Lecture Notes in Computer Science - Computing and Combinatorics
Latest Publications

TOTAL DOCUMENTS

61

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Published By Springer International Publishing

9783319087825, 9783319087832

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Erratum: Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_61 ◽

2014 ◽

pp. E2-E2

Author(s):

Dachuan Xu ◽

Fengmin Wang ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Download Full-text

Mining the Key Structure of the Information Diffusion Network

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_58 ◽

2014 ◽

pp. 667-675

Author(s):

Jingzong Yang ◽

Li Wang ◽

Weili Wu

Keyword(s):

Information Diffusion

Download Full-text

Online Prediction Problems with Variation

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_5 ◽

2014 ◽

pp. 49-60 ◽

Author(s):

Chia-Jung Lee ◽

Shi-Chun Tsai ◽

Ming-Chuan Yang

Keyword(s):

Online Prediction ◽

Prediction Problems

Download Full-text

Improved Approximation for Time-Dependent Shortest Paths

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_39 ◽

2014 ◽

pp. 453-464

Author(s):

Masoud Omran ◽

Jörg-Rüdiger Sack

Keyword(s):

Shortest Paths ◽

Download Full-text

Approximating High-Dimensional Range Queries with kNN Indexing Techniques

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_32 ◽

2014 ◽

pp. 369-380 ◽

Author(s):

Michael A. Schuh ◽

Tim Wylie ◽

Chang Liu ◽

Rafal A. Angryk

Keyword(s):

High Dimensional ◽

Range Queries ◽

Indexing Techniques ◽

Dimensional Range

Download Full-text

A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_28 ◽

2014 ◽

pp. 324-335 ◽

Author(s):

Chenchen Wu ◽

Dachuan Xu ◽

Donglei Du ◽

Wen-qing Xu

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

Complex Semidefinite Programming

Download Full-text

Improved Approximation Algorithms for a Bilevel Knapsack Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_27 ◽

2014 ◽

pp. 312-323

Author(s):

Xian Qiu ◽

Walter Kern

Keyword(s):

Approximation Algorithms ◽

Knapsack Problem

Download Full-text

Complexity of Dense Bicluster Editing Problems

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_14 ◽

2014 ◽

pp. 154-165 ◽

Author(s):

Peng Sun ◽

Jiong Guo ◽

Jan Baumbach

Download Full-text

The Power of Duples (in Self-Assembly): It’s Not So Hip to Be Square

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_19 ◽

2014 ◽

pp. 215-226 ◽

Author(s):

Jacob Hendricks ◽

Matthew J. Patitz ◽

Trent A. Rogers ◽

Scott M. Summers

Keyword(s):

Download Full-text

Approximability of the Minimum Weighted Doubly Resolving Set Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-08783-2_31 ◽

2014 ◽

pp. 357-368 ◽

Author(s):

Xujin Chen ◽

Changjun Wang

Keyword(s):

Download Full-text