{"entities":{"Q4601900":{"pageid":6631483,"ns":120,"title":"Item:Q4601900","lastrevid":97873484,"modified":"2026-06-05T15:41:11Z","type":"item","id":"Q4601900","labels":{"en":{"language":"en","value":"Quantum query complexity of subgraph isomorphism and homomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829389"}},"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":"Q4601900$EE7B1ADA-FCA2-4002-83DC-91CFC1C54C72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4377eaf0e3b53f76a3c0ff365cea27e5ff384a","datavalue":{"value":"1388.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$DC37F3E5-0CB6-4DE3-8F3A-B1FFAC39321D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10c8f5e1bffa273fb36637ecf9a1ec460c2f132","datavalue":{"value":{"entity-type":"item","numeric-id":344774,"id":"Q344774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601900$F491AC44-4901-4EF1-8DC5-F80329EC63F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae5d05c799d134fac16625bd63382ef6f73f539","datavalue":{"value":{"entity-type":"item","numeric-id":2695626,"id":"Q2695626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601900$57E56A30-8120-4BF9-9516-E374F43576B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601900$E000E845-B213-4517-9C56-0A11F96CB849","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a9f26d2e7182c32b95e363b20a19252e566db2c","datavalue":{"value":"https://arxiv.org/abs/1509.06361","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601900$2AFA38D1-207E-44A1-92D8-67C5B1236BE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$10308746-55E9-47E4-865B-41D1962E5A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$5ED96A0F-2FC7-473F-9992-F5DD5DC11B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$A970CC7D-FEAB-4870-91E3-8862E0AA3D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$42A1A1A5-67FF-4312-A318-8B751D008628","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65e1a0b7326f7d1dcbb74024a2ada9514dd6c382","datavalue":{"value":"6829389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$00D60F04-B7DB-4328-9E9D-34783489954C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601900$3427FCB4-A1C1-4E53-8BB1-71880EEF9D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601900$3587EFB8-13D6-42BB-83A5-11CF5F7379A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4956f5a0e3b19482f2c5f19fd6298c4a57c558","datavalue":{"value":"monotone graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601900$ABFB5159-704A-4FC5-B2CC-2E362E82E1C0","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":"Q4601900$28F74F30-449C-489B-8D6B-897FA310A855","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87ae8deeee404c6f199d2a2de4f8cd58a2dbb948","datavalue":{"value":"W2963214524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$94D1F98E-52B2-4614-9D7D-0FBB685D3242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f708b6d91b9fa03aab5bd6124cf39b2a1afb91a","datavalue":{"value":{"text":"Quantum Query Complexity of Subgraph Isomorphism and Homomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601900$872E3D44-6CD6-4E26-8AC2-5F9B8A009416","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33d6042e78571c92af9105810a771de77ab81ad2","datavalue":{"value":"10.4230/LIPICS.STACS.2016.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601900$92996F14-EA28-4654-BEC4-F4C3CC78D7AF","rank":"normal"}],"P1643":[{"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":"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":"Q4601900$F8DFCF83-B696-4354-9E13-A74424E632AC","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":"51fc7f4bc88412b28bb7eec30ff9189d53c8c911","datavalue":{"value":{"amount":"+0.8353578448295593","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":"Q4601900$76D068B2-0A88-4EFB-B92B-6645AD6E2377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474767698076c2b6bf492f7bdd3bf5680d1d1581","datavalue":{"value":{"entity-type":"item","numeric-id":5902000,"id":"Q5902000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7effc4e119ed5e73f743872c4f4575f3df313687","datavalue":{"value":{"amount":"+0.797949492931366","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":"Q4601900$ED13797F-8974-4B42-846B-7518054BD602","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":"b8295b41c35b809c3871152b8beeca0e9ec12bfc","datavalue":{"value":{"amount":"+0.7944764494895935","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":"Q4601900$F5ABBE56-A443-4190-B034-5735E20133FF","rank":"normal"},{"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":"5426a14acef910cd35d22216329bc2b7d8403d14","datavalue":{"value":{"amount":"+0.7944760918617249","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":"Q4601900$8000039C-7E62-45D9-96A6-C3378A5D1A7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum query complexity of subgraph isomorphism and homomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_query_complexity_of_subgraph_isomorphism_and_homomorphism"}}}}}