{"entities":{"Q714849":{"pageid":716698,"ns":120,"title":"Item:Q714849","lastrevid":63766221,"modified":"2026-04-11T15:24:03Z","type":"item","id":"Q714849","labels":{"en":{"language":"en","value":"Burrows-Wheeler transformations and de Bruijn words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093057"}},"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":"Q714849$FE8D1B97-02F4-4560-A861-51CD42A8CE65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d68dbc3e00f63218b314563c56765725b370b453","datavalue":{"value":{"text":"Burrows-Wheeler transformations and de Bruijn words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714849$913E0074-C036-4816-9151-8B13B409FC54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ea8792143ab0ac0156948c8594088ee01e335ae","datavalue":{"value":"1278.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714849$104A833B-4EDA-4F83-B61F-C3AF42F61E8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"115c6ab0bdd53b9213bd526331fd7f449d26ad48","datavalue":{"value":{"entity-type":"item","numeric-id":444661,"id":"Q444661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$40EBB660-8B4E-48A6-B088-85CE593304C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$F978B2D0-9795-4A54-92B3-6F79C885E0EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714849$7D52BD30-3870-4B22-BAB2-A0F6C0F0ED8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"207e6b1fd269a998466872d4a5946624e368dedd","datavalue":{"value":"https://arxiv.org/abs/1901.08392","type":"string"},"datatype":"url"},"type":"statement","id":"Q714849$83E713AB-822F-4C50-B358-44C695021919","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cad30f1b002cd4ab79ad2170018c7cc1b92d5da5","datavalue":{"value":"The author provides interesting results about combinatorial properties of the extended Burros-Wheeler transform, which is a bijection between the multisets of necklaces (conjugacy classes of primitive words) and the set of all words. In particular, the author shows how de Bruijn words are related to the inverse of the extended Burros-Wheeler transform. Finally, the author shows an application dealing with the maximum number of distinct factors of a word.","type":"string"},"datatype":"string"},"type":"statement","id":"Q714849$4B0B8B34-FF3B-48A6-962A-22A3E06E88E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"130d97dc1ca643e8efa64f9b07a28af4e0a2454b","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$FA7266D3-DCB6-4D1D-9C69-33E0AAC05C56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714849$8D478EA6-9225-468C-8043-F9DBB208447E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714849$7F31D5E3-A802-49E8-AD77-8E90C1652B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ecb3c789093b1ee04bb4a49a48e8f461092d90e","datavalue":{"value":"6093057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714849$65DE3EC1-A98A-48CA-99FF-5F62213AD874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4efbed218c3ccd4cb54b28d409e286d9cbf9e3b6","datavalue":{"value":"Burros-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q714849$1983170B-D58C-4933-B37B-8D9A12F41274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51483352f9aebe2e37ae104efc04bbdc5c3efb4","datavalue":{"value":"de Bruijn word","type":"string"},"datatype":"string"},"type":"statement","id":"Q714849$3B55F766-2346-4884-A62F-22F13C982E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q714849$1289C4D0-E6AB-43EE-A0AD-E8C6914797D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f566996805bdde313cd45ff5eb1d83b3287a2a3","datavalue":{"value":"Gessel-Reutenauer bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q714849$27C178DD-2860-4534-8931-2466F8A57D44","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":"Q714849$34163236-193C-4BA5-9465-E3DF48BB6F92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea6d5e062cd43a7608a8b5bf5e86b617ac88643d","datavalue":{"value":"W1968236325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714849$E7399854-AC77-4523-A5E9-B16193ABBB04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$205020FB-CAAE-486B-BD04-B2C1C8CD4BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21385fce940d1551a970150b71b7e10f93d62d78","datavalue":{"value":{"entity-type":"item","numeric-id":1770410,"id":"Q1770410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$9EAAE55D-7F35-4CDE-8803-FD7E26844637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b17648008f83f710ec86a5e65f2569a080aa45f","datavalue":{"value":{"entity-type":"item","numeric-id":1248514,"id":"Q1248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$2C926AB6-B1FC-4C81-B327-29754626862B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8d6e529cd8e1dffa527227261e7595b6498522","datavalue":{"value":{"entity-type":"item","numeric-id":1318366,"id":"Q1318366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$8D59EA8C-ED63-4D4A-B707-7BCEDAAAD1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5191fe83b9cc5bd28be81a27afa6f1b37f871620","datavalue":{"value":{"entity-type":"item","numeric-id":3430308,"id":"Q3430308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$44A3FD7F-FC02-43BC-9D5F-A1B86F1DDD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$3D35BF8E-0257-426D-ABD7-E4A2222FC76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c060921028ef99165c225183b7ea726f6ba1ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5713539,"id":"Q5713539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$77853D30-4D6D-4004-A6BC-46FBF9D3C523","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":"Q714849$B78A5E2E-1E55-4D71-8D2C-5D2303D0F895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeca5a11dd2a7eb1574f622b022f6bafca53938e","datavalue":{"value":{"entity-type":"item","numeric-id":1883388,"id":"Q1883388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$17C8ACF5-D0F0-44A4-8BA1-7855C103DB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714849$25D3B7BA-3547-46CE-A29C-70A2B665FA37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f4d86e95b14e4452f4d0650b2c495a2de3adc3b","datavalue":{"value":"10.1016/J.TCS.2012.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714849$E90A6AA3-50AA-4EA8-A3D9-5E1584EE99B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021a633d9fa64612ffeeebbeef4ac066bb302ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4453464,"id":"Q4453464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b807ae7a532c271ecb1067e65a7c557af3f52a0","datavalue":{"value":{"amount":"+0.8029791712760925","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":"Q714849$5047A2F1-217B-4FB9-8374-340DD1E41C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931a07055288ab1b8b9029b1dd75ce8506d279b2","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eda9bbe2db6f22e4f2ea7d847a9c7c5af241f69","datavalue":{"value":{"amount":"+0.7979328632354736","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":"Q714849$7179617E-53EC-4941-B773-C3611D87ED8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1835f514ed8df18726a9a7308910544614b7655c","datavalue":{"value":{"entity-type":"item","numeric-id":2465055,"id":"Q2465055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436028c2617d56568e5107e674b5689637d7b805","datavalue":{"value":{"amount":"+0.7829757332801819","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":"Q714849$5976ADB0-08BE-4C3F-80C1-B2AC4A11DC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d18a00ea7ee86b364bdb872eeab822b3893110","datavalue":{"value":{"entity-type":"item","numeric-id":5326383,"id":"Q5326383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4669386f63dbd2f6f7c023094ea3829e852d70","datavalue":{"value":{"amount":"+0.7793118357658386","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":"Q714849$61DC2EC2-66EB-425E-86DB-CD464D0ECC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00b470bdc09b1a1eae3e46bc4c200952da7860d","datavalue":{"value":{"entity-type":"item","numeric-id":1010806,"id":"Q1010806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534cd817b6308c33f822908c88a8ee0dec0223b3","datavalue":{"value":{"amount":"+0.7777835726737976","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":"Q714849$A8F8695B-3E5A-4119-BF0F-93BA4C1EC1B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Burrows-Wheeler transformations and de Bruijn words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Burrows-Wheeler_transformations_and_de_Bruijn_words"}}}}}