{"entities":{"Q2350903":{"pageid":2361646,"ns":120,"title":"Item:Q2350903","lastrevid":52290614,"modified":"2026-01-21T09:10:02Z","type":"item","id":"Q2350903","labels":{"en":{"language":"en","value":"Linked dynamic tries with applications to LZ-compression in sublinear time and space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6450395"}},"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":"Q2350903$6A29CA24-8616-45F5-9E48-5796451E14E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35401e32b29a563431db14901a4b209ef720d35c","datavalue":{"value":{"text":"Linked dynamic tries with applications to LZ-compression in sublinear time and space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2350903$9B8E09DA-6A02-4216-B246-C0BCB9CF7D57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8319229505cdefb9601fb40d2200494359f9bb8c","datavalue":{"value":"1325.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350903$6C90F719-C440-4D5F-B6F4-D34FCC0F57D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$0C64FC09-CB2A-41E3-962C-DD05B33A4EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$EC770976-E2B2-447F-8050-8D2A2A0396B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$8ED070AE-F82D-4B83-AD59-4745C438E18D","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":"Q2350903$1F9FC969-15AE-45D6-A3BC-840DF050D377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d118b8ecba20bb8bb055e8776c8b61374bfe3149","datavalue":{"value":{"time":"+2015-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2350903$31826F10-B2F9-43EC-95E4-EA59C22B7F6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350903$850C305D-EE86-453A-8EE5-BD75649E37F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350903$D0599784-08D4-47A4-85A3-03E68BB42B8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aa9ec6f7e365ca64b0f75cae77a313ef5c218d6","datavalue":{"value":"6450395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350903$5836905C-B0E1-444C-BB11-3E3A0C886C2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350903$AEF26FAE-7AC1-48A5-8489-A2F4E177D5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399d4c5ec40fa953e3edc74c0abab1faccbb0b99","datavalue":{"value":"dynamic trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350903$BC44A1BA-D43C-4FCC-87B8-A2F16477B423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c65bd6c30ef75bcbb2bc7b0416c891b51abf961","datavalue":{"value":"longest common prefix query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350903$2F85AE59-2EF0-4C7F-92B4-772B107014F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e1cd2e78ae46a0849c8deb8fe1afbcfa07448e","datavalue":{"value":"LZ-compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350903$F276A7C4-9F95-4982-9858-B7C78CB9B043","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$ED0AE340-F287-402B-8A13-606ED9552618","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":"Q2350903$79BCA727-F785-471E-BDB3-6A67224902ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b3beac103a53eea62be03841c341658dcb6f1f3","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9836-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2350903$497F417A-13C2-4F7A-975E-640D15D05DD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"001067ccc5b782675a6fae23a577637e1c74d658","datavalue":{"value":"W2135649699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350903$543F314C-8DE9-407F-9009-5228B33BDF50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede4bab9ee176ea7aaf13cf63a867e9fbd24f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":685503,"id":"Q685503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$F2E2547A-1A6C-48D7-B8FA-F03F8C73DDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9f0790b5d37be91439d06d18a4c1ad8d1fa5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3506960,"id":"Q3506960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$6DC45890-F685-440D-BFBD-5D2844F022C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a711655ceb8098975c96a28932006fd71df7cda","datavalue":{"value":{"entity-type":"item","numeric-id":549672,"id":"Q549672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$65CCDDC8-0D9D-472C-BFAD-F2293EC26A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$49638C0D-33CF-4C86-AB13-3FAE3F99B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334bd2f421226f5c4cc80e620b157526ffff385b","datavalue":{"value":{"entity-type":"item","numeric-id":2921647,"id":"Q2921647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$E5A6B99C-1559-4FEE-9BFF-3FE412A1D633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e42f405cbb38a9d277a5041afbc57c522d128d","datavalue":{"value":{"entity-type":"item","numeric-id":5318245,"id":"Q5318245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$C02C3C43-A90B-4414-BADB-DA84EBF93BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$36C913BE-5F27-4AFA-9A8C-0EDF6C1BA30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$4EF06FD0-8EAA-4B1C-B131-0340C0E7BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$BBFA10FE-EE51-4CDD-9A91-EA3F9C3B4F59","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":"Q2350903$BDD6B189-7100-4771-85B0-D2CC8BA21B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f499c3ece4e20271d6fea4651aa8173676fe820","datavalue":{"value":{"entity-type":"item","numeric-id":996703,"id":"Q996703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$BD5F13A9-D050-4A62-8768-FC9D7CC2E9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccda45861279d120242735e668eb4809ec3746d1","datavalue":{"value":{"entity-type":"item","numeric-id":1386471,"id":"Q1386471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$8F3AD367-A5DA-4B06-B39E-7890064E539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cf6e464a3c19a63573b5aff0c4be228f038488","datavalue":{"value":{"entity-type":"item","numeric-id":4943851,"id":"Q4943851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$CD6AE33C-220E-49D5-9115-B132C61C0B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27b8bd426209a0372fd95a59fc40925afbe99a6","datavalue":{"value":{"entity-type":"item","numeric-id":915434,"id":"Q915434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$10CE24E6-3CB3-46E2-8C15-7D8BB7ED895E","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":"Q2350903$0619245E-FBAA-46BD-BBF7-44649DA51F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78be623fc27f6368fa60e944364a08e3453bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":876708,"id":"Q876708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$FB13C4EE-BC56-44C6-9B98-96F4C62D9AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$668F8201-7F95-4907-ABEF-3D67CAB2719F","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":"Q2350903$2CB11E86-2FDA-4576-AC69-AB63D826F044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19a47dfee1794a317378f8254630409b3b4fc68","datavalue":{"value":{"entity-type":"item","numeric-id":3581568,"id":"Q3581568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$678FDFBE-23F4-4711-8733-220DFABEF859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$6B2C6F6F-D0A2-4043-89AF-6B5C4E52B87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$47D4E598-9C49-4E23-BD49-5923C2004CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350903$DE404116-0C21-4E81-BFCD-ED0F6676D7C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6e9e051860b3f7a44db43bae3911c586e133eed","datavalue":{"value":"10.1007/S00453-013-9836-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350903$62F82FA5-390C-4210-BD56-D70A854D9B5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6b6704188fe10c76e0185e7798b5f8c86d0214","datavalue":{"value":{"entity-type":"item","numeric-id":5458854,"id":"Q5458854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c2821461487a9efb8c37f30d8d8dac1548a6b1","datavalue":{"value":{"amount":"+0.960991144180298","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":"Q2350903$86FCDA36-3CB0-455A-8E0C-03C32B374218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee2005df9bddf9087789b07c835c8a8f98d1912","datavalue":{"value":{"entity-type":"item","numeric-id":2819506,"id":"Q2819506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ce93e075a83205b14a3fe4995f4b7ccc44f30d","datavalue":{"value":{"amount":"+0.8170713782310486","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":"Q2350903$F541DA89-7F3A-4E04-93EC-092461D7E8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462720ae8c81fa82788de34fa31e603c55defd12","datavalue":{"value":{"entity-type":"item","numeric-id":876708,"id":"Q876708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fc4422e19732ce6f7f3d1326ef2ec15bca3905","datavalue":{"value":{"amount":"+0.8128442764282227","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":"Q2350903$503A0FB0-CB38-4A25-88E2-8ECB70B52F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e822a9e3a84a6fb397d4b19c976535a7c63da0","datavalue":{"value":{"entity-type":"item","numeric-id":2295634,"id":"Q2295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc20dacc8626ccfd5602ed190125c71644bf5f8c","datavalue":{"value":{"amount":"+0.8108158707618713","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":"Q2350903$87CA0F19-5741-404E-8B03-E4CD5753188B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474345d3bbbe341a6edaff645fdba04447a10191","datavalue":{"value":{"entity-type":"item","numeric-id":2067669,"id":"Q2067669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5757d33986ea0880c476b4144f2f14d88135363e","datavalue":{"value":{"amount":"+0.8049828410148621","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":"Q2350903$1FDFB290-167F-4D35-9C2B-537D7BEC29FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2350903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2350903"}}}}}