{"entities":{"Q405567":{"pageid":407334,"ns":120,"title":"Item:Q405567","lastrevid":61602165,"modified":"2026-04-11T00:24:54Z","type":"item","id":"Q405567","labels":{"en":{"language":"en","value":"Suffix array and Lyndon factorization of a text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340536"}},"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":"Q405567$A064C783-1B9A-42C6-A0EB-446FF2E4A1A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46bbc624a7a81967e36b850484b6629bd710b2ed","datavalue":{"value":{"text":"Suffix array and Lyndon factorization of a text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405567$848AD3D4-5B81-4AD4-B49E-97BD707B2B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d55f2634343343f4fe6e3bd9ae81f09061a3098f","datavalue":{"value":"1306.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405567$E503A3AB-A71B-48BF-A6F4-A33009C33CE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d91306bc4ee6fcced23c44f45ac2eb189b9b277","datavalue":{"value":{"entity-type":"item","numeric-id":405564,"id":"Q405564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$66BE5E6E-377B-4904-9332-BB5C14BFED80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$000CFDEF-D184-4D14-9760-34B4DBCCB455","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":"Q405567$636FBFD7-8297-40DB-AA46-D16777886E34","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":"Q405567$E9647567-0B94-4F2A-95AF-773B0C6F2CD7","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":"Q405567$71541D04-D8FE-424B-A146-B8D43787B638","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129eeaa36edfc12cfb30819e9dd17da235a8ab47","datavalue":{"value":{"time":"+2014-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405567$311B1591-CB03-45C2-829D-F1E1F9EDD86E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405567$362B4938-CA4D-42F0-B1A3-68BD814D5EDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed062d7d033c069d2bcef79321d8a0fad499d21e","datavalue":{"value":"6340536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405567$C99B804A-CF82-42D9-A660-3266F4E36E25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28d5fdb01e9e273d660dabc36f75ef3905345303","datavalue":{"value":"sorting suffixes","type":"string"},"datatype":"string"},"type":"statement","id":"Q405567$19B9E81F-33CC-48AF-B5F4-C562A0ED97A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f26a2f9df8d1c4b2a503fe2c73f0b0410c0a15","datavalue":{"value":"BWT","type":"string"},"datatype":"string"},"type":"statement","id":"Q405567$095AE82B-C8B4-43D6-8B8C-DA95F6042A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q405567$D6E80C20-D44B-414B-9C62-ED11C5B3BB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q405567$1B439C06-5A8F-4064-B0B4-5C3FC15A617A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa40ef7fccc550b4c7d1004335ce6c676205c6","datavalue":{"value":"Lyndon factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q405567$2914832F-0DE6-437D-955F-1E23384469F7","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":"Q405567$44CE7AC3-CDF6-460F-B82A-D7D0EEEC065F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"730e37247b506188e948d1ba2c27a3bb630de932","datavalue":{"value":"https://doi.org/10.1016/j.jda.2014.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q405567$9BE25467-4985-4D79-A88A-0E54D02C4996","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a55209cc72f5ef4fd0618e78a1f1fe2ef54a4802","datavalue":{"value":"W2007399809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405567$410B673C-4E70-4420-BBB7-DD08996E9CFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04dab5fd179b46e1ae30dfb865940ab15d13e37","datavalue":{"value":{"entity-type":"item","numeric-id":4327381,"id":"Q4327381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$7ECB319A-B355-41EC-8FC7-56FF495692CF","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":"Q405567$3F86E881-4476-440D-85E6-C3C35080C73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc288e866393acd30d2070573aa2553031b41d1","datavalue":{"value":{"entity-type":"item","numeric-id":5300835,"id":"Q5300835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$0DFFB58D-2475-408F-B098-7A327603BA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$3C7D62D2-B464-44AC-9D06-8452FE92EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5300045272b535bb8cef2c77853aa5f5f019c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4928562,"id":"Q4928562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$FFA2F9B2-0DD1-457B-A185-69F9BB76F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9e7d4bc3efe28df69fcf256c3632abc9ff3e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1325834,"id":"Q1325834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$299A2BA6-8B36-4747-95D9-6BD6A5575091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$C8ED361F-856A-47B0-B07A-C4C71F3E90D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5e16ec99fc28316920a9b841d6a02ed6cb8a4","datavalue":{"value":{"entity-type":"item","numeric-id":4800257,"id":"Q4800257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$5895AE43-4A74-433D-8933-93B66B87C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24ae0a1d1e586373bb307e659c4ed8903393ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2429367,"id":"Q2429367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$AF18A113-3F14-43AC-9DD9-1D7B3CB7C2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be4a27a7db63d48dc102ab4766d77dae2f93743","datavalue":{"value":{"entity-type":"item","numeric-id":2465055,"id":"Q2465055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$867DFA23-44C8-4490-AAB0-428083CF08D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e003473c271afd2e161867c1fb79bf16b1d9736","datavalue":{"value":{"entity-type":"item","numeric-id":544881,"id":"Q544881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$03F26196-3846-430E-B402-D68A8F65150E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba54da0bc7601f763b3632959fbfcb3e71b73ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1426043,"id":"Q1426043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$4AEEB18B-B957-4059-8C6F-0A524D52F836","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":"Q405567$45A434F1-15AB-4C9F-9CA4-261A083E577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba308b623a10ec3f7e2c1e58e0f3529ec2c0dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4643558,"id":"Q4643558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$DFAD4AE4-4C3F-4BEE-8629-77DF9A0204CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$ED7E3A08-E328-4DD5-9C46-13DD8B1D2C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$C76F53A2-B43D-4DC4-945D-D0AF50D65D74","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":"Q405567$AFA90024-B0FA-4862-BC24-6246DA526395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a16936077dbf5bbc681d243562a084d7e582aa5","datavalue":{"value":{"entity-type":"item","numeric-id":5506326,"id":"Q5506326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405567$E4A706EA-A12F-4701-90F8-F7B2AB6E835B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1002722774fe04b86a6dc510f4a1114c590e830c","datavalue":{"value":"10.1016/J.JDA.2014.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405567$D25EBD6D-35D6-40D5-BEB0-D215956AA32A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29e0ba30103d0d1757407a505fdc2fac3caca59","datavalue":{"value":{"entity-type":"item","numeric-id":1615410,"id":"Q1615410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268b98b4aa1227ad437d4475adf6638e165f13fa","datavalue":{"value":{"amount":"+0.8297091126441956","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":"Q405567$0B763F4B-246B-4687-9CA9-193F850622D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a0682eee29d70a1bf3123470022e53fe49f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5300835,"id":"Q5300835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb33172ba88a6084e895e5d2379da467aa81efa","datavalue":{"value":{"amount":"+0.7846634984016418","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":"Q405567$557CF952-D4B7-44DF-B4D3-3DE2F1649572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2875735e48b3b6e33200af79d5587237a205bd","datavalue":{"value":{"entity-type":"item","numeric-id":1632505,"id":"Q1632505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5aba10d4bbced4cf7d0fee6f96a8e2810be245","datavalue":{"value":{"amount":"+0.7688575387001038","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":"Q405567$42664B7E-3A07-4E48-911C-81D972BB6391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7905cce4de5fbf0dea5ab0145bd4db42ebd241","datavalue":{"value":{"entity-type":"item","numeric-id":5165588,"id":"Q5165588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873b37ad9ce0bb03e819c348164256a597021e3d","datavalue":{"value":{"amount":"+0.7553937435150146","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":"Q405567$5EAD7FF3-C490-42F2-BD19-215BA67EA233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa3e078a718af5f603b9a5b977386fdd54407f3","datavalue":{"value":{"entity-type":"item","numeric-id":5140789,"id":"Q5140789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867aa92721ee1b323bc264675958588dbac265e3","datavalue":{"value":{"amount":"+0.7513632774353027","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":"Q405567$4CEBEBB3-524E-47DE-89FC-C4A519357FB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Suffix array and Lyndon factorization of a text","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Suffix_array_and_Lyndon_factorization_of_a_text"}}}}}