{"entities":{"Q5009613":{"pageid":7039190,"ns":120,"title":"Item:Q5009613","lastrevid":55387753,"modified":"2026-02-17T15:17:18Z","type":"item","id":"Q5009613","labels":{"en":{"language":"en","value":"Quantum algorithms for connectivity and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378719"}},"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":"Q5009613$FF321579-CEF0-4AD5-9505-51B9C23751E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ae3e7d1cf438c13c9cda10e368d9e519dbee8a","datavalue":{"value":{"entity-type":"item","numeric-id":2396689,"id":"Q2396689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$4333EDCE-05FE-489C-AE9B-1854FBE654A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7dc1c95b817311c55f3d333e64d501528473c5b","datavalue":{"value":{"entity-type":"item","numeric-id":334912,"id":"Q334912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$374BB02B-07D0-4B57-9172-DE9A11E6DA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f693421745640a9a235255079752130d2c6fcebd","datavalue":{"value":{"entity-type":"item","numeric-id":832901,"id":"Q832901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$5690D2ED-825E-4FC0-A43F-3F9062001A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66117a156797a41c91309efc8113264b8f932f85","datavalue":{"value":{"entity-type":"item","numeric-id":5009612,"id":"Q5009612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$B4AD67A5-BF71-4459-A44C-10F80D7A44FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-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":"Q5009613$98DA2AD2-46E6-4062-B915-7CA64C34A85E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6ca241b9ca8cf4edb1d30d98eebbb67fc312b52","datavalue":{"value":"https://arxiv.org/abs/1804.10591","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009613$68068A3D-E5F6-4A9C-B39F-42675A74682D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009613$3581C939-1A0E-4CF1-AC6C-C5B9B03D5A16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e931adf52a3e8e1d39297a45735432f5c1e56e8","datavalue":{"value":"7378719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009613$E86EB4DD-F734-49CD-92CF-C55E36AFF70C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d09f63f37471d17b2e5c3e4d2ed49dc0621e4d","datavalue":{"value":"electrical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009613$19EA5A7F-E931-4A9D-AEFC-6A8166EA65B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009613$6CC2077F-DD76-4465-95C7-60BA942767A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0557d552fd0b504894dac18da34f597b8fece7d2","datavalue":{"value":"span programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009613$17003591-D7D1-4D6A-B307-7A34F4FF836C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009613$F5254CB1-E10C-4333-B489-C31463636860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009613$438F7B41-CCF1-4A41-BE21-A54EBF270E78","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":"Q5009613$18DC9327-2BB6-4B72-949F-91FC794C4106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2618b233fe4d12a57af4de577e9cc772e8929019","datavalue":{"value":{"entity-type":"item","numeric-id":5415466,"id":"Q5415466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$47436D38-1C84-41B5-A47F-D4F05C411A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe7b8838184e886e5bfbd58ee799e9ff3cbc54b","datavalue":{"value":{"entity-type":"item","numeric-id":2912841,"id":"Q2912841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$0C166FD6-DE7D-41AF-860B-7FD5B89598F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4159c7be3db37a5378fc6137d510dbcea21a0da2","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$DA23380F-CBED-459B-A3F4-EA0B7D254DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c614c7666f6c7adaa671ea9035f40cef1db4ed2","datavalue":{"value":{"entity-type":"item","numeric-id":4598144,"id":"Q4598144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$63C45A5F-1453-4ED5-A1C5-7A551AA5DEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f056797439dcb94d79a155bc248fe6920eb2b6","datavalue":{"value":{"entity-type":"item","numeric-id":4234059,"id":"Q4234059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$96A56AD4-67DB-4750-A6A1-31AE447DC6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14c7ca4106006cc42e6414acf1c25470df0416","datavalue":{"value":{"entity-type":"item","numeric-id":5171199,"id":"Q5171199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$1FA45992-A4C5-4CF2-AF66-2012F4E3A123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$8F4D727E-51E6-49A1-909B-0CDCE175489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32e6d925a4cdf42f67902d86ddd5ed5d9665eea","datavalue":{"value":{"entity-type":"item","numeric-id":2913813,"id":"Q2913813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009613$2BB3E047-D77F-44C8-ADE9-74C853A8AC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a89e4334e7b9b876026553f793b1dc8673ca21a4","datavalue":{"value":"10.4230/LIPICS.ESA.2018.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009613$A3E7C51C-38D9-4BAF-BB65-C90A554707A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88eb5dbabbdc350d5a7f856f09885bf59c206d0c","datavalue":{"value":{"entity-type":"item","numeric-id":2912841,"id":"Q2912841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebff0ef784eec3ab0735fefe765368285bac453","datavalue":{"value":{"amount":"+0.8407471776008606","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":"Q5009613$1EE7738D-FA44-4E84-AA79-BAB3E4BEBE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730f43eeb9ba2ffdbfd30b66c7e7b689d35a2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2414858,"id":"Q2414858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36dbf48957c668828fbfbf64503f2c0e19237c60","datavalue":{"value":{"amount":"+0.8177657723426819","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":"Q5009613$1665E92F-60EF-44E1-94C8-B81E7C9CFF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35863dc8729f06153ec6770d598d658e9d6e8187","datavalue":{"value":{"entity-type":"item","numeric-id":4598144,"id":"Q4598144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664652104124dd97519664e4efa4df66063dc183","datavalue":{"value":{"amount":"+0.8173688650131226","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":"Q5009613$719E085B-2573-494A-89DF-8D3049844481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53339052de6175b1dc7885eebcbafc9ec64def50","datavalue":{"value":{"entity-type":"item","numeric-id":5089153,"id":"Q5089153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20facc97c4a5d328bd09a34f2bc25fa0533911a","datavalue":{"value":{"amount":"+0.8169652223587036","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":"Q5009613$68D38EF5-8455-4CD1-B7A9-9B20993B0E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3938dd1b06bbd44e96192f910974d300ecfd19e1","datavalue":{"value":{"amount":"+0.7932493090629578","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":"Q5009613$B861811A-A9DC-4163-8FAD-CD5F0CB6587C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009613"}}}}}