New lower bound and algorithm for online geometric hitting set problem

DOI10.1007/978-981-95-0215-8_18MaRDI QIDQ6867272zbMATH OpenFDO

Authors Minati De, Ratnadip Mandal, Satyam Singh

Publication date 28 January 2026

zbMATH Keywords

hypercubesonline algorithmhitting setfat objectsrandomized lower bound

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

This page was built for publication: New lower bound and algorithm for online geometric hitting set problem

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