{"entities":{"Q6067330":{"pageid":13201638,"ns":120,"title":"Item:Q6067330","lastrevid":98623616,"modified":"2026-06-05T18:05:42Z","type":"item","id":"Q6067330","labels":{"en":{"language":"en","value":"Bit catastrophes for the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7766936"}},"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":"Q6067330$C89690BE-8649-4829-B754-B90021CF8FE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e39894bba13feab9904a119ebcca195fa443802","datavalue":{"value":{"text":"Bit catastrophes for the Burrows-Wheeler transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6067330$8DB1A256-3EA6-4B53-A0CE-66627D9683E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d2a970ac33448257ec9a9dcfb6984416816a449","datavalue":{"value":"10.1007/978-3-031-33264-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6067330$DEC97694-1C3A-4BF3-BDBB-817B30906F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d77c9f63ccc10d323b95565637a6d91e1a1ba253","datavalue":{"value":{"entity-type":"item","numeric-id":831814,"id":"Q831814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$04ECC011-FF79-4A21-8FC3-93B77FA4503A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$6CAC30F6-93AA-4EB2-9386-B629CD7636A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bcd2506ce26a4f7508c0f546e7ed266b79f1f79","datavalue":{"value":{"entity-type":"item","numeric-id":450543,"id":"Q450543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$8EF52374-7214-43D8-8C21-32F19942F57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720e7c295ed401ed98fef90bc40ab26b7143d8ba","datavalue":{"value":{"entity-type":"item","numeric-id":2163990,"id":"Q2163990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$EF3AB612-823E-4EE6-AFC0-1EB45352C9AA","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":"Q6067330$0C585280-5190-4288-AF7A-6F70074C6751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b122d653e531ff667eb7558cfca48807c99f603","datavalue":{"value":{"entity-type":"item","numeric-id":2146139,"id":"Q2146139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$70FD7534-972F-4086-AC07-5F1161045810","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$2257BD2F-6020-420C-A080-34DA5597E4C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec3ecea5c09fc0c2fccf666e4f503b4f338e1922","datavalue":{"value":{"time":"+2023-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6067330$B9FCEE84-4C8F-4DC3-8E5D-36623D25CE89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6067330$63E6A875-243C-47B8-8F5B-369525AF76A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb29fff257b49c242b8d00e8e13ecb7ad0fb396","datavalue":{"value":"7766936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6067330$1A6E2F52-B469-4337-B60B-8E17C2D554E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6067330$588F0851-9614-45C0-BB97-EBB48A6E12DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a85edd3f4aa413ff871d5239deec481b32689e7","datavalue":{"value":"equal-letter run","type":"string"},"datatype":"string"},"type":"statement","id":"Q6067330$937C8378-4BF3-41E0-BF0F-D5EB6C209882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6614135b9aea2c6b32a6c2ccd9e4fc0fb753cd76","datavalue":{"value":"repetitiveness measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6067330$4D2FBAEF-8CBC-447F-985F-0052D90E9C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6067330$0D779426-87C9-469B-BCEF-8E5BC74D574A","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":"Q6067330$AE4B70D7-20E9-49F3-9AD0-925D951641DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84c8d3ebcea02aa35ca05fa9fc37601436dc437","datavalue":{"value":"https://doi.org/10.1007/978-3-031-33264-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6067330$9C71C694-EFC8-4230-985D-118DA83A28CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8126d25bfcad7ac3645aeca68cf55a5a66ba1511","datavalue":{"value":"W4377081593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6067330$207D1AD1-2468-4C05-BF90-72686A72F90B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5964c362b8614ec4ecf617220b3de463d098ca5","datavalue":{"value":{"entity-type":"item","numeric-id":2687989,"id":"Q2687989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$86BF27BD-69D8-4FE7-9D29-8758C000693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e7dc70758e33f7e14c25c6e5d81b3703ff8f4f","datavalue":{"value":{"entity-type":"item","numeric-id":2297853,"id":"Q2297853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$CBF6533E-E9DE-470A-A0F7-B1677F46480F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c4b2114635bb80d9030cb4abfd5cb5cd6074e","datavalue":{"value":{"entity-type":"item","numeric-id":3374754,"id":"Q3374754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$2011024F-3160-4440-A785-E0D7EE790D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c092724b37dbfa90e423ee18c33b9b9d55429","datavalue":{"value":{"entity-type":"item","numeric-id":2301759,"id":"Q2301759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$D3B51832-5CB6-443E-8AFB-40F108838343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65d8868bfa2d9e33ae01a7544458eb2fcbae75e","datavalue":{"value":{"entity-type":"item","numeric-id":1959649,"id":"Q1959649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$5EE2452D-C4BE-4ECF-85F7-1DDC8D07DDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac10b22078d1c5b0f469e30117a7726ac801b3","datavalue":{"value":{"entity-type":"item","numeric-id":1391137,"id":"Q1391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$249EC1E5-A46B-425F-B80F-E3DE0C20419F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75823d7dd0d4060330fa2cf15e20a7df50a637","datavalue":{"value":{"entity-type":"item","numeric-id":1349698,"id":"Q1349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$4A5B50CE-6D2A-49CF-B219-F0F2AB5228CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ba98f7377143247304a1c83bb99dd79245ee03","datavalue":{"value":{"entity-type":"item","numeric-id":2163991,"id":"Q2163991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$48D6C930-6762-489A-88E9-9184FE4402FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d475371ccbae5e189ff2c0195fd1f83781c97d01","datavalue":{"value":{"entity-type":"item","numeric-id":4607985,"id":"Q4607985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$0A3E01BC-B533-471E-A4D3-E1A195B2B146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c92851fcb5db61e7c6b9f19037dbef8c8566cc","datavalue":{"value":{"entity-type":"item","numeric-id":5133958,"id":"Q5133958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$1530415E-597E-4539-961F-24086B36C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac6125f6dfa09bd75acf4df4e2ee960e0da3eaa","datavalue":{"value":{"entity-type":"item","numeric-id":831816,"id":"Q831816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$2A7664D3-C8E7-422C-8E55-D1EBA444490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$4B1A30EE-9FF8-4FAA-9FCC-80D3A74A05FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b6627fafab21374a6b1f0a246ccad81b010e88","datavalue":{"value":{"entity-type":"item","numeric-id":2081618,"id":"Q2081618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$F7315A64-C65B-4314-872D-8D2A367CECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f775af459f014c590f3cacfa0abd5e442f10ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4607986,"id":"Q4607986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$778BEE5D-035F-4306-9BD2-E8278A208740","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":"Q6067330$310D7427-AC71-4B23-B902-EF015A0C99EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5bb47aaddaeef8717c0efba4a295df2e865571","datavalue":{"value":{"entity-type":"item","numeric-id":5713568,"id":"Q5713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$4D080CEA-DA61-4120-97BD-5DE1FF619DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd8cf04d814495e99006bfc5b4e0cd5b01f85d0","datavalue":{"value":{"entity-type":"item","numeric-id":1676309,"id":"Q1676309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$CC89732E-964B-4E88-9D23-842E182826DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f52c6af17e5ae820cfd913d3463cdca8df72d2","datavalue":{"value":{"entity-type":"item","numeric-id":1007612,"id":"Q1007612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$E3144486-3651-45F7-885E-EFD8507E1B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5071e553beeeac0d462bb7e5d736e208dbdf1793","datavalue":{"value":{"entity-type":"item","numeric-id":5428249,"id":"Q5428249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6067330$0775A3B8-8ECE-4E17-8BDC-01E38032D126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d392bd19ca95e84bc0561afad4d1777e096f49","datavalue":{"value":{"entity-type":"item","numeric-id":2220786,"id":"Q2220786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce31d5847ee37b0adc0fd4b5e4dadfa77ecc36c8","datavalue":{"value":{"amount":"+0.7814865112304688","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":"Q6067330$738263B9-9AED-4EFD-BA13-2E5DE3E26FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280e1a1374b873d0e15d569599f7e532664471a4","datavalue":{"value":{"entity-type":"item","numeric-id":4601136,"id":"Q4601136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5de2cae475a79d4a60da250ed168709f4d7105","datavalue":{"value":{"amount":"+0.7625468373298645","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":"Q6067330$E365DFB4-6019-4114-A892-90D82BAEFE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b29114330104aabcee935756e63f5a320b51e1","datavalue":{"value":{"entity-type":"item","numeric-id":831816,"id":"Q831816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b458b9f45a81444c3ff9a4e167b31fc2a39b9bac","datavalue":{"value":{"amount":"+0.7550455927848816","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":"Q6067330$25CFC1A0-7C7E-44EB-8227-484133E1C6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6091da4f2055489d1ae4ba079d1f1ec965139822","datavalue":{"value":{"entity-type":"item","numeric-id":1676309,"id":"Q1676309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0baebd41968dbfb9263a3a08671ce6adffa88dad","datavalue":{"value":{"amount":"+0.7541739344596863","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":"Q6067330$917F2459-949C-4A1F-A8CD-4B262CA9F79E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bit catastrophes for the Burrows-Wheeler transform (scientific article; zbMATH DE number 7766936)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bit_catastrophes_for_the_Burrows-Wheeler_transform_(scientific_article;_zbMATH_DE_number_7766936)"}}}}}