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

Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Sasanka Roy, Saket Saurabh. Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs. In Dachuan Xu, Donglei Du, Dingzhu Du, editors, Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Volume 9198 of Lecture Notes in Computer Science, pages 349-360, Springer, 2015. [doi]

Authors

Niranka Banerjee

This author has not been identified. Look up 'Niranka Banerjee' in Google

Sankardeep Chakraborty

This author has not been identified. Look up 'Sankardeep Chakraborty' in Google

Venkatesh Raman

This author has not been identified. Look up 'Venkatesh Raman' in Google

Sasanka Roy

This author has not been identified. Look up 'Sasanka Roy' in Google

Saket Saurabh

This author has not been identified. Look up 'Saket Saurabh' in Google