Publication:4448767
From MaRDI portal
zbMath1042.68642MaRDI QIDQ4448767
Maurizio Patrignani, Maurizio Pizzonia
Publication date: 18 February 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2204/22040284.htm
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
Related Items
Unnamed Item, Computing vertex-surjective homomorphisms to partially reflexive trees, Algorithms solving the matching cut problem, On stable cutsets in claw-free graphs and planar graphs, Satisfactory graph partition, variants, and generalizations, A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter, Surjective \(H\)-colouring: new hardness results, Algorithms Solving the Matching Cut Problem, Computing Vertex-Surjective Homomorphisms to Partially Reflexive Trees