Searching for authors named "Guy Kortsarz" – sorted by Relevance.
37 documents found, showing 1 through 10.
Next 10 →
-
On the Hardness of Approximating Spanners
- …On the Hardness of Approximating Spanners Guy Kortsarz June 1, 1999 Abstract A k…
- Cited by 19 (6 self) – Add To MetaCart
-
Generating Low-Degree 2-Spanners
- …Generating Low-Degree 2-Spanners Guy Kortsarz David Peleg y April 14, 1993 Abstract A k…
- Cited by 6 (0 self) – Add To MetaCart
-
Minimum Color Sum of Bipartite Graphs
- …-Aviv University, Tel-Aviv 69978, Israel. E-mail: amotz@(email omitted);. Guy Kortsarz Department of Computer Science…
- Cited by 19 (11 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
-
Approximating minimum cost connectivity problems
- …Approximating minimum cost connectivity problems 1 Introduction Guy Kortsarz Rutgers University…
- Cited by 11 (7 self) – Add To MetaCart
-
Polylogarithmic additive inapproximability of the radio broadcast problem
- … \Lambda yz Guy Kortsarz x April 27, 2005 Abstract The input for the radio broadcast problem…
- Cited by 6 (0 self) – Add To MetaCart
-
Approximation Algorithms for Minimum Time Broadcast
- …Approximation Algorithms for Minimum Time Broadcast Guy Kortsarz David Peleg y February 15…
- Cited by 24 (0 self) – Add To MetaCart
-
Approximating the Weight of Shallow Steiner Trees
- …Approximating the Weight of Shallow Steiner Trees Guy Kortsarz y David Peleg z December 16…
- Cited by 15 (1 self) – Add To MetaCart
-
Generating Sparse
- …Generating Sparse 2\Gammaspanners Guy Kortsarz David Peleg y November 22, 1993 Abstract A k…
- Add To MetaCart
-
unknown title
- … Even# Jon Feldman## Guy Kortsarz$ Zeev Nutov || October 5, 2006 Abstract We present a 1…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
