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

scientific article

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

zbMath1250.05107MaRDI QIDQ3600916

Falk Hüffner

Publication date: 6 February 2009

Full work available at URL: http://d-nb.info/989353605/34

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

balanced subgraphalgorithmic techniquesclique cover-problemminimum-weight path-problem


Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)


Related Items (5)

Separator-based data reduction for signed graph balancing ⋮ Quadratic kernelization for convex recoloring of trees ⋮ Fixed-parameter tractability results for feedback set problems in tournaments ⋮ Fixed-parameter algorithms for cluster vertex deletion ⋮ Iterative Compression for Exactly Solving NP-Hard Minimization Problems






This page was built for publication:

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