{"entities":{"Q1010806":{"pageid":1012654,"ns":120,"title":"Item:Q1010806","lastrevid":66595008,"modified":"2026-04-12T11:11:06Z","type":"item","id":"Q1010806","labels":{"en":{"language":"en","value":"Words with simple Burrows-Wheeler transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540988"}},"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":"Q1010806$4ED0ACCF-C439-4634-B769-828E29319486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc8e081fc1c493af5bff3fcdd59ff2ea36d48c95","datavalue":{"value":{"text":"Words with simple Burrows-Wheeler transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010806$E2FCEA56-6799-49C5-9B32-B0D185D5C85B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"943ddcc6b1451b8b75a2460884bd5698c445633f","datavalue":{"value":"1183.68446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010806$91E7BCC9-44B7-4794-A272-DD29D717AFC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010806$C9EA6ECF-9CDD-4942-BB45-D805255FAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b28c6f6ce4209a418adaa2986ad2ae7359e1de4","datavalue":{"value":{"entity-type":"item","numeric-id":686459,"id":"Q686459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010806$618C450A-B9A9-4977-BACD-0B70DE6B9E23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010806$F34B5707-E4D7-45F6-81D4-9945C46481FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010806$1E993D1A-1CBC-4702-AF31-6E227A52995C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53a1ff6403aadf279b43c57bb027db95fcd00231","datavalue":{"value":"https://eudml.org/doc/117257","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010806$8E4D4F1B-593B-4107-9D10-7201F6D82A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"22df82bf146c452f5185f0835a13d667f020259d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r83.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010806$63821051-5780-4723-A401-DBD49DFED02D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0644c166c65b863fd532155ca38153a0ab716c29","datavalue":{"value":"Summary: Mantaci et al have shown that if a word \\(x\\) on the alphabet \\(\\{a,b\\}\\) has a Burrows-Wheeler Transform of the form \\(b^ia^j\\) then \\(x\\) is a conjugate or a power of a conjugate of a standard word. We give an alternative proof of this result and describe words on the alphabet \\(\\{a,b,c\\}\\) whose transforms have the form \\(c^ib^ja^k\\). These words have some common properties with standard words. We also present some results about words on larger alphabets having similar properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010806$E6368F05-2F9B-4F6C-A6AC-48C897748475","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010806$447828A2-BBA7-45F3-A6B6-ADC8533B3439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010806$DB57EDB0-8535-4665-BB4F-73DFE6A846A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35b288bd6f64d851ebfa1c691a32c3ed78c1a1c7","datavalue":{"value":"5540988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010806$8FECFFE4-60E8-4D06-A11E-AEDB729DFB7B","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":"Q1010806$264C5697-4197-4602-B33A-6DE43E9457F6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9798e0c3458b7aff875802eef0f1cb14be60f1ed","datavalue":{"value":"bafkreihalpixq7lwc5bp5j2mwzhafjpdu2znmcmonuzlvbiwwhaeirjpbm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010806$C4BB226E-2246-45F3-AE91-16764B537B33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5d59332abd48dc3ea12c899d321fe1ff9c854e","datavalue":{"value":{"entity-type":"item","numeric-id":3637245,"id":"Q3637245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d90ab6fef2b022c8642f6f2c795befc2ba6cf9","datavalue":{"value":{"amount":"+0.8605800271034241","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":"Q1010806$5BA9C249-57ED-449E-991F-49D536D21567","rank":"normal"},{"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":"03c7987e4ba9ad176273413bdf417d5f2d3c1c20","datavalue":{"value":{"amount":"+0.8555630445480347","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":"Q1010806$A5BF7E40-581F-45CE-A1E3-60FABF0A6A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b5aa1d23cea258c64436126bc7121c64a38d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2271441,"id":"Q2271441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df58afe4ce2d8bdaeb78732313b82e84e7c401de","datavalue":{"value":{"amount":"+0.8239254951477051","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":"Q1010806$3153BCB8-6C7B-40DE-86FC-358B306E929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641f32524e41a6fd99f2b293683a13be1e81b67a","datavalue":{"value":{"entity-type":"item","numeric-id":714849,"id":"Q714849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a267907926fd804a24833585f3fcd1004771e5f","datavalue":{"value":{"amount":"+0.786155641078949","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":"Q1010806$AF12DA5A-FC4D-471B-A20A-3DE8C33BB5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fb552ac1a9171aaafff7b82530c3514ae7154a","datavalue":{"value":{"entity-type":"item","numeric-id":3007642,"id":"Q3007642"},"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":"Q1010806$C4326A23-B8B2-4285-B6BE-632F0BB2F810","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Words with simple Burrows-Wheeler transforms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Words_with_simple_Burrows-Wheeler_transforms"}}}}}