{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T09:12:29Z","timestamp":1773393149500,"version":"3.50.1"},"reference-count":20,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2003.1214419","type":"proceedings-article","created":{"date-parts":[[2004,3,22]],"date-time":"2004-03-22T09:34:28Z","timestamp":1079948068000},"page":"179-193","source":"Crossref","is-referenced-by-count":57,"title":["Quantum query complexity and semi-definite programming"],"prefix":"10.1109","author":[{"given":"H.","family":"Barnum","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Saks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Szegedy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"17","author":"peres","year":"1993","journal-title":"Quantum Theory Concepts and Methods"},{"key":"18","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","author":"rockafeller","year":"1970","journal-title":"Convex Analysis"},{"key":"15","author":"nakayama","year":"0"},{"key":"16","author":"nielsen","year":"2000","journal-title":"Quantum Computation and Quantum Information"},{"key":"13","author":"kitaev","year":"2002","journal-title":"Any Quantum Coin Tossing Protocol is Subject to Same-sided Bias"},{"key":"14","author":"mine","year":"1988","journal-title":"Nonnegative Matrices"},{"key":"11","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1007\/3-540-48224-5_29","article-title":"Quantum bounds for ordered searching and sorting","volume":"2076","author":"hoyer","year":"2001","journal-title":"Lecture Notes in Computer Science"},{"key":"12","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/s00453-002-0976-3","article-title":"Quantum complexities of ordered searching, sorting, and element distinctness","volume":"34","author":"hoyer","year":"2002","journal-title":"Algorithmica"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335394"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1137\/0805002"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700379644"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743485"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.02.002"},{"key":"4","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1006\/jcss.2002.1826","article-title":"Quantum lower bounds by quantum arguments","volume":"64","author":"ambainis","year":"2002","journal-title":"Journal of Computer and System Sciences"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume":"2","author":"gro?tschel","year":"1988","journal-title":"Geometric Algorithms and Combinatorial Optimization Algorithms and Combinatorics"}],"event":{"name":"18th IEEE Annual Conference on Computational Complexity","location":"Aarhus, Denmark","acronym":"CCC-03"},"container-title":["18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8614\/27296\/01214419.pdf?arnumber=1214419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T00:26:13Z","timestamp":1497572773000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1214419\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/ccc.2003.1214419","relation":{},"subject":[]}}