Author of the publication

Improved Approximations of Independent Sets in Bounded-Degree Graphs.

, and . SWAT, volume 824 of Lecture Notes in Computer Science, page 195-206. Springer, (1994)

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

On colorings of squares of outerplanar graphs., and . SODA, page 244-253. SIAM, (2004)Robust cost colorings., , and . SODA, page 1204-1212. SIAM, (2008)Parallel and On-Line Graph Coloring.. J. Algorithms, 23 (2): 265-280 (1997)Brief announcement: locality in wireless scheduling.. SPAA, page 97-98. ACM, (2013)The Price of Local Power Control in Wireless Scheduling., and . FSTTCS, volume 45 of LIPIcs, page 529-542. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Online Scheduling with Interval Conflicts., , and . STACS, volume 9 of LIPIcs, page 472-483. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2011)Distance-2 Coloring in the CONGEST Model., , and . PODC, page 233-242. ACM, (2020)Online independent sets., , , and . Theor. Comput. Sci., 289 (2): 953-962 (2002)Randomized approximation of the stable marriage problem., , , and . Theor. Comput. Sci., 325 (3): 439-465 (2004)Query-Competitive Sorting with Uncertainty., and . CoRR, (2020)