Exact and Approximate Digraph Bandwidth

DOI10.4230/LIPIcs.FSTTCS.2019.18OpenAlexW3118180532MaRDI QIDQ5875651

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

Publication date: 3 February 2023

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

zbMATH Keywords

approximation schemeexact exponential algorithmsdirected bandwidthdigraph bandwidth

Mathematics Subject Classification ID

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

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