Minmax subtree cover problem on cacti

Uloženo v:
Podrobná bibliografie
Vydáno v:Discrete Applied Mathematics Ročník 154; číslo 8; s. 1254 - 1263
Hlavní autoři: Nagamochi, Hiroshi, Kawada, Taizo
Médium: Journal Article
Jazyk:angličtina
Vydáno: Lausanne Elsevier 15.05.2006
Amsterdam
New York, NY
Témata:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Combinatorics
Combinatorics. Ordered structures
Computer science; control theory; systems
Exact sciences and technology
Graph theory
Mathematics
Sciences and techniques of general use
Theoretical computing
Edge(graph)
NP-hard
Graph partition
Computer theory
Vehicle routing
NP hard problem
Cactus
Tree
Connected graph
Approximation algorithm
Combinatorics
ISSN:0166-218X
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!
Popis
ISSN:0166-218X
DOI:10.1016/j.dam.2005.10.013