Searching for authors named "Robert Krauthgamer" – sorted by Relevance.
45 documents found, showing 1 through 10.
Next 10 →
-
Simple Algorithms for Hot-Potato Routing
- …Simple Algorithms for Hot-Potato Routing Thesis for the M.Sc. Degree by Krauthgamer Robert Under…
- Add To MetaCart
-
On triangulation of simple networks
- …. Copyright 2007 ACM 978-1-59593-667-7/07/0006 ...$5.00. [Extended Abstract] Robert Krauthgamer IBM Almaden…
- Cited by 1 (1 self) – Add To MetaCart
-
Coping with NP-hardness: Approximating minimum bisection and heuristics for maximum clique
- … for the Ph.D. Degree by Robert Krauthgamer Supervisor: Prof. Uriel Feige Department of Computer Science…
- Add To MetaCart
-
Algorithms on negatively curved spaces [extended abstract]
- …Algorithms on negatively curved spaces [extended abstract] Robert Krauthgamer ∗ IBM Almaden…
- Add To MetaCart
-
The smoothed complexity of edit distance
- …The Smoothed Complexity of Edit Distance Alexandr Andoni 1 and Robert Krauthgamer 2 1 MIT Email…
- Cited by 1 (1 self) – Add To MetaCart
-
The intrinsic dimensionality of graphs
- …THE INTRINSIC DIMENSIONALITY OF GRAPHS ROBERT KRAUTHGAMER AND JAMES R. LEE Abstract. We resolve…
- Cited by 16 (2 self) – Add To MetaCart
-
Improved Performance Guarantees for Bandwidth Minimization Heuristics
- … and Robert Krauthgamer November 30, 1998 1 Introduction Given an undirected graph G = (V; E) on n vertices…
- Cited by 4 (0 self) – Add To MetaCart
-
The probable value of the Lovasz-Schrijver relaxations for maximum independent set
- … ∗ Robert Krauthgamer † January 23, 2002 Abstract Lovász and Schrijver [LS91] devised a lift…
- Cited by 18 (1 self) – Add To MetaCart
-
On Approximating the Achromatic Number
- …On approximating the achromatic number Guy Kortsarz y Robert Krauthgamer z April 16, 2001…
- Cited by 1 (1 self) – Add To MetaCart
-
Networks on Which Hot-Potato Routing Does Not Livelock
- …Networks on which hot-potato routing does not livelock Uriel Feige and Robert Krauthgamer…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
