{"entities":{"Q2912841":{"pageid":2923566,"ns":120,"title":"Item:Q2912841","lastrevid":58056432,"modified":"2026-04-03T15:25:31Z","type":"item","id":"Q2912841","labels":{"en":{"language":"en","value":"Span programs and quantum algorithms for \\(st\\)-connectivity and claw detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086322"}},"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":"Q2912841$8E8AEAAC-1CCF-484C-8F99-81EB94879284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bef797a6c0e11274214e93f760c6e7dd37a21aec","datavalue":{"value":{"text":"Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912841$7191BA7F-0B90-4C78-9FD1-A5DA2F447661","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40cf6c51eeecf14310a25afd4ce09c710779b4bb","datavalue":{"value":"1368.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912841$9355E8BC-0236-4E1D-8A8C-F8F08BB06141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e32efbbc670e44d3602d05171f06ba138b0fa781","datavalue":{"value":"10.1007/978-3-642-33090-2_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912841$0E73748A-1ED8-49E8-99C1-61E21AD46ED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19adfddaa1ef1051e3d3a7b9386de6dd9d6e5f17","datavalue":{"value":{"entity-type":"item","numeric-id":488053,"id":"Q488053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912841$6A9E834E-F940-4044-A153-A097EB661D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"334333edb48dc65bd7aa9d5838c874ddfc1fa9f7","datavalue":{"value":{"entity-type":"item","numeric-id":616870,"id":"Q616870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912841$5E05E4F6-DBE9-44E9-9C5E-FBCDA47AEA3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d380b77d35cda951f2ad72ab1f9545105e5bbfa5","datavalue":{"value":{"entity-type":"item","numeric-id":2912820,"id":"Q2912820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912841$089A19D4-38D4-4A4E-8126-8926026E7A70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912841$1CB254E0-CF3C-47D8-848B-446CFF915B45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d35a31347357df1bfbde1aef53ec7b5685799fd","datavalue":{"value":"https://arxiv.org/abs/1203.2603","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912841$FC6D81F5-6810-4D0D-B4FB-7F2647540B29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912841$1B75138B-46E9-4E10-98A9-5D1C2DE1695A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912841$C8FF4175-1440-41A9-81D1-A6C1253E5308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912841$EA7F812F-655D-4B9A-9B75-C948DB255A82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be1d94c550511955258984062361ab21a0c8931b","datavalue":{"value":"6086322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912841$16B5C646-3CCC-492D-A992-84D97764C296","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":"Q2912841$C697241B-E890-443A-89F3-7C134E8ACEE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa7183cb801877c848f78e09dfabb842683d8da","datavalue":{"value":"W3106262597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912841$62472B28-869F-4771-8088-E5BE30DEA303","rank":"normal"}],"P1643":[{"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":"5e3cc87f4cc26989e36911a7c5f9819ed86155da","datavalue":{"value":{"amount":"+0.8195576071739197","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":"Q2912841$B7D4BC23-795C-4A85-AE2E-78E9A329A45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb6f136d9a5d4dbfe679b31a960c9bc7ae79e7c","datavalue":{"value":{"amount":"+0.80844646692276","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":"Q2912841$EAFA675B-6512-4CDE-8246-AEAF82E834AE","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":"260417132efc17fb58d1cb29efcdc2c0a6cf9211","datavalue":{"value":{"amount":"+0.795111358165741","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":"Q2912841$08007804-59BA-42DB-903C-B28AF212D7F0","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":"61b45cddfb74dd0d6884f389aa28b139eb2bfa0b","datavalue":{"value":{"amount":"+0.7912469506263733","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":"Q2912841$E8F56136-A06A-4800-9F83-648DEED44A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10596dd306bff13e2559ee12dd27ae6b773f9a90","datavalue":{"value":{"entity-type":"item","numeric-id":3190697,"id":"Q3190697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4456ed5b60557d85547e85225e134cff49eaa3c6","datavalue":{"value":{"amount":"+0.7860652804374695","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":"Q2912841$A1E15AC9-6D63-4CDB-96EC-B2B753B0860C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912841"}}}}}