{"entities":{"Q5961973":{"pageid":8138775,"ns":120,"title":"Item:Q5961973","lastrevid":51082217,"modified":"2026-01-16T14:04:01Z","type":"item","id":"Q5961973","labels":{"en":{"language":"en","value":"Space efficient algorithms for the Burrows-Wheeler backtransformation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786338"}},"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":"Q5961973$B36DF2EE-A5F5-4DCE-9E82-9C5D114E25DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cff1edd5fc02c182a46e41164866013ecec6d97","datavalue":{"value":{"text":"Space efficient algorithms for the Burrows-Wheeler backtransformation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961973$60341BF8-890B-4601-9E7A-1549A7D041A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8aad3f9e9559512a4772c74f5ad191e99ea45dd0","datavalue":{"value":"1203.94085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961973$281DB5A3-670E-4CDB-9BB8-3D0DC5C0E70A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"878cbe800948f30d9e575c9c8accd83cd5596c31","datavalue":{"value":{"entity-type":"item","numeric-id":243600,"id":"Q243600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$40DDD2D6-C91B-4565-9FEC-2DA55B90468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa4b3d9d8824be16ad01762b1cf24186eb7e20f","datavalue":{"value":{"entity-type":"item","numeric-id":243601,"id":"Q243601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$9E2843CE-7F70-4D9A-9C88-E6B7540E7F07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$1C06CD0B-39A2-472E-81BC-7E29194C9245","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-09-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":"Q5961973$68DE84DA-54BA-4C12-A15B-EFE7907642A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b39261517a11c3a7c6adbb5e98936ac7566095fe","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.3603","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961973$EF860FB3-52A0-4FB5-9AC6-887DF6CE8646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961973$B7D38BDA-5AFD-4633-AA75-554D9E60E0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961973$0E9C5CB0-D586-42C2-AE6F-355FD0F7C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961973$F60F928F-FBB5-44C6-9B58-9EF735343EC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dea9c4df474aa9b0768201260654adcdb6ef65f6","datavalue":{"value":"5786338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961973$59850237-A78B-4A44-8505-285D32E41E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961973$36B10EAF-8179-4855-87E1-7D57D53FC7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010e52eb92bff877f8da406c4390275ce4b195fb","datavalue":{"value":"Burrows-Wheeler transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961973$80022FFD-B57A-44FE-A914-11214DBC62EF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aa8c7dfb1820c3ed6c0b12829aae2c92ca082773","datavalue":{"value":{"entity-type":"item","numeric-id":29789,"id":"Q29789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$D84FFB75-444D-42F2-B43F-E52874071CF4","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":"Q5961973$A7D3F336-23F4-4D29-A452-3B7D79FFE57D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1255f99ff1ae944ab43fc76ca7a1402011b2c6c","datavalue":{"value":"W2143706415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961973$EB5DAD66-F470-4926-B5A7-8E540D254766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f2eecc34ca58464110891ee151fccc752ce5c6","datavalue":{"value":{"entity-type":"item","numeric-id":4349101,"id":"Q4349101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$1B1F98D3-9D67-4231-A0B2-2D913D9F66F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffb5fedc4259b5c9a453640157e819a5936eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3417040,"id":"Q3417040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$1043DB4D-EFED-4539-BF95-45816CCF4BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$B68090CB-FABA-4D53-A9D9-1EB024666DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$2C2A65C6-AE72-4DD4-8DAE-23A368E3A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c392f98739647da70759c581bf8964d181d8f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2768305,"id":"Q2768305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$1201B323-7D17-4FA7-BA88-C8BD53C50A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc5f6671ddc64eed178dc33d2b007b74f7b259","datavalue":{"value":{"entity-type":"item","numeric-id":5501323,"id":"Q5501323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$63313155-DD6E-46EA-8AC4-95A79E02DC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14c1b29c5fbf05e07b4587c411d9a05c2be53d2","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$B3E37B93-F8A6-4C98-B975-2FE29FF48AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$30CB43E5-B550-4591-92F4-5A1255B87480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$C71883F8-8E6F-45B9-AA66-A5D46C6F62F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171f8563837c8e14cec542dd3d7a7b58dfe05465","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$82FDC411-281A-4C17-8B4F-FDDBF0329E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0455a2df3010821f082f0a3511066352406ae659","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$84F7BF86-177F-40E5-871B-8608F28C1EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961973$026A418F-B7A0-4D4C-8B15-246057C2195B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d479c73ce529009e8912b1d6fe81518767acd22","datavalue":{"value":"10.1007/S00453-008-9269-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961973$679BA764-254D-4615-B587-7911B57F14C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc054b2dd3c18e3a16cc7d062b9f4894148746e2","datavalue":{"value":{"entity-type":"item","numeric-id":5475841,"id":"Q5475841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b243e0534e736e832dbeb0f001233e9168ebcc5b","datavalue":{"value":{"amount":"+0.9954991340637208","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":"Q5961973$6B6296FF-65C6-498C-AC40-A4EBB058B444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a65ad7a6c7fc8adc06f01963247e78fdc0f166","datavalue":{"value":{"entity-type":"item","numeric-id":4945077,"id":"Q4945077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c2185b4dc8114a2092a2ebb537637aedcbc3bb","datavalue":{"value":{"amount":"+0.87322998046875","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":"Q5961973$AFD90F91-FC3D-4539-A43B-787EC7A728DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad3a8cc06c133d71e8da64abc49e89884fa8740","datavalue":{"value":{"entity-type":"item","numeric-id":2799209,"id":"Q2799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988e3e61e1ce589e1396d55e22c67049e20bc86f","datavalue":{"value":{"amount":"+0.8701558709144592","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":"Q5961973$B7D7819D-CEF8-486E-B13A-5B9D710677EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9723ac78d2a4a1216056a486d4411b623f7474ee","datavalue":{"value":{"entity-type":"item","numeric-id":2343299,"id":"Q2343299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ceecbb0d662c84196a1da3298666523a01933e","datavalue":{"value":{"amount":"+0.8427098989486694","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":"Q5961973$9038A9D8-8E63-4896-A119-7E7978FE208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a72ab278acfd849c82953ec5fddd5a1ffd61","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd771fdf288b6613fb69886ea47656d30b3fdfb","datavalue":{"value":{"amount":"+0.825910210609436","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":"Q5961973$240FC26D-3270-4AAF-A6B8-2EA308726276","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961973"}}}}}