Michelangelo Grigni

Publication Activity (10 Years)

Years Active: 1991-2012
Publications (10 Years): 0

Top Topics

Decision Problems

Conjunctive Queries

Graph Partitioning

Graph Theoretic

Top Venues

Publications

Michelangelo Grigni, Hao-Hsiang Hung
Light Spanners in Bounded Pathwidth Graphs. MFCS (2012)
Michelangelo Grigni, Hao-Hsiang Hung
Finding Light Spanners in Bounded Pathwidth Graphs CoRR (2011)
André Berger, Michelangelo Grigni
Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs. ICALP (2007)
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica 45 (2) (2006)
André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao
Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. ESA (2005)
Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem. Comb. 24 (1) (2004)
Artur Czumaj, Michelangelo Grigni, Papa A. Sissokho, Hairong Zhao
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. SODA (2004)
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
Map graphs. J. ACM 49 (2) (2002)
Michelangelo Grigni, Papa A. Sissokho
Light spanners and approximate TSP in weighted graphs with forbidden minors. SODA (2002)
Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. STOC (2001)
Stefan Boettcher, Michelangelo Grigni
Jamming Model for the Extremal Optimization Heuristic CoRR (2001)
Michelangelo Grigni
A Sperner lemma complete for PPA. Inf. Process. Lett. 77 (5-6) (2001)
Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
On the Difficulty of Designing Good Classifiers. SIAM J. Comput. 30 (1) (2000)
Michelangelo Grigni
Approximate TSP in Graphs with Forbidden Minors. ICALP (2000)
Stefan Boettcher, Allon G. Percus, Michelangelo Grigni
Optimizing through Co-evolutionary Avalanches. PPSN (2000)
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
Map Graphs CoRR (1999)
Vaidy S. Sunderam, Shun Yan Cheung, Michael D. Hirsch, Sarah E. Chodrow, Michelangelo Grigni, Alan T. Krantz, Injong Rhee, Paul A. Gray, Soeren Olesen, Phillip W. Hutto, Julie Sult
CCF: Collaborative Computing Frameworks. SC (1998)
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
Planar Map Graphs. STOC (1998)
Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn
A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. SODA (1998)
Soeren Olesen, Sarah E. Chodrow, Michelangelo Grigni, Vaidy S. Sunderam
Distributed Data Management Support for Collaborative Computing. HPCN Europe (1997)
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
Panarity, Revisited (Extended Abstract). WADS (1997)
Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
On the Difficulty of Designing Good Classifiers. COCOON (1996)
Michelangelo Grigni, Fredrik Manne
On the Complexity of the Generalized Block Distribution. IRREGULAR (1996)
Michelangelo Grigni, Michael Sipser
Monotone Separation of Logarithmic Space from Logarithmic Depth. J. Comput. Syst. Sci. 50 (3) (1995)
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
Improved Bounds on Weak epsilon-Nets for Convex Sets. Discret. Comput. Geom. 13 (1995)
Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou
An Approximation Scheme for Planar Graph TSP. FOCS (1995)
Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou
Topological Inference. IJCAI (1) (1995)
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink
Ray Shooting in Polygons Using Geodesic Triangulations. Algorithmica 12 (1) (1994)
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
Improved bounds on weak epsilon-nets for convex sets. STOC (1993)
Michelangelo Grigni, David Peleg
Tight Bounds on Minimum Broadcast Networks. SIAM J. Discret. Math. 4 (2) (1991)
Michelangelo Grigni, Michael Sipser
Monotone Separation of Logspace from NC. Computational Complexity Conference (1991)
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink
Ray Shooting in Polygons Using Geodesic Triangulations. ICALP (1991)