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

Routing with Polynomial Communication-Space Trade-Off., and . SIAM J. Discret. Math., 5 (2): 151-162 (1992)A Tradeoff between Information and Communication in Broadcast Protocols., , , and . AWOC, volume 319 of Lecture Notes in Computer Science, page 369-379. Springer, (1988)Asynchronous Active Recommendation Systems., , and . OPODIS, volume 4878 of Lecture Notes in Computer Science, page 48-61. Springer, (2007)Competitive collaborative learning., and . J. Comput. Syst. Sci., 74 (8): 1271-1288 (2008)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)Near-Linear Cost Sequential and Distribured Constructions of Sparse Neighborhood Covers, , , and . FOCS, page 638-647. IEEE Computer Society, (1993)Atomic Shared Register Access by Asynchronous Hardware (Detailed Abstract), and . FOCS, page 233-243. IEEE Computer Society, (1986)Local Management of a Global Resource in a Communication Network, , , and . FOCS, page 347-357. IEEE Computer Society, (1987)Dynamic Networks Are as Fast as Static Networks (Preliminary Version), and . FOCS, page 206-220. IEEE Computer Society, (1988)