Shai Gutner

Identifiers

• name variant Shai Gutner 0.60 · backfill

Papers (7)

1. Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs cs.DS · 2008 · author #2
2. Balanced Families of Perfect Hash Functions and Their Applications cs.DS · 2008 · author #2
3. Truthful Unsplittable Flow for Large Capacity Networks cs.DS · 2008 · author #3
4. Admission Control to Minimize Rejections and Online Set Cover with Repetitions cs.DS · 2008 · author #3
5. The complexity of planar graph choosability cs.DM · 2008 · author #1
6. Choice numbers of graphs cs.DM · 2008 · author #1
7. Some results on (a:b)-choosability cs.DM · 2008 · author #1

Mentions

• 0806.4735 #2 · backfill · confidence 0.70 Shai Gutner
• 0805.4300 #2 · backfill · confidence 0.70 Shai Gutner
• 0804.2112 #3 · backfill · confidence 0.70 Shai Gutner
• 0803.2842 #3 · backfill · confidence 0.70 Shai Gutner
• 0802.2668 #1 · backfill · confidence 0.70 Shai Gutner
• 0802.2157 #1 · backfill · confidence 0.70 Shai Gutner
• 0802.1338 #1 · backfill · confidence 0.70 Shai Gutner

Frequent Coauthors

• Noga Alon 3 shared papers
• Yossi Azar 2 shared papers
• Iftah Gamzu 1 shared papers
• Michael Tarsi 1 shared papers