{"entities":{"Q2965500":{"pageid":2976225,"ns":120,"title":"Item:Q2965500","lastrevid":85429826,"modified":"2026-06-03T08:12:51Z","type":"item","id":"Q2965500","labels":{"en":{"language":"en","value":"Faster sparse suffix sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691418"}},"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":"Q2965500$49614AE8-AA2D-4B84-9FFD-657B7B87D6A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b632825f4ace0e6dfb8b8a35909b072430132f15","datavalue":{"value":"1359.68338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965500$E88F6E3C-E2E4-45B1-8CB1-58C35C94E4F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965500$604E8F42-173C-4DD9-A549-E5D25D17AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8400774f10ffee572cfb28061d17918f659dafb5","datavalue":{"value":{"entity-type":"item","numeric-id":405572,"id":"Q405572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965500$3CF2E4B6-4B4D-4AE9-804C-03EB90A052E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965500$D32E6BF3-C6E5-46CD-8374-3B56DC85F233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965500$B2F789EA-F684-4DE3-B4F4-F37CF3119029","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965500$59CB999F-E090-41EE-9802-33A6FEF18D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965500$ED8F3C2E-F79E-4C5B-AC4C-418C6E5537EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e4a68670daec2b9818183b825b7fc5af11e5311","datavalue":{"value":"6691418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965500$C2CE0017-42A7-4879-B5EA-C34A3F154635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965500$570E2C9C-FB9D-4E44-97DE-2B949A660DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba33f7723b875e0e649d881880928249ba7d9d1","datavalue":{"value":"sparse suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965500$9BDF23D9-52D9-4A94-9C99-5A93CBA0A61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54e9bcf3956e39c652e9792edb7ff2ef3dc9d80","datavalue":{"value":"sparse suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965500$74338E94-6002-4158-9D09-F28CF921539B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68bd8bfd5379de4635c6b24bfcba71aa20f98eb7","datavalue":{"value":"karp-rabin fingerprints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965500$D6DF03CF-7A6C-4643-A508-764C9305C75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff78eaccf896ad2170e41ed3cb0094db823040e9","datavalue":{"value":"space-time tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965500$3AFC4777-AE73-4CF8-AE78-7D4B0EB6906D","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":"Q2965500$511635D0-12CD-44C2-997B-5ABDAB8B8355","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e6ab639048119d030237ae9c1926f484da2ff19","datavalue":{"value":"http://doi.org/10.4230/LIPIcs.STACS.2014.386","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965500$AEA0313F-36F3-45AA-BAAC-5BDC159AF1F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2762a0662f1451ba94063cd03e0986a2a15a10e","datavalue":{"value":"W2273956042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965500$49EB3855-568C-4C1D-A559-1DAD99CA5E2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95e0cf13f60dcfeb88414a9c12e7c9bdcbd85968","datavalue":{"value":{"text":"Faster Sparse Suffix Sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965500$B8D0B0BF-3947-4B28-ACE8-CB683C1109DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d1b303e3349e1b36a9d17dcf8b4069987abdb9","datavalue":{"value":"10.4230/LIPICS.STACS.2014.386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965500$3792C217-BA96-4A7C-B363-474BA1AA47F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5625c2589c060543a338a180c09ba2c81e41a36","datavalue":{"value":{"entity-type":"item","numeric-id":5326557,"id":"Q5326557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf36d1b817eac92852e50bd4bfe85ab3325b9fa4","datavalue":{"value":{"amount":"+0.8715384006500244","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":"Q2965500$A132BC44-CE98-4F08-A01C-FAB18447BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750893af8f9695e81de3cc89ae1f26f2402d2727","datavalue":{"value":{"entity-type":"item","numeric-id":4575764,"id":"Q4575764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979781d8eb92e4e5741dd1e2e6dc630fe4cf6fb1","datavalue":{"value":{"amount":"+0.8549383282661438","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":"Q2965500$DF2CBAA7-C326-4BA8-9F9C-02E016433426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665bd967bc0632bf3784cd778fc0fdc8c4cabd32","datavalue":{"value":{"entity-type":"item","numeric-id":4607987,"id":"Q4607987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d48e7bcae7a8097bd292bea0f44092c503f8a0","datavalue":{"value":{"amount":"+0.853236734867096","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":"Q2965500$3AAE0A60-BFED-46B2-B6CF-FC5DF59BE864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8255d5482fd9b7ef26c0b4e483a1dd4cd8ab9125","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd519e3ab43ccc4fd476418eee1d1f756ba09b5","datavalue":{"value":{"amount":"+0.8467795848846436","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":"Q2965500$252AB68B-71FC-4D1F-BFF3-5FFEDCD69C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ee318af34d874a113a9846d1087d7a9f24c078","datavalue":{"value":{"entity-type":"item","numeric-id":4962616,"id":"Q4962616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358aaaa28ec2f47af2ceba2579fa584394f23885","datavalue":{"value":{"amount":"+0.8449901938438416","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":"Q2965500$31D07E9E-53DA-47C9-A381-30646EE43298","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster sparse suffix sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_sparse_suffix_sorting"}}}}}