{"entities":{"Q2817645":{"pageid":2828383,"ns":120,"title":"Item:Q2817645","lastrevid":52611131,"modified":"2026-01-23T02:37:44Z","type":"item","id":"Q2817645","labels":{"en":{"language":"en","value":"Computational complexity and knowledge complexity (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621825"}},"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":"Q2817645$2452F504-CA1E-419E-B9ED-4AAB49A6CA6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c9c4753d8c1090994659a2b7bfce34d7d5bd82","datavalue":{"value":{"text":"Computational complexity and knowledge complexity (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817645$8A4335B7-DBD1-4289-80B0-B4D7FD6F1390","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7315c488d89ee3cead15f9023a38f7e2d9bbd316","datavalue":{"value":"1345.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817645$63F0EE45-DEAA-4E80-8208-0CA78913A9E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93d173080bec2a70eb349c7c7b1be79b7dd075ae","datavalue":{"value":"10.1145/195058.195406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817645$093DE8FE-28A5-4F20-BE02-883D45B992DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817645$5BC73136-B56B-41F3-B7A1-21C5CEAB6511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3b92b7aee9dd4537205e8fdb4af94ad0e2094a","datavalue":{"value":{"entity-type":"item","numeric-id":166365,"id":"Q166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817645$DF872B75-811E-4D07-8F41-69E58DBFD7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"722c19d28b46bf9f7ad91067fe2f42d8b63da77d","datavalue":{"value":{"entity-type":"item","numeric-id":812825,"id":"Q812825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817645$FF4C2989-8BD2-498B-95F7-5C53894E2EC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817645$0F912CAE-6694-4C10-9F40-1434CC06F759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817645$DFC39CBC-BFB6-4A76-988E-94C1A4859347","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817645$7CE7E521-C4B3-4993-A72D-4E07CE68AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817645$B39B5EBA-03AF-48D0-9E06-5548B1B96666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f8e74505b81cbe360ce6a744eb55bac60dd75a4","datavalue":{"value":"6621825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817645$56E210DD-BFE5-4A3C-B60A-19FA6E4960B8","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":"Q2817645$066C7477-9431-44E6-88DB-1DB0FEFAA814","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f6a8c83eb409c9bf47d12139b5a7816531b83e1","datavalue":{"value":"https://doi.org/10.1145/195058.195406","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817645$F8A2BEF7-072B-446E-9803-36C5C44D7B95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d87637987c755acc749e4fab9f73ee57e3a768e","datavalue":{"value":"W1984996906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817645$9F374233-7B1A-4CC4-B50A-1D24DF9D2F54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfbf623a06843a95f96f0107010d583c639a4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4210087,"id":"Q4210087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0603e3e681a8617a38ef3dd87bfd2db83450b1","datavalue":{"value":{"amount":"+0.9708980321884156","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":"Q2817645$EFC5F51C-F997-44D1-AAC8-B60BDBB5AD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407d00753f1e3afb96bda146f307bfb3e2ea966d","datavalue":{"value":{"entity-type":"item","numeric-id":1848028,"id":"Q1848028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d88fed71ebe19e0eb249afb3cc8b516ff174b38","datavalue":{"value":{"amount":"+0.8749592900276184","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":"Q2817645$D4880B46-E502-44FA-B782-C8C513A3EA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da80962ce00cbe5b9722258a38a06303f324b7f","datavalue":{"value":{"entity-type":"item","numeric-id":1975967,"id":"Q1975967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d88fed71ebe19e0eb249afb3cc8b516ff174b38","datavalue":{"value":{"amount":"+0.8749592900276184","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":"Q2817645$79F65C80-BFF9-400B-9D87-4345E48627D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00b25838135437f05b714afe3ec194bb1e7c55d","datavalue":{"value":{"entity-type":"item","numeric-id":808692,"id":"Q808692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bc5158825b270863d059236e56523222370e00","datavalue":{"value":{"amount":"+0.8401299715042114","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":"Q2817645$932B73D3-B6B1-4A2E-A528-75A69C27B14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8f1d29ba732289df6c0591fd9841679da33eb7","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f246cf6478fac27b9912f3be6517b2645138fd","datavalue":{"value":{"amount":"+0.8360314965248108","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":"Q2817645$6100B21E-946A-42D3-B350-9FC3B3DFF7E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817645"}}}}}