Lecture Notes in Computer Science - Computing and Combinatorics
Latest Publications

TOTAL DOCUMENTS

60
(FIVE YEARS 0)

H-INDEX

4
(FIVE YEARS 0)

Published By Springer International Publishing

9783319213972, 9783319213989
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs

2015 ◽  
pp. 349-360 ◽  
Author(s):  
Niranka Banerjee ◽  
Sankardeep Chakraborty ◽  
Venkatesh Raman ◽  
Sasanka Roy ◽  
Saket Saurabh
Keyword(s):  
Dynamic Programming ◽  
Bounded Treewidth ◽  
Time Space ◽  
Programming Algorithms

Unique Covering Problems with Geometric Sets

2015 ◽  
pp. 548-558 ◽  
Author(s):  
Pradeesha Ashok ◽  
Sudeshna Kolay ◽  
Neeldhara Misra ◽  
Saket Saurabh
Keyword(s):  
Covering Problems

Reversible Pebble Game on Trees

2015 ◽  
pp. 83-94 ◽  
Author(s):  
Balagopal Komarath ◽  
Jayalal Sarma ◽  
Saurabh Sawlani
Keyword(s):  
Pebble Game

Reducing Rank of the Adjacency Matrix by Graph Modification

2015 ◽  
pp. 361-373 ◽  
Author(s):  
S. M. Meesum ◽  
Pranabendu Misra ◽  
Saket Saurabh
Keyword(s):  
Adjacency Matrix ◽  
Graph Modification

Computing Minimum Dilation Spanning Trees in Geometric Graphs

2015 ◽  
pp. 297-309
Author(s):  
Aléx F. Brandt ◽  
Miguel F. A. de Gaiowski ◽  
Pedro J. de Rezende ◽  
Cid C. de Souza
Keyword(s):  
Spanning Trees ◽  
Geometric Graphs ◽  
Minimum Dilation
Load More ...
Sign in / Sign up

Export Citation Format

Share Document