Tight lower bounds for the online labeling problem

Jan Bulánek, Michal Koucký, Michael Saks. Tight lower bounds for the online labeling problem. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 1185-1198, ACM, 2012. [doi]

Authors

Jan Bulánek

This author has not been identified. Look up 'Jan Bulánek' in Google

Michal Koucký

This author has not been identified. Look up 'Michal Koucký' in Google

Michael Saks

This author has not been identified. Look up 'Michael Saks' in Google