{"entities":{"Q4967162":{"pageid":6996741,"ns":120,"title":"Item:Q4967162","lastrevid":53467448,"modified":"2026-01-25T00:23:45Z","type":"item","id":"Q4967162","labels":{"en":{"language":"en","value":"Structure vs combinatorics in computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7075867"}},"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":"Q4967162$557AEE6A-2A51-4367-B5F9-AC4DD03E0CC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa5fc5429bd62b7d768f01b37e31991e578ff0e","datavalue":{"value":"1409.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4967162$DD6E6D16-5BE2-43B9-8A06-280DF2270FCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5eb97da54cc3d1083cbf835a89f2f4db90744e8","datavalue":{"value":{"entity-type":"item","numeric-id":656921,"id":"Q656921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4967162$9CF23FF8-963E-4B07-83B8-64220D99334A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b2283e6142fc020fab81d606e8cffb613fc5a16","datavalue":{"value":{"time":"+2019-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4967162$BB897FA7-CDD7-4C1C-8AAC-2316E7E9D606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25995268e1da0319316f7e4f5329aab5cfbd492a","datavalue":{"value":"http://bulletin.eatcs.org/index.php/beatcs/article/view/237/228","type":"string"},"datatype":"url"},"type":"statement","id":"Q4967162$CF7774BF-7B54-4B33-944F-20EA87967ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4967162$21855941-8F03-45C7-959B-8A63506C53CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6788229054107f75f7b652e3fe9219b6602c3409","datavalue":{"value":"7075867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4967162$1AAD8FD6-3500-44E8-8F0F-70EB7190F36B","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":"Q4967162$733D4569-6A67-41B1-92EA-96C66577E081","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406680bc19e8b76e8b29f1de7cf6461eeae71b87","datavalue":{"value":{"entity-type":"item","numeric-id":4650347,"id":"Q4650347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352a5a90401f9cf7d235aa20aa88f2160352e4df","datavalue":{"value":{"amount":"+0.7268007397651672","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":"Q4967162$D4864239-20AE-4FC0-A7E2-91C311A69B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08902e7546b5fe087b0fcd72d99c98eac156ee29","datavalue":{"value":{"entity-type":"item","numeric-id":3464473,"id":"Q3464473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1a29eb69e94208d5c48ba755c532668a159144","datavalue":{"value":{"amount":"+0.7263877391815186","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":"Q4967162$C430A95A-BF17-4BC6-A732-C34749AC0BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee503c6517cae5615b7581f94577d5b6e2a35c5","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc42f9edb0dd188407768ff31c84dd088dc0d41","datavalue":{"value":{"amount":"+0.7260995507240295","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":"Q4967162$7C15617E-EC27-46FD-B2C8-51DBCEA6FE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e321e7e0dc1db5cb67bc1f9f4c12ce4c175859","datavalue":{"value":{"entity-type":"item","numeric-id":4871777,"id":"Q4871777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6948f7b9366798c3cc435e11f40f1e554984d0b0","datavalue":{"value":{"amount":"+0.7185327410697937","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":"Q4967162$2250C993-3FEF-4362-9128-5106D46CBC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b82c8d53ff9d3dd72956bfcd0e25005289d2122","datavalue":{"value":{"entity-type":"item","numeric-id":4018553,"id":"Q4018553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6948f7b9366798c3cc435e11f40f1e554984d0b0","datavalue":{"value":{"amount":"+0.7185327410697937","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":"Q4967162$CD0E2071-FFF2-406E-9D56-5F4EE2D0B63A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4967162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4967162"}}}}}