Author of the publication

A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem.

, , and . SWAT, volume 3111 of Lecture Notes in Computer Science, page 349-361. Springer, (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

Approximation Algorithms for the Sex-Equal Stable Marriage Problem., , and . WADS, volume 4619 of Lecture Notes in Computer Science, page 201-213. Springer, (2007)Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs., , and . ISAAC, volume 7074 of Lecture Notes in Computer Science, page 415-424. Springer, (2011)Inapproximability Results on Stable Marriage Problems., , , and . LATIN, volume 2286 of Lecture Notes in Computer Science, page 554-568. Springer, (2002)Approximation of coNP Sets by NP-complete Sets., and . COCOON, volume 959 of Lecture Notes in Computer Science, page 11-20. Springer, (1995)Properties of Symmetric Incentive Compatible Auctions., , , , and . COCOON, volume 4598 of Lecture Notes in Computer Science, page 264-273. Springer, (2007)Quantum Identification of Boolean Oracles., , , , , and . STACS, volume 2996 of Lecture Notes in Computer Science, page 105-116. Springer, (2004)Complexity of Finding Short Resolution Proofs.. MFCS, volume 1295 of Lecture Notes in Computer Science, page 309-318. Springer, (1997)Improved Time and Space Hierarchies of One-Tape Off-Line TMs., and . MFCS, volume 1450 of Lecture Notes in Computer Science, page 580-588. Springer, (1998)Approximated Vertex Cover for Graphs with Perfect Matchings., , and . COCOON, volume 3106 of Lecture Notes in Computer Science, page 132-142. Springer, (2004)Approximation algorithms for the sex-equal stable marriage problem., , and . ACM Trans. Algorithms, 7 (1): 2 (2010)