Postman problems on series-parallel mixed graphs

DOI10.1016/J.ORL.2020.03.012OpenAlexW3015905639MaRDI QIDQ2183202FDOQ2183202

F. J. Zaragoza Martínez

Publication date: 26 May 2020

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2020.03.012

zbMATH Keywords

mixed graphsseries-parallel graphspostman problems

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Cites Work

• Matching, Euler tours and the Chinese postman
• The ellipsoid method and its consequences in combinatorial optimization
• A partial k-arboretum of graphs with bounded treewidth
• Linear time algorithms for NP-hard problems restricted to partial k- trees
• On the complexity of edge traversing
• Arc Routing Problems, Part II: The Rural Postman Problem
• Odd Minimum Cut-Sets and b-Matchings
• Title not available (Why is that?)
• Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width
• Approximation Algorithms for a Mixed Postman Problem with Restrictions on the Arcs
• Parameterized complexity of the \(k\)-arc Chinese postman problem
• The Chinese Postman Problem for Mixed Networks
• SOFSEM 2005: Theory and Practice of Computer Science
• On the windy postman problem
• On the windy postman problem on Eulerian graphs
• Series-parallel graphs are windy postman perfect
• Feasibility of the Mixed Postman Problem with Restrictions on the Edges
• Title not available (Why is that?)

This page was built for publication: Postman problems on series-parallel mixed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2183202)