{"entities":{"Q3113728":{"pageid":3124444,"ns":120,"title":"Item:Q3113728","lastrevid":80193437,"modified":"2026-05-06T15:38:22Z","type":"item","id":"Q3113728","labels":{"en":{"language":"en","value":"Quantum query complexity of minor-closed graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999586"}},"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":"Q3113728$DFB6CA6A-BE42-4625-8635-914CE8F302DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d1a9542ee3f41d9031fc31a0220a5e771bdbd1d","datavalue":{"value":"1230.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113728$E3FDF315-1FB7-4122-AAFD-E6EE8CF82D29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26dc40e72e01259ac24f74ac0a889f1065c2be93","datavalue":{"value":{"entity-type":"item","numeric-id":380045,"id":"Q380045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113728$7792B654-3B65-40E3-9001-2F748EDF9C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11b5e32af011d8daf05015a29cc3071dfdbe119a","datavalue":{"value":{"entity-type":"item","numeric-id":334913,"id":"Q334913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113728$7244DFA1-2AEA-4C8F-BB34-55A460D5DCE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113728$EF290FAD-986B-4243-A9D8-A0F226510B32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb220728c08fa5d5829007c8414fd49e78d3b415","datavalue":{"value":"https://arxiv.org/abs/1011.1443","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113728$1EF2D414-707C-48A0-943B-C11124B451C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bb72c63705c581d82e4fe57d02c88faf4638902","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_09b3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113728$C7F66EAB-B8E3-44C8-86B9-791688AE8339","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113728$B51DE5C5-44B1-4D31-B2E2-7AE7C2B62191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113728$A0C8DF8D-C879-49BB-9D26-E75065CB8774","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"151acbc628040976f7e138d11e029d451d955756","datavalue":{"value":"5999586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113728$40AA081B-B5B2-4B0C-9BD5-C665D34933EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb82bcaa43c308a11761110a03d40390f900023","datavalue":{"value":"quatum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113728$EC01A08B-C2B8-41FC-95A6-01DCDB837E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113728$5EFE6C6E-ACE6-4745-9231-625742F15AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113728$07ED62A2-48A8-4FBA-9027-1FAEA65FA4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113728$E1779E37-FDED-4C54-BABD-D25D0E3FB940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4048fb3bfeb12f1e8c632141b78129e67aee7a","datavalue":{"value":"graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113728$2EA0AC30-FBF1-4345-9D21-9B9CE3492F2F","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":"Q3113728$B0708167-3BA0-4610-AE93-F7F36EA567C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4700a0131714b01e9ce4a3d9cfe2c386908d20f","datavalue":{"value":"10.4230/LIPICS.STACS.2011.661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113728$92D47403-6DBF-438B-A004-5B445F5E2B1D","rank":"normal"}],"P1643":[{"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":"df7395cbc720709c4b5299766bba0b4836fbd57f","datavalue":{"value":{"amount":"+1.0000007152557373","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":"Q3113728$B74D5C4D-9B18-4DD1-BFEF-61ABF2545253","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":"daf06f509926e8869fb804f5ce0191ab22ec2d8a","datavalue":{"value":{"amount":"+0.8337898254394531","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":"Q3113728$84391E3B-F2B2-4F5E-A9C3-B8A346F5F97E","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":"b265b64fed4795dfd50f6c42b3fbd2fc438b8dbc","datavalue":{"value":{"amount":"+0.8335617780685425","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":"Q3113728$5D5AA190-48F6-4D4B-AE68-FF808AF6E812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a70d5b5e85cda50b31807c6c95e8def468917f","datavalue":{"value":{"entity-type":"item","numeric-id":2909539,"id":"Q2909539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8eb97a339524f58482765a89dd1d6f103233a5e","datavalue":{"value":{"amount":"+0.8139302730560303","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":"Q3113728$2408DA55-7211-49DD-9EAD-B99772623DB8","rank":"normal"},{"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":"a49da22df48a8a819f02ea3d32a3e8947a00a30f","datavalue":{"value":{"amount":"+0.8036383986473083","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":"Q3113728$5DADFACA-E3F6-42B9-850B-43E3F37DF5F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum query complexity of minor-closed graph properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_query_complexity_of_minor-closed_graph_properties"}}}}}