Some Graph Problems with Equivalent Lower Bounds for Query Complexity

Rusins Freivalds, Renate Praude, Lelde Lace. Some Graph Problems with Equivalent Lower Bounds for Query Complexity. In Hamid R. Arabnia, Rose Joshua, editors, Proceedings of The 2005 International Conference on Foundations of Computer Science, FCS 2005, Las Vegas, Nevada, USA, June 27-30, 2005. pages 80-86, CSREA Press, 2005.

Abstract

Abstract is missing.