( en | de | ru )

 

Disambiguation of "Naor, Joseph"

Author of the publication

copydeleteadd this publication to your clipboard
A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching.

, , , and . Algorithmica, 68 (2): 390-403 (2014)

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.

Stefanie Joseph

Virginia Joseph

Joseph Kugbe

Joseph Herzog

Joseph Fischer

 

Other publications of authors with the same name

Image Compression and Filtering Using Pyramid Data Structures., and . IJCAI, page 1086-1088. William Kaufmann, (1983)Dynamic Power Allocation Under Arbitrary Varying Channels - The Multi-User Case., , , , and . INFOCOM, page 2402-2410. IEEE, (2010)Toward Optimal Utilization of Shared Random Access Channels., , and . INFOCOM, page 2061-2069. IEEE, (2009)Efficient handoff rerouting algorithms: a competitive on-line algorithmic approach., , and . IEEE/ACM Trans. Netw., 10 (6): 749-760 (2002)Simple and Fast Algorithms for Linear and Integer Programs With Two Variables per Inequality., and . SIAM J. Comput., 23 (6): 1179-1192 (1994)Computing a Perfect Matching in a Line Graph.. AWOC, volume 319 of Lecture Notes in Computer Science, page 139-148. Springer, (1988)Online Primal-Dual Algorithms for Covering and Packing., and . Math. Oper. Res., 34 (2): 270-286 (2009)Algorithmic Aspects of Bandwidth Trading., , , and . ICALP, volume 2719 of Lecture Notes in Computer Science, page 751-766. Springer, (2003)Coping with Interference: From Maximum Coverage to Planning Cellular Networks., , and . WAOA, volume 4368 of Lecture Notes in Computer Science, page 29-42. Springer, (2006)An Efficient Parallel Algorithm for Computing a Large Independent Set in Planar Graph., and . Algorithmica, 6 (6): 801-815 (1991)