Parameterized sensitivity oracles and dynamic algorithms using exterior algebras

From MaRDI portal

Jump to:navigation, search

DOI10.4230/LIPICS.ICALP.2022.9MaRDI QIDQ6560792zbMATH OpenFDO

Authors Josh Alman, Dean Hirsch

Publication date 24 June 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2022.9

zbMATH Keywords

\(k\)-path algebraic algorithms dynamic algorithms extensor exterior algebra parameterized algorithms partial cover sensitivity oracles set packing

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cited in

(1)

Decremental sensitivity oracles for covering and packing minors

This page was built for publication: Parameterized sensitivity oracles and dynamic algorithms using exterior algebras

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Parameterized_sensitivity_oracles_and_dynamic_algorithms_using_exterior_algebras&oldid=99820283"