Author of the publication

On Graph-Theoretic Lemmata and Complexity Classes (Extended Abstract)

. FOCS, page 794-801. IEEE Computer Society, (1990)0-8186-2082-X.

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.

 

Other publications of authors with the same name

On the approximability of the traveling salesman problem (extended abstract)., and . STOC, page 126-133. ACM, (2000)Theoretical Problems Related to the Internet.. COCOON, volume 1858 of Lecture Notes in Computer Science, page 1-2. Springer, (2000)The Geometry of Grasping., , and . Int. J. Robotics Res., 9 (1): 61-74 (1990)The complexity of the travelling repairman problem, , , , and . RAIRO-Theoretical Informatics and Applications, 20 (1): 79--87 (1986)Computational complexity. Addison-Wesley, Reading, Mass. u.a., (2005)A New Age of Computing and the Brain., , , , , , and . CoRR, (2020)The Weighted Region Problem., and . SCG, page 30-38. ACM, (1987)On the Complexity of Reconfiguration Problems., , , , , , and . ISAAC, volume 5369 of Lecture Notes in Computer Science, page 28-39. Springer, (2008)Elementos de Teoria da Computacão (trad. Edson Furmankiewicz), and . Bookman, Porto Alegre, 2 edition, (2000)Improved Tradeoff-based Models of the Internet, , , , , , and . Communications of SIWN (System and Information Sciences Notes), 1 (4): 409--414 (July 2007)