scientific article
From MaRDI portal
Publication:3113716
DOI10.4230/LIPIcs.STACS.2011.519zbMath1230.68083MaRDI QIDQ3113716
Alexey Gusakov, Maxim A. Babenko
Publication date: 23 January 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_f70f.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Flows in graphs (05C21)
Related Items (5)
Constant factor approximation for the weighted partial degree bounded edge packing problem ⋮ Improved Approximation Algorithms for Weighted 2-Path Partitions ⋮ Quantifying hierarchical conflicts in homology statements ⋮ Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing Problem ⋮ Improved approximation algorithms for weighted 2-path partitions
This page was built for publication:
