scientific article; zbMATH DE number 6469183
From MaRDI portal
Publication:5501299
zbMath1317.68276MaRDI QIDQ5501299
Wenceslas Fernandez de la Vega, Marek Karpinski, Claire M. Kenyon
Publication date: 3 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items
Optimal cuts and partitions in tree metrics in polynomial time, Min sum clustering with penalties, An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints