From post

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.

 

Другие публикации лиц с тем же именем

Constant Width Planar Computation Characterizes ACC0.. Theory Comput. Syst., 39 (1): 79-92 (2006)Lower Bounds for Circuits with Few Modular and Symmetric Gates., и . ICALP, том 3580 из Lecture Notes in Computer Science, стр. 994-1005. Springer, (2005)Finding Equilibria in Games of No Chance., , и . COCOON, том 4598 из Lecture Notes in Computer Science, стр. 274-284. Springer, (2007)Low Rank Approximation of Binary Matrices: Column Subset Selection and Generalizations., , , , и . MFCS, том 117 из LIPIcs, стр. 41:1-41:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Exact algorithms for solving stochastic games: extended abstract., , , , и . STOC, стр. 205-214. ACM, (2011)Patience of Matrix Games, , , и . CoRR, (2012)PPAD-membership for Problems with Exact Rational Solutions: A General Approach via Convex Optimization., , , и . CoRR, (2023)Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship., , , , и . Math. Program., 203 (1): 901-930 (января 2024)On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria., и . Theory Comput. Syst., 66 (3): 519-545 (2022)Constant width planar computation characterizes ACC0. Electron. Colloquium Comput. Complex., (2003)