{"entities":{"Q2909539":{"pageid":2920264,"ns":120,"title":"Item:Q2909539","lastrevid":58062024,"modified":"2026-04-03T15:58:39Z","type":"item","id":"Q2909539","labels":{"en":{"language":"en","value":"Quantum query complexity of constant-sized subgraph containment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6074472"}},"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":"Q2909539$20BB9653-F170-45CA-A11A-3EF1139EB43B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb77f226cc910b4f446b00ceeb95af1427e9b187","datavalue":{"value":"1281.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909539$B62DBE16-F429-4777-8EB3-00F595D1392B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0a225d0e7c6a0db1c4528de90f47d60cb2e1967","datavalue":{"value":"10.1142/S0219749912500190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909539$C8DBDFEE-9D99-4313-A779-21BB1A5E5B25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b2ea1b0155bf37df3c7bdb52f51073005ae599","datavalue":{"value":{"entity-type":"item","numeric-id":2636213,"id":"Q2636213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$F38879CA-1588-44DA-B37E-C35C60A5BB82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cb33d20569cf01f51fdb0bb0bcd1e143ca86ae2","datavalue":{"value":{"entity-type":"item","numeric-id":2795339,"id":"Q2795339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$5DC12216-D6F8-4644-A7DF-FFE2C42F115D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909539$EA83962A-3C11-41D4-9AD6-552B13C098F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1874e8790e135669800ce1e99e2e416a248a1899","datavalue":{"value":"https://arxiv.org/abs/1109.4165","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909539$C485FD8C-694D-48D3-A5E2-8B3CD1121F0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909539$CD93DC01-84CA-4F16-8177-8CB74C73BA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909539$FFDA22C5-B5DC-4EC3-A6DB-D7488C63785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909539$875EC892-65C2-4410-B07F-B2E5229EA663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c39d566ffe39dfee300002be2161994c3c376af7","datavalue":{"value":"6074472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909539$730405C3-B236-4CC7-94EE-1A24EA6E6872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909539$473F2269-02DC-4BFE-A557-09A876BB8C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f3cfffaa47c9975b513552ae49a1704f7e9c4f","datavalue":{"value":"learning graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909539$D638D6C2-9BA3-4736-81B8-B3009B628534","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":"Q2909539$D60C05E8-4556-493F-B351-5EBE607866BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafa2a636257472e336d78b831938c60b9ee70e8","datavalue":{"value":{"entity-type":"item","numeric-id":4033175,"id":"Q4033175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$9E2E19E9-EC7C-46CD-9A45-8061F0EF099D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$AA1A98B9-DC85-448A-AA6B-3BE2A3D93B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$EFCBDDDE-B2A5-4FC6-BA81-D90140B5A656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b00b0f56d6a4cfbc499cb10e5661b9e96f4a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5894821,"id":"Q5894821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$81524D60-5FF4-4B25-B1C1-AC1DC9CF99D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a328c5b1b384460bd427ea3f1ac569ee15d80fa","datavalue":{"value":{"entity-type":"item","numeric-id":1285147,"id":"Q1285147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$B39285F9-026C-486D-9972-CB426678B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d03c7faeb40f797fc369142ed5f42f000beae7","datavalue":{"value":{"entity-type":"item","numeric-id":1968068,"id":"Q1968068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$83E309D8-1B97-4F9D-9A0D-8827FFD7D3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc097603213cd1926e0c282d54d97ccba914fdde","datavalue":{"value":{"entity-type":"item","numeric-id":5943095,"id":"Q5943095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$177A3671-325D-4587-979A-CC75CF2C0083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b2301ef5f39b64f12d93f7e4a6b854524fff1f","datavalue":{"value":{"entity-type":"item","numeric-id":5454249,"id":"Q5454249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$32ED12B9-EA3A-44A4-9AD0-9E24572A4B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$D08E3CB3-7C04-408F-B05D-9A38B002E1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf1c1c69c1d7e381694b18867c76dcd95af893d","datavalue":{"value":{"entity-type":"item","numeric-id":5317198,"id":"Q5317198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$36236B7E-FA2D-4422-992C-628A40E3C0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af339a50987e12d214e8248142180858660c5f7","datavalue":{"value":{"entity-type":"item","numeric-id":5386207,"id":"Q5386207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$3C3DA914-E149-4190-9955-FB3E71501DBC","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":"Q2909539$43FEDF91-1E56-4019-9A9C-E1CEA71AD750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909539$E2F362AB-B53D-4130-B1D5-DBC7883F0C64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40986e70ceb5a132306e2558fca0ccd4fb544510","datavalue":{"value":"W3103161513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909539$9C7F07FD-4DDE-4C3B-A77E-95CBBFFDEF85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"882ccd4741d5c97720c18e6715edb9b3be7bd32a","datavalue":{"value":{"text":"Quantum query complexity of constant-sized subgraph containment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909539$7D531C96-5D73-4117-B546-E552AC44A56F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d051adae1ef3c52880dcac672d26018ea2a65d86","datavalue":{"value":{"entity-type":"item","numeric-id":5414605,"id":"Q5414605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d126786933ccd6810d9ae3e016e6e691357129","datavalue":{"value":{"amount":"+0.906028926372528","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":"Q2909539$6694BAF6-DD16-4B7B-841B-A074C234484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee88c0edf698c72321d011d491fe1e8b2fdbb225","datavalue":{"value":{"entity-type":"item","numeric-id":4601900,"id":"Q4601900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4f8e245296751a661df8e73790c179ee71a1e1","datavalue":{"value":{"amount":"+0.8557171821594238","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":"Q2909539$A454CF70-F704-4805-A2D1-6C8ED264BA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6bc11c3e5a96765069d6f94f317f48c5048b03","datavalue":{"value":{"entity-type":"item","numeric-id":513275,"id":"Q513275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276245db8fff339eebaf0dc7908b25471aa66a63","datavalue":{"value":{"amount":"+0.8306347131729126","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":"Q2909539$BEBD8365-8703-463A-BA28-936E2514B680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a11ba6abdd021036e409ac8fb5cee3919d4a60","datavalue":{"value":{"entity-type":"item","numeric-id":5741816,"id":"Q5741816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26716b8eed99c0fb0d9912511acfb07c2b79106a","datavalue":{"value":{"amount":"+0.8257547616958618","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":"Q2909539$9F5ACC9F-2FD2-44FB-A0FB-16BD0AA9C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9986bd3bcb432d3c82f0a862f97b5463d799f99d","datavalue":{"value":{"entity-type":"item","numeric-id":4910570,"id":"Q4910570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6267dcac92f6a816d68d4483599378feb8d8265","datavalue":{"value":{"amount":"+0.813930332660675","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":"Q2909539$55C71410-A5AE-44BE-8F3D-DF8972A79E39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909539"}}}}}