{"entities":{"Q2947556":{"pageid":2958276,"ns":120,"title":"Item:Q2947556","lastrevid":44769474,"modified":"2025-11-25T23:30:15Z","type":"item","id":"Q2947556","labels":{"en":{"language":"en","value":"Approximate Query Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485167"}},"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":"Q2947556$B578B622-D9B3-41EC-B727-CD712011E88D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50424bda51d36f473e758a352f16ee032014bab0","datavalue":{"value":{"text":"Approximate Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947556$B93C830B-0665-44C9-8228-AB0ED7025141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"335e9123984ecd401fd338e6129380f86f57aa98","datavalue":{"value":"1322.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947556$6874B5A5-8C5D-47F1-AAD6-366CD78E74FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b843d7f8f70be93f612f99091bfdd8e9da8e825","datavalue":{"value":"10.1145/2003685.2003688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947556$3B8C67B9-9AD3-43F1-A7C8-140EF9A4470B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947556$4123117E-7E75-480E-B455-1967CE8CEA77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-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":"Q2947556$1EB9A2C9-338E-44F4-BC99-B227B564DBB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947556$C85BAD60-80A6-43FC-A15A-23CC1B708117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947556$2380759A-D537-4D77-8489-ED71E97B3E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947556$210E3387-2B13-48F9-B2E5-ADF48BCA13E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02e1ba87e67728d7adb6ff5f15bd720a14119741","datavalue":{"value":"6485167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947556$EACA9262-6D56-416F-B107-6C276DDC00C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24d32c8991eb6d547f588dae3fd4c178d9e6d21e","datavalue":{"value":"approximate certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947556$C6B91872-8BC8-4086-9E58-2034707A017E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d650eaaecb09ed0c7a73448763113d3eb4d5286b","datavalue":{"value":"approximate decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947556$C3908C29-F094-4CDF-A2AF-63DDF3F860C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b91094f066d8576056034aa98bc5a78834f33","datavalue":{"value":"certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947556$5AFE498E-9954-4218-A598-3F0CE26AC45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947556$9E5D1BF1-115F-4F2B-959C-BDE4C93779C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947556$21C18902-743C-4E1F-ACF5-590ADCB8825B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce87ff208d821b7cefc09a782a58a804d8d79ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1937354,"id":"Q1937354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947556$BEB952BD-E9FA-4DA7-9F04-C203BDA84A82","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":"Q2947556$6B600034-692B-4E29-8C7A-06E43861712B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee45c2921c37b7c28fa3e4ecdaf59c1d61b6caca","datavalue":{"value":"https://doi.org/10.1145/2003685.2003688","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947556$2228E7C2-5B18-4083-9C36-89083594F944","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f10a0ab88a457a9036505067b1919c3c07547c5","datavalue":{"value":"W1987693787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947556$0D3FFF98-D5E1-4BB1-BEF1-1A9761DC634C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e68d38d84808f73a3006e7573e7914ed9efe04","datavalue":{"value":{"entity-type":"item","numeric-id":3448835,"id":"Q3448835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c14e6a5863a97e121af02a9997cd7f7a7a6b3f","datavalue":{"value":{"amount":"+0.9038675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$356A59C3-1FD1-4461-BD94-97DCEECB2B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5e4cf36195043fad87d03cf2192daaf82a2418","datavalue":{"value":{"entity-type":"item","numeric-id":5415538,"id":"Q5415538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcd1ba630d31323bfb4b01dcb444f8e2bfb4494","datavalue":{"value":{"amount":"+0.8986906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$806295A2-C4AD-4F3A-8660-7F6B0669F725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b719a9c560ecf484c9add700155ae4fcd08821b","datavalue":{"value":{"entity-type":"item","numeric-id":1307689,"id":"Q1307689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5e25844ccbc7452ad8abeafaeb4d824dd12562","datavalue":{"value":{"amount":"+0.89155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$4843AAC7-4D36-4381-9F7A-C3BF1B8BD9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb99ab55777931b44fa3c2ef9c0b7ccbc9960c32","datavalue":{"value":{"entity-type":"item","numeric-id":498405,"id":"Q498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa63e72f0e0f0997010379f3ace3a90f7e4fe9b1","datavalue":{"value":{"amount":"+0.8684658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$F26E491A-C3BF-4D3E-B433-0ABBA371962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912763117636d4c7554e3bf60bc3277c9a74c37b","datavalue":{"value":{"entity-type":"item","numeric-id":3595382,"id":"Q3595382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fa717603e16201a2b0fc0bfa3bf1d1c4373b26","datavalue":{"value":{"amount":"+0.8661126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$E575BE6E-BC19-4E11-8527-AF1B74519D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f45dba4e19c5d0af646a4faf6268c3cf888942","datavalue":{"value":{"entity-type":"item","numeric-id":937195,"id":"Q937195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70958bee063adca8e21ba2559ebd1c04f40a3388","datavalue":{"value":{"amount":"+0.86611253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$05818966-BA06-47FA-A0A4-17B5533AD5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8039936cb89626db27b247bf71ac85984c2c04","datavalue":{"value":{"entity-type":"item","numeric-id":3334110,"id":"Q3334110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24177ae584ab09de545beb2da76fb61f4fee673","datavalue":{"value":{"amount":"+0.8565529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$5F302EB5-A66B-4A0C-9735-1D1FA533486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7783da08a573e5f9138c8321d66ae904d4909190","datavalue":{"value":{"entity-type":"item","numeric-id":844194,"id":"Q844194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5c0856b75822b297bae27104e8aab7e898f96b","datavalue":{"value":{"amount":"+0.85450065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$AB23DE9D-E236-4190-8F8B-5100C8E1F781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5120764ee68d581ef4404dad279e3c72a875e0e","datavalue":{"value":{"entity-type":"item","numeric-id":696953,"id":"Q696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a216017bb81d97c860472b9f12cf650e5c76b4","datavalue":{"value":{"amount":"+0.851576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$EFF3F0BF-7385-411E-9129-C026DF251049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373596e68063ead8f41092295ee914aaa415d530","datavalue":{"value":{"entity-type":"item","numeric-id":766183,"id":"Q766183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7479535bae00b884300b750a6613b6c5853893a","datavalue":{"value":{"amount":"+0.8482775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947556$C664CB80-43AA-4C18-8FE6-111F34AC57D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947556"}}}}}