Author of the publication

Set connectivity problems in undirected graphs and the directed steiner network problem.

, , , and . ACM Trans. Algorithms, 7 (2): 18:1-18:17 (2011)

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

An IEEE Compliant Floating-Point Adder that Conforms with the Pipelined Packet-Forwarding Paradigm., , , and . IEEE Trans. Computers, 49 (1): 33-47 (2000)Spreading Metric Based Graph Partitioning Algorithms., , , and . PPSC, SIAM, (1997)Distributed Maximum Matching in Bounded Degree Graphs., , and . CoRR, (2014)Better Online Deterministic Packet Routing on Grids., , and . CoRR, (2015)Divide-and-conquer approximation algorithms via spreading metrics., , , and . J. ACM, 47 (4): 585-616 (2000)Recursive Greedy Methods.. Handbook of Approximation Algorithms and Metaheuristics (1), Chapman and Hall/CRC, (2018)Revisiting Randomized Parallel Load Balancing Algorithms., and . SIROCCO, volume 5869 of Lecture Notes in Computer Science, page 209-221. Springer, (2009)Optimal Conclusive Sets for Comparator Networks., , and . SIROCCO, volume 4474 of Lecture Notes in Computer Science, page 304-317. Springer, (2007)Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs., and . CAAN, volume 4235 of Lecture Notes in Computer Science, page 58-71. Springer, (2006)Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks., , , and . SIAM J. Comput., 33 (1): 94-136 (2003)