{"entities":{"Q6861865":{"pageid":20667814,"ns":120,"title":"Item:Q6861865","lastrevid":84248621,"modified":"2026-05-14T04:33:40Z","type":"item","id":"Q6861865","labels":{"en":{"language":"en","value":"Sorting circular suffixes in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8156574"}},"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":"Q6861865$1250C1EF-BFE7-43AC-82D8-BA8EEC10F9FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb4cd3e0ad92ae9943f00f36d9f95f4163db3409","datavalue":{"value":{"text":"Sorting circular suffixes in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6861865$55EE4AEC-3F08-47FC-8113-6F86FA77A50E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce878945240156de4082fe84a099aa749272e587","datavalue":{"value":"10.1007/978-3-032-01475-7_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861865$57ACA246-0336-4193-8466-C0E507C9D859","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c2256a39b97247b758f7b09a02b05a90365c804","datavalue":{"value":{"entity-type":"item","numeric-id":6147410,"id":"Q6147410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$D71767B0-D0E2-4221-B2FF-E60229A5B283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f115c6be43614d2596ce7cf4daadf566de48c39","datavalue":{"value":{"time":"+2026-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6861865$77A75DF8-F90F-42D1-8FEC-0EE6C9F10675","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861865$522C6C16-E950-41B3-B280-FC57C43604A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be54735060d3051a918116ef5746ca859eba2d1","datavalue":{"value":"8156574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861865$B85E2248-C906-4174-B8D0-F18228209A39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1655e39a351878b672b23985565032dd707cb506","datavalue":{"value":"circular dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861865$E494F77A-D358-4924-81D5-73C004778806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b097e6e1746a8c4cc65f602b2b4de96e059254e5","datavalue":{"value":"eBWT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861865$A8B22100-0955-4072-B4E1-E3AF6ED6E9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712e7114e2bdbe1bf9eeb06f9acc74692acff338","datavalue":{"value":"induced sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861865$AC192B94-A6E6-406F-AEEC-23F8CDA645FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861865$0CF1F9E0-7992-49DB-AB4E-3C00EC66D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6861865$3BB4A621-13AE-4276-8EE6-3A2A36867A40","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":"Q6861865$527D5915-42D5-45BF-A8D4-81DF820FF06E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$B37F719F-F84A-49B0-9B07-A0D9DE9AF7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$1EB0125D-1D8F-48CA-937C-28301AE22061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd5d6abe77a402efec6e752b976a204f1623fb","datavalue":{"value":{"entity-type":"item","numeric-id":6891100,"id":"Q6891100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$224E7C07-EF72-4F1E-BF82-A3D894708E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1810ef45b38445cf3ca2377a0ca7ab7a46c05513","datavalue":{"value":{"entity-type":"item","numeric-id":2414857,"id":"Q2414857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$CED75E64-FD06-4B3D-BECC-BACBDEEEBEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ac3fe0d30aa2e3af5c735a53a33753e04cc74","datavalue":{"value":{"entity-type":"item","numeric-id":2346375,"id":"Q2346375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$B1B645B9-38C9-4AFB-AD5E-35434AD53568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6784824afcd7c6566ad861362c714211ad04f2","datavalue":{"value":{"entity-type":"item","numeric-id":5369558,"id":"Q5369558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$EA9B985F-3DBD-44CE-AC93-A4889FC98BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7df76453559f3ce718aad063c9eb93e2b0b3b3e","datavalue":{"value":{"entity-type":"item","numeric-id":6098777,"id":"Q6098777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$136DE644-04AB-455F-BFB1-39C376AF0F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95e30fd327c54b08959dfb9a3c7f39de15a058b","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$0102C1EF-6753-4E69-8507-B0CBEB1BE5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebf7153ed73e4e154489a86e58a01abfeb37a36","datavalue":{"value":{"entity-type":"item","numeric-id":4987434,"id":"Q4987434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$967A92AF-D6AC-4602-965C-5FFBD42AADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13692f0b7d5c6dae09ad38d2e6705c29f095c90","datavalue":{"value":{"entity-type":"item","numeric-id":5247182,"id":"Q5247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$83BF6C8F-3D21-4F6E-BD64-7A04A69FBE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$6F03C0B7-4181-493E-B469-AE1C343B4D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46be8224302ee82bec99cddd2f1b2641c713ff74","datavalue":{"value":{"entity-type":"item","numeric-id":2146134,"id":"Q2146134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$7F9ED1AF-3025-498C-AE9F-96493EEE999D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309960943d14a7baea934915fe4ad5545a286f37","datavalue":{"value":{"entity-type":"item","numeric-id":6543261,"id":"Q6543261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$DABFD14F-804F-4133-9873-7A5E7B63E8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80965958e3897728c0857a12084113dbd7c4cead","datavalue":{"value":{"entity-type":"item","numeric-id":2037109,"id":"Q2037109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$252F8311-5F97-4D0F-BE7D-27E8A15B908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59906ac739573568a9332905a4ea6bad36f3374f","datavalue":{"value":{"entity-type":"item","numeric-id":3452800,"id":"Q3452800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$67FC7543-1D59-4548-B0AE-4F2A6F60FD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9450089d0dff5a1768a5b1ad27f135cdd45bc81","datavalue":{"value":{"entity-type":"item","numeric-id":6953198,"id":"Q6953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$67FDFD45-A7AF-4242-87E8-71B614801FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cec7822dcb09d030efdb798ae7903e4a4eb91e4","datavalue":{"value":{"entity-type":"item","numeric-id":6902698,"id":"Q6902698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$053C4B3B-BF28-455A-B1D2-00346F727007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5356cbc919830e00c8a48dbb1dcd7a3431052618","datavalue":{"value":{"entity-type":"item","numeric-id":7032083,"id":"Q7032083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$DBDFF8FA-EAB6-45E1-847C-3C0BB79AE9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffbb5f123efa91b6f1b80c8bdd45ccf5e5acb32","datavalue":{"value":{"entity-type":"item","numeric-id":6545421,"id":"Q6545421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$903B2A05-13B8-458A-8EFB-524088089D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0071d6b25a7f7c3b975b31a3462110bab731f45","datavalue":{"value":{"entity-type":"item","numeric-id":6147411,"id":"Q6147411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$A1FA7EC9-B47C-4A5C-8833-2E8159457CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$C629E5E0-37C2-4A0A-ACBA-8FD46CFB42E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755ef4fcee8f8ed18599eef583aed76a1ddbace8","datavalue":{"value":{"entity-type":"item","numeric-id":5088912,"id":"Q5088912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$36BFC746-DB7C-4CD0-8199-DE3F4AA76E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f342f52ca128c6090faaf711aabedfe654604b4","datavalue":{"value":{"entity-type":"item","numeric-id":2285108,"id":"Q2285108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$F32BF013-C723-4C95-9F88-3CD66B730AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$9DAF842A-EB23-4301-B44A-8C830BE0F39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025bb49638e1c09655d89ace5ba43e00c261446b","datavalue":{"value":{"entity-type":"item","numeric-id":2904499,"id":"Q2904499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$0815CB4C-5CF1-49EC-920B-9D94B6C32BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271b8019ddf292246e3fb47d1d48bd9439365300","datavalue":{"value":{"entity-type":"item","numeric-id":4928568,"id":"Q4928568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$FB73F4ED-B650-47D3-8E51-8C940162FA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37596501a1ce03ff93efb58b06bfc3f66aa2a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$DFA1D00E-BD3D-441E-8161-723FEA179E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa3c0209b51e87b076fe67712d2d7672ec239e4","datavalue":{"value":{"entity-type":"item","numeric-id":1709592,"id":"Q1709592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$F8667BB6-9D34-404B-A83E-F3FEF4414216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76084f7daf4599705751f57a9346b6586fc25528","datavalue":{"value":{"entity-type":"item","numeric-id":3104669,"id":"Q3104669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$D1789870-26B3-40AA-809B-681CC61D4E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$B9BAB433-67C0-43B6-B031-279C1E62E0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a52865caad4ced79884d70ea8159c7a70068fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3305518,"id":"Q3305518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$12122B71-C9B3-4EA4-84DB-583D8230E825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37c3707067a8f593eed93d395bfb2d0792293d0","datavalue":{"value":{"entity-type":"item","numeric-id":5452151,"id":"Q5452151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$4DADB850-4BCA-4542-877C-224CF98F10AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$7D8B1A8C-510E-4F73-A4C5-181BC17251E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$78BDC9F3-0235-4178-9504-F909CF489B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$D5BD94D7-E06E-4210-A76B-1F685C563F5E","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":"Q6861865$C53AB4E5-6FBC-4EA2-9264-AC6FB215E3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93939098019daeac308a7cfa9b6fa8338fe81fff","datavalue":{"value":{"entity-type":"item","numeric-id":4575763,"id":"Q4575763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$745C90F4-4508-4B03-8F88-274FCED538AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759c9f795135db32f821e47c70afbb666483c311","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$E436F53D-657D-45FE-AB12-809F47D5EF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0aa66ae93aa9c914b847e2f4900a96685366760","datavalue":{"value":{"entity-type":"item","numeric-id":7023562,"id":"Q7023562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$8965E39B-5341-441B-9F41-F66976BF3CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$13B87F11-C1DE-431E-9891-F3150B8F4F51","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":"Q6861865$8D002BFE-C5CB-4B94-93CF-FEC460248E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b360b87be62c620c05fe71668f8262e3549217","datavalue":{"value":{"entity-type":"item","numeric-id":6876393,"id":"Q6876393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861865$4621E474-F561-4FA8-90D7-77C62A70C4E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting circular suffixes in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_circular_suffixes_in_linear_time"}}}}}