Characterizations and directed path-width of sequence digraphs
From MaRDI portal
Publication:6038712
DOI10.1007/s00224-022-10104-wzbMath1512.05156arXiv1811.02259MaRDI QIDQ6038712
Frank Gurski, Jochen Rethmann, Carolin Rehs
Publication date: 2 May 2023
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.02259
90C39: Dynamic programming
05C85: Graph algorithms (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments