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

TOTAL DOCUMENTS

52
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

Published By Springer International Publishing

9783319218397, 9783319218403
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs

2015 ◽  
pp. 446-457 ◽  
Author(s):  
Mamadou Moustapha Kanté ◽  
Vincent Limouzy ◽  
Arnaud Mary ◽  
Lhouari Nourine ◽  
Takeaki Uno
Keyword(s):  
Dominating Sets ◽  
Polynomial Delay

Finding Articulation Points of Large Graphs in Linear Time

2015 ◽  
pp. 363-372 ◽  
Author(s):  
Martín Farach-Colton ◽  
Tsan-sheng Hsu ◽  
Meng Li ◽  
Meng-Tsung Tsai
Keyword(s):  
Linear Time ◽  
Large Graphs

scholarly journals Solving Problems on Graphs of High Rank-Width

2015 ◽  
pp. 314-326 ◽  
Author(s):  
Eduard Eiben ◽  
Robert Ganian ◽  
Stefan Szeider
Keyword(s):  
High Rank

scholarly journals Finding Pairwise Intersections Inside a Query Range

2015 ◽  
pp. 236-248 ◽  
Author(s):  
Mark de Berg ◽  
Joachim Gudmundsson ◽  
Ali D. Mehrabi

scholarly journals A 2k-vertex Kernel for Maximum Internal Spanning Tree

2015 ◽  
pp. 495-505 ◽  
Author(s):  
Wenjun Li ◽  
Jianxin Wang ◽  
Jianer Chen ◽  
Yixin Cao
Keyword(s):  
Spanning Tree
Load More ...
Sign in / Sign up

Export Citation Format

Share Document