Adaptive out-orientations with applications

DOI10.1137/1.9781611977912.110MaRDI QIDQ6645472zbMATH OpenFDO

Authors Chandra Chekuri, Aleksander B. G. Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn

Publication date 28 November 2024

Full work available at URL https://doi.org/10.1137/1.9781611977912.110

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(5)

• Tree-packing revisited: faster fully dynamic min-cut and arboricity
• Local density and its distributed approximation
• From theory to practice: engineering approximation algorithms for dynamic orientation
• Near-optimal differentially private graph algorithms via the multidimensional abovethreshold mechanism
• On deleting vertices to reduce density in graphs and supermodular functions

This page was built for publication: Adaptive out-orientations with applications

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