Author of the publication

Monotone Separation of Logspace from NC.

, and . Computational Complexity Conference, page 294-298. IEEE Computer Society, (1991)

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.

No persons found for author name Grigni, Michelangelo
add a person with the name Grigni, Michelangelo
 

Other publications of authors with the same name

Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs., and . ICALP, volume 4596 of Lecture Notes in Computer Science, page 90-101. Springer, (2007)On the Complexity of the Generalized Block Distribution., and . IRREGULAR, volume 1117 of Lecture Notes in Computer Science, page 319-326. Springer, (1996)Jamming Model for the Extremal Optimization Heuristic, and . CoRR, (2001)Finding Light Spanners in Bounded Pathwidth Graphs, and . CoRR, (2011)Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem., , , and . Combinatorica, 24 (1): 137-154 (2004)An Approximation Scheme for Planar Graph TSP., , and . FOCS, page 640-645. IEEE Computer Society, (1995)Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs., , , and . ESA, volume 3669 of Lecture Notes in Computer Science, page 472-483. Springer, (2005)Panarity, Revisited (Extended Abstract)., , and . WADS, volume 1272 of Lecture Notes in Computer Science, page 472-473. Springer, (1997)A Sperner lemma complete for PPA.. Inf. Process. Lett., 77 (5-6): 255-259 (2001)Map graphs., , and . J. ACM, 49 (2): 127-138 (2002)