{"entities":{"Q1122985":{"pageid":1133734,"ns":120,"title":"Item:Q1122985","lastrevid":66816198,"modified":"2026-04-12T13:03:09Z","type":"item","id":"Q1122985","labels":{"en":{"language":"en","value":"Morris' tree traversal algorithm reconsidered"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108169"}},"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":"Q1122985$6EA0E79A-A589-403B-BC92-0BAD1034BC22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0dbbfa24ca92bb6861ff3b3bbd550e9ba687501","datavalue":{"value":{"text":"Morris' tree traversal algorithm reconsidered","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122985$397ACE46-57C9-45C7-A150-FED95ADF5A48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0966143e9f0bc68fce66d69bfaf2ebee95dc774d","datavalue":{"value":"0676.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$348BC29E-4291-43A6-9843-881EE9D9A747","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d71bbe7b3e00e129422c89788ca44a368f68b6b","datavalue":{"value":"10.1016/0167-6423(88)90063-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$A45BA489-B694-4889-AF7B-9849B4BB1AAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b7694fbd0350d607ec7006e9abe0c9091f8525","datavalue":{"value":{"entity-type":"item","numeric-id":1122983,"id":"Q1122983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122985$3BE36522-61B3-4E17-B8BA-1A25725FBF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"243862c520c5f533aaa1e158e47969cabddd1010","datavalue":{"value":{"entity-type":"item","numeric-id":1122984,"id":"Q1122984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122985$E419ED28-1114-4027-B9FE-0DD043B556AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122985$A4ED10A3-F74E-4F6D-B236-1222B7B02EB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1122985$7CEBF6EB-105B-4999-975F-268BDA6CF083","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffcdaa14e6438e9ddaf9a29c01363f50fdb9adbd","datavalue":{"value":"Algorithms of D. E. Knuth [\\textit{D. E. Knuth}, The art of computer programming, Vol. 1: Fundamental Algorithms (Addison Wesley, (1968; Zbl 0191.179)] and of J. M. Morris [\\textit{J. M. Morris}, Traversing binary trees simply and cheaply, Inf. Process. Lett. 9, 197-200 (1979; Zbl 0422.68028)] for traversing binary trees are reproduced and discussed. As result it is shown that the Morris algorithm uses a stack what is not seen at the first glance. In this formal proof, control structure transformations are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122985$07C04401-ED94-4A4F-B00E-BC0AE5AFF548","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$BDC37706-C395-4CB6-9FDA-2CD2976FEBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$1F7EB78F-3562-402D-8E00-93C93C10E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$8B80DE1E-6B1B-4BA2-8248-CEBEE4F01DB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8a77bed997d1a138a284b0c0a434af8f850f295","datavalue":{"value":"4108169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$64BB850D-CE93-4792-94EA-EC2010EF00C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882eb54c2b2470fe48263e9f9d634336ac692531","datavalue":{"value":"tree traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122985$0EAF2811-A07D-48B4-BDE4-650B5BD960EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91bd7a49c0614cfed18fe80f17eb795f69a25ec3","datavalue":{"value":"Morris' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122985$8C14376E-2574-4A61-B94A-E46DFB200AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba312a5e84f0529b6fc8bf6741b15aa4111a6bf","datavalue":{"value":"stack-free algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122985$0E9F6CBB-B2CD-4981-AEFB-0CBF796A1D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122985$65B39F9F-74BF-4C96-95B5-6D8D88BA9618","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4dd15ead23b891ea81afdf2e5476081164345bc9","datavalue":{"value":"Q29038748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$0E70CD3A-72D6-41BE-B176-31C533F5D68A","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":"Q1122985$6E6083C0-0218-4710-BE18-1D779D2AAAD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a1a3c5f2be194019ddeb0e2e4d3a4c635c992c","datavalue":{"value":"https://doi.org/10.1016/0167-6423(88)90063-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122985$2D83ED56-99DC-48BF-A635-0DEB585BA7A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88b140dc43d30264fc5fbf37e6e3f0e194438ae7","datavalue":{"value":"W1981277157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$7078B0E9-3390-46CD-8D5C-533BAF97D288","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cdffc2e081bce8b5db92da143d59b8d1a3fef6b7","datavalue":{"value":"journals/scp/MatetiM88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122985$FEB164D4-385A-4E0F-A7B3-B4CD9CDBB3C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07f8720af00ab1b580dc2203221b8bb95533316","datavalue":{"value":{"entity-type":"item","numeric-id":3802643,"id":"Q3802643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653d0ec4eb1f4584cb122ce3055ddaa956af4cb2","datavalue":{"value":{"amount":"+0.8216550946235657","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":"Q1122985$4B04C069-8584-4E2C-878B-A25497C5C669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80217e74e60948f081054dea83ccab487c09841","datavalue":{"value":{"entity-type":"item","numeric-id":689629,"id":"Q689629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3403c51f77f864f14371c55a803d150c1743669c","datavalue":{"value":{"amount":"+0.785403847694397","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":"Q1122985$B50CA52C-6798-4069-891F-FE5479B0BDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bd7b941862ea4f93391a8f407ddd90e0ae0685","datavalue":{"value":{"entity-type":"item","numeric-id":1123606,"id":"Q1123606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c7261b6753b597fb1df6efdc05c03710a1066c","datavalue":{"value":{"amount":"+0.7624284625053406","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":"Q1122985$C5F28274-9406-42F5-896F-2D53436B5529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7684c4a90729deb1df725f5d5a381adc099e3d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1085614,"id":"Q1085614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f391d9657193854a476a8920848e39b492d333","datavalue":{"value":{"amount":"+0.7547598481178284","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":"Q1122985$04289BBE-592B-4533-B90A-081B7D4EF100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402c4e5c02ac453fe8fabc930fc1f038a29d9acc","datavalue":{"value":{"entity-type":"item","numeric-id":1064788,"id":"Q1064788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fb74b20ee78e1a510d7b885d9efbbd899d2a40","datavalue":{"value":{"amount":"+0.7358238101005554","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":"Q1122985$CD915754-DBEE-402B-A40E-C1B50D5C96CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Morris' tree traversal algorithm reconsidered","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Morris%27_tree_traversal_algorithm_reconsidered"}}}}}