Shortest odd paths in undirected graphs with conservative weight functions (Q6611004)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Shortest odd paths in undirected graphs with conservative weight functions |
scientific article; zbMATH DE number 7919010
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Shortest odd paths in undirected graphs with conservative weight functions |
scientific article; zbMATH DE number 7919010 |
Statements
Shortest odd paths in undirected graphs with conservative weight functions (English)
0 references
26 September 2024
0 references
shortest odd path
0 references
parity constrained odd path
0 references
fixed-parameter algorithms
0 references
treewidth
0 references
monadic second-order logic
0 references
0 references
