Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,595,650 papers from all fields of science
Search
Sign In
Create Free Account
PPP (complexity)
Known as:
PPP
PPP is a complexity class, standing for "Polynomial Pigeonhole Principle". Introduced by Christos Papadimitriou in 1994 (page 528), PPP is a subclass…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Boolean circuit
Complete (complexity)
Complexity class
PPAD (complexity)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Rapid Prototyping of Production-Ready Network Services in Multi-PoP Environments
Manuel Peuster
2018
Corpus ID: 265094895
Virtualized network services consisting of multiple individual network functions are already today deployed across multiple sites…
Expand
2016
2016
PROJETO POLÍTICO PEDAGÓGICO ESCOLAR DA EDUCAÇÃO INFANTIL NA PROPOSTA CURRICULAR DE SANTA CATARINA: primeiras aproximações
Simone Terezinha Feldhaus de Souza
,
M. L. Almeida
2016
Corpus ID: 183352240
A elaboracao do referido artigo tem por objetivo analisar o discurso da Proposta Curricular de Santa Catarina – PCSC sobre…
Expand
2015
2015
Variabilitas Suhu Permukaan Laut Dan Klorofil-A Kaitannya Dengan Produksi Tuna Di Ppp Tamperan
Samsudin
2015
Corpus ID: 112431904
2015
2015
PUBLIC-PRIVATE PARTNERSHIP IN PAKISTAN 1. The infrastructure needs of a growing population in a developing economy like Pakistan
2015
Corpus ID: 30210096
2. PPPs also bring fiscal risks. These need to be mitigated and managed. To address these challenges, governments usually try to…
Expand
2014
2014
Improving non-viral gene delivery: Polymer carriers for spatial and temporal control of nucleic acid release
Abbygail A. Foster
2014
Corpus ID: 81880587
2012
2012
Does standardized procurement hinder PPPs
G. Dewulf
,
M. Garvin
,
C. Duffield
2012
Corpus ID: 33509918
Today, governments all over the world are coping with decreasing budgets and therefore are relying increasingly on private…
Expand
2010
2010
PPP für Spitalneubauten
P. Rohner
2010
Corpus ID: 168233815
2006
2006
Risiken immobilienwirtschaftlicher PPPs aus Sicht der beteiligten Akteure. Ein Beitrag des Arbeitskreises PPP im Management öffentlicher Immobilien im Bundesverband Public Private Partnership e.V…
Andreas Pfnür
2006
Corpus ID: 142707925
(Problemstellung) Die Entscheidungsrelevanz von Risiken bei immobilienwirtschaftlichen PPPs wird derzeit recht kontrovers…
Expand
1998
1998
The right tool for the job: PPP analyzers help debug remote access
David Willis
1998
Corpus ID: 215926458
1996
1996
Occurrence of viable photoautotrophic picoplankton in the aphotic zone of Lake Biwa, Japan
M. Eguchi
,
Takemi Oketa
,
N. Miyamoto
,
H. Maeda
,
A. Kawai
1996
Corpus ID: 86342420
The distribution and abundance of photoautotrop hic picoplankton (PPP, Synechococcus group) in the aphotic bottom sediments of…
Expand