{"entities":{"Q5259552":{"pageid":7289120,"ns":120,"title":"Item:Q5259552","lastrevid":58515351,"modified":"2026-04-05T13:33:52Z","type":"item","id":"Q5259552","labels":{"en":{"language":"en","value":"Linear time construction of compressed text indices in compact space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451546"}},"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":"Q5259552$8267C132-CDC1-406A-9A50-85CA3248BB81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53df60b137b27b38c0f5c28ce5cfff16813366f9","datavalue":{"value":{"text":"Linear time construction of compressed text indices in compact space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259552$271520FF-6B8D-4351-98EA-469C380280B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fef68fb4f824be693a1fabb74cd42cd03fca0a81","datavalue":{"value":"1315.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$5A3CE11A-B4CD-4772-9057-1631DB940D60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a59b07a53f36ba4035bf59e5d76981a51c0d4902","datavalue":{"value":"10.1145/2591796.2591885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$0FB932CF-1E9D-43C2-B5FE-BE275286A9C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$1AF26A8F-AC9B-48D5-A3A1-79933F13C84F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$827559DA-3FA1-40E4-BA2B-316975478F61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259552$EE3C2C7A-F79D-4AD2-B3AD-DEDD8454AE13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e66ccc079cce842a3cb6d79721c51002b2cd9e9","datavalue":{"value":"https://arxiv.org/abs/1401.0936","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259552$9C57CD95-716F-448C-8439-0BA6C9EECB8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$71E356A1-F933-43D9-A493-6BE3A3945A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$684B69D2-9FB2-43B5-BFCE-9D9C17EA4C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$46590DBB-4906-436E-B5E7-B3ED05202401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$F2BA171A-CE41-44FB-923F-1A1E0C7AED93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0047aa0c8f807dfd49bd65e90474b5ae5246e78a","datavalue":{"value":"6451546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$5311C333-B8CA-4425-9A8D-5D595471E5F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259552$75D3C0CA-49FC-4E8A-83B8-30855A750D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69bfd822393ccebd4fd2fa7c8dc11a927cf804c","datavalue":{"value":"succinct space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259552$8B298EB5-E7B6-459B-ADD8-0E7762264947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259552$F5F357F1-EDCE-4E04-85C1-34BA41705D8E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$B153D1D6-BB1D-4B14-8FA1-2AECE9EB0BD7","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":"Q5259552$B9AB0DF4-C403-41EB-B976-1ABD68F80F9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a9ab53c27cb7456747802493fa5cd31d36c4e9","datavalue":{"value":"W1988110322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259552$31225664-FD68-433D-9C6F-D9EE13403CE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$FA6C28B2-6068-4831-BA74-307DB8A5DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$81925050-5443-4EB6-9EF7-3229FAF4E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$FB862F1E-5643-49F6-BEE6-642EE4D05B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$94164B70-5D10-4A00-AC03-47AE0F2653AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$F8A058DD-40E3-48FF-850C-093AE2E433C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$8C01B6EA-8C1C-4515-B50F-F3DD28A48B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$81A5F697-E6D7-4ED3-88FA-8153C0AAC21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$E51210F1-6577-49E8-BCB2-9DE5D517E4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$447B2DB0-5462-488F-BB97-70D8A0A0AF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$05ADBB9D-C2C4-49C2-8533-20C7E5CD67D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$F3322FC4-6904-4E29-A1EF-6D580BF62750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$E9F256F7-1450-449B-BBAE-2B1EBEA68A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$BE9DACB3-3825-43D4-8BFF-11C9A488469C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$00915BD0-4987-4BA3-9FB0-E73C75BF3249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$6D20C1F4-9DF1-470E-8BBF-AA17938D6113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$49F56E14-E912-4655-B381-C881CCAA8825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$9E2D0B89-5CE3-4C85-B321-CC0D54BF0334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$D8A5CB3F-9653-432C-8AE6-903E601C7D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$C30E2EAD-96EC-4881-9647-A72A5100B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$7CBB546A-9171-4DD1-B0BE-5E4DB6789D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259552$63B15590-E440-46AF-8973-C62CCA653B84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034d930756c55d14ca78f1d39330f4580c9d1009","datavalue":{"value":{"entity-type":"item","numeric-id":4575763,"id":"Q4575763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88692d250e717a32529a722e3ab9c083b0029c61","datavalue":{"value":{"amount":"+0.9176567792892456","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":"Q5259552$931F0042-8C95-4D3B-BF48-55243BD33662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7847efe00e12ad11a26053d2fedbbcc9745c57","datavalue":{"value":{"entity-type":"item","numeric-id":1986963,"id":"Q1986963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f25462ecc1f694c6b8c5a965cffc08dfd5e9b37","datavalue":{"value":{"amount":"+0.9057090282440186","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":"Q5259552$D4657E0E-F1A0-412D-BF1F-2A6A4EEEAABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7d6b9668739e3d7fdb1dffe2df730e49878543","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41230c824f3567af473c2c68f216a84fa5cba983","datavalue":{"value":{"amount":"+0.896972119808197","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":"Q5259552$3E7A4E74-31D6-45DE-BDAC-6B9ECE7552C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e746a14a817fb3d7dd6ea73d66d25f95fa12ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5136278,"id":"Q5136278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b4d9f503ba9c91b859b06b118443d7d32a696e","datavalue":{"value":{"amount":"+0.893534779548645","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":"Q5259552$F5D015EF-777A-40C2-AE8F-352524F62242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fec7aff6717ee59da6cc40ed06d9735f219942","datavalue":{"value":{"entity-type":"item","numeric-id":2456365,"id":"Q2456365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae9dd962d9de96f4793759416d9c977e4591c10","datavalue":{"value":{"amount":"+0.8812660574913025","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":"Q5259552$F0E3D357-20D4-45A6-8CB1-5DBF2AC94743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259552"}}}}}