A Fast Branching Algorithm for Cluster Vertex Deletion

In the family of clustering problems we are given a set of objects (vertices of the graph), together with some observed pairwise similarities (edges). The goal is to identify clusters of similar objects by slightly modifying the graph to obtain a cluster graph (disjoint union of cliques). Hüffner et...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theory of computing systems Ročník 58; číslo 2; s. 357 - 376
Hlavní autoři:	Boral, Anudhyan, Cygan, Marek, Kociumaka, Tomasz, Pilipczuk, Marcin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.02.2016 Springer Nature B.V
Témata:	Algorithms Analysis Clusters Compressing Computer Science Deletion Editing Graph theory Graphs Studies Texts Theory of Computation Unions Branching Cluster vertex deletion Fixed-parameter algorithms
ISSN:	1432-4350, 1433-0490
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!