Author of the publication

Finding Large Independent Sets in Graphs and Hypergraphs.

, and . SIAM J. Discret. Math., 18 (3): 488-500 (2004)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns., , , , , , , and . IPCO, volume 7801 of Lecture Notes in Computer Science, page 13-24. Springer, (2013)Self-Tuning Synchronization Mechanisms in Network Operating Systems., , and . SIGMETRICS, page 224-225. ACM, (1999)Minimal Cost Reconfiguration of Data Placement in Storage Area Network., , and . WAOA, volume 5893 of Lecture Notes in Computer Science, page 229-241. Springer, (2009)Online Selection of Intervals and t-Intervals., , and . SWAT, volume 6139 of Lecture Notes in Computer Science, page 383-394. Springer, (2010)Scheduling jobs with dwindling resource requirements in clouds., , and . INFOCOM, page 601-609. IEEE, (2014)Finding Large Independent Sets in Graphs and Hypergraphs., and . SIAM J. Discret. Math., 18 (3): 488-500 (2004)There is no EPTAS for two-dimensional knapsack., and . Inf. Process. Lett., 110 (16): 707-710 (2010)Tight bounds for FEC-based reliable multicast., and . Inf. Comput., 190 (2): 117-135 (2004)Approximation schemes for deal splitting and covering integer programs with multiplicity constraints., , , and . Theor. Comput. Sci., 412 (52): 7087-7098 (2011)Throughput maximization of real-time scheduling with batching., , , , , and . SODA, page 742-751. ACM/SIAM, (2002)