A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem

From MaRDI portal

(Redirected from A randomized O( n)-competitive algorithm for the online connected facility location problem)
A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem

Jump to:navigation, search

WARNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=A_randomized_%5C(O(%5Clog_n)%5C)-competitive_algorithm_for_the_online_connected_facility_location_problem&oldid=63882345"