Combinatorial Optimization and Applications - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

60

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer International Publishing

9783319266251, 9783319266268

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Erratum to: On Replica Placement in High-Availability Storage Under Correlated Failure

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_60 ◽

2016 ◽

pp. E1-E1

Author(s):

K. Alex Mills ◽

R. Chandrasekaran ◽

Neeraj Mittal

Keyword(s):

High Availability ◽

Replica Placement

Download Full-text

A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_6 ◽

2015 ◽

pp. 72-81

Author(s):

Yicheng Xu ◽

Dachuan Xu ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Linear Penalties

Download Full-text

Listing Center Strings Under the Edit Distance Metric

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_57 ◽

2015 ◽

pp. 771-782

Author(s):

Hiromitsu Maji ◽

Taisuke Izumi

Keyword(s):

Edit Distance ◽

Distance Metric

Download Full-text

Edge-Disjoint Packing of Stars and Cycles

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_49 ◽

2015 ◽

pp. 676-687

Author(s):

Minghui Jiang ◽

Ge Xia ◽

Yong Zhang

Keyword(s):

Download Full-text

The Disjunctive Bondage Number and the Disjunctive Total Bondage Number of Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_48 ◽

2015 ◽

pp. 660-675

Author(s):

Eunjeong Yi

Keyword(s):

Download Full-text

Legally $$(\varDelta +2)$$ ( Δ + 2 ) -Coloring Bipartite Outerplanar Graphs in Cubic Time

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_45 ◽

2015 ◽

pp. 617-632 ◽

Author(s):

Danjun Huang ◽

Ko-Wei Lih ◽

Weifan Wang

Keyword(s):

Outerplanar Graphs

Download Full-text

Trees, Paths, Stars, Caterpillars and Spiders

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_40 ◽

2015 ◽

pp. 551-565

Author(s):

Minghui Jiang

Download Full-text

Searching for (near) Optimal Codes

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_38 ◽

2015 ◽

pp. 521-536

Author(s):

Xueliang Li ◽

Yaping Mao ◽

Meiqin Wei ◽

Ruihu Li

Keyword(s):

Download Full-text

Directed Pathwidth and Palletizers

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_3 ◽

2015 ◽

pp. 31-44

Author(s):

Frank Gurski ◽

Jochen Rethmann ◽

Egon Wanke

Download Full-text

Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26626-8_21 ◽

2015 ◽

pp. 279-292

Author(s):

Kejia Zhang ◽

Qilong Han ◽

Zhipeng Cai ◽

Guisheng Yin ◽

Junyu Lin

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Download Full-text