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

A (2.954 epsilon)n oblivious routing algorithm on 2D meshes., and . SPAA, page 186-195. ACM, (2000)Letter from the Editor.. Bull. EATCS, (2018)Letter from the Editor.. Bull. EATCS, (2019)Letter from the Bulletin Editor.. Bull. EATCS, (2016)Letter from the Bulletin Editor.. Bull. EATCS, (2021)Bounded Hanoi., and . Am. Math. Mon., 129 (4): 303-319 (2022)08431 Abstracts Collection - Moderately Exponential Time Algorithms., , and . Moderately Exponential Time Algorithms, volume 08431 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2008)Rs-vector algorithms for combinational problems., and . Syst. Comput. Jpn., 24 (7): 41-51 (1993)Approximation of coNP sets by NP-complete sets and its applications., and . Syst. Comput. Jpn., 30 (7): 47-54 (1999)A Harmonic Algorithm for the 3D Strip Packing Problem., , , , and . SIAM J. Comput., 42 (2): 579-592 (2013)