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 Optimal Shuffle Code with Permutation Instructions

2015 ◽  
pp. 528-541
Author(s):  
Sebastian Buchwald ◽  
Manuel Mohr ◽  
Ignaz Rutter

scholarly journals Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time

2015 ◽  
pp. 91-102 ◽  
Author(s):  
Gerth Stølting Brodal ◽  
Jesper Sindahl Nielsen ◽  
Jakob Truelsen
Keyword(s):  
Priority Queues ◽  
Worst Case

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 Semi-dynamic Connectivity in the Plane

2015 ◽  
pp. 115-126 ◽  
Author(s):  
Sergio Cabello ◽  
Michael Kerber
Keyword(s):  
Dynamic Connectivity

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

scholarly journals Dealing with 4-Variables by Resolution: An Improved MaxSAT Algorithm

2015 ◽  
pp. 178-188 ◽  
Author(s):  
Jianer Chen ◽  
Chao Xu ◽  
Jianxin Wang
Load More ...
Sign in / Sign up

Export Citation Format

Share Document