{"entities":{"Q3817613":{"pageid":5847519,"ns":120,"title":"Item:Q3817613","lastrevid":53842259,"modified":"2026-01-25T19:42:08Z","type":"item","id":"Q3817613","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4090803"}},"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":"Q3817613$40CB9362-E696-4ED0-86EF-B71FD5D427EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b76f995710880cdb7d4054323a8f4c1797135fed","datavalue":{"value":"0666.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817613$827DB34C-67F3-4299-BFBD-24DC2F487537","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3817613$6BC675B6-F89B-4FDA-8411-5122F674FAFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817613$6B6D792F-3DC9-47A4-8481-27AE0E34F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817613$23A1BC4A-FC6B-4A74-8163-113C00C64AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a22eb1f642cbb79777784e33676c61b720925aab","datavalue":{"value":"03H15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817613$831C3523-8A71-4AC9-AB63-13AB869B1F8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e60ba5e813ffba61f5e6579860d1325cae3de7c9","datavalue":{"value":"4090803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817613$D1281463-7D5D-43F9-9642-4E6DE833F444","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb8ff692d33f378eade91f71371280b64cdd398","datavalue":{"value":"Complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$1318B105-BB76-4306-B1A4-EC3AE460FF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$CB6B7E25-7AA6-4C96-8F6F-521BE941B01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$B12DC8D6-0753-4974-AD18-AFE35F603B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$ECBB0E2A-8100-4831-810B-0A05D19ED9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$76CE7153-07D3-41B3-AC05-043DA6DB70A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1294633ba6ad0dc134b4eb811a4aa77f7dd70976","datavalue":{"value":"sparse sts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$13609110-8356-421E-B125-C1F63899FED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb108828a197c1b61e07cff08e8a16545fec11b","datavalue":{"value":"primitive recursivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$16649203-56F6-4A22-A9CE-9D8E35D44B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e26ecbb27d33931c3e5c0c710f5754efbbeead3","datavalue":{"value":"polynomial time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$4D31EDF0-BF74-4D64-8AA3-A5463979E546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb78bb18f3a146f8ec0fba8087cdcd8dfdba88b","datavalue":{"value":"nonstandard models of arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817613$9000F01B-8409-48A2-A80D-CB345EAA5F46","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":"Q3817613$725308A3-DBC6-4107-9CDD-875420862776","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c38a0ee02222b659cac5074b4c21f66d0870af","datavalue":{"value":{"entity-type":"item","numeric-id":2492014,"id":"Q2492014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65129df46726474af443c970f74803f865ea3d32","datavalue":{"value":{"amount":"+0.790671169757843","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":"Q3817613$CEF16C13-E499-4CED-BEF2-332B89199D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c4559f05230f57df55d0391b2fee807801060f","datavalue":{"value":{"entity-type":"item","numeric-id":3476273,"id":"Q3476273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b758417d04e7f3a47e9cd45d78f0e5bd1fe44c","datavalue":{"value":{"amount":"+0.789230465888977","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":"Q3817613$BA0DC9FA-44B6-405B-9DB4-427A3977AB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b15eb5fa8de07f938cc46f2c4298e57074362c","datavalue":{"value":{"entity-type":"item","numeric-id":1779309,"id":"Q1779309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dadafe2a9c201b998f25c59e5ac6175d7d331f","datavalue":{"value":{"amount":"+0.7782697081565857","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":"Q3817613$2E221D92-7445-4AF6-9457-CAB642B9C5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0078e0425779a9777d32f0f2b734d3f0417599","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16fc965c12965bd9a8a0b604e4c7816a2323e85","datavalue":{"value":{"amount":"+0.7750871777534485","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":"Q3817613$3F072FB2-0451-4C61-94C6-709B87C243C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f1480642cc629a3c3e229041e12cccd2cbb92f","datavalue":{"value":{"entity-type":"item","numeric-id":287068,"id":"Q287068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340ed3ac8c9cd43debdb9b93975d79fe5c6f0b66","datavalue":{"value":{"amount":"+0.7736384868621826","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":"Q3817613$72512E29-E6B7-47F0-A05D-B27162D80296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3817613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3817613"}}}}}