@article {17658, title = {Session 8A-Combinatorial Optimization and Quantum Computing-Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems}, journal = {Lecture Notes in Computer Science}, volume = {4288}, year = {2006}, month = {2006///}, pages = {628 - 637}, author = {Ambainis,A. and Gasarch,W. and Srinivasan, Aravind and Utis,A.} }