Tight analysis of the lazy algorithm for open online dial-a-ride

DOI10.1137/24M1657833MaRDI QIDQ6834009zbMATH OpenFDO

Authors Júlia Baligács, Y. Disser, Nils Mosis, David Weckbecker

Publication date 1 April 2026

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

online algorithmscompetitive analysisdial-a-ride

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

This page was built for publication: Tight analysis of the lazy algorithm for open online dial-a-ride

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6834009)