Independent Sets in Hypergraphs with Applications to Routing via Fixed Paths

Authors:
Noga Alon;Uri Arad;Yossi Azar
Affiliations:
-;-;-
Venue:
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
Year:
1999

Admission Control to Minimize Rejections

WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
A Preemptive Algorithm for Maximizing Disjoint Paths on Trees

SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Online hypergraph coloring

Information Processing Letters
Online coloring of hypergraphs

Information Processing Letters
Online set packing and competitive scheduling of multi-part tasks

Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Streaming algorithms for independent sets

ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Decomposing combinatorial auctions and set packing problems

Journal of the ACM (JACM)

Hi-index	0.00