Preprocessing under uncertainty

DOI10.4230/LIPICS.STACS.2016.33zbMath1388.68323arXiv1510.05503OpenAlexW2963987291MaRDI QIDQ4601885

Vuong Anh Quyen, Stefan Kratsch, Stefan Fafianie

Publication date: 24 January 2018

Full work available at URL: https://arxiv.org/abs/1510.05503

zbMATH Keywords

uncertaintymatroidsmatchingsspanning treespreprocessing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

This page was built for publication: Preprocessing under uncertainty