Shai Gutner - RankMe

24 papers A* 1B 2C 1Misc 1Journal 16Unranked 2

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