{"entities":{"Q2429347":{"pageid":2440090,"ns":120,"title":"Item:Q2429347","lastrevid":74310552,"modified":"2026-04-14T19:28:53Z","type":"item","id":"Q2429347","labels":{"en":{"language":"en","value":"Succinct and I/O efficient data structures for traversal in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028477"}},"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":"Q2429347$2F556765-D4EF-4B93-8DA6-19A74FD02E09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfc7f6b116e176e538cf6c163bc00ddcd11823a8","datavalue":{"value":{"text":"Succinct and I/O efficient data structures for traversal in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429347$373E8419-19A4-4E95-AE50-61F1669A0BA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dca1ee14e08ee2a9909d0fffb01e80d6336e8cb","datavalue":{"value":"1241.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429347$45ECC577-FE78-45A0-97E9-7B00D3FB0D8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"194cb3edd2fb93854c91ba1639fb1f62eaa5ee15","datavalue":{"value":{"entity-type":"item","numeric-id":521806,"id":"Q521806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$00770039-8E16-4B62-AA00-F15A2D810481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$A11625C8-5DAA-4765-861C-25D24A29F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$9A7209CD-8914-45DF-AF02-38457F776528","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$9F9E5564-6B55-466F-95B6-592E28B7DB72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429347$78C0CF0E-DCBC-4A29-B9EE-EA8716159085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15f52d9b0920ec851c603bb896c1c9347de6a47f","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.574","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429347$C51EEEFB-D07F-4769-AFA9-DBB4D808D9B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429347$A48402A3-9CB7-4420-96E8-42493694E7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429347$C912A943-9EF9-4738-88AA-AB890AE9999F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"943a7b6ad020ad107da26a37d5ba6cb334654222","datavalue":{"value":"6028477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429347$1FA1A4D4-7951-4036-8CBA-2AC3CCF054BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429347$FBB914B1-FD17-4538-A166-ADC58155123C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57e091bb8aa76b2adfb8d4a49a6a26c09b58495f","datavalue":{"value":"I/O efficient data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429347$3FA326BF-893C-4400-A5BE-14DC87EB138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429347$9898766E-DFBE-41B3-A7E8-F6F18D753369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429347$75B8B026-3EAD-4A93-ABA9-C9034C30C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab9d138fc35c67edeb7c30a16476af577dde553","datavalue":{"value":"path traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429347$0878E015-3B80-46F7-8294-A63AE0B67E1C","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":"Q2429347$C74844A9-F224-4FDD-B2C4-7BE6AA7EAA64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4140db0a4d19931b186571e1462f49ae4c1e17c1","datavalue":{"value":"W2079850117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429347$C8E7CC61-53F3-4ED0-94BB-D712FF933602","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a01dbb98e901f6c2d398ebd522832c579811e96","datavalue":{"value":{"entity-type":"item","numeric-id":4250172,"id":"Q4250172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$C5DCA0A0-4860-481D-A2B4-153344F40FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$E3EE66FA-F24B-497A-BB79-83F4AFD34F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$C05A0953-C5B4-4122-B762-D0C93F3C01C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$8E29C25D-4D2F-4111-B35F-36C309645B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd887fa86b8b7f02fa8b6ce67694da241acc0495","datavalue":{"value":{"entity-type":"item","numeric-id":2354018,"id":"Q2354018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$A8AD2666-55BC-47B7-81C1-000CCDF61141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8829408e274ed4bebc9e980ad0517b40749c0045","datavalue":{"value":{"entity-type":"item","numeric-id":3596711,"id":"Q3596711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$F01F0788-20B0-43A6-BA25-F9F030E58014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b7c8dc9eea28895998f57b30b575ddf0af5a2c","datavalue":{"value":{"entity-type":"item","numeric-id":4264490,"id":"Q4264490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$888884A7-36B6-4DDE-A22D-E5F65643006E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b824e6302b8f24ab0775ba80b2b2a8b2fc1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1861568,"id":"Q1861568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$874E8344-B545-40EC-A501-3E66935F4A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b17f823c4614c4ab6d7e14b070b127d566a4d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962732,"id":"Q4962732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$F4DC6472-673E-4351-8F24-48F3D3614A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$54B2044F-0280-4DBF-9624-EDED33F4FB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92354bed9852dd8b9392089d957637a0248a57e","datavalue":{"value":{"entity-type":"item","numeric-id":1920428,"id":"Q1920428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$793AF7CD-641D-44F2-9813-990882385FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429347$6BA359BB-ACD7-486B-A7D0-1930DA9C0AA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78c86f6b668267c68632bfaa5d75100e0cd20269","datavalue":{"value":"10.1007/S00453-011-9528-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429347$1AEF1EB5-DFF7-4DFE-874D-E54BFA0CDF85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940e638ee672a5129af85f80d93f4e9170c45774","datavalue":{"value":{"entity-type":"item","numeric-id":3596711,"id":"Q3596711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5686da0efbc6190e555f4adfb3d63130bd425195","datavalue":{"value":{"amount":"+0.9873628616333008","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":"Q2429347$ECAC3B8B-C243-4737-8D6D-D305F3E28E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f989efb40110b47b8cbaa3cfd153be5e0164ac","datavalue":{"value":{"entity-type":"item","numeric-id":521807,"id":"Q521807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3b55fdb756cbf72689de0e5dcbe576f8eef72d","datavalue":{"value":{"amount":"+0.7860302329063416","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":"Q2429347$BE586AA6-8F8A-4E4B-9398-FE931CE71DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beeae220a6279b117df12481ec97535240d6fd8a","datavalue":{"value":{"entity-type":"item","numeric-id":5428835,"id":"Q5428835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07c01ca0f7cb086ca4ca4d2ac5a218119c6cab3","datavalue":{"value":{"amount":"+0.785943865776062","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":"Q2429347$4D081DEE-6307-4C99-91B8-C4C9F8303085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0631025c10726fdc431ebcaf01a88046c47f5d","datavalue":{"value":{"entity-type":"item","numeric-id":3189085,"id":"Q3189085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31101fb429a3f5ed0128d0004c868fb051d65482","datavalue":{"value":{"amount":"+0.7859436869621277","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":"Q2429347$3A3F2B46-C571-406F-BE4E-10E14902920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd4c3ab2a3c7cdef8364816b02c129725c4da0","datavalue":{"value":{"entity-type":"item","numeric-id":3652302,"id":"Q3652302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8a5a1a677bc5edb28321982c7a03cd6cc51920","datavalue":{"value":{"amount":"+0.7778607606887817","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":"Q2429347$D6FF4044-112D-4DA4-84D1-FEBE07881ECF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct and I/O efficient data structures for traversal in trees","badges":[]}}}}}