{"entities":{"Q3546295":{"pageid":5576199,"ns":120,"title":"Item:Q3546295","lastrevid":50526116,"modified":"2026-01-14T07:20:14Z","type":"item","id":"Q3546295","labels":{"en":{"language":"en","value":"Boosting textual compression in optimal linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426543"}},"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":"Q3546295$4903D3C1-71FB-4037-BB15-83600AC2A989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69704221013735e1de35d2adb49e9465986ed4a3","datavalue":{"value":{"text":"Boosting textual compression in optimal linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546295$EC2B7514-3700-4CD0-B9E4-DE7E994E7711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"731943f079599f5f0a97d855dfc48a7ed637ab65","datavalue":{"value":"1323.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546295$A4DF80D8-A78B-4FEB-949C-29DC4B5AB46B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35bde50f3a1236bfc5e17d27097d67baf83c2ca5","datavalue":{"value":"10.1145/1082036.1082043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546295$CFE51533-F82D-4081-9F06-E3A3E65AFFF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546295$5867808E-3688-4ADA-B14E-1BBF1981E6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546295$B6289627-D390-4E31-B188-96D43EE76A95","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":"Q3546295$6BAF53EC-90F7-4AE2-84C8-39872C4B242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546295$DA4D57CF-ABD6-4D7D-982B-01A1E1885FBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546295$615CD583-4E78-4DEF-AE4A-ADCB049CDAE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546295$19475A2A-E34F-490B-8EB0-AF0DAE240333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546295$F672C965-395E-469A-A053-A889BC9D0E76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae8a0aa657394ac38e1e2e434661ca3de0ca0c97","datavalue":{"value":"5426543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546295$9AF985FB-7572-4EDC-9B1B-DFB995623C7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a581bf1bcef9b10db16533664cf6b09277d6365b","datavalue":{"value":"arithmetic coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546295$812AB392-6432-4D3A-B927-96348CB0108E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546295$D651AFFE-86F1-4951-866F-ABF9B5828576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31a565711c8d812e731e35428f5d31fe6c4658a","datavalue":{"value":"empirical entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546295$3E927EDC-08C2-4FD3-A274-FBE16EF0D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32d9a0804c50fc70d2c7cdb6acd844d7d1106fc","datavalue":{"value":"Huffman coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546295$E0365848-EF04-490A-82AF-339911D951F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6615ef239b8da957a36552c18d74a03967f3713f","datavalue":{"value":"Lempel-Ziv compressors, suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546295$29480CFA-FF26-4A71-A5B6-1C1249AA5179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546295$998CA954-421D-4642-86AC-4D56E6667320","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":"Q3546295$158A42F6-2566-49D8-9752-57A5D23CBE3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f93285ef2838f119845a0004ec792b0adaef2e0a","datavalue":{"value":"https://doi.org/10.1145/1082036.1082043","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546295$A335BB8A-693A-4FE2-85C6-F1B08B0E96AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae9ce0212fdb49716937237968fcb6214d0f9197","datavalue":{"value":"W1968228074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546295$EDAF936C-81D1-4557-AFC2-CD79B48BB0D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16591d98b057bea3f7d846997d28bd48d5379922","datavalue":{"value":{"entity-type":"item","numeric-id":5501323,"id":"Q5501323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14bd1643734b5fce02c16c54f65480214ad4afd5","datavalue":{"value":{"amount":"+0.8853520154953003","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":"Q3546295$3227B127-593B-4308-82D7-E485B5B61976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e477a7534d035188959e107e1bfe8aa0f3abed89","datavalue":{"value":{"entity-type":"item","numeric-id":5449578,"id":"Q5449578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7d5248f218a9df90f5362bc5e2d154a626c8c7","datavalue":{"value":{"amount":"+0.8376433849334717","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":"Q3546295$F40D01D1-842C-4F8F-816C-F4EC652A8092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1baf92079415dec71388d50546723137312e99","datavalue":{"value":{"entity-type":"item","numeric-id":634677,"id":"Q634677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a836203a2762a944be735895c7e21e131cf1b6","datavalue":{"value":{"amount":"+0.8047264814376831","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":"Q3546295$ED15D526-20CE-4C75-A2E2-D323CB43BFB8","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":"63330cdd40c646da0cba659e7119b6c690920dc9","datavalue":{"value":{"amount":"+0.7924512028694153","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":"Q3546295$459EAA3F-985B-4BDC-861B-738A7760F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcac54b84f278fa34c9253de2a309154bc32d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3550832,"id":"Q3550832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b06929769b0d43c57f3229c3efbc3110fbc54b","datavalue":{"value":{"amount":"+0.7836286425590515","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":"Q3546295$C2865BBD-E611-4459-83C6-6F36588F7FE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546295"}}}}}