The dense k-subgraph problem von FEIGE, U, KORTSARZ, G, PELEG, D

Volltext

APPROXIMATION ALGORITHMS FOR NONUNIFORM BUY-AT-BULK NETWORK DESIGN von CHEKURI, C, HAJIAGHAYI, M. T, KORTSARZ, G, SALAVATIPOUR, M. R

Volltext

Local Search Algorithms for the Red-Blue Median Problem von Hajiaghayi, M., Khandekar, R., Kortsarz, G.

Volltext

On the Hardness of Approximating Spanners von Kortsarz, G.

Volltext

Hardness of approximation for vertex-connectivity network design problems von KORTSARZ, Guy, KRAUTHGAMER, Robert, LEE, James R

Volltext

Approximating node connectivity problems via set covers von KORTSARZ, Guy, NUTOV, Zeev

Volltext

Approximating k-node connected subgraphs via critical graphs von KORTSARZ, Guy, NUTOV, Zeev

Volltext

A greedy approximation algorithm for the group Steiner problem von Chekuri, Chandra, Even, Guy, Kortsarz, Guy

Volltext

Approximating the domatic number von FEIGE, Uriel, HALLDORSSON, Magnus M, KORTSARZ, Guy, SRINIVASAN, Aravind

Volltext

Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees von Hajiaghayi, M. T., Kortsarz, G., Salavatipour, M. R.

Volltext

On the hardness of approximating spanners von Kortsarz, Guy

Volltext

An improved approximation algorithm for vertex cover with hard capacities von Gandhi, Rajiv, Halperin, Eran, Khuller, Samir, Kortsarz, Guy, Srinivasan, Aravind

Volltext

How to Allocate Network Centers von Barilan, J., Kortsarz, G., Peleg, D.

Volltext

Generating Sparse 2-Spanners von Kortsarz, G., Peleg, D.

Volltext

A combinatorial logarithmic approximation algorithm for the directed telephone broadcast problem von ELKIN, Michael, KORTSARZ, Guy

Volltext

Approximating the weight of shallow Steiner trees von Kortsarz, Guy, Peleg, David

Volltext

Generalized submodular cover problems and applications von Bar-Ilan, Judit, Kortsarz, Guy, Peleg, David

Volltext

On the hardness of approximating spanners: Approximation Algorithms for Combinatorial Optimization Problems von KORTSARZ, G

Volltext

Approximating the Achromatic Number Problem on Bipartite Graphs von Kortsarz, Guy, Shende, Sunil

Volltext

Approximating the Minimal Sensor Selection for Supervisory Control von Rohloff, Kurt R., Khuller, Samir, Kortsarz, Guy

Volltext