Computing sharp bounds for hard clustering problems on trees

Clustering problems with relational constraints in which the underlying graph is a tree arise in a variety of applications: hierarchical data base paging, communication and distribution networks, districting, biological taxonomy, and others. They are formulated here as optimal tree partitioning prob...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 157; číslo 5; s. 991 - 1008
Hlavní autoři:	Lari, Isabella, Maravalle, Maurizio, Simeone, Bruno
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Kidlington Elsevier B.V 06.03.2009 Elsevier
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Combinatorics Combinatorics. Ordered structures Computational complexity Computer science; control theory; systems Contiguity-constrained clustering Exact sciences and technology Graph theory Heuristics Integer programming Linear programming Mathematics Sciences and techniques of general use Theoretical computing Trees Trees Integer programming Contiguity-constrained clustering Linear programming Computational complexity Heuristics Tree(graph) Taxonomy Computing Optimization Relaxation Database Distribution function Combinatorics Data communication Partition Computer theory Paging Communication network Integer Experimental result Distribution Objective function Application Variety
ISSN:	0166-218X, 1872-6771
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!