The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Michelangelo Grigni: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Michelangelo Grigni, Fredrik Manne
    On the Complexity of the Generalized Block Distribution. [Citation Graph (1, 0)][DBLP]
    IRREGULAR, 1996, pp:319-326 [Conf]
  2. Michelangelo Grigni, Michael Sipser
    Monotone Separation of Logspace from NC. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1991, pp:294-298 [Conf]
  3. Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
    On the Difficulty of Designing Good Classifiers. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:273-279 [Conf]
  4. André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao
    Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:472-483 [Conf]
  5. Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou
    An Approximation Scheme for Planar Graph TSP. [Citation Graph (0, 0)][DBLP]
    FOCS, 1995, pp:640-645 [Conf]
  6. Soeren Olesen, Sarah E. Chodrow, Michelangelo Grigni, Vaidy S. Sunderam
    Distributed Data Management Support for Collaborative Computing. [Citation Graph (0, 0)][DBLP]
    HPCN Europe, 1997, pp:487-490 [Conf]
  7. Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink
    Ray Shooting in Polygons Using Geodesic Triangulations. [Citation Graph (0, 0)][DBLP]
    ICALP, 1991, pp:661-646 [Conf]
  8. Michelangelo Grigni
    Approximate TSP in Graphs with Forbidden Minors. [Citation Graph (0, 0)][DBLP]
    ICALP, 2000, pp:869-877 [Conf]
  9. Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou
    Topological Inference. [Citation Graph (0, 0)][DBLP]
    IJCAI (1), 1995, pp:901-907 [Conf]
  10. Stefan Boettcher, Allon G. Percus, Michelangelo Grigni
    Optimizing through Co-evolutionary Avalanches. [Citation Graph (0, 0)][DBLP]
    PPSN, 2000, pp:447-456 [Conf]
  11. Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn
    A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. [Citation Graph (0, 0)][DBLP]
    SODA, 1998, pp:33-41 [Conf]
  12. Artur Czumaj, Michelangelo Grigni, Papa Sissokho, Hairong Zhao
    Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. [Citation Graph (0, 0)][DBLP]
    SODA, 2004, pp:496-505 [Conf]
  13. Michelangelo Grigni, Papa Sissokho
    Light spanners and approximate TSP in weighted graphs with forbidden minors. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:852-857 [Conf]
  14. Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
    Improved bounds on weak epsilon-nets for convex sets. [Citation Graph (0, 0)][DBLP]
    STOC, 1993, pp:495-504 [Conf]
  15. Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
    Planar Map Graphs. [Citation Graph (0, 0)][DBLP]
    STOC, 1998, pp:514-523 [Conf]
  16. Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
    Quantum mechanical algorithms for the nonabelian hidden subgroup problem. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:68-74 [Conf]
  17. Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
    Panarity, Revisited (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WADS, 1997, pp:472-473 [Conf]
  18. Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink
    Ray Shooting in Polygons Using Geodesic Triangulations. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1994, v:12, n:1, pp:54-68 [Journal]
  19. Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
    Recognizing Hole-Free 4-Map Graphs in Cubic Time. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2006, v:45, n:2, pp:227-262 [Journal]
  20. Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
    Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 2004, v:24, n:1, pp:137-154 [Journal]
  21. Stefan Boettcher, Michelangelo Grigni
    Jamming Model for the Extremal Optimization Heuristic [Citation Graph (0, 0)][DBLP]
    CoRR, 2001, v:0, n:, pp:- [Journal]
  22. Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
    Map Graphs [Citation Graph (0, 0)][DBLP]
    CoRR, 1999, v:0, n:, pp:- [Journal]
  23. Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
    Improved Bounds on Weak epsilon-Nets for Convex Sets. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 1995, v:13, n:, pp:1-15 [Journal]
  24. Michelangelo Grigni
    A Sperner lemma complete for PPA. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2001, v:77, n:5-6, pp:255-259 [Journal]
  25. Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
    Map graphs. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2002, v:49, n:2, pp:127-138 [Journal]
  26. Michelangelo Grigni, Michael Sipser
    Monotone Separation of Logarithmic Space from Logarithmic Depth. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1995, v:50, n:3, pp:433-437 [Journal]
  27. Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
    On the Difficulty of Designing Good Classifiers. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:30, n:1, pp:318-323 [Journal]
  28. Michelangelo Grigni, David Peleg
    Tight Bounds on Minimum Broadcast Networks. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1991, v:4, n:2, pp:207-222 [Journal]
  29. André Berger, Michelangelo Grigni
    Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP, 2007, pp:90-101 [Conf]

Search in 0.004secs, Finished in 0.005secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002