{"entities":{"Q5194644":{"pageid":7224216,"ns":120,"title":"Item:Q5194644","lastrevid":53532137,"modified":"2026-01-25T04:46:10Z","type":"item","id":"Q5194644","labels":{"en":{"language":"en","value":"Nearly tight bounds on the encoding length of the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7105583"}},"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":"Q5194644$2789F9E7-6AD4-4555-8F24-EA3F135EDEDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f7189784a983c8598f3fb9eec606fd3c27c2aad","datavalue":{"value":{"text":"Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler Transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5194644$521AD90E-FE20-481A-9F11-ACE5B4A08ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcf6be1277ef516909eaee92f78ff83f74bdc0ac","datavalue":{"value":"1429.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194644$8C9EAB63-4489-4D6B-AA72-50FE31F5A87A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"918dadf443c859e00699d00443cc4e81955b7278","datavalue":{"value":"10.1137/1.9781611972986.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194644$36C1F722-86D6-4A02-86C3-AD230ACDBFC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898ece53ae732ec495ff8e3fb67e68f237fadc5d","datavalue":{"value":{"entity-type":"item","numeric-id":2415831,"id":"Q2415831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194644$0976EC79-827F-4E5D-B33C-F1B2DB7171CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194644$FDB98D65-FBC6-46D2-904D-942303A45106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194644$50B041C1-19FF-456E-94AF-CEF9999A91D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0e8718fff40dd5476d2dc13f552c4bd915e238f5","datavalue":{"value":{"entity-type":"item","numeric-id":5194641,"id":"Q5194641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194644$373999FE-A9E1-4E29-979E-A6A11730CAD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96391af82153a94a4af2a0e4c8ac60042cea1674","datavalue":{"value":{"time":"+2019-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":"Q5194644$098027AC-E967-41DD-951D-2CA3E6CAB8F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a849522973314ad53351439570fa37915721657","datavalue":{"value":"https://semanticscholar.org/paper/01722f4b7c40b1c96e1871f4876bb5a8808f06f0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5194644$619A510B-138E-4F0D-8CDD-0BE7D343D2C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194644$159853DF-7B81-4A04-AE86-44289FBE8F01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c26a8cc071998cc3d1016e027f59a54e1f00edd0","datavalue":{"value":"7105583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194644$6311CD7B-2B03-49B2-BF9A-BF2BD20DC56F","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":"Q5194644$3E5E419A-580B-45EB-8DF4-63F59FC151F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0b6c0a862b8f9392158a08fe665db339f4101d5","datavalue":{"value":"W1538995865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194644$286A2477-307D-41E7-9E00-BA738290B898","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d428a7529a43d4e879562fe994b340dbf190fc58","datavalue":{"value":{"entity-type":"item","numeric-id":5212815,"id":"Q5212815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd6014cbe969fb912b655ad222f03d9a5a8241e","datavalue":{"value":{"amount":"+0.8140143156051636","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":"Q5194644$74904E78-9F31-47C5-8E79-F164D5157DF7","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":"d5d419cd6d88ffb12b8c33140c884de6fd485536","datavalue":{"value":{"amount":"+0.8125259280204773","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":"Q5194644$6DD1709D-1F7C-4F61-984F-986D18576E75","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":"83ebf266a694b177a884ce4bd35d72f47b1b8533","datavalue":{"value":{"amount":"+0.7907389402389526","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":"Q5194644$48A33A7C-7431-4372-A20C-DCCCD00FA98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29bee187340d2d85682791911da0629e19a5e52","datavalue":{"value":{"entity-type":"item","numeric-id":5307513,"id":"Q5307513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c62df819a821a8cdf338fc09e3beaa58378353","datavalue":{"value":{"amount":"+0.7900214195251465","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":"Q5194644$461B8267-4D82-46FB-8A73-91F730BEC8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68520a36a607b50f7c45679c691e1e43c8d4d0e9","datavalue":{"value":{"entity-type":"item","numeric-id":2465054,"id":"Q2465054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562dd42ebee3e7065d80470a60b2a2fa0fe3b757","datavalue":{"value":{"amount":"+0.7873352766036987","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":"Q5194644$9AA98CF7-1A2E-4FA7-8BA6-DBE98B0D4D54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5194644","badges":[]}}}}}