A randomized O ( log^2 k )-competitive algorithm for metric bipartite matching

N. Bansal, N. Buchbinder, Anupam Gupta, J. Naor

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

41 Citaten (Scopus)

Vingerafdruk

Duik in de onderzoeksthema's van 'A randomized O ( log^2 k )-competitive algorithm for metric bipartite matching'. Samen vormen ze een unieke vingerafdruk.

Computer Science