{"entities":{"Q4302811":{"pageid":6332412,"ns":120,"title":"Item:Q4302811","lastrevid":46285887,"modified":"2025-12-24T11:54:00Z","type":"item","id":"Q4302811","labels":{"en":{"language":"en","value":"An analysis of the longest match and the greedy heuristics in text encoding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622294"}},"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":"Q4302811$A524AFB0-8949-4BF7-B49E-A1A3E6CEFC36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a6d76296c21c6ba333f0b5a15862cb8e604cb00","datavalue":{"value":{"text":"An analysis of the longest match and the greedy heuristics in text encoding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302811$C48A10B6-D0B3-4FF0-B4C3-C802F2867645","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4d42861f756b9df94b2fd2e6669c1204a7e9738","datavalue":{"value":"0799.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302811$62571629-0286-4441-9599-DEF6688B9AF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"705e39b27298e7d64dd77be391de0f8cee904f29","datavalue":{"value":"10.1145/128749.128751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302811$3AB85436-F36E-49A6-93AE-81D0F9105D4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302811$36A67B37-2ADD-4EE1-B4FD-ECE15A70536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ba35642e51c4d84e6e6d5e216aaa46d8f4ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":2714244,"id":"Q2714244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302811$B6209318-C2B9-4818-80EF-599948984A8F","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":"Q4302811$B7496FA9-D90C-424A-BC05-2C7218B4CC03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83b85ded45bcd964fa18adf073d88c5a52b60391","datavalue":{"value":{"time":"+1994-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302811$C05FC057-839A-415E-8693-36228F5C8B99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302811$74345550-59CC-41B3-99CE-0B9E9D759FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302811$E4C9A5C7-7225-407F-8688-5EDDE51315AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1c144d92cf1562b303e805dad21058a04941ff4","datavalue":{"value":"622294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302811$B936D8DF-D019-4A98-A300-5C1E6B1D9F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5002bb495c1d800000bb04d4fff707ef46086c9b","datavalue":{"value":"optimal encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302811$909461B9-E6C0-4D38-AB05-9861E1B2B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302811$FD34B60C-5AA8-45E8-B92C-B91ABC3FA0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72fd30c07b493b36bb7b7af04420bf94089c446e","datavalue":{"value":"textual substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302811$09951EE8-C53C-4227-B2BC-C262011AA731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302811$F202FDC9-8DB1-400E-9901-7FF409E45CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c4fee2dfc8abf093ffb883960aeb70558fee4a","datavalue":{"value":"heuristic encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302811$D0130A43-0C7A-4AAC-ABAA-6CE4FCFAF0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302811$92CDAF0F-0264-4D6C-A512-86B8F23A5619","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":"Q4302811$CE4AACAF-6432-4082-A8BA-003165380BFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a271f5420e20280b6ae57444e3139ca38938c0d","datavalue":{"value":"https://doi.org/10.1145/128749.128751","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302811$2E9997C1-CEFC-423D-89A7-91B15497FE1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6db4be7dadac239cc4e0a2c56de62f6c87fb5d1e","datavalue":{"value":"W2037950039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302811$83F3237C-C177-4DB4-A35B-9E8A146F1CD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2127fc0cdf741257028814643a5f992194d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4373003,"id":"Q4373003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6509dc08f8c9bd06befbaf395d29e90ebeb9c4","datavalue":{"value":{"amount":"+0.8598429560661316","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":"Q4302811$CB7F9621-994D-4B5A-8251-A016E71738C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a62407c3b01d6a96b48c4c1bf637b8e41f0d70","datavalue":{"value":{"entity-type":"item","numeric-id":4836291,"id":"Q4836291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb4b9bb47f576ac076b925bd4f08ef69cdc877e","datavalue":{"value":{"amount":"+0.8423163294792175","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":"Q4302811$FBF6BD3C-81C2-4116-A449-7B229257FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2114859913f3d44aea780e5c460ec360c7b5169","datavalue":{"value":{"entity-type":"item","numeric-id":1906680,"id":"Q1906680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb358f1bea6ff92138553ff4839ef75cffa7dfbb","datavalue":{"value":{"amount":"+0.8296287059783936","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":"Q4302811$F3103C1C-71D7-40F7-A384-9BC0A8994178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302811"}}}}}