( en | de | ru )

 

Disambiguation of "Papadimitriou, Christos H."

Author of the publication

copydeleteadd this publication to your clipboard
On Limited Nondeterminism and the Complexity of the V-C Dimension.

, and . J. Comput. Syst. Sci., 53 (2): 161-170 (1996)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Evripidis Papadimitriou

Georg Papadimitriou

Sofia Papadimitriou

Joannis Papadimitriou

Dimitra Papadimitriou

 

Other publications of authors with the same name

Computational complexity. Addison-Wesley Reading, MA, (1994)Combinatorial Optimization : Algorithms and Complexity, and . Dover Publications, (July 1998)Recognizing Hole-Free 4-Map Graphs in Cubic Time., , and . Algorithmica, 45 (2): 227-262 (2006)On the Value of Information in Distributed Decision-Making, and . Proceedings of the 10th Annual ACM Symposium on Principles of Distributed Computing, page 61--64. Montéal, Québec, Canada, ACM Press, (August 1991)Linked Decompositions, Internet Routing, and the Power of Choice in Polya Urns, , , , and . Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, (2008)The Complexity of Optimal Queuing Network Control., and . Math. Oper. Res., 24 (2): 293-305 (1999)Computational Complexity. Addison-Wesley, Reading, MA, (1994)Combinatorial Optimization: Algorithms and Complexity, and . Prentice Hall, Englewood Cliffs, NJ, (1982)Cortical Computation via Iterative Constructions., , and . COLT, volume 49 of JMLR Workshop and Conference Proceedings, page 1357-1375. JMLR.org, (2016)Unsupervised Learning through Prediction in a Model of Cortex., and . CoRR, (2014)