A cubic algorithm for the directed Eulerian subgraph problem
DOI10.1016/0377-2217(91)90266-XzbMATH Open0729.90086MaRDI QIDQ806684FDOQ806684
Authors: Michael B. Richey, R. G. Parker 
Publication date: 1991
Published in: European Journal of Operational Research (Search for Journal in Brave)
Recommendations
- Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
- On the connected spanning cubic subgraph problem
- Pathwidth of cubic graphs and exact algorithms
- TSP on cubic and subcubic graphs
- Algorithm Theory - SWAT 2004
- An Improved Exact Algorithm for Cubic Graph TSP
- An algorithm for optimal acyclic edge-colouring of cubic graphs
- A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
- Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems
- Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems
directed graphcubic algorithmNP- harddirected Eulerian subgraph problemdirected series-parallel graphs
Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- Title not available (Why is that?)
- Topology of series-parallel networks
- The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
- Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
- On finding spanning eulerian subgraphs
- On multiple steiner subgraph problems
- Title not available (Why is that?)
Cited In (3)
This page was built for publication: A cubic algorithm for the directed Eulerian subgraph problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q806684)
