{"entities":{"Q4910570":{"pageid":6940149,"ns":120,"title":"Item:Q4910570","lastrevid":91586759,"modified":"2026-06-04T23:33:16Z","type":"item","id":"Q4910570","labels":{"en":{"language":"en","value":"Quantum query complexity of minor-closed graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146311"}},"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":"Q4910570$DF753874-B3B5-4136-813B-A04DE043C057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6080a87489a83ab5de1fce9d894670c50175e7e","datavalue":{"value":{"text":"Quantum Query Complexity of Minor-Closed Graph Properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910570$B63B52D3-12D1-4FFB-8995-5331EA122EC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c96c7584f234bfe60610d26db92ba328f078c1","datavalue":{"value":"1261.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$B1E74CC1-B49B-4BD3-9F29-5D46AFA82B63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9819e7e7ad0bc1edd7e0360d4699d9d3ca2e64a4","datavalue":{"value":"10.1137/110833026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$953DFC60-ABFD-49A2-9881-0E2B8B6ABA2D","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":"Q4910570$9F63F754-E6A4-4537-914D-85BECCBB9BC0","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":"Q4910570$B249E0B6-0681-43CB-B290-E4C8E58B83F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910570$BB328DEE-64D8-41F7-BBE3-CAAF662889E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910570$8B8FF1BD-72CF-41C8-A4A8-4E2959BB2322","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25ab1990dc6edeb3b0eb9ef16e50165857f28487","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2011/3052/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910570$3803A458-8AD6-4BA9-B95E-A9896A7C7C69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$AC2382A6-3734-4CDD-85F7-8093E092B08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$98E8E6D6-EE2B-4DFD-A4B8-FC87A5A5000D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f560b7f80d18597d91dd63ede5221ea041aa480","datavalue":{"value":"6146311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$3CD14847-41B0-4B5A-921B-31EE8F0D2C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910570$E40476FB-5546-4D3B-BB92-91DB4593338E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910570$D1FB1CA6-07F2-4EE5-B67E-D3682807B5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910570$6F719B1A-D9C4-4EE1-B951-499EEFDE3332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910570$0B379A49-6D91-4C6B-B6DD-1C137F9A25B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4048fb3bfeb12f1e8c632141b78129e67aee7a","datavalue":{"value":"graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910570$CA1A04A3-B7F7-4D85-9025-32456BECCF61","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4c9dfe8cca96e97d5decb7fac27b3de85d3fe0a0","datavalue":{"value":"Q61604348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$261D53D5-7C56-49B3-BEAF-311F1EA1DD99","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":"Q4910570$42634E2C-D132-44AB-AC1A-C06996E73C55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db0c4cda570c2767d0b7397a254c880f21803fb5","datavalue":{"value":"W2103473460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$58E9A775-8D04-445F-81BC-324C6085A3BB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7d09958534b53b6414e91230ab7eaf21a1560421","datavalue":{"value":"journals/siamcomp/ChildsK12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910570$6BAAAA06-6817-49B8-AED2-1A020ACA1F74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21444c2f00848138e0eb698f256c6bad1119b7f","datavalue":{"value":{"entity-type":"item","numeric-id":3113728,"id":"Q3113728"},"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":"Q4910570$1638C5F6-A65E-46DB-B83D-2ADE0691CE19","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":"04ceefc7d64fb88e9049db6168ecf2db6225fbc1","datavalue":{"value":{"amount":"+0.8337898850440979","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":"Q4910570$7EADE4CC-9B37-4545-BF98-B285D6255CFE","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":"0a60c976fc3215a05bf1c866f722b648d4c3d334","datavalue":{"value":{"amount":"+0.8335623145103455","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":"Q4910570$0C532289-FED7-4764-BEC6-AC241DFECA7D","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":"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":"Q4910570$649C4547-5290-44D6-923F-9462932B70B2","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":"Q4910570$BD63CA0B-003F-43CC-99EF-764342A1CC0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum query complexity of minor-closed graph properties (scientific article; zbMATH DE number 6146311)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_query_complexity_of_minor-closed_graph_properties_(scientific_article;_zbMATH_DE_number_6146311)"}}}}}