Treffer 1 - 20 von 202 für Suche 'Kortsarz, Guy', Suchdauer: 0,87s Treffer weiter einschränken
  1. 1
    On Approximating Degree-Bounded Network Design Problems

    On Approximating Degree-Bounded Network Design Problems von Guo, Xiangyu, Kortsarz, Guy, Laekhanukit, Bundit, Li, Shi, Vaz, Daniel, Xian, Jiayi

    Veröffentlicht in Algorithmica

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  2. 2
    Network Design under General Wireless Interference

    Network Design under General Wireless Interference von Halldórsson, Magnús M., Kortsarz, Guy, Mitra, Pradipta, Tonoyan, Tigran

    Veröffentlicht in Algorithmica

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  3. 3
    On maximum leaf trees and connections to connected maximum cut problems

    On maximum leaf trees and connections to connected maximum cut problems von Gandhi, Rajiv, Hajiaghayi, Mohammad Taghi, Kortsarz, Guy, Purohit, Manish, Sarpatwar, Kanthi

    Veröffentlicht in Information processing letters

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  4. 4
    A Simplified 1.5-Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2

    A Simplified 1.5-Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2 von Kortsarz, Guy, Nutov, Zeev

    Veröffentlicht in ACM transactions on algorithms

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  5. 5
    The minimum degree Group Steiner problem

    The minimum degree Group Steiner problem von Kortsarz, Guy, Nutov, Zeev

    Veröffentlicht in Discrete Applied Mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  6. 6
    LP-relaxations for tree augmentation

    LP-relaxations for tree augmentation von Kortsarz, Guy, Nutov, Zeev

    Veröffentlicht in Discrete Applied Mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  7. 7
    Approximating node connectivity problems via set covers

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

    Veröffentlicht in Algorithmica

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  8. 8
    Approximation Algorithms for Connected Maximum Cut and Related Problems

    Approximation Algorithms for Connected Maximum Cut and Related Problems von Hajiaghayi, Mohammad Taghi, Kortsarz, Guy, MacDavid, Robert, Purohit, Manish, Sarpatwar, Kanthi


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  9. 9
    Matroid Secretary for Regular and Decomposable Matroids

    Matroid Secretary for Regular and Decomposable Matroids von Dinitz, Michael, Kortsarz, Guy

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  10. 10
    Approximating activation edge-cover and facility location problems

    Approximating activation edge-cover and facility location problems von Kortsarz, Guy, Nutov, Zeev, Shalom, Eli

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  11. 11
    Tight approximation algorithm for connectivity augmentation problems

    Tight approximation algorithm for connectivity augmentation problems von Kortsarz, Guy, Nutov, Zeev


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  12. 12
    Approximating source location and star survivable network problems

    Approximating source location and star survivable network problems von Kortsarz, Guy, Nutov, Zeev

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  13. 13
    A bounded-risk mechanism for the kidney exchange game

    A bounded-risk mechanism for the kidney exchange game von Esfandiari, Hossein, Kortsarz, Guy

    Veröffentlicht in Discrete Applied Mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  14. 14
    A lower bound for approximating the Grundy number

    A lower bound for approximating the Grundy number von Kortsarz, Guy


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  15. 15
    Improved approximation algorithms for minimum power covering problems

    Improved approximation algorithms for minimum power covering problems von Calinescu, Gruia, Kortsarz, Guy, Nutov, Zeev

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  16. 16
    From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More

    From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More von Chalermsook, Parinya, Cygan, Marek, Kortsarz, Guy, Laekhanukit, Bundit, Manurangsi, Pasin, Nanongkai, Danupon, Trevisan, Luca

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  17. 17
    On set expansion problems and the small set expansion conjecture

    On set expansion problems and the small set expansion conjecture von Gandhi, Rajiv, Kortsarz, Guy

    Veröffentlicht in Discrete Applied Mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  18. 18
    A lower bound for approximating grundy numbering

    A lower bound for approximating grundy numbering von Kortsarz, Guy


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  19. 19
    Improved approximation algorithms for Directed Steiner Forest

    Improved approximation algorithms for Directed Steiner Forest von Feldman, Moran, Kortsarz, Guy, Nutov, Zeev


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  20. 20
    Label Cover Instances with Large Girth and the Hardness of Approximating Basic k -Spanner

    Label Cover Instances with Large Girth and the Hardness of Approximating Basic k -Spanner von Dinitz, Michael, Kortsarz, Guy, Raz, Ran

    Veröffentlicht in ACM transactions on algorithms

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: