{"entities":{"Q4916232":{"pageid":6945813,"ns":120,"title":"Item:Q4916232","lastrevid":51698477,"modified":"2026-01-19T13:20:29Z","type":"item","id":"Q4916232","labels":{"en":{"language":"en","value":"Safe recursion over an arbitrary structure: PAR, PH and DPH"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6156041"}},"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":"Q4916232$86030398-4AF2-49D4-AD6B-7408A3C60ECA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb31637a0edd36d146100eee7bc5918aae34b747","datavalue":{"value":{"text":"Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4916232$2793248A-47FA-4578-BC67-7838106F444E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6db99c7b7bab5d2007e0f101f324c5a42c0ba91f","datavalue":{"value":"1261.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$53B774EC-2862-432A-90D2-6F167739ED9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd5ffb9b65f4468933e986e022ebfedeb4339efb","datavalue":{"value":"10.1016/S1571-0661(03)00005-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$15B3601F-A2A6-4813-8997-BD4357B6DC03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$9A7BAFA4-C1EC-4EA5-9D25-49CE5025A5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a26b2aab36b8ee749411b5acc9706f29cc1f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":534702,"id":"Q534702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$11021796-567E-404A-858E-580BBB03CDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0eb116a547edc17bbfb9c1cfbeb5854620c839","datavalue":{"value":{"entity-type":"item","numeric-id":235589,"id":"Q235589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$5EEABECB-C8D7-46ED-8B24-F059C759B492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04ee4eab3243e25a00f127c76770922a42ae6eb","datavalue":{"value":{"entity-type":"item","numeric-id":306693,"id":"Q306693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$4CAB869D-63D5-4AB8-86C9-7D7F3B06B330","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$3B575535-981B-4C84-A9D4-26F849495F31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09328fefd4bef3fd48b14da7de769686b3303861","datavalue":{"value":{"time":"+2013-04-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":"Q4916232$D87AF723-7456-4CCD-B1B9-A8EC9DA9DA53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$394BF546-5B76-4650-BA8B-1979CA73FDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$4590395E-5C36-4C57-860C-B36A9DB53C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$A18D6047-669A-4E36-8AFB-4C155BC0166A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010dc58661620fd796167b071f77983be534689a","datavalue":{"value":"6156041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$08F42247-2F34-465A-93C9-9D8AD71A66A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916232$8DE162C6-DC1C-4D14-B4C1-75B93A8A35B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916232$5C851D14-E372-4A08-B062-2383E6F0C5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c36ccd95d5d5d37f471277e9512f6593be9fc0","datavalue":{"value":"sequential polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916232$DEEE5B6D-5DE3-4743-B94A-D136ABADC3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974d3b42fc7114b6a1fe4b7f259b42cb6595e1fd","datavalue":{"value":"parallel polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916232$CA46CA6C-6815-4351-8FCD-D801E0A7D18A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"03457245f72c786ae3f1b2871c2cb68dae91a4a6","datavalue":{"value":"Q57733251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$6EED3FB2-126F-44CC-A7CA-940F974F84BE","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":"Q4916232$BF46DBFA-A74A-4F9F-BD00-4F31D55534A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce5d92d889c3f6096309ef3b75a0bdd44c0418","datavalue":{"value":{"entity-type":"item","numeric-id":4850544,"id":"Q4850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$4C4A9B8B-F492-4968-B06B-DE62B9044C5A","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":"Q4916232$44C33C7E-ECB9-466B-9499-72A0B05AC7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$C88EF3F2-836A-4AF2-B9E6-C81FA6C18F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b960bc9723e135c42fac2fc01222c0aceff3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4417859,"id":"Q4417859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$9AB10D1B-1A84-4ADC-A7F7-C4DBF91D3BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$E5FDBAEA-BFB6-4EF4-87B0-9BB3F738DD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$62093834-099C-4E40-89B2-B19DD639EB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eef7a2f59c4c743b460343cd12ba9e5d489c8b5","datavalue":{"value":{"entity-type":"item","numeric-id":4292595,"id":"Q4292595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$E2328910-21FF-4DE6-9359-1CEFA3E171D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b87d42ea44205b35a73a445f9bdd14d49dc880a","datavalue":{"value":{"entity-type":"item","numeric-id":1383163,"id":"Q1383163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$B8A24D8E-3F47-44BC-B222-7003D2E9E984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d27152db1d458db4539db7185c8e1502bf2ac0","datavalue":{"value":{"entity-type":"item","numeric-id":4234078,"id":"Q4234078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$1FF02797-8786-417A-B445-255506E69021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$6A584F83-7EB3-4DFB-84A0-6A002DAF7BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638d37412feb3c9b7693518f86d19f47e0942eb7","datavalue":{"value":{"entity-type":"item","numeric-id":2740986,"id":"Q2740986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$1E787F1A-F500-4DC4-85E4-937018E8906C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7906a47eb4ba0aae569165a9dc42dfacd91e4e6","datavalue":{"value":{"entity-type":"item","numeric-id":2767004,"id":"Q2767004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$A1542FED-70F4-438D-9BC2-B40BD222594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc8f298894a9c0b055facda7a0acdd72eb476f3","datavalue":{"value":{"entity-type":"item","numeric-id":4729767,"id":"Q4729767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$27B0AFCB-93AF-445D-87A2-48DB933DC6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847c6fbc8220830e76ff79121ea7d4c2418412e1","datavalue":{"value":{"entity-type":"item","numeric-id":4841154,"id":"Q4841154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$E500EBDD-E7A9-4FE6-BF7E-E92D0C29FAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a3e55250d4ece8eee47871a2821f80e6238b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3902993,"id":"Q3902993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916232$703C6678-A07C-4E70-988B-7BAD2D71509A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93dfcf55934afa907060661c75bf5318284cea97","datavalue":{"value":"https://doi.org/10.1016/s1571-0661(03)00005-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4916232$CBA92444-04EE-4D80-90C8-FE6B4D4B8391","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1197b420da390889ed0e634e2cdace907006bf6e","datavalue":{"value":"W2040277600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916232$9836996A-AC08-4276-B588-AA072BCAB031","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f7578e537e6e1b39aa9f83964e6e48205cee54","datavalue":{"value":{"entity-type":"item","numeric-id":4417859,"id":"Q4417859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441c1f6a4060fca555de302fe22c89106b05d8fa","datavalue":{"value":{"amount":"+0.8601014018058777","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":"Q4916232$1666257D-3B35-4B0A-B646-298F105B16AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8553bfcecc31ea0489dbad15540d4b685c5ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4673356,"id":"Q4673356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e7f1b74d0c65f345a9ed1a7203d81130b15786","datavalue":{"value":{"amount":"+0.8463107347488403","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":"Q4916232$15D3EA81-D921-482D-B47F-AE77EF326FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a0004c4044f337d5704b9f6a5981643b25e08c","datavalue":{"value":{"entity-type":"item","numeric-id":2490113,"id":"Q2490113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95a6c98b233d0f2b6249c01d75f5b1d1ddafc24","datavalue":{"value":{"amount":"+0.8381525278091431","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":"Q4916232$9C886E4F-F056-4641-AE1D-87A33A175914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec114dd9b3c2a84f6d298b2d1bded2babd36169","datavalue":{"value":{"entity-type":"item","numeric-id":4673422,"id":"Q4673422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd66bb46b06b77a1f19507331d55b7f6402158a","datavalue":{"value":{"amount":"+0.8374265432357788","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":"Q4916232$95A7EAFA-E2E5-41F8-9645-286E3F346423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca290dd459c6a5821187135c485b1613354edea9","datavalue":{"value":{"entity-type":"item","numeric-id":3450802,"id":"Q3450802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8f583fae87ba506f4c57968901e1e35c17e83d","datavalue":{"value":{"amount":"+0.7661157250404358","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":"Q4916232$99D5B6D0-7C9D-4C40-8EFB-28CA844409D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4916232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4916232"}}}}}