Search results for "Shai Gutner"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Noga Alon, Shai Gutner	Balanced families of perfect hash functions and their applications.	ACM Transactions on Algorithms	2010	DBLP DOI BibTeX RDF
1	Yossi Azar, Iftah Gamzu, Shai Gutner	Truthful unsplittable flow for large capacity networks.	ACM Transactions on Algorithms	2010	DBLP DOI BibTeX RDF
1	Noga Alon, Shai Gutner	Balanced Hashing, Color Coding and Approximate Counting.	Electronic Colloquium on Computational Complexity (ECCC)	2009	DBLP BibTeX RDF
1	Shai Gutner, Michael Tarsi	Some results on (a: b)-choosability.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Noga Alon, Shai Gutner	Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs.	Algorithmica	2009	DBLP DOI BibTeX RDF	H-minor-free graphs, Degenerated graphs, Dominating set problem, Finding an induced cycle, Fixed-parameter tractable algorithms
1	Noga Alon, Yossi Azar, Shai Gutner	Admission control to minimize rejections and online set cover with repetitions.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF
1	Noga Alon, Shai Gutner	Balanced Hashing, Color Coding and Approximate Counting.	IWPEC	2009	DBLP DOI BibTeX RDF	Approximate counting of subgraphs, derandomization, expanders, perfect hashing, color-coding, k-wise independence
1	Shai Gutner	Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor.	IWPEC	2009	DBLP DOI BibTeX RDF	H-minor-free graphs, degenerated graphs, dominating set problem, fixed-parameter tractable algorithms, problem kernel
1	Shai Gutner	Elementary approximation algorithms for prize collecting Steiner tree problems.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	Noga Alon, Shai Gutner	Kernels for the Dominating Set Problem on Graphs with an Excluded Minor.	Electronic Colloquium on Computational Complexity (ECCC)	2008	DBLP BibTeX RDF
1	Noga Alon, Shai Gutner	Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs	CoRR	2008	DBLP BibTeX RDF
1	Shai Gutner	Choice numbers of graphs	CoRR	2008	DBLP BibTeX RDF
1	Noga Alon, Yossi Azar, Shai Gutner	Admission Control to Minimize Rejections and Online Set Cover with Repetitions	CoRR	2008	DBLP BibTeX RDF
1	Shai Gutner, Michael Tarsi	Some results on (a:b)-choosability	CoRR	2008	DBLP BibTeX RDF
1	Shai Gutner	The complexity of planar graph choosability	CoRR	2008	DBLP BibTeX RDF
1	Noga Alon, Shai Gutner	Balanced Families of Perfect Hash Functions and Their Applications	CoRR	2008	DBLP BibTeX RDF
1	Yossi Azar, Iftah Gamzu, Shai Gutner	Truthful Unsplittable Flow for Large Capacity Networks	CoRR	2008	DBLP BibTeX RDF
1	Shai Gutner	Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems.	COCOA	2008	DBLP DOI BibTeX RDF	prize collecting Steiner tree problem, Approximation algorithms, primal-dual, local ratio
1	Noga Alon, Shai Gutner	Balanced Families of Perfect Hash Functions and Their Applications.	ICALP	2007	DBLP DOI BibTeX RDF	approximate counting of subgraphs, perfect hashing, color-coding
1	Yossi Azar, Iftah Gamzu, Shai Gutner	Truthful unsplittable flow for large capacity networks.	SPAA	2007	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, approximation algorithms, mechanism design, primal-dual method
1	Noga Alon, Shai Gutner	Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs.	COCOON	2007	DBLP DOI BibTeX RDF	H-minor-free graphs, degenerated graphs, dominating set problem, finding an induced cycle, fixed-parameter tractable algorithms
1	Noga Alon, Yossi Azar, Shai Gutner	Admission control to minimize rejections and online set cover with repetitions.	SPAA	2005	DBLP DOI BibTeX RDF	admission control, competitive, set cover, on-line
1	Shai Gutner	The complexity of planar graph choosability.	Discrete Mathematics	1996	DBLP DOI BibTeX RDF

Publications of "Shai Gutner" ( http://dblp.L3S.de/Authors/Shai_Gutner )