Author of the publication

Randomized Approximation of the Stable Marriage Problem.

, , , and . COCOON, volume 2697 of Lecture Notes in Computer Science, page 339-350. Springer, (2003)

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

Brief announcement: locality in wireless scheduling.. SPAA, page 97-98. ACM, (2013)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)A Distributed Palette Sparsification Theorem., , , , and . CoRR, (2023)Query-Competitive Sorting with Uncertainty., and . CoRR, (2020)Fast Distributed Brooks' Theorem., , and . SODA, page 2567-2588. SIAM, (2023)Wireless Capacity with Arbitrary Gain Matrix., and . ALGOSENSORS, volume 7111 of Lecture Notes in Computer Science, page 215-224. Springer, (2011)Generalized Disk Graphs., , , , , and . WADS, volume 12808 of Lecture Notes in Computer Science, page 115-128. Springer, (2021)Vertex coloring the square of outerplanar graphs of low degree., and . Discussiones Mathematicae Graph Theory, 30 (4): 619-636 (2010)Alternation Graphs., , and . WG, volume 6986 of Lecture Notes in Computer Science, page 191-202. Springer, (2011)