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

TOTAL DOCUMENTS

32

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642174605, 9783642174612

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Computational Study for Planar Connected Dominating Set Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_9 ◽

2010 ◽

pp. 107-116 ◽

Author(s):

Marjan Marzban ◽

Qian-Ping Gu ◽

Xiaohua Jia

Keyword(s):

Computational Study ◽

Dominating Set ◽

Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_31 ◽

2010 ◽

pp. 387-400 ◽

Author(s):

Mingyu Xiao

Keyword(s):

Dominating Set ◽

Parameterized Algorithms ◽

Edge Dominating Set

Download Full-text

A Transformation from PPTL to S1S

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_30 ◽

2010 ◽

pp. 374-386

Author(s):

Cong Tian ◽

Zhenhua Duan

Download Full-text

Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_3 ◽

2010 ◽

pp. 31-45

Author(s):

Xujin Chen ◽

Xiaodong Hu ◽

Weidong Ma

Download Full-text

Bipartite Permutation Graphs Are Reconstructible

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_29 ◽

2010 ◽

pp. 362-373

Author(s):

Masashi Kiyomi ◽

Toshiki Saitoh ◽

Ryuhei Uehara

Keyword(s):

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

On Symbolic OBDD-Based Algorithms for the Minimum Spanning Tree Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_2 ◽

2010 ◽

pp. 16-30 ◽

Author(s):

Beate Bollig

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A New Result on [k,k + 1]-Factors Containing Given Hamiltonian Cycles

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_14 ◽

2010 ◽

pp. 170-180

Author(s):

Guizhen Liu ◽

Xuejun Pan ◽

Jonathan Z. Sun

Keyword(s):

Hamiltonian Cycles

Download Full-text

Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_4 ◽

2010 ◽

pp. 46-57 ◽

Author(s):

Deying Li ◽

Zheng Li ◽

Wenkai Ma ◽

Hong Chen

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Underwater Acoustic ◽

Surface Level ◽

Gateway Placement

Download Full-text

Constrained Low-Interference Relay Node Deployment for Underwater Acoustic Wireless Sensor Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_23 ◽

2010 ◽

pp. 281-291

Author(s):

Deying Li ◽

Zheng Li ◽

Wenkai Ma ◽

Wenping Chen

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Underwater Acoustic ◽

Node Deployment

Download Full-text

Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_10 ◽

2010 ◽

pp. 117-130 ◽

Author(s):

Peter Damaschke ◽

Azam Sheikh Muhammad

Download Full-text