{"entities":{"Q1871829":{"pageid":1882571,"ns":120,"title":"Item:Q1871829","lastrevid":82021103,"modified":"2026-05-06T19:54:42Z","type":"item","id":"Q1871829","labels":{"en":{"language":"en","value":"Quantum complexities of ordered searching, sorting, and element distinctness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903844"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871829$699C02D8-3968-4FC3-BD6A-D25134144072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abbc9cf8ba14dd8ab23da12c349c765c1f4e059a","datavalue":{"value":{"text":"Quantum complexities of ordered searching, sorting, and element distinctness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1871829$0F62BF63-F66F-44F9-9BD5-4F287D4F9B50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2de8b78b36d05e1ba5d9033e4f26be4d02101079","datavalue":{"value":"1012.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$D319B7D3-7986-43D3-8E6B-1E56B258D66A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfe4c2206c14d610837785b6001c9482e4821bb0","datavalue":{"value":{"entity-type":"item","numeric-id":166942,"id":"Q166942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871829$3F8E1297-5FC5-4788-8B8B-8F0E5AEAED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19512204b574e9f505e8beb06cfe806483a7893f","datavalue":{"value":{"entity-type":"item","numeric-id":1871828,"id":"Q1871828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871829$0430A8E8-B342-46B5-9903-D6180B37B005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a071f8976f06082658ed99e7d8aea859cab70cb8","datavalue":{"value":{"entity-type":"item","numeric-id":294803,"id":"Q294803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871829$AD2ABD8C-2D39-488E-B8D3-63BCFB365C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871829$491EC8B9-D9E5-4FED-B071-583F216229D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1871829$0615849C-7CBE-4D4C-8D08-3EE21DFEDC13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$C500E99F-B3C3-4950-B0E6-74DA7F4FA441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$4EFF5D35-CA67-43DF-AB3D-1BA28569C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$442D4F01-0604-450C-BE5E-E11293DB287D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"285741483b628ef6a4408ca0ce34ffe8c0ed483a","datavalue":{"value":"1903844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$E616A341-E764-47ED-AADB-738CCC1F12D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871829$88BEB688-C091-4A7D-9A15-1D68C8D427EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871829$98965875-3A94-4221-92A0-CB091EEE98B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871829$95E7292B-04DB-44E7-BBE1-ACAABDA5A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871829$131E7A85-D8B1-4121-AA92-E9D67D87F2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871829$1E1DD603-4AD6-4D40-BAD0-94E2588D919F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871829$7E56C6E2-E7CC-4B05-B152-09599DE0AA46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f5cb0a6ae1fcbe55f036904712750ce5ec74de9","datavalue":{"value":"https://doi.org/10.1007/s00453-002-0976-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871829$E2E9312D-D25C-4A02-BED3-6EE3705081B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02f76b893e8d4c2397d5d14ff13f2f2407d3c47f","datavalue":{"value":"W2109924867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$A62ABD40-ACA8-4949-A2BF-21FCA6D45947","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81ed4ba0bfd043ab7109b9d6bb6c65aec1feefac","datavalue":{"value":"Q56039270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$24BCD879-FE49-4BE7-B8CC-1A580B39C347","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59e60040db5f35cab575cf38efbf521bb566ea0c","datavalue":{"value":"10.1007/S00453-002-0976-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871829$91F436EE-3F75-44E5-9436-267BA1D93A18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ddc1905e6e05f1ee5c677a5e4d89a1baf8765d8","datavalue":{"value":{"entity-type":"item","numeric-id":4535800,"id":"Q4535800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d448e34a2f1ac9e7c9a12f79aaae984e9fdc32","datavalue":{"value":{"amount":"+0.996201515197754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1871829$A7C11EC3-E588-4E61-A26E-904925690219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3c7c3d596df9c3fb6aa2256f13ce8a8b65a42e","datavalue":{"value":{"entity-type":"item","numeric-id":596119,"id":"Q596119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d448e34a2f1ac9e7c9a12f79aaae984e9fdc32","datavalue":{"value":{"amount":"+0.996201515197754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1871829$E219D8B9-CC61-442E-98C4-CD3C25BF77E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37580f34f2bf310263c2bf79a38130af40489efd","datavalue":{"value":{"entity-type":"item","numeric-id":1606939,"id":"Q1606939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4165cd050d7e2020001801c7766b90d0c61ffd9c","datavalue":{"value":{"amount":"+0.8697961568832397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1871829$2B395C44-FCA4-4686-BC2E-CB510285F321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e9c4db9177fdcca2aedab15ac1abd150dced68","datavalue":{"value":{"entity-type":"item","numeric-id":3181589,"id":"Q3181589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1be4378e5c7b139292f38116aba91413f4a153","datavalue":{"value":{"amount":"+0.8291628956794739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1871829$8DC16F9D-D304-4D31-825D-390F33FC2D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c000c4f7775c26069b5faca43bdd0910b93afa4","datavalue":{"value":{"entity-type":"item","numeric-id":5317198,"id":"Q5317198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fab1d56ecc9d4f5b6b3a51dac883b71f9e8d8d9","datavalue":{"value":{"amount":"+0.8250840306282043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1871829$87ADC72E-9947-4E33-BC4D-CD63CFF3426A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum complexities of ordered searching, sorting, and element distinctness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_complexities_of_ordered_searching,_sorting,_and_element_distinctness"}}}}}