Author of the publication

Low-Diameter Graph Decomposition is in NC.

, , , and . SWAT, volume 621 of Lecture Notes in Computer Science, page 83-93. Springer, (1992)

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

Asynchronous Active Recommendation Systems., , and . OPODIS, volume 4878 of Lecture Notes in Computer Science, page 48-61. Springer, (2007)A Tradeoff between Information and Communication in Broadcast Protocols., , , and . AWOC, volume 319 of Lecture Notes in Computer Science, page 369-379. Springer, (1988)Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen., , , and . STOC, page 277-283. ACM, (1995)Competitive collaborative learning., and . J. Comput. Syst. Sci., 74 (8): 1271-1288 (2008)Competitive Distributed Job Scheduling (Extended Abstract), , and . STOC, page 571-580. ACM, (1992)Competitive Routing of Virtual Circuits with Unknown Duration., , , and . SODA, page 321-327. ACM/SIAM, (1994)Stateless distributed algorithms for near optimal maximum multicommodity flows., and . PODC, page 440. ACM, (2008)Greedy distributed optimization of multi-commodity flows., and . PODC, page 274-283. ACM, (2007)Maximizing job benefits on-line., , and . APPROX, volume 1913 of Lecture Notes in Computer Science, page 42-50. Springer, (2000)Converging to Approximated Max-Min Flow Fairness in Logarithmic Time., and . INFOCOM, page 1350-1357. IEEE Computer Society, (1998)