Author of the publication

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

Improved upper bounds for 3-SAT., and . SODA, page 328. SIAM, (2004)Approximating vertex cover on dense graphs., and . SODA, page 582-589. SIAM, (2005)Exponential Lower Bounds for the Tree-Like Hajós Calculus., and . Inf. Process. Lett., 54 (5): 289-294 (1995)Worst-Case Upper Bounds for kSAT (Column: Algorithmics).. Bulletin of the EATCS, (2004)Avoiding Routing Loops on the Internet., , , and . SIROCCO, volume 13 of Proceedings in Informatics, page 197-210. Carleton Scientific, (2002)Max-stretch Reduction for Tree Spanners., , and . WADS, volume 3608 of Lecture Notes in Computer Science, page 122-133. Springer, (2005)A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem., , and . ISAAC, volume 3827 of Lecture Notes in Computer Science, page 902-914. Springer, (2005)Negation-Limited Complexity of Parity and Inverters., , and . ISAAC, volume 4288 of Lecture Notes in Computer Science, page 223-232. Springer, (2006)Online Independent Sets., , , and . COCOON, volume 1858 of Lecture Notes in Computer Science, page 202-209. Springer, (2000)Finding Witnesses for Stability in the Hospitals/Residents Problem., , and . J. Inf. Process., 23 (2): 202-209 (2015)