{"entities":{"Q5197698":{"pageid":7227270,"ns":120,"title":"Item:Q5197698","lastrevid":91524002,"modified":"2026-06-04T23:23:28Z","type":"item","id":"Q5197698","labels":{"en":{"language":"en","value":"Sublinear-time quantum computation of the diameter in CONGEST networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7107157"}},"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":"Q5197698$07B74676-0AD8-41BB-9836-EE60408C0D52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387732d65a16126c2adfac530ba012ac549910c7","datavalue":{"value":{"text":"Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5197698$54DEF067-6354-430F-97A3-6B5A9FA72074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c08466282121ac01d8a9da13a0702f2f976f606","datavalue":{"value":"1428.68385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$F4819F39-132B-49D0-B33A-4FF328ADB480","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae827e5ee9cf963d52dff88319778dd28dd79404","datavalue":{"value":"10.1145/3212734.3212744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$7E8F8EC8-9B65-4D7A-931A-F66786E845A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea2d1e2f3d2e2b9d041b2865d623d191360786ae","datavalue":{"value":{"entity-type":"item","numeric-id":334914,"id":"Q334914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197698$51067C57-610C-4128-891A-EA3E7E9AA2DF","rank":"normal"},{"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":"Q5197698$CFA88FF5-A66D-4ABE-A66C-B748C5F738B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0391af8b14a73c568ced2c6888cd10ec0debd2fc","datavalue":{"value":{"entity-type":"item","numeric-id":5197660,"id":"Q5197660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197698$9E2F0E3D-355E-4A6B-A4BF-4628C5D41190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47982c139c41a713484decefc5a5dde8b3533371","datavalue":{"value":{"time":"+2019-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5197698$FC6200C6-7F6A-45C3-A59E-D49F43405A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a69a6e16cc23476a2b8880657d4e421df7d68635","datavalue":{"value":"https://arxiv.org/abs/1804.02917","type":"string"},"datatype":"url"},"type":"statement","id":"Q5197698$D1ABEF6B-2CA6-4F33-8617-81EF33A41852","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$87AB1638-C8C1-4856-9806-74E694E04993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$360E31F9-3DA4-4993-8D3A-E2DB13E097E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$96C95603-03D6-4DA5-B77F-31809A4A7EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$2D5AFD02-94FD-4649-A0C7-4757675E759A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf38aed7bd1ab143837323fada4a0b51daf12d4a","datavalue":{"value":"7107157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$00546510-0965-4334-AA4F-DF68E375FB22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f66a7602d662e823be5e8a2bc9d2ee119c27f3d","datavalue":{"value":"Congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197698$E1424B37-7BA5-461B-B8F1-0491243F6DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197698$7D06BEC4-2959-4CBE-A98D-34A0551E3242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197698$5A191056-D487-4243-914C-8A14BFC7D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197698$A0228769-AAB1-4438-900F-DAB4E2C4F003","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":"Q5197698$0D9489A7-B438-4C32-8627-90D236B0FFB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"246b7f827020a7a04495a42091d43950ebd1efc6","datavalue":{"value":"W2963017524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$984B4D91-2CFA-461A-8577-A612CEE07FF5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a68be68bb7b5c90bc34d4a47654fbedadee1f99f","datavalue":{"value":"Q130919141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197698$1BDED225-0BDF-42B1-9775-3666A5A0AA9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7542d14b0dd82586124d019fcd1cdf773c3155","datavalue":{"value":{"entity-type":"item","numeric-id":5868887,"id":"Q5868887"},"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":"Q5197698$C524DBA8-E2A0-467C-A098-3CD3670908A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c98f5301c162ede6b2fd899acd4135488fe1b7","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620b12d12cbaef76f4fc57769da46c461898c109","datavalue":{"value":{"amount":"+0.7769310474395752","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":"Q5197698$371A8652-03F3-425C-BE20-E52E9F5F603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e499dc731423beb8e5b4b89580bc7281757fba","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73f9ee81f91dcfd0b67cc63ae9475b8e72cfd49","datavalue":{"value":{"amount":"+0.7764179110527039","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":"Q5197698$5137FC52-0CE5-47CB-8C9C-516C1CC87185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b6ac163b7039db3d88682f71b1151053382639","datavalue":{"value":{"entity-type":"item","numeric-id":2943619,"id":"Q2943619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92af59c23ab5f05436fe40f4900e2550140e991","datavalue":{"value":{"amount":"+0.769194483757019","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":"Q5197698$F04C726B-1F15-4C00-BBCB-71224498FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c4c2fc976d7a8ad92510e25acb21dd90431f44","datavalue":{"value":{"entity-type":"item","numeric-id":1705693,"id":"Q1705693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0ab608b23bc2361775c16452a00004902c598d","datavalue":{"value":{"amount":"+0.7456771731376648","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":"Q5197698$E875CA5F-6721-4929-A82B-537B92585854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear-time quantum computation of the diameter in CONGEST networks","badges":[]}}}}}