{"entities":{"Q3751569":{"pageid":5781475,"ns":120,"title":"Item:Q3751569","lastrevid":51675224,"modified":"2026-01-19T10:14:46Z","type":"item","id":"Q3751569","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987266"}},"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":"Q3751569$A9109AEF-5E81-4F05-8CF8-000716444165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7011aa6fce4be8dcd8b012ff3ec95ed292e5b942","datavalue":{"value":"0611.03021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751569$F7A0AC52-2344-4129-AF26-2A3E04B098A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751569$1C510E5F-51DA-4FC5-B322-B2BBB2FE1506","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":"Q3751569$ADC981A5-4F28-4CE7-AE74-EF6413700AB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751569$AA89D33D-6EA3-4B80-A5A7-07E8331218E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751569$986E3764-A1F5-4349-A24F-FAD0060DD998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d36f714902883a367f67ec369d0ef43e0038d7f6","datavalue":{"value":"3987266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751569$32281483-EB2C-46CD-A49B-B1AABA953DD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89cabb13aa8c84d1a072c83a31a5efa1778534e4","datavalue":{"value":"nonuniform complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751569$FE278C6A-690B-404A-A146-B8E98738AEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c6ca6e5961fc7fcf105580bd33bbecbe5ab0bf","datavalue":{"value":"logarithmic space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751569$12486340-F22C-4500-82FF-02578C079D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751569$4F72747B-61A2-4B7D-A635-DA29670CD855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751569$48261D71-7AFA-4FC8-B7E4-9AFF2B6A759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a680746e637260c3d1343fd041f421b9cfcf54","datavalue":{"value":"graph accessibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751569$772555E9-4EA9-4090-BF8C-8FCD347B7E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304fc0aa675efdc19bea149b75e88815e15b1217","datavalue":{"value":"p-projection reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751569$A84A9987-A872-4B4E-9E72-7F228C1C85EF","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":"Q3751569$D3FA8468-7912-47CB-B827-3576AE98585A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fb0d040221b3056392d8f82040a50a9e7ef5f5","datavalue":{"value":{"entity-type":"item","numeric-id":3779737,"id":"Q3779737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc815d8e2869a229563e5890a79717200b84f97","datavalue":{"value":{"amount":"+0.9087661504745485","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":"Q3751569$837FF968-BCF4-4988-AC89-D1461A9F3CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615fc22d21c7729600c34a85e80b17d6b579642a","datavalue":{"value":{"entity-type":"item","numeric-id":3357532,"id":"Q3357532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe555d3dfddb3f65ad49fb560a61b9fc9f28133","datavalue":{"value":{"amount":"+0.8454838395118713","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":"Q3751569$E7B3814E-0FBD-481F-B0F7-DAF1E21A5824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4671e20e55fd66149796a8476cb163b99fb1f344","datavalue":{"value":{"entity-type":"item","numeric-id":3682474,"id":"Q3682474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f883bf181fdbca01a259f7fca1d63141a2310b","datavalue":{"value":{"amount":"+0.7826578617095947","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":"Q3751569$5B7A73B1-5B13-4B9A-9555-9C2B745C34AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64350110356d42c5968ddbdab6f7ae1d882b6c44","datavalue":{"value":{"entity-type":"item","numeric-id":1116338,"id":"Q1116338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a7c7e3bb6da2868b7f6640361f066d9283b6d2","datavalue":{"value":{"amount":"+0.7805154323577881","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":"Q3751569$C96A6624-0BB1-4BDB-931D-0864E850E2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747d60102e07d0aa7683fd4dee3e0e4ff8b182fa","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7ef5df650948f52afa95410d598a0aa2daae26","datavalue":{"value":{"amount":"+0.7793909907341003","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":"Q3751569$C2FD4CA0-FBAB-4E9C-80DB-B710B7A572D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751569"}}}}}