Online carpooling using expander decompositions

DOI10.4230/LIPICS.FSTTCS.2020.23MaRDI QIDQ6839885zbMATH OpenFDO

Authors Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla

Publication date 23 March 2026

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2020.23

zbMATH Keywords

carpoolingdiscrepancy minimizationonline algorithms

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication: Online carpooling using expander decompositions

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