{"entities":{"Q4858828":{"pageid":6888408,"ns":120,"title":"Item:Q4858828","lastrevid":40802914,"modified":"2025-04-04T19:19:38Z","type":"item","id":"Q4858828","labels":{"en":{"language":"en","value":"Tailoring recursion for complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 827476"}},"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":"Q4858828$BC249D1E-B536-4697-AEEE-C9394A9ABE27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88933220cf37c13364843dd61117ae4df23946d6","datavalue":{"value":{"text":"Tailoring recursion for complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4858828$8C21DF6E-E9A4-4315-BA61-C2BDE482AC77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd2c9f393a4b60c647ec3a42bb55eb037247c666","datavalue":{"value":"0837.03034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4858828$C3273938-DDB2-4B34-9905-399FBC8CD1BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34d523a3efbac73990a669557a9934ee4c6a7148","datavalue":{"value":"10.2307/2275767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4858828$A9B43AC2-C5F6-480A-AED1-AB6BC514BADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e5b50a477cfe238ac688c9a8eb0ddc7ad041e","datavalue":{"value":{"entity-type":"item","numeric-id":204638,"id":"Q204638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$7D28DA4D-12D3-4F45-947B-3238258FD6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$78F620C7-0122-4572-9347-4AEB2CF58EBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$75186B94-93F4-4F94-85F7-1F8B6965D46A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee59901d69866304abafcd743e3ac34b98e250a0","datavalue":{"value":{"time":"+1995-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4858828$7D246B0E-8370-476C-A05F-B49A7FE4FFCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4858828$1085D56C-0B1D-4A70-85B6-C8CC63B9457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4858828$055EBDC8-F891-49DC-9CDF-A0D74F83DA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4858828$91884BFB-783D-4004-A485-AD6AEE04E2CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bccf9a8f9d524820e0e908b43b344f342aa2dd9","datavalue":{"value":"827476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4858828$1053FA16-B967-49BD-8165-BAE1CAAF9C38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4858828$44F6B7D0-F06D-445A-81BF-E81ACFA9227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e4ea30093d8fa32dfa08d62053fb8ff3268739","datavalue":{"value":"descriptive complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4858828$145717D7-8591-4EB0-B494-26104672FBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4858828$C3F65E35-600A-42DD-BE73-7F6E41B97341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4858828$869501F2-612B-4BCF-B940-A111B35A4E93","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":"Q4858828$6E2F9E7C-43A0-4A9C-BFD2-8EA0B04A0FF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"477adbbdb36b21d26a0a21fc4a707f15483a189e","datavalue":{"value":"https://doi.org/10.2307/2275767","type":"string"},"datatype":"url"},"type":"statement","id":"Q4858828$EB2200FA-6A33-4826-9114-53D11C4E2BB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65d0c5d1b3798b3221741172a7cf7eacdc49ec59","datavalue":{"value":"W2089982125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4858828$0F4AA20D-6A2F-44EB-BD4F-D7ED077DB869","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$42E42921-3FC2-41EE-9F98-4E5BABF528CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ed5cf1250814a5e584c109ec7d15def62f14cf","datavalue":{"value":{"entity-type":"item","numeric-id":1090327,"id":"Q1090327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$0844789D-FCE5-4A9A-9284-A8B6D8BE2147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4e5ed51ae5ba88276f0227180c96e58eb5d1ca","datavalue":{"value":{"entity-type":"item","numeric-id":3722427,"id":"Q3722427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$5AEC9020-5915-4605-861B-0C4AABBD0E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$8A669E36-1F82-46AC-886A-51157A0CB8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$357734AF-9D1A-4055-96BA-93A85DA1E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e2f5a892edc605287faea2b6a0228096baf2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2638772,"id":"Q2638772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$BC973E60-C69E-4BD0-B89C-5824E5CA02E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c44674a94414cb55e7dc8cbdf974e7462af9b","datavalue":{"value":{"entity-type":"item","numeric-id":3287248,"id":"Q3287248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$A5EC7E0F-0E01-4D73-A049-756FE16E334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b061c74acfe7ed299eeb2c95c750dc4bed6741a4","datavalue":{"value":{"entity-type":"item","numeric-id":1176285,"id":"Q1176285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$DD4D9D4C-95BC-4DE9-80DF-1FBBD951A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$77F78DDF-8B93-4900-8EF5-75B0739BCB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a675fab4321817783597d6a1b8160efcb24c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$3F7C5975-6791-4187-A548-E93CADE4C610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d639fb9d03ad258814bab0f3f43d6d28e28a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1173404,"id":"Q1173404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$2E6024CC-0924-421F-BDBF-CEADDAD188FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00fbad8fe3c3a491e1de8dee37fc723a673f69a","datavalue":{"value":{"entity-type":"item","numeric-id":1193408,"id":"Q1193408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4858828$1B04416A-114B-4120-B652-FA196151D195","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d438af604a523353f83b8c72da0779003c5ded32","datavalue":{"value":{"entity-type":"item","numeric-id":4632420,"id":"Q4632420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$E74F89A4-FAEF-4863-BF42-A7F63F72C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2007262c1c5f011573d11b1dbc174a58b317175b","datavalue":{"value":{"entity-type":"item","numeric-id":5717061,"id":"Q5717061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a83c4d4f989809241541ebb42a490b76365220","datavalue":{"value":{"amount":"+0.8871561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$7648400E-EE42-4CB4-BDC3-646AB156D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b54da28614ba4704197f9d2dbef8c760cc1e02","datavalue":{"value":{"entity-type":"item","numeric-id":3778005,"id":"Q3778005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc09d15da2a6e6cb4f18c961a6e89a4c757c681e","datavalue":{"value":{"amount":"+0.8651077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$5FDEBF85-2108-4E06-8A5E-A8766514A5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe7d8867d72028c32abe2d26cdf2ee601787a39","datavalue":{"value":{"entity-type":"item","numeric-id":5049288,"id":"Q5049288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77be688e656517d1380bdaf00e5b6368d1ebad98","datavalue":{"value":{"amount":"+0.86062056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$A4B66B8D-00E8-4843-91CA-087B25B04244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8067f29cb682ba0439865d980e7d97a9bf9755","datavalue":{"value":{"entity-type":"item","numeric-id":1919986,"id":"Q1919986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5569ab7c3658b021f58be3924db66a8f8229b865","datavalue":{"value":{"amount":"+0.85952204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$2552D6AC-0F08-4506-8F9A-B6BFF5D5A24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8512e0d747590a78c51a187e0d5c8481b5ebba","datavalue":{"value":{"entity-type":"item","numeric-id":4841273,"id":"Q4841273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abf35a5291ada9fa7d684f2550fb84b5af93119","datavalue":{"value":{"amount":"+0.8568519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$5E43EE67-C0E0-4B1E-9D68-F87D177EFE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f86eb50d77ecafb3ace222d6196969097a6eec5","datavalue":{"value":{"entity-type":"item","numeric-id":3618825,"id":"Q3618825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53e06145bf33555507eb6abe471b93414a83f17","datavalue":{"value":{"amount":"+0.85240334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$B93A94ED-D8E8-4DB9-9911-90874311A707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860f9a8a19a7075f9b330a6811935f58d353cf83","datavalue":{"value":{"entity-type":"item","numeric-id":4690192,"id":"Q4690192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5f3a95cee1ad5e5fa7b87ad61526baade78574","datavalue":{"value":{"amount":"+0.8523994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$7C3290D8-456B-44E8-AA35-121A06E78B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d809f81a2d4807004d25b7d9c10046b835eafa","datavalue":{"value":{"entity-type":"item","numeric-id":3142282,"id":"Q3142282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44d4b7b2aa9e7a902a75850249e77cb0f4ce41b","datavalue":{"value":{"amount":"+0.8499272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$707A11BC-E191-46B6-AE03-295A3E3168DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326e947d2ca32595990655b761e629b39a219bb1","datavalue":{"value":{"entity-type":"item","numeric-id":922528,"id":"Q922528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5514437455d65c0dd6187d80538fba271b320591","datavalue":{"value":{"amount":"+0.84899056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4858828$63FB52A3-3EA4-4B04-8959-19107AA733E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4858828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4858828"}}}}}