Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Parameterized Complexity of Connected Even/Odd Subgraph Problems

From MaRDI portal
Publication:2904782
Jump to:navigation, search

DOI10.4230/LIPICS.STACS.2012.432zbMath1245.68106OpenAlexW2266466481MaRDI QIDQ2904782

Fedor V. Fomin, Petr A. Golovach

Publication date: 23 August 2012

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2012.432


zbMATH Keywords

treewidthsubgraphparameterized complexityeven graphodd graphEuler graph


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)


Related Items (1)

A new view on rural postman based on Eulerian extension and matching







This page was built for publication: Parameterized Complexity of Connected Even/Odd Subgraph Problems

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2904782&oldid=15871280"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 20:11.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki