Author of the publication

Some New Techniques in Design and Analysis of Exact (Exponential) Algorithms.

, , and . Bulletin of the EATCS, (2005)

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

Faster Steiner Tree Computation in Polynomial-Space., , and . ESA, volume 5193 of Lecture Notes in Computer Science, page 430-441. Springer, (2008)On Min-Power Steiner Tree.. ESA, volume 7501 of Lecture Notes in Computer Science, page 527-538. Springer, (2012)Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation., , and . ESA, volume 4698 of Lecture Notes in Computer Science, page 206-217. Springer, (2007)Optimal Resilient Dynamic Dictionaries., , , , , , , and . ESA, volume 4698 of Lecture Notes in Computer Science, page 347-358. Springer, (2007)Optimization with More than One Budget, and . CoRR, (2010)Detecting directed 4-cycles still faster., and . Inf. Process. Lett., 87 (1): 13-15 (2003)Online Edge Coloring Algorithms via the Nibble Method., , and . CoRR, (2020)All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier., , , , and . CoRR, (2020)Distributed weighted vertex cover via maximal matchings., , and . ACM Trans. Algorithms, 5 (1): 6:1-6:12 (2008)A short proof of the VPN Tree Routing Conjecture on ring networks., , , and . Oper. Res. Lett., 36 (3): 361-365 (2008)