{"entities":{"Q2082174":{"pageid":2092916,"ns":120,"title":"Item:Q2082174","lastrevid":54410618,"modified":"2026-01-26T18:53:12Z","type":"item","id":"Q2082174","labels":{"en":{"language":"en","value":"Improved algorithms for ranking and unranking \\((k, m)\\)-ary trees in B-order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7595902"}},"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":"Q2082174$364E2797-226A-4B0C-9C80-3E9A027408FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38c6e04aa28ab948a71aa751fbda9b576b9fb06b","datavalue":{"value":{"text":"Improved algorithms for ranking and unranking \\((k, m)\\)-ary trees in B-order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2082174$E9F202A0-00AD-487B-B6CA-9D0CE279D839","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc695f38676949de8ce865883c4eb7f24073c14c","datavalue":{"value":"1498.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$D7015526-EE11-4BFC-AE15-61BC7127416D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd789a2b380e57dcc7aee395906b2813ec87fd9c","datavalue":{"value":{"entity-type":"item","numeric-id":2037974,"id":"Q2037974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$978C9FFD-DDB9-4173-A309-D6691D578DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d43e6ebc3c535ec5db1f46eb9a75563f0eec6c","datavalue":{"value":{"entity-type":"item","numeric-id":269720,"id":"Q269720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$9BF58DDA-4A26-4B89-9481-F2BAFD085745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a441f6fa21648e6226ebea36faad5dfd6fced31","datavalue":{"value":{"entity-type":"item","numeric-id":290258,"id":"Q290258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$54937FD6-200F-4E0E-A1BA-113F5A6F84DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$143962F9-F5CC-4F1B-9CC1-AEFE5049B3A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$35643B0E-0FE1-4874-AF67-C2AF4CCEFDDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84b3b56cda3aa73a312d6c69e91029bcb2a4804d","datavalue":{"value":{"time":"+2022-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2082174$A64EC8E7-1A6F-4AC7-AF95-8B598D330C3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$0D04C03E-617A-4517-94A8-C34FA4335A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$CA53ED49-58E2-46E9-99F1-78986DDB479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$308CBC0E-1CDB-48B0-A810-FD9A2377F558","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85c3a22d741d10f034240574ca5a3de3fdf28bcf","datavalue":{"value":"7595902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$9A713DDA-6A4C-4ED8-A917-6A48B451E1DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac2ddb6eb7f5a2f928e532a8ad30322e3ef989e","datavalue":{"value":"\\((k, m)\\)-ary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082174$7A3A103C-9BF7-4E87-9598-22D7AD389739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6fcae37534f94066bfa8562d6f60c7b0a556cad","datavalue":{"value":"ranking/unranking algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082174$60FDA23F-76DE-4A60-9754-AFAF2B0FF23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c43d96a0bacef54c5b22a3571a5f2646b1280d","datavalue":{"value":"Zaks' sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082174$D78FEDA4-8054-45E5-A1E3-CAF4C5B59777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca26bdee476973ee5ff1e2045317ab998e753ea","datavalue":{"value":"RD-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082174$B9EDBB77-8E7A-43B1-A023-0CAC5F02F2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9834634d77cf12c258354a28310604bf0b0932","datavalue":{"value":"lexicographic/reverse-lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082174$53CFBF38-46D9-4EBE-B14C-D3E723F62539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cc406440b68c0f9006e6070f60bc9cdc3a7e61","datavalue":{"value":"amortized cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082174$5862DC82-AE5D-440E-AC8C-BFD039A0DFD7","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":"Q2082174$824E02D1-D539-4D1E-912E-65315802C1F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90039add444a1de3a2c8bfe0c6848d212e11a91d","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00469-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2082174$214B24EF-35E2-4A9C-8366-725B2C6BDB3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a84876349001056a2299431682dac8b59cc58a5","datavalue":{"value":"W2983434262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$9F6B1DA3-06AA-4660-AADD-6D69F506ECC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad631f0f7ea5cf74316e59762637b9ffcc67dd55","datavalue":{"value":"Q126814426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$23CCA927-B981-41BC-A656-363C9559C534","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2aa65b0ca85b2359f21c301f5db0d80e2c89d28","datavalue":{"value":{"entity-type":"item","numeric-id":1643905,"id":"Q1643905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$1697DD73-83B9-4E33-BEC6-C51094285479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f47495d8aa866b4446c8707d2d2cdb3e8aed34","datavalue":{"value":{"entity-type":"item","numeric-id":2321597,"id":"Q2321597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$E57AD24A-8789-4905-8522-1D7B9778297E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d5d151258349f28afefcdc9f69393c802ae37f","datavalue":{"value":{"entity-type":"item","numeric-id":5013818,"id":"Q5013818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$903742FE-C872-4363-A54B-29825715FD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3375b83d6d8bc6903dddbfa9368ef63a7ba8ed","datavalue":{"value":{"entity-type":"item","numeric-id":4557997,"id":"Q4557997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$3297AFD2-E0D8-42CC-B98A-5ABE5C2BA327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63a340ad9c10a5a3a4521bb33232d159041de94","datavalue":{"value":{"entity-type":"item","numeric-id":875066,"id":"Q875066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$A493EEEE-2B63-4F85-B38A-CF43F1574261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d17012ad5f83fbd6053abdbb6ba92ad64572ef","datavalue":{"value":{"entity-type":"item","numeric-id":3756519,"id":"Q3756519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$9DF5676D-3A67-4649-B1FC-16424543791E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e594410e7a546e70c742b4876ea461cab5b08a","datavalue":{"value":{"entity-type":"item","numeric-id":2274095,"id":"Q2274095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$6C4D26FC-E04C-41BE-9986-0F56F547ACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc14296298685df4175c45fb230752e6ab6b918","datavalue":{"value":{"entity-type":"item","numeric-id":3805926,"id":"Q3805926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$46F0E13C-FF55-418E-81B6-3AA23C2AE073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf84b8929360669830e3de69e2c5ce0b976b92f","datavalue":{"value":{"entity-type":"item","numeric-id":3568449,"id":"Q3568449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$A8D46779-ADEB-4533-AC01-E3382C7EBDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$836DEA99-8D29-41D9-83C0-3F5ACEC7B466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5810c44f4d3e2565510559197bffe80573d54","datavalue":{"value":{"entity-type":"item","numeric-id":2369000,"id":"Q2369000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$E85DCF03-C9D3-4B9D-A838-8A5EF92C10CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb06f4eaf1efddd34d9dd422a9ca4a315e1a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":552163,"id":"Q552163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$1306859D-6002-4579-8242-5AF5C7FFFA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46afa68a4093147e7161fbaa562ec641fbe1c48","datavalue":{"value":{"entity-type":"item","numeric-id":300220,"id":"Q300220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082174$C2FEB18D-CCDA-448F-B988-D2FC2B74A96C","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":"Q2082174$834F9F54-F042-441B-899E-43144D07265D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc43a70e357d1d4bb69d9dac1d8294b55dbda909","datavalue":{"value":"10.1007/S10878-019-00469-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082174$FCD9314F-22AD-4B5F-8BC2-78C1057BBFDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c1fd97f0e887fc044bd4c87c475b2c00e59944","datavalue":{"value":{"entity-type":"item","numeric-id":2321597,"id":"Q2321597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbbd6552e4c63f4110749055dc87a7085a7d09f","datavalue":{"value":{"amount":"+0.95249342918396","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":"Q2082174$19B3526A-4F11-4CCD-9938-D4604ED50466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2fa1ae79450d89d3b2770dc122d5fec404a45df","datavalue":{"value":{"entity-type":"item","numeric-id":4366347,"id":"Q4366347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988723273b78ce3da813fe896f5c48c6d50f341c","datavalue":{"value":{"amount":"+0.8474213480949402","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":"Q2082174$25ADB702-9269-4F67-BD6C-89F469B071A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0dacaceb570da96e6ff936ea4591c2fd26999b5","datavalue":{"value":{"entity-type":"item","numeric-id":3690238,"id":"Q3690238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e70d3a55feeb8f15e0b086befc299aaad93398","datavalue":{"value":{"amount":"+0.8158764243125916","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":"Q2082174$70DCBA1E-A1A4-40BA-B524-90DDA55BF604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ead4e5814bc4135b5c9ed4e616b1a1339a2a20","datavalue":{"value":{"entity-type":"item","numeric-id":1104107,"id":"Q1104107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1968cc72c5e5de7123909b3461f396022a452044","datavalue":{"value":{"amount":"+0.8151220679283142","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":"Q2082174$138FA94A-5F02-4BD7-A0FB-8D9E7A659E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae2836732c4f98e138375d15a2a56b1c66ce852","datavalue":{"value":{"entity-type":"item","numeric-id":3081238,"id":"Q3081238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab956282af6636f16b9872fb55d27b64db369bac","datavalue":{"value":{"amount":"+0.7925496101379395","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":"Q2082174$E7F7CDC8-86A3-4E52-A884-FDCA21815815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2082174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2082174"}}}}}