{"entities":{"Q2628803":{"pageid":2639546,"ns":120,"title":"Item:Q2628803","lastrevid":79056509,"modified":"2026-05-06T13:02:50Z","type":"item","id":"Q2628803","labels":{"en":{"language":"en","value":"Lightweight LCP construction for very large collections of strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6603883"}},"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":"Q2628803$A455D276-A63D-4603-8C81-107B8A451D83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f82abcd68f8047eb81b8b152718178bbaf441cc","datavalue":{"value":{"text":"Lightweight LCP construction for very large collections of strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628803$1049DE47-D010-4BB9-BE2C-9D03B516AE9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53653d53939a557f961d519b31f8c6b4b9cb3422","datavalue":{"value":"1362.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628803$161A7A2E-26C2-4FF8-A4DA-181ED7457A8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83bf04529f60abd6663e23322a5fde63d9b5d7be","datavalue":{"value":{"entity-type":"item","numeric-id":390896,"id":"Q390896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$DFF43E8C-AA28-4562-AFDA-146A4772516C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bdfda8b0f4a47e64b99f794d1e66e3c4b80c0bc","datavalue":{"value":{"entity-type":"item","numeric-id":2628802,"id":"Q2628802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$3901671C-CE12-4B16-9C40-950D41A426F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb7c0cfe4e2235f33479dcef93b0e9d8069b6376","datavalue":{"value":{"entity-type":"item","numeric-id":390897,"id":"Q390897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$F763FD13-E74E-405E-9C83-98AF0902A206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$17E8594A-F31B-4A41-A3D6-530E89B3AF19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$0E6B0C09-612F-4134-8916-238D4D8290A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78adf6e76276ee5d7f342d12b99cf64bd7a4e40c","datavalue":{"value":{"time":"+2016-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628803$A57944F9-8E3E-44CD-85C3-8547EC162BAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5016973af4ef8ac86c59dfe5d7c8cafcd8feb0de","datavalue":{"value":"https://arxiv.org/abs/1605.04098","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628803$D99056A8-8ACB-4FD2-B9B0-A329A8031A40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628803$19139E70-C443-4C89-A197-AF11F692D71B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a193b44a2b8a51e621e10cc3cc64887964854d84","datavalue":{"value":"6603883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628803$FD48CC06-B276-4D8D-9697-849A04E7A214","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2281bc86a57deaf60526b6c55eebaf02770a45","datavalue":{"value":"longest common prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628803$573764C0-CD16-48C2-B2B7-60C24F5A1E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a06dfa63c7489012096b7aa151d60f9e535b218","datavalue":{"value":"extended Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628803$F5DC0185-829B-46BD-BBC8-E52FF25720D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa77e31179a088cf1659ebedebc03832b7cebccb","datavalue":{"value":"generalized suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628803$A55F279F-0281-46FE-BF11-076595360115","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":"Q2628803$CA2A1896-716D-41AB-846F-2040B7C67B70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ee3315026a46d244fb0a84a68892c01a4aa9f8a","datavalue":{"value":"W3103359476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628803$C06C71EC-C693-4D98-9029-26F917AFE3DB","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":"Q2628803$24B7D908-8232-490A-8866-7D7AF2E8F01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b7d8b73a4ae933cc4af8d5ca20792dddcc7076","datavalue":{"value":{"entity-type":"item","numeric-id":3011856,"id":"Q3011856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$EEE1296D-7699-4B7E-8FAF-FB9E1EF5F91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fdaa329a58179c707f5bb23858390ee5f58e06","datavalue":{"value":{"entity-type":"item","numeric-id":4916913,"id":"Q4916913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$8AFF4925-AC28-42D8-A257-53E67B967566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5a0117ed262730c9199967756f5d61369e573a","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$B7629372-CF4D-4B13-A372-4D815DEF9282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3081276a385001572acaa39748d3ae5b47cb1560","datavalue":{"value":{"entity-type":"item","numeric-id":2376799,"id":"Q2376799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$BE2765F6-0AD5-45E0-9199-8C88545FE302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1e0932552c4eb987444ef97720f494a3b32acd","datavalue":{"value":{"entity-type":"item","numeric-id":5232450,"id":"Q5232450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$B76E2313-2D69-4E50-BBB1-5FA2F15B6F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2a9a3a0f2f6aabcc3034513a895420172a7835","datavalue":{"value":{"entity-type":"item","numeric-id":5233694,"id":"Q5233694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$B85421F9-40DA-4D06-980F-6448DBA7AB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$44C484B1-7C46-47D5-AC3B-379CB063C09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$BB5E8273-3613-4DF3-A573-BB4D1A1D813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$EA07B755-ED1C-470A-AEA3-FDE326D318D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fbb909753d818fd159cc36b598ffc8e380b559","datavalue":{"value":{"entity-type":"item","numeric-id":4928573,"id":"Q4928573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$069F1726-865C-471E-BD05-B5A088A66ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$55536684-8A61-458B-840F-C6B977098BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7aaf40d98e19a1799d4692b8b37253f3b9a80a","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$B78109F8-CDD8-4823-A5D7-B5BE06325F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02983b211bca498cd4657522c672de3cd4d3b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2481558,"id":"Q2481558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$FEF65C9D-F7D9-452A-9D79-FF958DA0B20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec848a3172f695ba51d2e61c54636efa90e7a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5397902,"id":"Q5397902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$83493165-9A70-4705-8701-79B32B5178D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e52b4de01ceb40b3adc1cbd8c6f75bbbf39d22","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$11414C1F-D008-43ED-82E7-4EE211D48558","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":"Q2628803$8101EA80-E075-4343-AABE-AA2B35875500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c279c7c320a90ec1b772168afa2ec092a906e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2903190,"id":"Q2903190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628803$1D3FB11F-B608-4D1D-B09E-56ADCB8A7BAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c99174f498f5a28db615e672ce75ea038d2f01a","datavalue":{"value":"10.1016/J.JDA.2016.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628803$8E7F1964-0C69-4D83-ADD1-84382AE9FD17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f277b41cbea2290658837b81b3092a0585add26","datavalue":{"value":{"entity-type":"item","numeric-id":4916913,"id":"Q4916913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a22d654bcd6655a4677b7e64919f29f3ff196d","datavalue":{"value":{"amount":"+0.8963181972503662","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":"Q2628803$37512630-7253-4B4D-B341-CE57829C5B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e83f489c6bcad127643ee0d506913d3bb6b2eac","datavalue":{"value":{"entity-type":"item","numeric-id":1998862,"id":"Q1998862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbfbdadc4eead29a401eb71e2b3a9ff94d92716","datavalue":{"value":{"amount":"+0.864378035068512","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":"Q2628803$FAC789F8-C20B-47B8-A823-DF1363058743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e298386959426298919c0a0320dfce948e15c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5266615,"id":"Q5266615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629be0a731a26bdfe5b322f0c9e3b5cb354c97c6","datavalue":{"value":{"amount":"+0.8524808287620544","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":"Q2628803$01008D09-BBB9-4C05-984F-C74845F35FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bc2b85f185958acb36c4aa1ed5102ab23b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4629538,"id":"Q4629538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8868b2480d36810aaf9c163862a4504e218269","datavalue":{"value":{"amount":"+0.8512125611305237","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":"Q2628803$16FC232E-2473-4312-B009-040A15E8BC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954e8285a5cd6ee8ea0d530766e917055d9e0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5090335,"id":"Q5090335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09027a00e400fc0224332c7d4385bd8862916ea","datavalue":{"value":{"amount":"+0.8406731486320496","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":"Q2628803$CDCF3614-3BF1-404E-B9EA-9E512866BCED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lightweight LCP construction for very large collections of strings","badges":[]}}}}}