{"entities":{"Q4009811":{"pageid":6039609,"ns":120,"title":"Item:Q4009811","lastrevid":55162309,"modified":"2026-02-04T07:09:03Z","type":"item","id":"Q4009811","labels":{"en":{"language":"en","value":"Structural properties for feasibly computable classes of type two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 61912"}},"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":"Q4009811$E9B16C60-A219-4655-9B13-BB5DBCBF7658","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"784ad1539c83c3a398f0419557634a56c2f90e76","datavalue":{"value":{"text":"Structural properties for feasibly computable classes of type two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4009811$B2ACCD14-471C-455A-90A2-FB31ACA53BE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5a82930f9a241c2110fee51be41c6b7cc840667","datavalue":{"value":"0751.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009811$A9AC3C49-E786-4910-AB76-F0CDB26380B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d818bebb0f9ca92c00a06494b9df209c8a15b8b3","datavalue":{"value":"10.1007/BF01374524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009811$96FB1166-94AB-4DE8-B4BC-F9A9AB1371DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$30627646-3893-48F9-A10B-2973C54551CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$686467A3-68A1-4B33-9CDC-CBDE0F9F879E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4009811$6DDA94D0-FEC7-4B6C-9686-9975B82DDBD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009811$A5A416A4-018A-44D4-B4E8-EF5619F89A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009811$203B259E-6AF7-48D4-9F0B-DC39A630A88F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"780fc5af748fd4daad16e29344bb851948e0cb3e","datavalue":{"value":"61912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009811$CCB8EE8C-DF2F-4B3C-94D8-512F4569D6E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9523b81abac7dcf2946305ecf06ced9bb8e7c3","datavalue":{"value":"structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009811$3F3769AB-6998-4655-AB43-92D93A5334A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009811$A3436378-7CCB-4FD3-A127-E2ABFF4957D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5801949df1a914fbff7ef3b789425b663a74a970","datavalue":{"value":"extension property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009811$5F6A38E0-9DA8-4EB4-AE2F-5C34A1B3A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009811$82CC6585-1FF0-4957-A1CD-E0CF189882A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009811$106CDD8B-3C2F-497C-ABCF-E345960FB9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1681eca1e8677f543e7bc3ab2e727578e017377d","datavalue":{"value":"pre-wellordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009811$70FC30B6-F32D-475E-AA74-666D97B73543","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":"Q4009811$475FA40F-1CE4-4D39-821D-0DD89959156C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628cb64400cb3daffe7c8b3b6a4710e9daa6946","datavalue":{"value":{"entity-type":"item","numeric-id":3800030,"id":"Q3800030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$76D60A4A-4BED-41CC-A111-3A981F33DBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a0a0c884982e1e92a511dba35dbffff348a939","datavalue":{"value":{"entity-type":"item","numeric-id":4035305,"id":"Q4035305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$792E6112-7BDD-4634-8339-BA73A2255DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$A643F555-9641-4A8C-AE1F-6DE71D7336CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$8AB4FD89-D285-4DCD-BD8C-62B0DE6E6530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd07bc9a9b69ce8a80cf38ac60dbedf570ebf67d","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$196C4361-9904-4408-8705-76ABC9EE1A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287785aa8651b26f912f2bcca2b2a743939d591e","datavalue":{"value":{"entity-type":"item","numeric-id":4146722,"id":"Q4146722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$D460D7FD-A54D-436E-BC7E-DCF0CB415CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa66b5371e2888d25cb2bc33aedb7868119dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4729353,"id":"Q4729353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$5BD34A9E-0715-4B6B-838D-734F21E80DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b27998c5b0d19a37253f270b442f162814b8f7","datavalue":{"value":{"entity-type":"item","numeric-id":1227276,"id":"Q1227276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$B116848A-4618-4573-B4B4-AA24222DBA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$8D007F56-1036-44A7-A348-7B44CE89C2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1acd5717d05486c8c0bad0157a888dd041f9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":922532,"id":"Q922532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$A07ED4AD-6800-457B-A8CC-DBE645C21ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab25cc71ef81f8d2c26775913ae0224684cf315","datavalue":{"value":{"entity-type":"item","numeric-id":1891148,"id":"Q1891148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009811$055B4A95-B81F-4705-ACD7-F153A9FD1E23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626311e64eabccd23ba6465a97511ea508b2bb9f","datavalue":{"value":{"entity-type":"item","numeric-id":5371227,"id":"Q5371227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecb25ceaed9ff8a00cbf86a192980f5bd946ce1","datavalue":{"value":{"amount":"+0.9008159","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":"Q4009811$585A351E-4727-489E-A4E3-EE2FDDA8AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81999455310de9de8637e0d768ae1458ebf65eff","datavalue":{"value":{"entity-type":"item","numeric-id":3775536,"id":"Q3775536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4e81107ce7d9f3746ca67dc78df570605f368f","datavalue":{"value":{"amount":"+0.89017546","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":"Q4009811$78AD0EE0-161B-4F4D-9C79-8E1605E0FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15383a4ab1d3395d319757f0c9854f2a60e28009","datavalue":{"value":{"entity-type":"item","numeric-id":1108262,"id":"Q1108262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f294bc4a97441a882d9b917c75a2e9ef2776f149","datavalue":{"value":{"amount":"+0.8849467","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":"Q4009811$43F3AC43-A0BB-4117-ADFA-2F29084AE4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4d1c8acf4786cd5e5d1561aa18caf7ffedbdaa","datavalue":{"value":{"entity-type":"item","numeric-id":1704081,"id":"Q1704081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd252e448daa148f7b057e200077583cef0833e","datavalue":{"value":{"amount":"+0.87946224","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":"Q4009811$A3176D3A-B6FA-4A04-AB10-7F86E9AB8770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb49ab97a910d675730f9a2bdba7ae6c08889ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1335930,"id":"Q1335930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6308b1112a29a022066e1e04aa3c26efdaf7c787","datavalue":{"value":{"amount":"+0.87926406","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":"Q4009811$57D89A47-EEBA-4C6F-8842-E05C8D1F806F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29dd8c3223051195943968fe3b940c87fe2019d","datavalue":{"value":{"entity-type":"item","numeric-id":4517147,"id":"Q4517147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcc29581cb347d2963e77f80d6384502d12ca64","datavalue":{"value":{"amount":"+0.870417","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":"Q4009811$3CC1D461-EEAC-4C0D-AD2C-55B90E5E7325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e3f6dad60bb17d435677967f1598836730faba","datavalue":{"value":{"entity-type":"item","numeric-id":3159427,"id":"Q3159427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40b99c6cd9e49eebfc14e00dee1a470cd49616e","datavalue":{"value":{"amount":"+0.8682673","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":"Q4009811$8E72B251-F3B2-440E-A5B1-8AD71B3579EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f7c4de5b7740d9abe1dd44dc9d6f2343f07d49","datavalue":{"value":{"entity-type":"item","numeric-id":4451633,"id":"Q4451633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5ea91550212181fdc1b4cb89f50a74e8895a96","datavalue":{"value":{"amount":"+0.8648441","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":"Q4009811$761DB09D-9904-46A6-A64B-C0356354FD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfbcfdea442a571e4da1c99bd80eb29f40dbc43","datavalue":{"value":{"entity-type":"item","numeric-id":2976365,"id":"Q2976365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a312463926c0cd6616a0ce8879ae036f6301731c","datavalue":{"value":{"amount":"+0.8628914","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":"Q4009811$B0BF94E3-40FC-404D-AB51-7B3CFF3DE9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c538e59f487af7fc065a0896cc9414097260fa17","datavalue":{"value":{"entity-type":"item","numeric-id":3576052,"id":"Q3576052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ef08b8ba7ea936bbfb6bbb1e5aeb82e239e854","datavalue":{"value":{"amount":"+0.86223066","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":"Q4009811$0F916E44-6857-45C6-95E5-146A65282CBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4009811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4009811"}}}}}