Competitive analysis for two variants of online metric matching problem

DOI10.1007/978-3-030-64843-5_33OpenAlexW3112958049MaRDI QIDQ2692234

Makoto Satake, Toshiya Itoh, Shuichi Miyazaki

Publication date: 21 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-64843-5_33

zbMATH Keywords

competitive analysisonline algorithmonline matching problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: Competitive analysis for two variants of online metric matching problem