{"entities":{"Q2909199":{"pageid":2919924,"ns":120,"title":"Item:Q2909199","lastrevid":51538613,"modified":"2026-01-18T17:05:32Z","type":"item","id":"Q2909199","labels":{"en":{"language":"en","value":"Adapting Boyer-Moore-like algorithms for searching Huffman encoded texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073947"}},"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":"Q2909199$2033C901-DE5D-45C5-B027-D43120F8FA9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f494cdfa877b5dc977a16b73e0c054a0d8bec11","datavalue":{"value":"1246.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$933B2325-5CF6-4CAE-941B-1BC3A04D3127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22d7a783b0d8b4047dd6c5f8f40e4e7a42c184c1","datavalue":{"value":"10.1142/S0129054112400163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$D62A04C8-2CAC-43D4-86AD-926E68C06617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5128676afd48f5f15760e43556d4ca2d4175b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":313071,"id":"Q313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$D6A4626A-B8EF-4D41-879B-55D7B6D093FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43fd6b0c43b0377b71b72984b1ee9bc89c1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":390884,"id":"Q390884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$A0D6CC12-5991-4887-8797-F36B0DDF91ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fb937db60a8f7be4054881cd8f009aee57c518","datavalue":{"value":{"entity-type":"item","numeric-id":401469,"id":"Q401469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$AE5B6E5E-E180-47C5-B1CE-13CCA61A72C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$2F224065-FB0F-4BFD-8CB9-0357762BBB60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909199$87C74681-87E3-4C58-8A30-42AF14603C4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$FCA8E1A1-FB93-42C7-9F6D-DBF126B6F0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$DF055A94-B322-45E3-AB42-3A2F20549BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$BEF2B193-7E3B-42F6-9C9D-08D279BEEAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$F0EF24AC-5BAF-468B-AFEE-D017738F1FA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec23aac918eca02d59f256ad7233cc95a305147b","datavalue":{"value":"6073947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$51CB5A43-E40D-4F5C-9384-32A7E2D02BF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909199$D18F1615-EDE0-45E1-8BA4-267BEA799A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b34716fb50d016da6b2556bea9bc36dfd6435304","datavalue":{"value":"compression algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909199$1D83330B-84A4-4635-ABFF-F568AD0CBE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32d9a0804c50fc70d2c7cdb6acd844d7d1106fc","datavalue":{"value":"Huffman coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909199$6C7B90EC-FEA1-448B-A6EB-7A484F9F72FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e74cd9afd4d5ef90f0eb9e619951e99669fc51e9","datavalue":{"value":"Boyer-Moore algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909199$6CA2CED2-2237-4000-A130-9FC8244CAFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fba238678cfb9af341e01675e68c99fdab08479","datavalue":{"value":"text processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909199$93342430-C40D-4FD9-8CD9-C62FBB04A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3604872cd1c96e6c8dde657fdf1aa052bd30f77","datavalue":{"value":"information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909199$B9589487-1497-40CC-A4D2-48F5E360DF22","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":"Q2909199$57AE6642-76A4-448A-8F55-2BD28FA68868","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$78DD36B3-7C49-4135-BC31-DCD74CEB7A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cfca2b00cd97c790f526372b392ce5e7388328","datavalue":{"value":{"entity-type":"item","numeric-id":4591397,"id":"Q4591397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$92A07E34-6368-41C0-BED5-E337722FA0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$46B0AA45-62D3-4912-8775-3A393C286244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd1886d87ada082e1d8dc4fb344c3d47f422012","datavalue":{"value":{"entity-type":"item","numeric-id":2485022,"id":"Q2485022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$8AA8E182-5E89-4AAF-BB84-EE6794E8F244","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":"Q2909199$14D8E82F-8F20-43D4-B852-00966611AAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bd05636f0087b48a924a95cce0e5872d54b961","datavalue":{"value":{"entity-type":"item","numeric-id":846013,"id":"Q846013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$A787D07C-17E7-4294-A0CE-6B2E22A7E7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d684b0945445f48f1f83a5fe443c72407c98e40c","datavalue":{"value":{"entity-type":"item","numeric-id":5340390,"id":"Q5340390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$8E21B1B8-06C7-405D-8FCE-FBA5DF1F1789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f58a42b7ab06602e950933bb8c088851de292","datavalue":{"value":{"entity-type":"item","numeric-id":2571245,"id":"Q2571245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909199$84CD6BB8-6072-4999-B126-2304D22E0126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f21cb27f0946954eda6d470b19bcab7b4869a04","datavalue":{"value":"https://doi.org/10.1142/s0129054112400163","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909199$32841B5C-BEB9-46A5-971C-B5815661CD5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93257f9dac0a743a1e5e59e3e77d7bc22049c356","datavalue":{"value":"W1976439571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909199$3362B2B0-E8F3-45BD-A7C0-00D6EFB68726","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3aa0b18c80a79af17d0d306235e578f53060157d","datavalue":{"value":{"text":"Adapting Boyer-Moore-like algorithms for searching Huffman encoded texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909199$7B534CCD-4D0F-4D97-8DD8-7F52E20DD09B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e2b992afce1788759f5e43aaa0571042e48621","datavalue":{"value":{"entity-type":"item","numeric-id":2571245,"id":"Q2571245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed72bf3398f00e881a3cddad8469c0a6490df9f","datavalue":{"value":{"amount":"+0.8838979601860046","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":"Q2909199$C8EDA7E6-7975-4847-A8AF-EF719C25F591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2920a3650ed2380f1fdbbdf133a32d233edfd2d","datavalue":{"value":{"entity-type":"item","numeric-id":4654274,"id":"Q4654274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b51c96aac69072998ddde1953fc12acb7b5fcd","datavalue":{"value":{"amount":"+0.8813727498054504","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":"Q2909199$FE021B86-31A9-4AD0-B1B0-2BA4AC773997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa2579b23dce194aa44d2f953a115f073c0211b","datavalue":{"value":{"entity-type":"item","numeric-id":2723949,"id":"Q2723949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4714031ba53af93792762cb9fc4155ee37a3bda6","datavalue":{"value":{"amount":"+0.8589025735855103","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":"Q2909199$4ADFF87A-2585-4517-865B-CD55D78FE1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a26dc8b4da8110df70fdc51cecff77e46f52123","datavalue":{"value":{"entity-type":"item","numeric-id":2485022,"id":"Q2485022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17394bf8b2a267d1ba1922f789fd1f689e9c89de","datavalue":{"value":{"amount":"+0.8480413556098938","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":"Q2909199$F24984CE-2490-46FB-93CF-67845818875C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79873716e7a459a08a99bcc220635cec23f49d9f","datavalue":{"value":{"entity-type":"item","numeric-id":5897135,"id":"Q5897135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fa511f94db6a328bab567ded2cf9a7e61ae124","datavalue":{"value":{"amount":"+0.840020477771759","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":"Q2909199$C11746FD-32C4-4631-8FAB-B186C318DFC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909199"}}}}}