Shortest odd paths in undirected graphs with conservative weight functions

DOI10.1016/j.dam.2024.05.044zbMath1547.05074MaRDI QIDQ6611004

Gyula Pap, Ildikó Schlotter, Alpár Jüttner, Csaba Király, Yutaro Yamaguchi, Lydia Mirabel Mendoza-Cadena

Publication date: 26 September 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

monadic second-order logictreewidthfixed-parameter algorithmsshortest odd pathparity constrained odd path

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12) Signed and weighted graphs (05C22) Higher-order logic (03B16)

This page was built for publication: Shortest odd paths in undirected graphs with conservative weight functions