{"entities":{"Q5005121":{"pageid":7034698,"ns":120,"title":"Item:Q5005121","lastrevid":55979983,"modified":"2026-02-21T17:35:12Z","type":"item","id":"Q5005121","labels":{"en":{"language":"en","value":"Finding short synchronizing words for prefix codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378338"}},"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":"Q5005121$ACB493F8-3E9E-4EF1-A921-DD1EF887843B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b670c1351f822a314283055062a1f74dd76792b0","datavalue":{"value":{"entity-type":"item","numeric-id":509287,"id":"Q509287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$24A95752-DA3B-43DB-829F-5332CF92C7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$176D6B3F-0A84-465F-BF01-D969E7DFDD32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005121$98D1F1A9-3282-4494-BEE7-0D654D989943","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f5b03bd39e78da7118cb7e46c5ab709e8c56364","datavalue":{"value":"https://arxiv.org/abs/1806.06299","type":"string"},"datatype":"url"},"type":"statement","id":"Q5005121$33F72286-225E-45C8-90A8-68A2EDDDE946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005121$F2DA328C-695B-47B5-8F64-490EE11A0CC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69e0df594ec640a3e08dee2b61de344774882bbc","datavalue":{"value":"7378338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005121$0BA46739-692F-4866-8847-5938A9BB8504","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005121$90C31616-F39A-4720-B380-59A9C7B733CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2391ca43726d3dab1884624d2664b76138dc9356","datavalue":{"value":"mortal word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005121$D50C0B9A-2EDE-4F95-8B6A-D8313D235F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e65a6a649128276737deb28d01a5b2094b463f","datavalue":{"value":"avoiding word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005121$B42FA82C-A855-4F1F-96A0-C9F90DC5474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d95c199738c138b1036aa9c29b1c8083154d6ac","datavalue":{"value":"Huffman decoder","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005121$27E80696-E729-4268-AF4E-E08D0BD52E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005121$6DF7C21C-CD35-4911-82F1-8AA535DA6229","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":"Q5005121$88E5DD7A-7784-4B53-A39B-57A4D6091212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6477ae9340ffa79a89a82a23d53bbed02442595","datavalue":{"value":{"entity-type":"item","numeric-id":3586072,"id":"Q3586072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$93EA4581-2B5B-4D55-B9E9-93D36EA5E1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20a392d23e0c696d558cbbe82abf6db49161cad","datavalue":{"value":{"entity-type":"item","numeric-id":3086238,"id":"Q3086238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$E2F23A99-DE91-40B5-AAAE-593631B024BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace1ee685a9c088003c5c05cbd6e6d630a95652c","datavalue":{"value":{"entity-type":"item","numeric-id":2921974,"id":"Q2921974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$AE7915DB-70E0-4A27-9B4D-2994BF636431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0592af5fe25ccc461c687f381693281f8c96c11f","datavalue":{"value":{"entity-type":"item","numeric-id":3653240,"id":"Q3653240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$9F077F7B-037D-48A8-8DE3-DC41435A7242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b659b490a7aef9215829c49f8cca98937c8e5c","datavalue":{"value":{"entity-type":"item","numeric-id":837184,"id":"Q837184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$C1CEDA8C-EA03-4AC4-AF5B-9F3B78E8A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46f5b03659eb21db3b29339c555f85235f63082","datavalue":{"value":{"entity-type":"item","numeric-id":1275457,"id":"Q1275457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$3EDCA3EC-C388-4503-ACD1-1721DE4D028A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89274ac75e4219fd5d8e0fcfaa3de83e330d75f","datavalue":{"value":{"entity-type":"item","numeric-id":3990775,"id":"Q3990775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$BE97E656-91ED-45A9-B089-130F4DD0D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$647A0BD4-9388-4BA7-8A41-2D33526AA625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6745ced509db676b33bbe86d4336b04ced78dd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3546891,"id":"Q3546891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$0AB5A4CB-2945-45D9-B2CE-1C0C6F1214B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8978af02c75564de42040ef8b8e0c7ea502798e","datavalue":{"value":{"entity-type":"item","numeric-id":2946340,"id":"Q2946340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$FFAB2C97-B1E8-4391-9CFD-EC6CA2FEF931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa4c19e33dd35583df70bb12760fa9b615fdab4","datavalue":{"value":{"entity-type":"item","numeric-id":3073634,"id":"Q3073634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$7A309FF3-020A-48A7-B3A8-D52EFC66094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8688b31188996dd9cf48a6296d89cc0899d944a1","datavalue":{"value":{"entity-type":"item","numeric-id":442134,"id":"Q442134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$D69188F6-3A66-45FA-A4FA-44C3042C8C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3e1bc783c746ea5995dd8134cc80b1e90c162","datavalue":{"value":{"entity-type":"item","numeric-id":3674065,"id":"Q3674065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$F04BB66A-DB34-4684-8EB4-754FB66CECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa59c83a3dedae32a81903e58c5acba325c20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3665330,"id":"Q3665330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$2BCD3DFD-357F-42FB-8629-8E9C836098E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f43104b1ef2d0a910e3b5f384507ebaf4406d62b","datavalue":{"value":{"entity-type":"item","numeric-id":4686536,"id":"Q4686536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$3BD8D1C8-6DB5-4206-8470-DE464E1C71A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fa1b2c28da847b880f906a1d11ff58715b7164","datavalue":{"value":{"entity-type":"item","numeric-id":5733984,"id":"Q5733984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$EA8248E0-9873-484F-9726-560FF29E9D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e1f1cae546eecd5598527c57a2d441d9bf5c53","datavalue":{"value":{"entity-type":"item","numeric-id":5539515,"id":"Q5539515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$B0DB7256-94A0-415B-B173-697FD1C91B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$67730CF7-E131-4680-BC08-8A813F3819CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de3eb19cd86dd0d84bd7a0977aaccec77fb8611","datavalue":{"value":{"entity-type":"item","numeric-id":3304155,"id":"Q3304155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$40BCBB07-AD7E-49B4-B221-2213F4105A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e3705b4e890abb96279467ba62c2f8099570f","datavalue":{"value":{"entity-type":"item","numeric-id":5175991,"id":"Q5175991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$A0A13D9D-8E0D-4563-A28E-DC5675A40588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005121$B8B63281-CA52-458E-BDF2-8F9CD2C4C42E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2c68ddaf9b803e68038be7ae77341fc26ac9f26","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005121$52E6619F-3489-4E8E-8733-77FAC13FB628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bb164e0e3d2da25e5ca4f868dcfad6074eb97f","datavalue":{"value":{"entity-type":"item","numeric-id":837184,"id":"Q837184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e777a25d964c33996050191658d352676aaf3837","datavalue":{"value":{"amount":"+0.8205360770225525","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":"Q5005121$52F00F13-C65B-49A3-8861-0130A1736955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4d701eb73e6f68d7ab2506f67bff67f71933cb","datavalue":{"value":{"entity-type":"item","numeric-id":3599120,"id":"Q3599120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be3d15415091ec4c8696e99dc8e3e199e91aa00","datavalue":{"value":{"amount":"+0.8168857097625732","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":"Q5005121$BA1CDE8D-4BE2-4B04-9D36-7489B3959A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7156a3eb147dedaded9c7ca7724ab1d5058e85ee","datavalue":{"value":{"entity-type":"item","numeric-id":2333041,"id":"Q2333041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bec4d6d631f326807be1c954079524f14b5f75e","datavalue":{"value":{"amount":"+0.7984226942062378","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":"Q5005121$09289B63-DE3F-45A7-B7C8-2872C531B887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec1aaf476be5efbe98a2a533e7727dd04e72dfd","datavalue":{"value":{"entity-type":"item","numeric-id":5740433,"id":"Q5740433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bc1d4ac50b7e71689f6007bde3fb0600ee3083","datavalue":{"value":{"amount":"+0.7783947587013245","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":"Q5005121$F4662270-D17A-439A-AE2A-91C58CACFD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49effaa02d506f10e2c3f0cf8dc0923a04ba8a37","datavalue":{"value":{"entity-type":"item","numeric-id":4037012,"id":"Q4037012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc40d90b3286046749feacb8118b78fd9bc3093b","datavalue":{"value":{"amount":"+0.7753730416297913","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":"Q5005121$D67E77C4-F90F-4A05-9452-5552792217EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5005121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5005121"}}}}}