@inproceedings{STOC-2003-JayramKKR,
	author        = "T. S. Jayram and Subhash Khot and Ravi Kumar and Yuval Rabani",
	booktitle     = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/780542.780639",
	isbn          = "1-58113-674-9",
	pages         = "667--672",
	publisher     = "{ACM}",
	title         = "{Cell-probe lower bounds for the partial match problem}",
	year          = 2003,
}