Lecture Notes in Computer Science - Computing and Combinatorics
Latest Publications

TOTAL DOCUMENTS

66

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540697329, 9783540697336

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

VC Dimension Bounds for Analytic Algebraic Computations

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_7 ◽

2008 ◽

pp. 62-71 ◽

Author(s):

José Luis Montaña ◽

Luis Miguel Pardo ◽

Mar Callau

Keyword(s):

Download Full-text

On Some City Guarding Problems

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_59 ◽

2008 ◽

pp. 600-610

Author(s):

Lichen Bao ◽

Sergey Bereg ◽

Ovidiu Daescu ◽

Simeon Ntafos ◽

Junqiang Zhou

Download Full-text

Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_57 ◽

2008 ◽

pp. 577-586 ◽

Author(s):

Xianchao Zhang ◽

Weifa Liang ◽

Guoliang Chen

Keyword(s):

Vertex Capacities ◽

Maximum Flows ◽

Planar Networks

Download Full-text

Throughput Maximization with Traffic Profile in Wireless Mesh Network

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_52 ◽

2008 ◽

pp. 531-540 ◽

Author(s):

Hejiao Huang ◽

Yun Peng

Keyword(s):

Wireless Mesh Network ◽

Mesh Network ◽

Throughput Maximization ◽

Download Full-text

Finding Frequent Items in a Turnstile Data Stream

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_49 ◽

2008 ◽

pp. 498-509

Author(s):

Regant Y. S. Hung ◽

Kwok Fai Lai ◽

Hing Fung Ting

Keyword(s):

Data Stream ◽

Download Full-text

Diagnosability of Two-Matching Composition Networks

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_47 ◽

2008 ◽

pp. 478-486 ◽

Author(s):

Sun-Yuan Hsieh ◽

Chia-Wei Lee

Download Full-text

Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_40 ◽

2008 ◽

pp. 405-414 ◽

Author(s):

Seok-Hee Hong ◽

Hiroshi Nagamochi

Keyword(s):

Concave Corner ◽

Fixed Embedding

Download Full-text

New Algorithms for Online Rectangle Filling with k-Lookahead

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_38 ◽

2008 ◽

pp. 385-394 ◽

Author(s):

Haitao Wang ◽

Amitabh Chaudhary ◽

Danny Z. Chen

Keyword(s):

Download Full-text

A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_34 ◽

2008 ◽

pp. 342-351

Author(s):

Minzhu Xie ◽

Jianxin Wang ◽

Jianer Chen

Keyword(s):

Exact Algorithm ◽

Download Full-text

Haplotype Inferring Via Galled-Tree Networks Is NP-Complete

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-69733-6_29 ◽

2008 ◽

pp. 287-298 ◽

Author(s):

Arvind Gupta ◽

Ján Maňuch ◽

Ladislav Stacho ◽

Xiaohong Zhao

Keyword(s):

Tree Networks ◽

Download Full-text