{"entities":{"Q689629":{"pageid":691478,"ns":120,"title":"Item:Q689629","lastrevid":63505143,"modified":"2026-04-11T13:36:57Z","type":"item","id":"Q689629","labels":{"en":{"language":"en","value":"A bounded-space tree traversal algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446241"}},"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":"Q689629$8B234399-2EEB-4AB2-A9DE-D5C2DA1BF264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f656110155bb6e625344720a2a04a3b150bcf598","datavalue":{"value":{"text":"A bounded-space tree traversal algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689629$BE2E1F21-4ED7-48FE-B803-4EE4A01B1A86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ba23268e2434bc927f310dc385e166da33320c9","datavalue":{"value":"0779.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689629$18A5E570-09B3-40F0-883B-88603720ED0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9b5137dfe28a3cfe03c9608f80227c550389ec7","datavalue":{"value":"10.1016/0020-0190(93)90035-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689629$07406FC6-1DAF-4DFB-8DCD-AEF97EEF3CF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$248D73B5-166D-46C6-80CA-A71BFDC5740B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689629$59B29A19-AAC8-4022-BD4A-2D748D296228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689629$5FA2AB72-1445-4344-9D38-C52CC7A67223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689629$DED80E8F-7DAF-45EB-8121-8991D45FA872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08a2ead56dd3c69f7ce8ba9eac0b9813bbb5b059","datavalue":{"value":"446241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689629$9B8E7239-6008-4713-8D3B-DC839C55BAD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882eb54c2b2470fe48263e9f9d634336ac692531","datavalue":{"value":"tree traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q689629$D14B3865-8509-4B64-9590-F50B6B5DBFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q689629$95A84F33-16BE-4311-AFC6-CF0222A7450C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338c3dbeef24ec3548f6d4ac6668e97617c77798","datavalue":{"value":"cyclic list","type":"string"},"datatype":"string"},"type":"statement","id":"Q689629$6E281CF2-D8E4-4ED7-AFCA-CD77E3E58260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5da58e75f03ecb1684b99cd2573c40bb55f1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1336763,"id":"Q1336763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$637995F7-01CF-4216-A85D-75179E2AC2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"321ead4aa38f96e49f7f54e62d1af94731bd7588","datavalue":{"value":{"entity-type":"item","numeric-id":703066,"id":"Q703066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$7C578257-D393-495B-8F61-EC207543ABEA","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":"Q689629$9E913CAF-4EEE-446A-A0A1-35ABA252840D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"341b129ceef290d6b62382f7096edb8cc8bf2dfd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90035-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q689629$54F07E5A-9875-45EF-88CA-0A80FB6AD912","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"715986d82d35a8caf2596f14b03bbf59345114d8","datavalue":{"value":"W1964434857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689629$FC4E4107-009C-4EE6-8B8D-6F4831CF881A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87feb3bd8c4ba0cc1e6de163cfa581c24f054fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1186547,"id":"Q1186547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$715BEB22-6625-4775-A8C7-08400868C6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8a659f7245b4a85efedb83f71c0a5e053efe1","datavalue":{"value":{"entity-type":"item","numeric-id":3962473,"id":"Q3962473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$AAF6AC10-55FA-4E90-AD58-0CF0CE1B2A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a0e577a99f6c991ed99456a5b83c93c257cd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3756521,"id":"Q3756521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$AB6F876D-CEDA-465C-829E-5205E3FA1093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$DFEEF030-CCD6-4D54-963D-E7E2771C71A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2c8be6e7da97ac433ea2f9dba27b969dd9a822","datavalue":{"value":{"entity-type":"item","numeric-id":579942,"id":"Q579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$52F13075-CA13-4F91-92B1-99D990D962AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82409b83b773f1454b7b1cc21e93bd51f6e0f9d4","datavalue":{"value":{"entity-type":"item","numeric-id":3283222,"id":"Q3283222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$E5942281-4EE9-483E-9B28-9C27136D133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1c3fa2453c158ab62a094f5481e2295dbbd68c","datavalue":{"value":{"entity-type":"item","numeric-id":5528168,"id":"Q5528168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$93739CB9-D49D-4048-9B0C-F805B310BE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb56cc04221b86ada170c001fad8d85d58c2d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":2552381,"id":"Q2552381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689629$4574DA39-87E5-456B-B518-F740C3F5E9D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ccf6bfeac202457fc0d8435092b2ed49c22f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1122985,"id":"Q1122985"},"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":"Q689629$25D5E6F2-76AE-490D-99D2-657B7DB4EEB8","rank":"normal"},{"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":"e9b23aecba0319e6411e89f6635a0ad2bae40f7e","datavalue":{"value":{"amount":"+0.7702473998069763","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":"Q689629$7675BFE1-D721-48B3-B388-99BF3FBC6783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2256ffa2e811f5fa3f1f7cb8b9092e696c472f2","datavalue":{"value":{"entity-type":"item","numeric-id":910183,"id":"Q910183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c57911abad76d5f28abb7c3412ad8af7f0ef4c","datavalue":{"value":{"amount":"+0.7660622000694275","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":"Q689629$9DC7A0B6-2226-4BC7-B82C-E9ABD094403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63346e120b8d70d4ed8a7591fb1be3803e568cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1198039,"id":"Q1198039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1e581d5e9cb0774dca14904d9e5184280820c6","datavalue":{"value":{"amount":"+0.7634952068328857","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":"Q689629$EF166578-9E13-46E1-9BF6-C8E834365F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b1bdea7b0d013ea9f2dc296045b2ae7bd3029f","datavalue":{"value":{"entity-type":"item","numeric-id":4511613,"id":"Q4511613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a0f2f46115d39eb4ea7125f7e7bac1cdb591c0","datavalue":{"value":{"amount":"+0.7591955065727234","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":"Q689629$BF58E9EB-E95E-4D94-A48A-D0A6330EBD1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bounded-space tree traversal algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bounded-space_tree_traversal_algorithm"}}}}}