{"entities":{"Q5079742":{"pageid":7109318,"ns":120,"title":"Item:Q5079742","lastrevid":55409719,"modified":"2026-02-17T15:49:02Z","type":"item","id":"Q5079742","labels":{"en":{"language":"en","value":"A recursion-theoretic characterisation of the positive polynomial-time functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533343"}},"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":"Q5079742$2C360F81-150E-464F-9BE0-3B43AB739213","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c255adfc712bad9b4346c358d68a6d24be790f29","datavalue":{"value":{"entity-type":"item","numeric-id":1694470,"id":"Q1694470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$A3A01DEE-0BF7-4A92-A575-7A13334476F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d5c1de56f651c607d14039fd75a8fd555b6c96","datavalue":{"value":{"entity-type":"item","numeric-id":276256,"id":"Q276256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$EC169E9E-707F-419F-A97D-1981A75D164B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a86b7f6396ef59f89bc1a16a5090a2410ec1949","datavalue":{"value":{"time":"+2022-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5079742$0A3FF745-26EA-4330-8B06-45E80D387FE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079742$225F485F-67C4-48D3-805B-36C01B49CB1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c35e8d9e39c5cc8b48c75af44d83cf478fde1ddb","datavalue":{"value":"7533343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079742$79651F60-2CCD-408E-BA12-C2499CDEA7AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86e2cb8623451eacf2b8c06165c1bd90beed6b1","datavalue":{"value":"monotone complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079742$179FF79B-C214-4526-A159-B5643C02EA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210e5dd7b1e3816a049ed442a61db67896c77077","datavalue":{"value":"positive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079742$DC1B57E5-1E92-44DB-8179-1A86B4484649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2723109c477c3e397346f64033ee3d2124241352","datavalue":{"value":"function classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079742$28E29622-1A05-41A9-87C1-964E41218D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011c26a688b4884867881a22fe4f1204433e38c2","datavalue":{"value":"function algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079742$81066EA0-C3FB-4914-BA02-E5DE3C789135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061450ee0dfab02686e391ba2a95082d6caa6064","datavalue":{"value":"recursion-theoretic characterisations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079742$40750D0C-E0D7-4C1C-9C7D-4B0DD34FCD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d6d5488e8d15d1fde00fad469cc8b42f4357695","datavalue":{"value":"implicit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079742$A63863A5-EC1D-40C5-A17F-BE87F30C2235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079742$51EF0BC9-95F0-4720-B16F-3A30FB452435","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":"Q5079742$86F039BA-07D3-40CB-A21D-A59A5465F60A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$E64AB6C2-F09B-4334-BF7D-5B8F51DAA5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$9E4EAD72-A148-4ED0-8D23-E73709A7CE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942416bbb24094ad844c088479199c420a678b1","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$04B95893-C64E-4125-A05E-29F7772D9E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035feb3d68e7fcb8cc1f5afc2267fb8cc293e0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3794177,"id":"Q3794177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$F426BE4A-B277-486D-A704-B9B4265C41AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5699694bdd1074c4792cee7c3f50ae33d8eb62c2","datavalue":{"value":{"entity-type":"item","numeric-id":4718423,"id":"Q4718423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$387D63AF-1AB5-4E02-AE75-D5BD5DB810D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0909c5baebe8e5f5a9e964f05c720f232deade69","datavalue":{"value":{"entity-type":"item","numeric-id":5586401,"id":"Q5586401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$9B6CD45F-3B71-4AFC-8C26-5C1857E21E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad8cc9b1ac9554ff4a70a106dee8357520e9a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5306365,"id":"Q5306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$1A4F810D-37C5-4DAB-B6E3-1D5B9A2FE874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0035448ff80ba4b02455e344299bd5112229aa96","datavalue":{"value":{"entity-type":"item","numeric-id":4635868,"id":"Q4635868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$0BE42BE6-1187-46A6-B513-0977BD8F149F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec65e395f02d63a980a349374a1113006b8bf6","datavalue":{"value":{"entity-type":"item","numeric-id":3487327,"id":"Q3487327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$5BBFDB8C-B26D-498B-9380-A120EB91C4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac30c1d3e7d6d199e53334d4a18703a5247cf33e","datavalue":{"value":{"entity-type":"item","numeric-id":2754203,"id":"Q2754203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$9D787448-389E-470C-A86F-9EC5453E2FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7af8f08834ab198ba9f37ba14ced953c45bb1e3","datavalue":{"value":{"entity-type":"item","numeric-id":4036700,"id":"Q4036700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$45BE489E-AD43-44FB-BAFD-78C94D5154D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bda7992854c005a2d41053960e3d7c71a702f6","datavalue":{"value":{"entity-type":"item","numeric-id":4829648,"id":"Q4829648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$BC3784F5-EBCA-4AEB-BFC1-1565B916A2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf9e66e2dc3912d71c8903b7a9bc55c1300c696","datavalue":{"value":{"entity-type":"item","numeric-id":1281503,"id":"Q1281503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$978A7D5C-5DA6-40E0-87B8-DF0178880457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9007f592c26c879cdc9d51881c070212b204dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1327386,"id":"Q1327386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$40675DC7-2A9D-4C1D-8AAB-15E7D9450AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f70e50e1859c1c6c6b3c98c3cbc5c8cd9277d5","datavalue":{"value":{"entity-type":"item","numeric-id":4339320,"id":"Q4339320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$EE804042-4B21-438D-BD42-58F12BC30A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$8FAAFDC1-C3F8-401C-881E-85576FAA6920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2146e12d70096585412fa50f364e0fbe43b7e82d","datavalue":{"value":{"entity-type":"item","numeric-id":3293402,"id":"Q3293402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$C89110DC-7630-4584-A988-55AB9659E602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$C769CA68-CF40-4003-8A36-EB25C65C67A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2e8fdbd72d4413672bdc0a2c0dcc9057a5f41e","datavalue":{"value":{"entity-type":"item","numeric-id":1813126,"id":"Q1813126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$6D193AEE-4A53-4A36-B05E-241332A53CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079742$B97AF76A-4B59-48E1-AD6D-53FE8CA87ADD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"964b974e2e73438ba9ac8ac95e16ba7de3157d34","datavalue":{"value":"https://doi.org/10.4230/lipics.csl.2018.18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5079742$6C41BDF7-678C-4918-9C4F-41A1722572ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f2824667c97dd3b1228bab04a9b6bc4497c244e","datavalue":{"value":"W2889165966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079742$177FABDC-55D9-43AF-9D16-D18E61C006DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbdd47fb8a5f9639174f68943291f8aad4162be3","datavalue":{"value":{"text":"A recursion-theoretic characterisation of the positive polynomial-time functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5079742$43ABDE8E-9A93-4969-8A5A-4A945B82ACFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1453c1004e2759c0af0f6b3297ddd51f3d10923","datavalue":{"value":"10.4230/LIPICS.CSL.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079742$8AEA11C7-DF65-4B5D-B3CF-46F4869B71F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9264cb114a3dfebc852a9b75f0490722c117e2d7","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d4a1aa343c8a6031deb57e97fce8e95d477602","datavalue":{"value":{"amount":"+0.8452014923095703","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":"Q5079742$5759F255-525B-40BC-BF4E-B53863D0E5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc67a5540e42c6fdeee2c542f87049833d065d0c","datavalue":{"value":{"entity-type":"item","numeric-id":1587346,"id":"Q1587346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee5ab2d7deffffaaea82e0d92ee806c07b94ab4","datavalue":{"value":{"amount":"+0.8324199914932251","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":"Q5079742$F59C527D-CD60-4E84-BEE1-22AE601B4FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1243ab37932e234153dd14f51855e643f39f3f08","datavalue":{"value":{"entity-type":"item","numeric-id":2946581,"id":"Q2946581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4fcdf1d1f74a799127356b1aa46777da16732f","datavalue":{"value":{"amount":"+0.7894416451454163","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":"Q5079742$7BB90CCF-892F-4FA0-BB15-50C912DBBABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfeee8b28c5ecc27c6772eb33a1f4ceb5b8c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3149881,"id":"Q3149881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76b3e3d2c36689eb5bfcfb750bd37193d82bd2a","datavalue":{"value":{"amount":"+0.7766814231872559","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":"Q5079742$1B5D8102-DCB3-4BF7-90F9-18C6C18F773A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c4042197d4253c61d4b5d52725c1377ceb0310","datavalue":{"value":{"entity-type":"item","numeric-id":2882555,"id":"Q2882555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6df0f9d19db0f06e1b3c68b1a8032359959f72c","datavalue":{"value":{"amount":"+0.7738673090934753","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":"Q5079742$EB0EBCEE-E1D1-4617-B558-63A051016440","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5079742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5079742"}}}}}