{"entities":{"Q2656174":{"pageid":2666917,"ns":120,"title":"Item:Q2656174","lastrevid":57969945,"modified":"2026-04-03T07:05:32Z","type":"item","id":"Q2656174","labels":{"en":{"language":"en","value":"Representation of ordered trees with a given degree distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7319299"}},"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":"Q2656174$B977B6E3-75C1-43E0-928A-58DC7F01EDEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c34259f60c4caa963166379421e08c2902b3225","datavalue":{"value":{"text":"Representation of ordered trees with a given degree distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656174$F1B55039-96F2-41A8-AF79-B7A7DBF8CA8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11eb9c691f10db0fbcf3a6f4936ddd8e7a9a54c3","datavalue":{"value":"1487.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656174$0EE9AEB0-21CE-4BB9-9CDF-A366993004FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$18948A7D-7E4F-4BB2-81CE-ED0D449FC062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$9DCB480A-53B3-4DA7-85F9-5BD6B19ABF75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d07f1615638384ca69a50bef14bf883b80a1545","datavalue":{"value":{"time":"+2021-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656174$83873CB0-36F9-4A37-A1A8-9F438DA0F6C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2246e5b696ae330028a77815b5eef887781561ce","datavalue":{"value":"https://arxiv.org/abs/1807.00371","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656174$CD9E9407-0552-4FB4-B2C1-050779ED1B2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e5b40f3474b489622ba0826656e13f55bf60ffc","datavalue":{"value":"In this article the author proposes a new succinct data structure that stores an ordered tree \\(T\\) with \\(n\\) nodes using \\(\\log \\mathcal{N}(\\overrightarrow{n})+O(n/\\log^t n)\\) bits for every constant \\(t\\), were \\(\\mathcal{N}(\\overrightarrow{n})\\) is the number of trees with degree distribution \\(\\overrightarrow{n}\\).  This new structure is a generalization of the aB-tree structure introduced by M. P\u0103tra\u0219cu. The querying of the structure requires a constant time. The proposed structure uses less space compared to two other similar structures for storing ordered trees (first introduced by \\textit{J. Jansson} et al. [J. Comput. Syst. Sci. 78, No. 2, 619--631 (2012; Zbl 1242.68083)] and second introduced by \\textit{G. Navarro} and \\textit{K. Sadakane} [ACM Trans. Algorithms 10, No. 3, Article No. 16, 39 p. (2014; Zbl 1333.68084)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656174$732A1448-EEEC-4198-9668-FAA547CB3FEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b85c7fa0581cef83729857d7d6dae992c43caacd","datavalue":{"value":{"entity-type":"item","numeric-id":1740689,"id":"Q1740689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$E3DCB7E6-D6ED-4100-9F50-B2569B762B3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656174$2F6EFED1-47F8-4B38-BAE8-5B3E76377DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa3f74fc503eff633722abb0177bdd975cff6469","datavalue":{"value":"7319299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656174$576530AD-6F70-4677-85AC-BF10B4E278BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656174$0729BD7D-EFAD-4D6E-A7A5-C9F80D018D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656174$37C97782-902A-45F7-B723-523351E72DD1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$FD0C5325-4164-4648-BF51-396FA8519487","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":"Q2656174$B597534C-D328-4E2A-BFFE-CBE3360FEE4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"944f55097b2da67aaa2a3859dd275be68c56ecff","datavalue":{"value":"W3120266648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656174$4B87BA15-812B-4981-B855-D19DD06E28CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41181163a60bbaf591bf8f57ac795841bcb22b20","datavalue":{"value":{"entity-type":"item","numeric-id":262263,"id":"Q262263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$A0331D63-C1E3-4623-B1F0-AE07ADBDBD8E","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":"Q2656174$B191E692-FA95-4BA2-8A4A-1580F936D7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5075daba201976ed7fd7b9635499e8e555ca5a65","datavalue":{"value":{"entity-type":"item","numeric-id":5307540,"id":"Q5307540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$707E091A-A147-4F87-82DE-119BBD7EEF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f3f09ea1d51ec59677ef04bd174df9c639b17a","datavalue":{"value":{"entity-type":"item","numeric-id":541673,"id":"Q541673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$CB89A71D-2F17-422B-A524-BEA2FE2D009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d0e3b9567cbb65bdc14df3936280145df3b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2441590,"id":"Q2441590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$F575B97B-5F24-439B-A2DA-C9DC333C8B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54c75638a588cd055d5cce2f97f6aa6c1caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":533896,"id":"Q533896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$CF76D0D4-D647-4AFF-BCA9-6C96E354990C","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":"Q2656174$2E870554-109F-4FF9-9EC6-03E283887A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$A8961D3C-8283-48CB-8B44-02B4EAE72340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330673ab049ded3b940e9967183beefa447fbfd9","datavalue":{"value":{"entity-type":"item","numeric-id":3527227,"id":"Q3527227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$3D2FDACD-DB1D-4604-B661-94C62E5FDEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc5141218e61c30b7826fe943319de1df41d207","datavalue":{"value":{"entity-type":"item","numeric-id":5428836,"id":"Q5428836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$0E800E16-DFFE-459D-B8D2-61C8EF894B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5706a72eb19c60049ea90bd180cb893897a4e","datavalue":{"value":{"entity-type":"item","numeric-id":3189085,"id":"Q3189085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$DE7ABFF3-3572-46D8-8F57-22FB64EFD772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$F1F4E242-B162-4E09-BB21-2A4A10CB7016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$3D084781-89BF-4955-B7F6-46F88E710F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b02fca3645c8037df882fa7cbc05416289e82","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$9054E3DC-94F4-4481-8EEB-50A2D5188E49","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":"Q2656174$EE07D302-9B46-4D4E-8FB3-CF1B65DE5C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2998a21944d13086f27b46d539b5acc4816ffc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$7599C757-2554-4BA1-9CC3-935320F60D3B","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":"Q2656174$8938265F-A8AE-4DAF-B012-B67F2A498B67","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":"Q2656174$6649149A-2BE2-409C-8FBB-6B92959273CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cdcd6ac39fa8713796d40f107ee97613624d55","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$86C892E2-F054-43C6-8E5A-556877505E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269144dce25e658a579eded5eb214af480b9d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":476876,"id":"Q476876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$C917B62C-C1C4-4B72-879B-F2B68551D779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5d8732048771bf36da687d18d0180dba1b42a0","datavalue":{"value":{"entity-type":"item","numeric-id":2420610,"id":"Q2420610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656174$56DDD2D2-68B3-447A-A53D-9695AF08AF54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed86edb0bf644e8715c8d9631e67be639aa5b3f6","datavalue":{"value":"10.1016/J.JCSS.2020.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656174$FD20CC06-108E-4238-BB24-D8FB5DC682CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6145ff6adc92ac40e8f48adaaf10bd7e651975cd","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d34c40e7e0d744f633bdb88f541ddbbb796a70","datavalue":{"value":{"amount":"+0.8260241150856018","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":"Q2656174$AF222575-36EA-4821-B2B3-5977FE646BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b46cd3e24e4d73528909cba76d048691f4077a4","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c4540fa9e0dfbd8ef8a6a8d2dd3116a12043be","datavalue":{"value":{"amount":"+0.7883326411247253","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":"Q2656174$464ACCA5-E0DE-4195-B119-613F2CA4F98B","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":"37e0b470e62ea111a081228455ba1b0523c749de","datavalue":{"value":{"amount":"+0.7804844975471497","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":"Q2656174$0B2CDB4F-4D5F-4333-8F34-D1A4351679B6","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":"bacb1175139c6eebf53235a99c30b1b44e4f858b","datavalue":{"value":{"amount":"+0.7804841995239258","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":"Q2656174$A80B226E-68B5-4114-8B2E-A2080900B422","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":"5ed722ace8379d3efa88d387ac5bac5555bb9bde","datavalue":{"value":{"amount":"+0.7796295881271362","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":"Q2656174$594D440D-4BD9-4D17-BB05-11A6AEE5383B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656174","badges":[]}}}}}