Lecture Notes in Computer Science - Computing and Combinatorics
Latest Publications

TOTAL DOCUMENTS

78

(FIVE YEARS 0)

H-INDEX

6

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642387678, 9783642387685

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Fast Algorithm for Data Collection along a Fixed Track

Lecture Notes in Computer Science - Computing and Combinatorics ◽

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

2013 ◽

pp. 77-88 ◽

Author(s):

Otfried Cheong ◽

Radwa El Shawi ◽

Joachim Gudmundsson

Keyword(s):

Data Collection ◽

Download Full-text

Community Expansion Model Based on Charged System Theory

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_71 ◽

2013 ◽

pp. 780-790 ◽

Author(s):

Yuanjun Bi ◽

Weili Wu ◽

Ailian Wang ◽

Lidan Fan

Keyword(s):

System Theory ◽

Model Based ◽

Charged System ◽

Expansion Model

Download Full-text

Generating Uncertain Networks Based on Historical Network Snapshots

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_68 ◽

2013 ◽

pp. 747-758 ◽

Author(s):

Meng Han ◽

Mingyuan Yan ◽

Jinbao Li ◽

Shouling Ji ◽

Yingshu Li

Keyword(s):

Uncertain Networks

Download Full-text

Square-Orthogonal Drawing with Few Bends per Edge

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_33 ◽

2013 ◽

pp. 361-372

Author(s):

Yu-An Lin ◽

Sheung-Hung Poon

Keyword(s):

Orthogonal Drawing

Download Full-text

An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_28 ◽

2013 ◽

pp. 304-315 ◽

Author(s):

Chenchen Wu ◽

Donglei Du ◽

Dachuan Xu

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

Graph Bisection

Download Full-text

Deternimization of Büchi Automata as Partitioned Automata

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_16 ◽

2013 ◽

pp. 158-168

Author(s):

Cong Tian ◽

Zhenhua Duan ◽

Mengfei Yang

Keyword(s):

Büchi Automata ◽

Download Full-text

Online Algorithms for Batch Machines Scheduling with Delivery Times

Lecture Notes in Computer Science - Computing and Combinatorics ◽

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

2013 ◽

pp. 114-121

Author(s):

Peihai Liu ◽

Xiwen Lu

Keyword(s):

Online Algorithms ◽

Download Full-text

DVS Scheduling in a Line or a Star Network of Processors

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_11 ◽

2013 ◽

pp. 101-113

Author(s):

Zongxu Mu ◽

Minming Li

Keyword(s):

Download Full-text

The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_44 ◽

2013 ◽

pp. 493-505 ◽

Author(s):

Hans-Joachim Böckenhauer ◽

Juraj Hromkovič ◽

Dennis Komm ◽

Sacha Krug ◽

Jasmin Smula ◽

...

Keyword(s):

Lower Bounds ◽

Advice Complexity

Download Full-text

Parameterized Approximability of Maximizing the Spread of Influence in Networks

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-38768-5_48 ◽

2013 ◽

pp. 543-554 ◽

Author(s):

Cristina Bazgan ◽

Morgan Chopin ◽

André Nichterlein ◽

Florian Sikora

Keyword(s):

Spread Of Influence

Download Full-text