Directed path-width of sequence digraphs

DOI10.1007/978-3-030-04651-4_6MaRDI QIDQ2327105

Frank Gurski, Jochen Rethmann, Carolin Rehs

Publication date: 11 October 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-04651-4_6

zbMATH Keywords

transitive tournament; semicomplete digraph; directed path-width; XP-algorithm

Mathematics Subject Classification ID

90C27: Combinatorial optimization

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)