Searching for authors named "Michelangelo Grigni" – sorted by Relevance.
26 documents found, showing 1 through 10.
Next 10 →
-
Approximate TSP in Graphs with Forbidden Minors
- …Grigni: [15] Approximate TSP in Graphs with Forbidden Minors Michelangelo Grigni ? Dept…
- Cited by 8 (1 self) – Add To MetaCart
-
A Sperner Lemma Complete for PPA
- …Grigni: [16] A Sperner Lemma Complete for PPA Michelangelo Grigni 1 Department of Mathematics…
- Cited by 5 (0 self) – Add To MetaCart
-
On the Complexity of the Generalized Block Distribution
- …On the Complexity of the Generalized Block Distribution Michelangelo Grigni 1 and Fredrik Manne…
- Cited by 8 (2 self) – Add To MetaCart
-
On the Spacefilling Curve Heuristic for the Euclidean Traveling Salesman Problem
- … Michelangelo Grigni y Department of Mathematics Massachusetts Institute of Technology Cambridge, MA 02139 18…
- Cited by 5 (0 self) – Add To MetaCart
-
Tight Bounds on Minimum Broadcast Networks
- …Grigni: [3] Tight Bounds on Minimum Broadcast Networks Michelangelo Grigni Laboratory…
- Cited by 12 (0 self) – Add To MetaCart
-
Monotone Separation of Logarithmic Space from Logarithmic Depth
- …Grigni: [2b] Monotone Separation of Logarithmic Space from Logarithmic Depth Michelangelo Grigni…
- Cited by 6 (0 self) – Add To MetaCart
-
Monotone Complexity
- …Grigni: [4] Monotone Complexity Michelangelo Grigni Michael Sipser y Abstract We give a general…
- Cited by 1652 (10 self) – Add To MetaCart
-
A Well-Connected Separator for Planar Graphs
- …A Well-Connected Separator for Planar Graphs André Berger ∗ Michelangelo Grigni ∗ Hairong Zhao…
- Add To MetaCart
-
A PTAS for the Minimum Cost 2-edge-Connected Spanning Subgraph in Planar Graphs
- …A PTAS for the Minimum Cost 2-edge-Connected Spanning Subgraph in Planar Graphs Michelangelo…
- Add To MetaCart
-
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs
- … Graphs Artur Czumaj ∗ Michelangelo Grigni † Papa Sissokho ‡ Hairong Zhao ∗ Given an undirected graph…
- Cited by 6 (5 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
