{"entities":{"Q5025055":{"pageid":7054632,"ns":120,"title":"Item:Q5025055","lastrevid":36763070,"modified":"2024-07-27T20:15:55Z","type":"item","id":"Q5025055","labels":{"en":{"language":"en","value":"The Inverse of Ackermann Function is Computable in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467837"}},"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":"Q5025055$784D2873-1B15-4098-A2D1-A8A362A360D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40bac4596b35d3eaba93ab90091e46e34863cc73","datavalue":{"value":{"text":"The Inverse of Ackermann Function is Computable in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5025055$A101DCC8-F624-4AB2-871F-27D4F8383272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a99489bba7ee1d34c81bafd5408469f28a9e8cd","datavalue":{"value":"10.3233/FI-2021-2077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025055$5616E550-29F7-4201-9EC5-15582C5843A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc1cdcd255eff78b2730e15f75c940173ccaf950","datavalue":{"value":{"entity-type":"item","numeric-id":329715,"id":"Q329715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$BC29FB5C-25C7-4F36-AA8D-11BD7D84DC59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$DA103ACE-0FB1-4DAC-9AE7-80C714418721","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5025055$9C728EE7-39B2-466A-8AE4-1CD1005DB2D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e5de5dbc060086890ed0668f32478c179471a27","datavalue":{"value":"https://arxiv.org/abs/2109.06084","type":"string"},"datatype":"url"},"type":"statement","id":"Q5025055$4B567021-9CD2-4AF0-8583-F7122C7D9DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025055$A34E0FC4-2EF9-409D-AA30-B9648D130AF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fdf58e758cbcddadc7235589acb7792b6a41d8a","datavalue":{"value":"7467837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5025055$09BC0D1A-3488-4568-B875-8E40C3BA5F28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92f25b9ea895f2b57606a79389bb66216727043","datavalue":{"value":"recursive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025055$FCD59631-8DC1-4843-8130-4A6DE7F6E4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b343d76b5a54ac856d8d02309b9ae7b3cb9b6a3","datavalue":{"value":"complexity of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5025055$6775616C-BCD0-4BF6-B67D-E77D00C44142","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":"Q5025055$3B82215B-F694-4BCC-AF37-C7990C926FB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$927E30B7-2B5C-4078-8C67-70015B37FE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$27B71250-9B5E-4B04-9F01-695106E07917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fbfdd25ca0bda7a216cbf388731c3c54b0965d","datavalue":{"value":{"entity-type":"item","numeric-id":5317162,"id":"Q5317162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$900B66D3-41D0-4F69-B118-9A5EFB86DFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c797031f13048783bcd5c7500ff64455344f9332","datavalue":{"value":{"entity-type":"item","numeric-id":2235747,"id":"Q2235747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$72CFAECB-EDB7-491B-979D-751051EDEA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6154efb4f185b98aca169b9a1ec7af95559f87ef","datavalue":{"value":{"entity-type":"item","numeric-id":5390085,"id":"Q5390085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$96276F59-E6BC-4EC5-9BD9-10A465DCD0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$73B4706F-25AC-4078-8C47-B3B017432DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f974a3daa18712f3089c2be730dca778fe9a7697","datavalue":{"value":{"entity-type":"item","numeric-id":2734834,"id":"Q2734834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5025055$637BF9E6-D96B-4498-919D-EBD010CD4F15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5025055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5025055"}}}}}