Steiner Transitive-Closure Spanners of Low-Dimensional Posets

Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev. Steiner Transitive-Closure Spanners of Low-Dimensional Posets. In Luca Aceto, Monika Henzinger, Jiri Sgall, editors, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I. Volume 6755 of Lecture Notes in Computer Science, pages 760-772, Springer, 2011. [doi]

Authors

Piotr Berman

This author has not been identified. Look up 'Piotr Berman' in Google

Arnab Bhattacharyya

This author has not been identified. Look up 'Arnab Bhattacharyya' in Google

Elena Grigorescu

This author has not been identified. Look up 'Elena Grigorescu' in Google

Sofya Raskhodnikova

This author has not been identified. Look up 'Sofya Raskhodnikova' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google

Grigory Yaroslavtsev

This author has not been identified. Look up 'Grigory Yaroslavtsev' in Google