Exact and Approximate Digraph Bandwidth

DOI10.4230/LIPICS.FSTTCS.2019.18MaRDI QIDQ5875651zbMATH OpenOpenAlexFDO

Authors Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma

Publication date 3 February 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.FSTTCS.2019.18

zbMATH Keywords

approximation schemedigraph bandwidthdirected bandwidthexact exponential algorithms

Mathematics Subject Classification ID

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

Cited in

(2)

• Ordering transactions with bounded unfairness: definitions, complexity and constructions
• Exact and approximate bandwidth

This page was built for publication: Exact and Approximate Digraph Bandwidth

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