Skip to search formSkip to main contentSkip to account menu

PPAD (complexity)

Known as: PPAD, PPAD complete 
In computer science, PPAD ("Polynomial Parity Arguments on Directed graphs") is a complexity class introduced by Christos Papadimitriou in 1994. PPAD… 
Wikipedia (opens in a new tab)

Related topics

Related topics

19 relations
Algorithmic game theoryArrow–Debreu modelBrouwer fixed-point theoremComplexity class

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Enhancement of Two Passive Decentralized Biological Nitrogen Removal Systems
v CHAPTER 1: INTRODUCTION 1 CHAPTER 2: STARTUP OF A PILOT SCALE PASSIVE NITROGEN REDUCTION SYSTEM 5 2. 
2016
2016
Epithelial mechanisms in the microbial pathogenesis of periodontal disease
2015
2015
PPAD 2099-Introduction to Diplomacy & Security
2014
2014
Perceptions of accounting professionals about the influence of information technology in their individual work process
The continuous flow of technological innovations, combined with the changes that occur in accounting practice is changing the… 
2014
2014
Resource Buying Games
In resource buying games a set of players jointly buys a subset of a finite resource set E\documentclass[12pt]{minimal… 
2014
2014
PPAD 5199 graduate students' visit to the Egyptian Smart Village Cyber Security Center
2013
2013
Stable multicommodity ows
We extend the stable ow model of Fleiner to multicommodity ows. In addition to the preference lists of agents on trading partners… 
2013
2013
A direct reduction of PPAD Lemke-verified linear complementarity problems to bimatrix games
The linear complementarity problem, LCP(q,M), is defined as follows. For given M,q find z such that q+Mz>=0, z>=0, z(q + M z)=0… 
2008
2008
Algorithms for Computing Solution Concepts in Game Theory
These are notes for the first five lectures of the course on Algorithmic Game Theory, given (starting November 2008) in the… 
2005
2005
La conducta de acoso en maltratadores y homicidas domésticos
El presente estudio analiza la presencia del acoso en el seno de situaciones de violencia domestica. Para ello se analizo la… 
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)