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

TOTAL DOCUMENTS

42
(FIVE YEARS 0)

H-INDEX

3
(FIVE YEARS 0)

Published By Springer International Publishing

9783030247652, 9783030247669
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Parameterized Complexity of Conflict-Free Graph Coloring

2019 ◽  
pp. 168-180 ◽  
Author(s):  
Hans L. Bodlaender ◽  
Sudeshna Kolay ◽  
Astrid Pieterse
Keyword(s):  
Graph Coloring ◽  
Parameterized Complexity ◽  
Free Graph

scholarly journals A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs

2019 ◽  
pp. 99-111 ◽  
Author(s):  
Amariah Becker ◽  
Philip N. Klein ◽  
Aaron Schild
Keyword(s):  
Vehicle Routing ◽  
Planar Graphs

scholarly journals Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity

2019 ◽  
pp. 553-565
Author(s):  
Richard Peng ◽  
Bryce Sandlund ◽  
Daniel D. Sleator
Keyword(s):  
Vertex Connectivity

scholarly journals Approximating Robust Bin Packing with Budgeted Uncertainty

2019 ◽  
pp. 71-84 ◽  
Author(s):  
Aniket Basu Roy ◽  
Marin Bougeret ◽  
Noam Goldberg ◽  
Michael Poss
Keyword(s):  
Bin Packing ◽  
Budgeted Uncertainty

scholarly journals Range Closest-Pair Search in Higher Dimensions

2019 ◽  
pp. 269-282 ◽  
Author(s):  
Timothy M. Chan ◽  
Saladi Rahul ◽  
Jie Xue
Keyword(s):  
Higher Dimensions ◽  
Closest Pair

scholarly journals Graph Isomorphism for $$(H_1,H_2)$$ ( H 1 , H 2 ) -Free Graphs: An Almost Complete Dichotomy

2019 ◽  
pp. 181-195
Author(s):  
Marthe Bonamy ◽  
Konrad K. Dabrowski ◽  
Matthew Johnson ◽  
Daniël Paulusma
Keyword(s):  
Graph Isomorphism

scholarly journals Most Vital Segment Barriers

2019 ◽  
pp. 495-509 ◽  
Author(s):  
Irina Kostitsyna ◽  
Maarten Löffler ◽  
Valentin Polishchuk ◽  
Frank Staals

Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS

2019 ◽  
pp. 523-537
Author(s):  
Daniel Lokshtanov ◽  
M. S. Ramanujan ◽  
Saket Saurabh ◽  
Roohani Sharma ◽  
Meirav Zehavi
Keyword(s):  
Polynomial Kernel ◽  
Bounded Treewidth

Online Circle Packing

2019 ◽  
pp. 366-379 ◽  
Author(s):  
Sándor P. Fekete ◽  
Sven von Höveling ◽  
Christian Scheffer
Keyword(s):  
Circle Packing
Load More ...
Sign in / Sign up

Export Citation Format

Share Document