scientific article
From MaRDI portal
Publication:3576699
zbMath1192.05120MaRDI QIDQ3576699
Yoshiko Wakabayashi, Gordana Manić
Publication date: 30 July 2010
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0150/0.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
approximation algorithmpolynomial algorithmtriangle packinglow degree graphindifference graphedge disjoint trianglesvertex disjoint triangles
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (2)
Approximation algorithms and hardness results for the clique packing problem ⋮ Cycle transversals in bounded degree graphs
This page was built for publication:
