Skip to search formSkip to main contentSkip to account menu

PPA (complexity)

Known as: PPA 
PPA is a complexity class, standing for "Polynomial Parity Argument" (on a graph). Introduced by Christos Papadimitriou in 1994 (page 528), PPA is a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Complete (complexity)Complexity classHamiltonian path problemHandshaking lemma

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Tracking and erosion properties evaluation of polymeric insulating materials
With excellent electrical properties, low weight and easy processing, polymeric materials were widely used as external insulating… 
2014
2014
A Bayesian Analysis of Very Small Unreplicated Experiments
It is not uncommon to deal with very small experiments in practice. For example, if the experiment is conducted on the production… 
2009
2009
User modeling in position auctions: re-considering the GSP and VCG mechanisms
We introduce a study of position auctions, with an explicit modeling of user navigation through ads. We refer to our model as the… 
Review
2007
Review
2007
Comparison between Binder and Hot Mix Asphalt Properties and Early Top-Down Wheel Path Cracking in a Northern Ontario Pavement Trial (With Discussion and Closure)
The primary objective of this paper is to evaluate the usefulness of various asphalt binder and Mixture properties for predicting… 
Review
2005
Review
2005
Ministry of Finance and Economic Development (MoFED) Development Planning and Research Department
The Central Statistical Authority (CSA) assisted with the selection of Enumeration Areas for the study sites, as well as… 
2004
2004
Performance analysis of the photoparametric up-converter using harmonic balance techniques
The photoparametric amplifier (PPA) operation is based on the non-linear CV characteristics of a photodiode and therefore, the… 
2002
2002
Adverse Selection and the Choice between Joint-Ventures and Acquisitions: Evidence from Spanish Firms
We analyze the determinants of the choice between green field joint ventures, full acquisitions, and partial acquisitions in the… 
1993
1993
A programming model for reconfigurable mesh based parallel computers
The paper describes a high level programming model for reconfigurable mesh architectures. We analyze the engineering and… 
1985
1985
La peste porcine africaine
La peste porcine africaine (PPA) est une maladie virale qui affecte uniquement les suidés domestiques et sauvages à l’origine d… 
1983
1983
Écologie des glossines en secteur pré-forestier de Cô te;d'Ivoire
L’écodistribution dynamique, comprise comme l’étude de la stru.cture’(sez-ratio, groupes cl’dge) et des densités uppa.rentes des… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)