Shai Gutner

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Admission control to minimize rejections and online set cover with repetitions ACM Transactions on Algorithms	2014-11-18	Paper
Balanced families of perfect hash functions and their applications ACM Transactions on Algorithms	2014-11-18	Paper
Truthful unsplittable flow for large capacity networks ACM Transactions on Algorithms	2014-11-18	Paper
Elementary approximation algorithms for prize collecting Steiner tree problems Information Processing Letters	2010-04-19	Paper
Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor Parameterized and Exact Computation	2010-01-14	Paper
Balanced hashing, color coding and approximate counting Parameterized and Exact Computation	2010-01-14	Paper
Linear time algorithms for finding a dominating set of fixed size in degenerated graphs Algorithmica	2009-11-25	Paper
Some results on \((a:b)\)-choosability Discrete Mathematics	2009-06-19	Paper
Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs Lecture Notes in Computer Science	2009-03-06	Paper
Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems Combinatorial Optimization and Applications	2009-01-27	Paper
Balanced Families of Perfect Hash Functions and Their Applications Automata, Languages and Programming	2007-11-28	Paper
The complexity of planar graph choosability Discrete Mathematics	1997-06-18	Paper

Research outcomes over time

This page was built for person: Shai Gutner