Michelangelo Grigni

According to our database, Michelangelo Grigni authored at least 27 papers between 1991 and 2012.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2012

Light Spanners in Bounded Pathwidth Graphs.

Michelangelo Grigni, Hao-Hsiang Hung

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

2011

Finding Light Spanners in Bounded Pathwidth Graphs

Michelangelo Grigni, Hao-Hsiang Hung

CoRR, 2011

2007

Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs.

André Berger, Michelangelo Grigni

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

2006

Recognizing Hole-Free 4-Map Graphs in Cubic Time.

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou

Algorithmica, 2006

2005

Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs.

André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao

Proceedings of the Algorithms, 2005

2004

Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem.

Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani

Comb., 2004

Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs.

Artur Czumaj, Michelangelo Grigni, Papa A. Sissokho, Hairong Zhao

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2002

Map graphs.

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou

J. ACM, 2002

Light spanners and approximate TSP in weighted graphs with forbidden minors.

Michelangelo Grigni, Papa A. Sissokho

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

A Sperner lemma complete for PPA.

Michelangelo Grigni

Inf. Process. Lett., 2001

Jamming Model for the Extremal Optimization Heuristic

Stefan Boettcher, Michelangelo Grigni

CoRR, 2001

2000

On the Difficulty of Designing Good Classifiers.

Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou

SIAM J. Comput., 2000

Optimizing through Co-evolutionary Avalanches.

Stefan Boettcher, Allon G. Percus, Michelangelo Grigni

Proceedings of the Parallel Problem Solving from Nature, 2000

Approximate TSP in Graphs with Forbidden Minors.

Michelangelo Grigni

Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

1998

Planar Map Graphs.

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP.

Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

CCF: Collaborative Computing Frameworks.

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

Proceedings of the ACM/IEEE Conference on Supercomputing, 1998

1997

Panarity, Revisited (Extended Abstract).

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Distributed Data Management Support for Collaborative Computing.

Soeren Olesen, Sarah E. Chodrow, Michelangelo Grigni, Vaidy S. Sunderam

Proceedings of the High-Performance Computing and Networking, 1997

1996

On the Complexity of the Generalized Block Distribution.

Michelangelo Grigni, Fredrik Manne

Proceedings of the Parallel Algorithms for Irregularly Structured Problems, 1996

1995

Monotone Separation of Logarithmic Space from Logarithmic Depth.

Michelangelo Grigni, Michael Sipser

J. Comput. Syst. Sci., 1995

Improved Bounds on Weak epsilon-Nets for Convex Sets.

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl

Discret. Comput. Geom., 1995

Topological Inference.

Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1995

An Approximation Scheme for Planar Graph TSP.

Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou

Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994

Ray Shooting in Polygons Using Geodesic Triangulations.

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink

Algorithmica, 1994

1991

Tight Bounds on Minimum Broadcast Networks.

Michelangelo Grigni, David Peleg

SIAM J. Discret. Math., 1991

Monotone Separation of Logspace from NC.

Michelangelo Grigni, Michael Sipser

Proceedings of the Sixth Annual Structure in Complexity Theory Conference, Chicago, Illinois, USA, June 30, 1991