{"entities":{"Q1407521":{"pageid":1418261,"ns":120,"title":"Item:Q1407521","lastrevid":68633754,"modified":"2026-04-13T01:04:48Z","type":"item","id":"Q1407521","labels":{"en":{"language":"en","value":"A term rewriting characterization of the functions computable in polynomial space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1982458"}},"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":"Q1407521$E29D1486-6D15-4062-9127-E5C59B5B593D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eb8aaeef28b2444b24fb441cdc87973d18e5796","datavalue":{"value":{"text":"A term rewriting characterization of the functions computable in polynomial space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1407521$02DFE092-414E-4DAF-80AB-27DE02669F2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce3f78d1076d9a1e90b29613515c411efb40f92","datavalue":{"value":"1022.03013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$26A30F8D-8F32-4833-97F8-A0DAA50D8C3E","rank":"normal"}],"P16":[{"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":"Q1407521$8DA699EC-3FAE-4868-83A9-2085A767A75B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407521$3C43CD49-F8E7-46B6-8770-84E8D5849944","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7841ad7b9ae7c226290004bcfbbaa03cb759e96","datavalue":{"value":{"time":"+2003-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1407521$05338E21-781C-4FBA-BCF2-8212526EC46F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$B59CBDF7-A850-43A0-8172-DBCE9D69CBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$888EDE03-FC35-4317-B272-1165265E4E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$E7B0B4C1-40D8-48B9-8142-060143C1DB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$C3B40618-0FCD-4096-9E52-8C0999EC2740","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"439309b165870a66a6e1416464d1b37ceedd1a86","datavalue":{"value":"1982458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$58AC28D6-80D6-4608-BE68-FB65AA277631","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a664fc87eb2216b1fad976387dcf6ff589b12b5","datavalue":{"value":"term rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407521$B2F9BBE8-C757-48B8-8AAE-246BF77368C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb88c125adbd8221291785318146df376dd376f9","datavalue":{"value":"polyspace functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407521$305741EF-EADF-4C11-B983-FAF1E785CBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92f25b9ea895f2b57606a79389bb66216727043","datavalue":{"value":"recursive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407521$633D8F71-4DCE-41F5-9D6C-73746E3D1CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e1b10ce39bfce710d3a1d1c36e1ea4ab25cf78","datavalue":{"value":"recursion schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407521$0AB35FB7-802B-4E98-B8B6-8F39145D6B97","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":"Q1407521$09D49C4F-4407-45A7-82AB-908A20E5E088","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c41aeff445e362c51008ad5b49e2f0f71703c635","datavalue":{"value":"https://doi.org/10.1007/s001530200002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1407521$29FC0575-C036-4FE6-B4F2-DE3E105F4595","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6e3b45c8a0a6d5e20bdf82015c3d13e503aa76f","datavalue":{"value":"W2045962051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$A2FBB1BE-0385-4E2A-B7B7-A7D3044E91FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79c8eb307a09f59ff9c340cca98d3fb935201c7a","datavalue":{"value":"10.1007/S001530200002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407521$2C88648C-86FE-423E-809C-2939BB46737A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6baa8a03b2e6e874b9ff5acdc39d346b7ec50826","datavalue":{"value":{"entity-type":"item","numeric-id":1354329,"id":"Q1354329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f505bd39fb4ad0eb87a20c8ea0a999b58239605d","datavalue":{"value":{"amount":"+0.90770805","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":"Q1407521$3D5ECB86-B36A-4F70-A9C3-6C8BEB8A4608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b77b6abdaf73e9bb9c85f4f4c03f0d9388cd7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1775891,"id":"Q1775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f283b0e56fe069567e02248065b228af733f358","datavalue":{"value":{"amount":"+0.8986415","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":"Q1407521$10AB9F64-F689-4EEA-BC10-72AA7151A8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51be2da8fd9a258de31396ad570437feb2166afb","datavalue":{"value":{"entity-type":"item","numeric-id":4339320,"id":"Q4339320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c074dbdd93a6097dd59a551c8d44dfb5d2223b","datavalue":{"value":{"amount":"+0.8942979","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":"Q1407521$8B4EC121-36C4-42AE-8C9A-62201DDD8F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1659273059b3bd61939fccab1abee8ece5eb020a","datavalue":{"value":{"entity-type":"item","numeric-id":4263809,"id":"Q4263809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254cb4d6a7e36f2359193c2bb70091964dff96e6","datavalue":{"value":{"amount":"+0.88843036","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":"Q1407521$C7F700D2-DF08-4772-85A5-5EA07DB92EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4431243db8fbf3ac889c0413ff461468644e63","datavalue":{"value":{"entity-type":"item","numeric-id":5308459,"id":"Q5308459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a4e37205ce39099656adf467ca3d3db1925b76","datavalue":{"value":{"amount":"+0.8840272","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":"Q1407521$84249191-1985-4B42-B27F-6DDE50F6C2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2457c2613ebd78ea3094b74bd79363a88b83b2","datavalue":{"value":{"entity-type":"item","numeric-id":579930,"id":"Q579930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce6ba33e1c0db8e2d775635cfbd5d7ebd807f1d","datavalue":{"value":{"amount":"+0.8794171","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":"Q1407521$10D44F36-A7AB-4EEC-AE55-F93A8CB35D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324d93e8d7d3415f1bf0bae416ea5273fdb1eb54","datavalue":{"value":{"entity-type":"item","numeric-id":4723716,"id":"Q4723716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcadfda36b48e9a3cfe6ee9edf4dfdbfbe9550d","datavalue":{"value":{"amount":"+0.87899935","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":"Q1407521$0954FE0B-A5F7-4B9A-B1A2-385338546D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a126a7a1e5bee29b380fcd6748926c7a78956736","datavalue":{"value":{"entity-type":"item","numeric-id":2843916,"id":"Q2843916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501acbe470a3bf85f9b3892da7fcac3972c943a9","datavalue":{"value":{"amount":"+0.8763153","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":"Q1407521$DA9E052E-56FE-49B9-8E0F-443B84E5BB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c179262a06e68435fa84357bff04c1d8efe626","datavalue":{"value":{"entity-type":"item","numeric-id":5146653,"id":"Q5146653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cc437710a72ae1433a65ba3a98187829092a62","datavalue":{"value":{"amount":"+0.8755006","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":"Q1407521$D0E29326-6062-4034-B77D-71AADFCFB5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45ed8e3ff1601bbd0d599f95352734ef066d52a","datavalue":{"value":{"entity-type":"item","numeric-id":2922764,"id":"Q2922764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9d7b5b6d0d8cfe22e003f8726ad7c52c0006c8","datavalue":{"value":{"amount":"+0.87449735","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":"Q1407521$A8593BC3-BC9F-4C4D-AE87-48452359FB51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A term rewriting characterization of the functions computable in polynomial space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_term_rewriting_characterization_of_the_functions_computable_in_polynomial_space"}}}}}