{"entities":{"Q5868887":{"pageid":7898438,"ns":120,"title":"Item:Q5868887","lastrevid":93256511,"modified":"2026-06-05T04:04:49Z","type":"item","id":"Q5868887","labels":{"en":{"language":"en","value":"Quantum distributed complexity of set disjointness on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7592192"}},"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":"Q5868887$51A4C5CD-6D90-4CF5-B85C-5A81BF411DC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec37728ad6097db6715f0645a2732338ac8ee82d","datavalue":{"value":{"text":"Quantum Distributed Complexity of Set Disjointness on a Line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5868887$5EB5062E-6D9E-4015-8005-8894BD0DC40B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bf6abfa8199326b0896655cded0a3b24fb9a2f3","datavalue":{"value":"1495.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$8E66E368-D9F5-438B-A15F-135DCEF40ED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbfc420f2d733e3568a91bf5acad657446dd983e","datavalue":{"value":"10.1145/3512751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$5CE0FC03-CDD8-4B81-B929-CE7D35EFDCFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5868887$B9C1929D-80E0-4A14-8066-1DBA7A05314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2486e86d4a624fdd01d6237b79d8a149414d25d2","datavalue":{"value":{"entity-type":"item","numeric-id":263218,"id":"Q263218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5868887$D52F3F1C-C6EC-46CC-89E9-5E0F696344C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5868887$AF100BC5-C94D-41AD-A580-5EFECC1AEF87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c849b0c2a7ed0f0cad8bd9e63db8ce0ed9766182","datavalue":{"value":{"time":"+2022-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5868887$D61CF620-EB27-4EA7-9925-28D00A80B980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c93cd7532bb4ff774dd80d3dbd927dd9a3ae17e","datavalue":{"value":"https://arxiv.org/abs/2002.11795","type":"string"},"datatype":"url"},"type":"statement","id":"Q5868887$CE695879-B8B4-4820-B92F-C57EF642E55E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$86195FC8-EBD4-4E8A-BD84-B4F4D2986AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$19302AF2-7796-48CC-A2F1-C31942BA715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$2F04701B-093A-42DB-ABD2-4C567DE2021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$87216126-947A-4D47-A850-0D66C91D255A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$B1630599-953B-4E47-8721-DC706203EF4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9db7f0abfa0fac471f27fa07edc0c1580aea0bc2","datavalue":{"value":"7592192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$F0C94537-755C-4692-91D0-177454AD82EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49e8b0527acf9eb9f7337efc8cd56b9d3087be6","datavalue":{"value":"quantum distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868887$1E7F80C2-859B-4247-BF06-EB912AB8A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3276f0d886c189649e2664cbc124eb902a79e6","datavalue":{"value":"CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868887$4288DB08-E51E-4BF5-80EC-9C1BC11929B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6107f82838eecf6556f63f83199f23562294300","datavalue":{"value":"diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868887$13B97884-58E9-421A-858F-4EACA8B78F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a0cf369cc05d29e2f95800931e0ad3447a6b41","datavalue":{"value":"set disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868887$CB709096-0612-41F6-A2E3-FCFDED111F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e83e68dd7e0f5d7d0a4ba027d5c20592d80717e","datavalue":{"value":"rounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868887$8258F22C-4114-4A1C-936A-B8DB2465E1F1","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":"Q5868887$35EF388D-5F40-4376-8FE7-35B2D2CC35BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a02f3b78c5a1188e370653649e14e7a30a81102","datavalue":{"value":"W3009023057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$99FF1207-1B23-4FDF-AB1A-5567E9A5A2BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9b567229b4c7a428836486d8e98fc04602b7eb34","datavalue":{"value":"Q130847673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868887$9A77AE3A-F449-4F24-A22C-59F14960D165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d74ab6cb8008d79907a7d8b4174dc9ac76822f4","datavalue":{"value":{"entity-type":"item","numeric-id":5197698,"id":"Q5197698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92789fc9989041c018b5a363743e362f23c546c5","datavalue":{"value":{"amount":"+0.8146494626998901","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":"Q5868887$E3A077F0-A79B-4107-BB91-8A5891ACA845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9943994453eaf86d7e6e2425440dfc2932441e7f","datavalue":{"value":{"entity-type":"item","numeric-id":4562275,"id":"Q4562275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389aed2e857b270fa533f8d2dc7674a24b797920","datavalue":{"value":{"amount":"+0.7707663774490356","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":"Q5868887$40714D10-7466-4B81-A7D3-95EB8DC6EDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588661dc097471dd997e67ac71ccc0e4ff1c5159","datavalue":{"value":{"entity-type":"item","numeric-id":5175960,"id":"Q5175960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e082276d510c6057b7342e7f67e7021a7ae7fe","datavalue":{"value":{"amount":"+0.7674881219863892","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":"Q5868887$908BC851-38C1-4E5F-B20A-8F489BA8421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65adab672bf0110b52d2e2504b614c2b33231b8a","datavalue":{"value":{"entity-type":"item","numeric-id":4736848,"id":"Q4736848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3caa18a2e9e1d2aa7d5973e08608b33f2ee1f07a","datavalue":{"value":{"amount":"+0.755791187286377","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":"Q5868887$ACD0F698-49EB-479A-AD0E-D545EA03362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff830b29fb8d0e27dba05ae7b5d68c09ac451d3","datavalue":{"value":{"entity-type":"item","numeric-id":3646229,"id":"Q3646229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f280e620fd4fa4a4befaa5424fe9c198548cd2e","datavalue":{"value":{"amount":"+0.7522504329681396","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":"Q5868887$6AC1967C-4852-4A79-9339-7E570772B2D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum distributed complexity of set disjointness on a line (scientific article; zbMATH DE number 7592192)","badges":[]}}}}}