Shai Gutner

Publication Activity (10 Years)

Years Active: 1996-2010
Publications (10 Years): 0

Publications

Yossi Azar, Iftah Gamzu, Shai Gutner
Truthful unsplittable flow for large capacity networks. ACM Trans. Algorithms 6 (2) (2010)
Noga Alon, Shai Gutner
Balanced families of perfect hash functions and their applications. ACM Trans. Algorithms 6 (3) (2010)
Shai Gutner, Michael Tarsi
Some results on (a: b)-choosability. Discret. Math. 309 (8) (2009)
Noga Alon, Shai Gutner
Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs. Algorithmica 54 (4) (2009)
Noga Alon, Yossi Azar, Shai Gutner
Admission control to minimize rejections and online set cover with repetitions. ACM Trans. Algorithms 6 (1) (2009)
Noga Alon, Shai Gutner
Balanced Hashing, Color Coding and Approximate Counting. IWPEC (2009)
Shai Gutner
Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor. IWPEC (2009)
Noga Alon, Shai Gutner
Balanced Hashing, Color Coding and Approximate Counting. Electron. Colloquium Comput. Complex. 16 (2009)
Shai Gutner
The complexity of planar graph choosability CoRR (2008)
Noga Alon, Shai Gutner
Balanced Families of Perfect Hash Functions and Their Applications CoRR (2008)
Noga Alon, Shai Gutner
Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs CoRR (2008)
Shai Gutner
Elementary approximation algorithms for prize collecting Steiner tree problems. Inf. Process. Lett. 107 (1) (2008)
Shai Gutner
Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems. COCOA (2008)
Noga Alon, Yossi Azar, Shai Gutner
Admission Control to Minimize Rejections and Online Set Cover with Repetitions CoRR (2008)
Noga Alon, Shai Gutner
Kernels for the Dominating Set Problem on Graphs with an Excluded Minor. Electron. Colloquium Comput. Complex. 15 (066) (2008)
Yossi Azar, Iftah Gamzu, Shai Gutner
Truthful Unsplittable Flow for Large Capacity Networks CoRR (2008)
Shai Gutner
Choice numbers of graphs CoRR (2008)
Shai Gutner, Michael Tarsi
Some results on (a:b)-choosability CoRR (2008)
Noga Alon, Shai Gutner
Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs. COCOON (2007)
Noga Alon, Shai Gutner
Balanced Families of Perfect Hash Functions and Their Applications. ICALP (2007)
Yossi Azar, Iftah Gamzu, Shai Gutner
Truthful unsplittable flow for large capacity networks. SPAA (2007)
Noga Alon, Yossi Azar, Shai Gutner
Admission control to minimize rejections and online set cover with repetitions. SPAA (2005)
Shai Gutner
The complexity of planar graph choosability. Discret. Math. 159 (1-3) (1996)