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

TOTAL DOCUMENTS

34

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642317699, 9783642317705

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Complexity Results for the Empire Problem in Collection of Stars

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_7 ◽

2012 ◽

pp. 73-82

Author(s):

Basile Couetoux ◽

Jérome Monnot ◽

Sonia Toubaline

Keyword(s):

Complexity Results

Download Full-text

On Zero Forcing Number of Permutation Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_6 ◽

2012 ◽

pp. 61-72 ◽

Author(s):

Eunjeong Yi

Keyword(s):

Zero Forcing ◽

Permutation Graphs ◽

Zero Forcing Number ◽

Download Full-text

Radiation Hybrid Map Construction Problem Parameterized

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_12 ◽

2012 ◽

pp. 127-137 ◽

Author(s):

Chihao Zhang ◽

Haitao Jiang ◽

Binhai Zhu

Keyword(s):

Radiation Hybrid ◽

Construction Problem ◽

Map Construction ◽

Radiation Hybrid Map

Download Full-text

Crossing Angles of Geometric Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_10 ◽

2012 ◽

pp. 103-114

Author(s):

Karin Arikushi ◽

Csaba D. Tóth

Keyword(s):

Geometric Graphs

Download Full-text

Resource Scheduling with Supply Constraint and Linear Cost

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_19 ◽

2012 ◽

pp. 212-222

Author(s):

Qiang Zhang ◽

Weiwei Wu ◽

Minming Li

Keyword(s):

Resource Scheduling ◽

Download Full-text

Inapproximability after Uniqueness Phase Transition in Two-Spin Systems

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_30 ◽

2012 ◽

pp. 336-347

Author(s):

Jin-Yi Cai ◽

Xi Chen ◽

Heng Guo ◽

Pinyan Lu

Keyword(s):

Phase Transition ◽

Download Full-text

Online Bottleneck Matching

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_23 ◽

2012 ◽

pp. 257-268

Author(s):

Barbara M. Anthony ◽

Christine Chung

Keyword(s):

Bottleneck Matching

Download Full-text

Feedback Vertex Sets on Tree Convex Bipartite Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_9 ◽

2012 ◽

pp. 95-102 ◽

Author(s):

Chaoyi Wang ◽

Tian Liu ◽

Wei Jiang ◽

Ke Xu

Keyword(s):

Bipartite Graphs ◽

Vertex Sets ◽

Convex Bipartite Graphs

Download Full-text

Measuring Structural Similarities of Graphs in Linear Time

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_34 ◽

2012 ◽

pp. 384-395 ◽

Author(s):

Zheng Fang ◽

You Li ◽

Jie Wang

Keyword(s):

Download Full-text

Stretch Factor in Wireless Sensor Networks with Directional Antennae

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31770-5_3 ◽

2012 ◽

pp. 25-36 ◽

Author(s):

Evangelos Kranakis ◽

Fraser MacQuarrie ◽

Oscar Morales-Ponce

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Download Full-text