{"entities":{"Q2363992":{"pageid":2374735,"ns":120,"title":"Item:Q2363992","lastrevid":57880761,"modified":"2026-04-02T22:31:18Z","type":"item","id":"Q2363992","labels":{"en":{"language":"en","value":"On succinct representations of binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747593"}},"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":"Q2363992$972AED73-B171-42D9-AABD-0A0E45C7344C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0b1d20d34dc8910b380edad8702183e90f81d34","datavalue":{"value":{"text":"On succinct representations of binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363992$9A2B7507-3490-4A07-BA5E-170C88BD141F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac5b3bc51ddc185cbfdcb7fb32343803e86290f7","datavalue":{"value":"1369.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363992$00177F72-3C5A-4F80-8B97-FE7105E5F6E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"378eb378b5a9bc58083b22bfbc71f83799ab9f96","datavalue":{"value":{"entity-type":"item","numeric-id":262261,"id":"Q262261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$82310DA9-AA9F-46FD-9DE0-03B78DB2F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$6E2B5E81-ADAE-4E2E-904C-DFEDECE49E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$F565A78F-CA33-4C4B-9FCF-FB650C5EDED0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$5FFDB26F-8E55-40AC-B158-6CC7F2E012DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c15162b94cadee206f6a79d1b59255a2edbef7","datavalue":{"value":{"time":"+2017-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363992$B0E106EA-539B-407A-BE78-DECF65A8FBC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a00010d396e88b8d7aa4ccbe069e9ed36ebbb912","datavalue":{"value":"https://arxiv.org/abs/1410.4963","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363992$B18A14EE-9BD8-4A73-879B-488A2656FC55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363992$CC04CD4F-6CEA-47F5-8C14-279D9CDFB9AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4708555319acc482c01602391230bb7f8fd83186","datavalue":{"value":"6747593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363992$7D916A25-4585-4E68-B445-9C7B5992C903","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363992$90F70912-F982-4EBB-8615-53D655D1EF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363992$970CB04A-36A2-4D08-981A-803EF325079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6cfc251676a33a1457ceef77a6e97b6d1a06261","datavalue":{"value":"ordinal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363992$25F99512-8BCD-468A-8BAF-DEDBD235A076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1cf83fb02c50e8785c44e90ddb037b6c299acf2","datavalue":{"value":"Zaks' sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363992$AAB043C5-7120-4D00-AE9D-ECAAE2E5FE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f8a9eee213f1e8c694a35391da4a0869615a68","datavalue":{"value":"Cartesian tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363992$4F9F01CB-CE94-4362-AE8E-80D4FBC9E689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882eb54c2b2470fe48263e9f9d634336ac692531","datavalue":{"value":"tree traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363992$04C3C04C-1E33-4721-B5D0-3D3B18DE3938","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":"Q2363992$C0FB3269-585F-43E0-A1D5-11BE9A2E94F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a3d43069b7b311db56d07f6d44091477c984431","datavalue":{"value":"W2169671414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363992$F2C8F47A-E42B-473B-B6BF-332B16B14F69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$0CCB90C6-4729-47D4-819D-0F2A9A329D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf65eb58c3474600a98b507200c189611e4ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5233599,"id":"Q5233599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$CD5CDABA-84D0-44DD-9F45-F32BA24FCDD6","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":"Q2363992$25342B7B-6F3A-48BD-A084-1F59F3AB73CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0c2af123eb03050a130182155d00f6d4cff07e","datavalue":{"value":{"entity-type":"item","numeric-id":942991,"id":"Q942991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$FC4DF136-7118-46A3-A347-0B1FFF9AF71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66ac6d09e5a7d477f59a50030855370fba701f4","datavalue":{"value":{"entity-type":"item","numeric-id":2955625,"id":"Q2955625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$F882665C-2779-446D-91CD-3A13417704B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328cdeef3a1b9e7e81d45b32f195f4f06f6db72c","datavalue":{"value":{"entity-type":"item","numeric-id":3512457,"id":"Q3512457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$D3747F1C-32E6-4F45-9054-99E59203D023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39dcb4925b82b8bff8b2f67ef8f3481b8302794","datavalue":{"value":{"entity-type":"item","numeric-id":3638055,"id":"Q3638055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$29AAA105-4560-4C14-867C-A405F3F2DFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$85C7FD86-5EA3-4288-B9D5-D3B04988F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$747AE957-EFB0-4B65-81A5-67D858B5EB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e52c5252bb4db9bb9800f49d38f0e8c9d41eb3","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$D26312F2-66F1-4F73-B5AC-7F91E60953E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22854b4f6bd055a37f65d6cac78616b0659ca68","datavalue":{"value":{"entity-type":"item","numeric-id":5501349,"id":"Q5501349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$A7204744-19C4-485B-B696-42E67A33B94C","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":"Q2363992$D45204B2-68FA-45D2-9C92-070B1FFD448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0993cceefd97480802113ac8e469a2207f5f88cb","datavalue":{"value":{"entity-type":"item","numeric-id":4910720,"id":"Q4910720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$85C0C668-316F-42E6-89CD-C0F15A48E799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$37027710-794A-4E18-8A6A-0663BC80F958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$6508460E-59C2-4D73-B177-9CF435332F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394f2ac8bf3f27ab03a4800d65aab74cceda7027","datavalue":{"value":{"entity-type":"item","numeric-id":2848982,"id":"Q2848982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$784AFC01-191D-43AB-8F82-71957E8AE92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$B6BBB087-E183-4F91-810C-46CC93FE1C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c049f61877300fd9c8cf3180653442aedd3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":924538,"id":"Q924538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$178EB49E-9D49-4A90-9C7C-FE5AC453E839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ebc1f1843950440a836c68fe48ca5007347a98","datavalue":{"value":{"entity-type":"item","numeric-id":987777,"id":"Q987777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$6CFE5060-058A-42C9-83A2-DD459D8FC2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c546e8eedaedf6d27cd02e5f2c81a4c73e96a9","datavalue":{"value":{"entity-type":"item","numeric-id":3506923,"id":"Q3506923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$9CEFABB8-D39D-4E9A-944A-B00E5F98D2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ac7928a466b14d262d6486a7dd3e7f71b62495","datavalue":{"value":{"entity-type":"item","numeric-id":1133548,"id":"Q1133548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363992$18A15C8E-B225-45FA-B854-80D0FBFB87D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9188fee8bc377ec5789b9005c164db217c296af","datavalue":{"value":"10.1007/S11786-017-0294-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363992$5A0F021C-5120-4121-B433-DFA68298801B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e79d311dca6decd9e7d546bd8814fa8e96f6657","datavalue":{"value":{"entity-type":"item","numeric-id":2914344,"id":"Q2914344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f92508538f3bd33b19cc62c06e90586cb38024d","datavalue":{"value":{"amount":"+0.9012718796730042","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":"Q2363992$EF38A240-5631-445D-9ADD-9DA62A9C0239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315b98ad2e8641ac47029ee9f108846ac9581864","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae506894be9b00c092f2ddb9c14e89af4ece9bda","datavalue":{"value":{"amount":"+0.848404049873352","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":"Q2363992$7BBEC0C6-888E-4523-8BA4-C7724A0E09BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270d575a007185d9499cc878f96f81c5c7124cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86084f2e0f212b628e195e7989b1c169f2048945","datavalue":{"value":{"amount":"+0.8470731973648071","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":"Q2363992$176DE00A-1588-4CCC-BEE1-5D6C18BA4E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d8c96499bc20c8f397e873142694463acc360f","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b03376a6ca00987ced01dc162fea52671768ea","datavalue":{"value":{"amount":"+0.8461853861808777","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":"Q2363992$BE163333-E5F9-45BE-95E9-C18204A951A2","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":"6481dc080bbb0ef3955532acc70ccbdafd81f247","datavalue":{"value":{"amount":"+0.8456116318702698","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":"Q2363992$7535BACB-D8FC-4E27-8713-2B25E8136914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2363992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2363992"}}}}}