{"entities":{"Q5089153":{"pageid":7118729,"ns":120,"title":"Item:Q5089153","lastrevid":55415491,"modified":"2026-02-17T15:57:21Z","type":"item","id":"Q5089153","labels":{"en":{"language":"en","value":"Applications of the quantum algorithm for st-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559367"}},"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":"Q5089153$465A909A-60D2-4AFE-B8AA-9698B91A2A1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d3cd3faeb22efeaedd0b31c29acd267777c96c","datavalue":{"value":{"entity-type":"item","numeric-id":5089152,"id":"Q5089152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$2CFD0ADF-1637-4F49-A959-992B67E4236C","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":"Q5089153$F7EFD4B1-FF8A-47C5-8461-2B8479AE86D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df5f3976b717d150b501735e91b1ec842bb5346a","datavalue":{"value":{"entity-type":"item","numeric-id":832902,"id":"Q832902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$6CEA35ED-6E82-40FA-A523-59A3F4346F5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089153$1274162A-98B0-4060-A715-60628A9AD5C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5969687eca95455b11dd753569f5a99977501ab3","datavalue":{"value":"https://arxiv.org/abs/1904.05995","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089153$F33FFA3F-567D-46E7-80FF-DAB3FED21721","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089153$A59C0C5A-5951-4F0C-83E6-75B1C4974D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089153$E45EC763-0118-4315-8487-B287767A6562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089153$9A9DFF48-5A15-44AD-80AC-8428E42DE96E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6989aac08e5bfe84d99609284464b7aa8dc52f6","datavalue":{"value":"7559367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089153$23F40646-B334-4322-92E7-09121002B754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089153$7CF2B7E1-3D53-4DCF-940B-0C3478E3D857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089153$F3BC8B61-1376-4A18-A75A-28F99901FA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089153$B56728E9-5B94-4418-ACB8-0F33A00D234D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089153$6E5413C7-C0AF-4708-8957-6D26D3086DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0557d552fd0b504894dac18da34f597b8fece7d2","datavalue":{"value":"span programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089153$F1D9C0C4-7036-46EB-B446-14D890329462","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":"Q5089153$2A55A207-46DA-4FB7-96F7-85B9D002D3AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a837973bb27a2c7ea44e9624ecd1670586b33678","datavalue":{"value":{"entity-type":"item","numeric-id":5930152,"id":"Q5930152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$BBC8CFDE-27C6-472B-95FB-9BA93EBFDAF4","rank":"normal"},{"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":"Q5089153$13200FC2-4EBD-4B0E-BBDA-3A41B87D96D4","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":"Q5089153$A029CF96-A4EA-478A-A4AB-136E31031054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf163cb96d49aefac2613ca322575231a511e44c","datavalue":{"value":{"entity-type":"item","numeric-id":4354177,"id":"Q4354177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$1B0AC609-5E2B-4040-B15A-14E0A924E547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a2b1c3c2f07bdefeb6c7212f8049c82076a6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4910570,"id":"Q4910570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$873C6894-343F-49AD-A254-2FA5B13652B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43004d3589774a9d9c93e898e13cf058eb4b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":5009613,"id":"Q5009613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$EE31006D-4B0A-4D37-9BB3-0C67BB216B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e897f9890c1d9e8b2a8d0d23f831a7addfcc6","datavalue":{"value":{"entity-type":"item","numeric-id":4122801,"id":"Q4122801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$122710AF-378D-48AB-BF83-7C742A389504","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":"Q5089153$FC3CEDF1-BC9E-4D7A-8BC0-983408812C52","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":"Q5089153$E0F614E7-BEFE-496D-AA4F-BC1B27047831","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":"Q5089153$557E22A9-E7EE-4AD5-BED5-EE7731F5AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$C77AAD7A-797B-4808-87B2-2487A115D5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a60256bd4c17a1248b67268c3ba4f57a87d9b9","datavalue":{"value":{"entity-type":"item","numeric-id":557899,"id":"Q557899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089153$50A76CCA-B1FC-46D6-91F5-F6164A99079A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26e2f1875d222557c105d1bc817e7dc8f147fc28","datavalue":{"value":"10.4230/LIPICS.TQC.2019.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089153$746FEA06-FDC7-4DC7-B301-6F4A94211ECD","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":"1756297453969e0a3ec15638fa9c459f9d662039","datavalue":{"value":{"amount":"+0.8489091396331787","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":"Q5089153$016B5772-BDE8-4187-8035-C26B05609521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed7cd66a49f580f293be1348403ffc9511c0458","datavalue":{"value":{"entity-type":"item","numeric-id":5009613,"id":"Q5009613"},"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":"Q5089153$931A4674-001E-4DD4-B261-F1CA918D0C4B","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":"b6570a5b6427f9930cd5c9a86cb86c299d7c8760","datavalue":{"value":{"amount":"+0.8056668043136597","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":"Q5089153$4F1BFE97-319B-4BA9-971F-B72FF0CC29A0","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":"0f4546fca69c6090b40e5be5ec12ded02564e4d3","datavalue":{"value":{"amount":"+0.8020394444465637","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":"Q5089153$0C47F56F-1A23-476F-924A-6A02D84F89D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e91bf4202273cff69310e79a558dfe7da81daf3","datavalue":{"value":{"entity-type":"item","numeric-id":2921783,"id":"Q2921783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881b617bdf68ec75e077f69dbaf2ffccb169e57a","datavalue":{"value":{"amount":"+0.7806920409202576","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":"Q5089153$67A081B3-4286-4D6A-941D-43CDD1609914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089153"}}}}}