{"entities":{"Q2799209":{"pageid":2809947,"ns":120,"title":"Item:Q2799209","lastrevid":79771940,"modified":"2026-05-06T14:40:32Z","type":"item","id":"Q2799209","labels":{"en":{"language":"en","value":"Average linear time and compressed space construction of the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566809"}},"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":"Q2799209$FEDCECD5-3093-4F1D-A8F4-A5FAC0C1ED49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08d440ad4ec5ee58b7cd14b874072ef391b722c6","datavalue":{"value":{"text":"Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2799209$57D94D02-880E-417B-86F4-8B19D3068710","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6886a3fe68cd7b702f70fb8bf640933d51f7459a","datavalue":{"value":"1451.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799209$D8C7EFF4-48CB-415C-BBDE-B3BCB2C6749C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59ba7be662db84053e578589a5725ce0e6e9575a","datavalue":{"value":"10.1007/978-3-319-15579-1_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799209$27551254-B14F-4253-BE5F-7ED9729403F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4e12c722f49d808c298b612fc4992a4ed23967","datavalue":{"value":{"entity-type":"item","numeric-id":626877,"id":"Q626877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799209$4399D896-CD54-4140-A639-70D7ABCD4932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3426eb049e14d89befbc43e19e1f24581cade6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2029607,"id":"Q2029607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799209$DCF066D8-F6A3-4135-B10C-FA938C27D904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d26173d3ceff0c370ea8b00bc539b545e2f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":724213,"id":"Q724213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799209$19F2B11C-6522-495D-8F29-209A2824FD8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799209$35B5D25B-8000-4095-BD26-8F5318C16B5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b86ea1a94e09e929f8289e34f06858aefd9bcd2f","datavalue":{"value":{"time":"+2016-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2799209$0B964634-FE61-411A-A92A-DC1077612E27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799209$68E4834A-C6EC-40A7-80C6-7F02900BDC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799209$0F166237-EE15-4557-9FD2-53942E67CE40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abcc681f9d50ba61d563001e453c62ff1af8164e","datavalue":{"value":"6566809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799209$9B5AB3BD-C438-4417-A0FE-1ECDCE209FB9","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":"Q2799209$45D1BEF0-94B4-4444-903D-01976D995F9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ae445b2bd77a3054d6aded2355b69af98dcde41","datavalue":{"value":"https://doi.org/10.1007/978-3-319-15579-1_46","type":"string"},"datatype":"url"},"type":"statement","id":"Q2799209$CCB3805B-D31E-4871-9356-B31A72A3CFAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"347eaac7f31ed42018a9a03eeccfe708e4ac99e9","datavalue":{"value":"W326048701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799209$F8686E7E-B24D-4DBD-91E9-E4F33387D283","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e667000623e9253435ba51f15cc03699309172a5","datavalue":{"value":{"entity-type":"item","numeric-id":2363991,"id":"Q2363991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb58728de645920c995256611ce0f08c8e435576","datavalue":{"value":{"amount":"+0.8724062442779541","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":"Q2799209$FEEC30C1-F6F4-4B0C-9133-3D107C903B99","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":"52397d450b38600576cab1603507bef7f23b80f8","datavalue":{"value":{"amount":"+0.8645378947257996","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":"Q2799209$730C3213-9625-4B64-A771-0A55736402BA","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":"5b206067a51b840b48f9466d773ab40c722966e5","datavalue":{"value":{"amount":"+0.8644046187400818","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":"Q2799209$7AED10D1-81C0-4E0C-90FA-FE3E5E37E0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae00337440822c1bb983fb8a01342397755bee0","datavalue":{"value":{"entity-type":"item","numeric-id":4928562,"id":"Q4928562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e9dcb648ab8a552298064ee80d90f261fbff17","datavalue":{"value":{"amount":"+0.8642964363098145","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":"Q2799209$C7A650B2-E0C2-481B-8481-6B2E008C67A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37169a398ec9309ceca91ffe610324a4416482a","datavalue":{"value":{"entity-type":"item","numeric-id":4252346,"id":"Q4252346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2defbc9e1271a6522aee9586b09118d30191a5ab","datavalue":{"value":{"amount":"+0.8485594987869263","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":"Q2799209$63FD9913-230A-4BB9-B5B5-456AEC74D70F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average linear time and compressed space construction of the Burrows-Wheeler transform","badges":[]}}}}}