{"entities":{"Q1749239":{"pageid":1759981,"ns":120,"title":"Item:Q1749239","lastrevid":74288826,"modified":"2026-04-14T19:21:44Z","type":"item","id":"Q1749239","labels":{"en":{"language":"en","value":"Optimizing the stack size of recursive functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869003"}},"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":"Q1749239$12D657A3-A905-4CBB-8EFF-706610A7277C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7160cfb59388755137340aa181c4345135e3e56","datavalue":{"value":{"text":"Optimizing the stack size of recursive functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749239$D5C6D378-15D5-4764-BD0E-EAA741F15A97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ea32ef602992ae41aaa10b52ef87647a6cd511e","datavalue":{"value":"1387.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749239$827ED044-A6E5-468E-8C63-9799C8201950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b93228b4b797348158d55385278e780ff53c18c","datavalue":{"value":{"entity-type":"item","numeric-id":1749237,"id":"Q1749237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749239$16F19EFB-D6B6-4941-977C-7AA0A18EF262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aad12e8a60f64da46596ce1c96a98b6b450c3ba","datavalue":{"value":{"entity-type":"item","numeric-id":1749238,"id":"Q1749238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749239$ED00CBA6-EB33-4CE0-9FD1-EBAD45046C65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4d2f38e43c691e4079017f3fcd6faa7b21dad657","datavalue":{"value":{"entity-type":"item","numeric-id":456462,"id":"Q456462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749239$5DBE4504-2865-48A5-AE0D-8B154DFA984A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e956331d0e5540795d70cdf1447eb2fc47cd3be5","datavalue":{"value":{"time":"+2018-05-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":"Q1749239$9572B63D-6A64-403D-8596-1E37D708868F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749239$55205586-E54F-422F-AE5D-334D4E386B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ff8e0d1d2f214b223a1ef247341fc2f0be0055b","datavalue":{"value":"6869003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749239$799D53EB-7DAB-42A4-80AA-35E7561C244A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6a2124220b0be0a1bb96e51b805eb2902f6e37","datavalue":{"value":"program size optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749239$1CEEF01D-D228-4F6C-AE1B-3CBFE8BD0230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03a9c28943195d1e517cd1b96fb0525438280526","datavalue":{"value":"stack size reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749239$41EB47F0-D364-41FC-87D4-DBDDF60A3F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103e62e07b808345d1444baaaef8db1755975d7e","datavalue":{"value":"memory compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749239$6E7A4796-29B1-488E-8C71-C0B56DB5A2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f796ed2b460346bbba92264dac0da22a5120d5d","datavalue":{"value":"recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749239$8B63751C-1A58-4304-86E1-728F337641E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39fff7ff198d98cac4abd69d6f52f938217f3099","datavalue":{"value":"recursion removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749239$B5204383-604A-43B3-A825-4F1F0302A1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322ea768f2b97508db847d80bb51e98a654d6c56","datavalue":{"value":"program transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749239$354C6B7C-1C54-49CE-ABB6-A56F7E78DBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a18d94bc47e2a55e88bdcaf80a46227f0e2230c","datavalue":{"value":"post pass optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749239$A14BF467-8620-4C94-A59C-7FB00EE24C73","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":"Q1749239$8F18A29E-E0B2-4212-AC6B-92F9570ADE74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4b7f705b38e68870d7c8609955b65c5734914ff","datavalue":{"value":"https://doi.org/10.1016/j.cl.2008.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749239$AE8D2CBF-6AB0-49CD-BA80-A17ED8684DFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d37f47b7220117ca79299bfca5e01787c0ab201","datavalue":{"value":"W1980491019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749239$1BCA9007-A587-47B0-92B1-8FC3C950A70C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c36d898f969780dd13b76170e6e94b63d6fade9","datavalue":{"value":{"entity-type":"item","numeric-id":3525697,"id":"Q3525697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749239$09E7D317-E1F6-49BF-8CEC-28743EBF93EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed7396d33acb5bffa89e4a8552f1e6bdaea2114","datavalue":{"value":{"entity-type":"item","numeric-id":3996676,"id":"Q3996676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749239$D962CA11-1190-4EB9-9814-57D3393EAC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5ae7e408b1d1201c271e00762d47096e39a012","datavalue":{"value":{"entity-type":"item","numeric-id":4111080,"id":"Q4111080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749239$7EE91EE3-4D48-4BD8-BAEB-41FB9305B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4954f085a5ded9caf4c74d14721bcc45b10ab484","datavalue":{"value":{"entity-type":"item","numeric-id":1892179,"id":"Q1892179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749239$2899DC5C-7253-4865-9A5A-490CB4C3816A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7476a4a28af7f3c77cfde879999694f6a206df17","datavalue":{"value":"10.1016/J.CL.2008.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749239$F547CBF0-BD7C-442B-BD2A-D22810562739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5d1c31733785854620faf72de2e698bf35570a","datavalue":{"value":{"entity-type":"item","numeric-id":4281604,"id":"Q4281604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3acb44c8937a0682cdf2da8765a57aefa8e2958","datavalue":{"value":{"amount":"+0.7065373659133911","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":"Q1749239$BF727CC7-8E45-4763-8945-5D30F3AC1161","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":"a093f3e692d6d219e29a723cb4f2428f2f53faac","datavalue":{"value":{"amount":"+0.6998537182807922","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":"Q1749239$29FEF577-2DEC-4061-B31C-626401FF6495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e6bb824b96b58a02ec70f3688d6520a7ad8dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1193746,"id":"Q1193746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19796f841a8e6056bfaec034827a79e5c7628c6","datavalue":{"value":{"amount":"+0.6437821388244629","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":"Q1749239$AF1DFF2A-1334-46FD-918E-856263088F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d99fc4605a94d66677d91aed162f1342141cb5","datavalue":{"value":{"entity-type":"item","numeric-id":4417880,"id":"Q4417880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7462fa614f66028b858c5d36c48666b666e400","datavalue":{"value":{"amount":"+0.6425026655197144","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":"Q1749239$7FCF26E0-173F-44F9-A0AA-18A7B1A32547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2309ebebb0ae4ce068690f5fe68fe98e8a9780","datavalue":{"value":{"entity-type":"item","numeric-id":1185010,"id":"Q1185010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3cfd36978679e44b911fbd1b569347e749c7a2","datavalue":{"value":{"amount":"+0.6418408155441284","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":"Q1749239$61B52DC0-66E9-4599-BB18-3A5AE97B898B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing the stack size of recursive functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimizing_the_stack_size_of_recursive_functions"}}}}}