Shai Gutner

Available identifiers

Publication	Date of Publication	Type
Admission control to minimize rejections and online set cover with repetitions	2014-11-18	Paper
Balanced families of perfect hash functions and their applications	2014-11-18	Paper
Truthful unsplittable flow for large capacity networks	2014-11-18	Paper
Elementary approximation algorithms for prize collecting Steiner tree problems	2010-04-19	Paper
Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor	2010-01-14	Paper
Balanced Hashing, Color Coding and Approximate Counting	2010-01-14	Paper
Linear time algorithms for finding a dominating set of fixed size in degenerated graphs	2009-11-25	Paper
Some results on \((a:b)\)-choosability	2009-06-19	Paper
Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs	2009-03-06	Paper
Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems	2009-01-27	Paper
Balanced Families of Perfect Hash Functions and Their Applications	2007-11-28	Paper
The complexity of planar graph choosability	1997-06-18	Paper

This page was built for person: Shai Gutner