Shai Gutner

Available identifiers

zbMath Open gutner.shaiMaRDI QIDQ963392

List of research outcomes

Publication	Date of Publication	Type
Admission control to minimize rejections and online set cover with repetitions	2014-11-18	Paper
Truthful unsplittable flow for large capacity networks	2014-11-18	Paper
Balanced families of perfect hash functions and their applications	2014-11-18	Paper
Elementary approximation algorithms for prize collecting Steiner tree problems	2010-04-19	Paper
Balanced Hashing, Color Coding and Approximate Counting	2010-01-14	Paper
Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shai Gutner