Oriented coloring of msp-digraphs and oriented co-graphs (extended abstract)

DOI10.1007/978-3-030-64843-5_50MaRDI QIDQ2692252

Frank Gurski, Dominique Komander, Marvin Lindemann

Publication date: 21 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-64843-5_50

zbMATH Keywords

linear time algorithms; oriented coloring; oriented co-graphs; msp-digraphs

Mathematics Subject Classification ID

90C27: Combinatorial optimization

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