Lecture Notes in Computer Science - Algorithms and Data Structures
Latest Publications

TOTAL DOCUMENTS

49
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

Published By Springer International Publishing

9783319621265, 9783319621272
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Approximating Small Balanced Vertex Separators in Almost Linear Time

2017 ◽  
pp. 229-240 ◽  
Author(s):  
Sebastian Brandt ◽  
Roger Wattenhofer
Keyword(s):  
Linear Time ◽  
Vertex Separators

Faster Algorithm for Truth Discovery via Range Cover

2017 ◽  
pp. 461-472 ◽  
Author(s):  
Ziyun Huang ◽  
Hu Ding ◽  
Jinhui Xu
Keyword(s):  
Truth Discovery

scholarly journals Algorithms for Covering Multiple Barriers

2017 ◽  
pp. 533-544 ◽  
Author(s):  
Shimin Li ◽  
Haitao Wang

scholarly journals Covering Segments with Unit Squares

2017 ◽  
pp. 1-12 ◽  
Author(s):  
Ankush Acharyya ◽  
Subhas C. Nandy ◽  
Supantha Pandit ◽  
Sasanka Roy

scholarly journals On the Expected Diameter, Width, and Complexity of a Stochastic Convex-Hull

2017 ◽  
pp. 581-592 ◽  
Author(s):  
Jie Xue ◽  
Yuan Li ◽  
Ravi Janardan
Keyword(s):  
Convex Hull

Dynamic Graph Coloring

2017 ◽  
pp. 97-108 ◽  
Author(s):  
Luis Barba ◽  
Jean Cardinal ◽  
Matias Korman ◽  
Stefan Langerman ◽  
André van Renssen ◽  
...  
Keyword(s):  
Graph Coloring ◽  
Dynamic Graph

Effectiveness of Local Search for Art Gallery Problems

2017 ◽  
pp. 49-60 ◽  
Author(s):  
Sayan Bandyapadhyay ◽  
Aniket Basu Roy
Keyword(s):  
Local Search ◽  
Art Gallery ◽  
Art Gallery Problems

scholarly journals The Complexity of Tree Partitioning

2017 ◽  
pp. 37-48 ◽  
Author(s):  
Zhao An ◽  
Qilong Feng ◽  
Iyad Kanj ◽  
Ge Xia

scholarly journals Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs

2017 ◽  
pp. 313-324 ◽  
Author(s):  
Erik D. Demaine ◽  
Quanquan C. Liu
Keyword(s):  
Pebble Game

scholarly journals Improved Distance Sensitivity Oracles via Tree Partitioning

2017 ◽  
pp. 349-360
Author(s):  
Ran Duan ◽  
Tianyi Zhang
Load More ...
Sign in / Sign up

Export Citation Format

Share Document