{"entities":{"Q418759":{"pageid":420526,"ns":120,"title":"Item:Q418759","lastrevid":61696146,"modified":"2026-04-11T01:01:58Z","type":"item","id":"Q418759","labels":{"en":{"language":"en","value":"Relativized codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039161"}},"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":"Q418759$9FA5AB91-D9EC-4B8A-B4DC-85C7E32FBC56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5d01d823989685882c73d57a88aead3c7202e04","datavalue":{"value":{"text":"Relativized codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418759$FFE470F5-F37B-4ADA-B39A-74E6326E35AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6525289bc9f81d3c58111bbff8eb393cb3d76862","datavalue":{"value":"1263.94018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$52E509A1-6908-44A8-B061-6187E9399DEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51171eaca2027dcb6db54ba7b9d88eac8bde4ff","datavalue":{"value":{"entity-type":"item","numeric-id":418757,"id":"Q418757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$67F393B6-F41F-44F4-A722-B95EDD046B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"877fdc4a1d36fb6cb3acce9c1b5e0d9c22065ead","datavalue":{"value":{"entity-type":"item","numeric-id":418758,"id":"Q418758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$58DC24B3-0BC0-4C4B-AE48-708D82C8BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"963dc3d3638677bf60c8790cc0b1d2cb86dae5da","datavalue":{"value":{"entity-type":"item","numeric-id":243810,"id":"Q243810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$12A9E723-3C9F-4E87-8FAB-E16E92BB0298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d867f5003caa7fd3f7039428ce6bf6d3e956aa","datavalue":{"value":{"entity-type":"item","numeric-id":243811,"id":"Q243811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$37D022D5-8A82-43EF-89AD-2DA24A2461A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$B926B6DA-A8BD-4DB6-A1B3-A56EA09F72DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-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":"Q418759$7421495F-CC46-48E8-86EC-5F45763347CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b36efb6c88635f07ea2e42807e5c5de686121c01","datavalue":{"value":"In [Tamkang J. Math 11, 59--66 (1980; Zbl 0456.68094)], \\textit{T. Head} has considered unique decodability of formal languages in the case when the set of code words is not a code. The usefulness of such an approach has been documented, inter alia, by \\textit{F. Burderi} and \\textit{A. Restivo} [Discrete Math. Theor. Comput. Sci. 9, No. 2, 227--239 (2007; Zbl 1153.94005)] and \\textit{K. Mahalingam} [Involution codes: with application to DNA strand design. University of South Florida (PhD Thesis) (2004)]. In this paper, the authors extend the idea of relativizing code concepts to restricted message spaces and propose a uniform approach to this problem. This leads to the relativization of the definitions of many well-known classes of codes. Finally, they study the mechanism of this relativization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$66CCD4FE-D12F-4A11-B831-D70E025B73AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$90EF5637-B0CF-41B5-880E-2974CA1160BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$31FFC01E-A335-43E8-B990-F7345062703A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$6A11261D-7241-4146-90ED-2C544576C283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$17070693-0F29-4F3C-9D0E-50679C3798BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$6DDA1365-1113-4F28-BEC6-7BA03452647E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d03317e559ed3593b984db32e97861b6c5ff339","datavalue":{"value":"6039161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$891FE3AE-3A9B-4EF2-B16C-394E05940E01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f98b430f24ec52afb8d5b5388ea6efaef0b2fd4","datavalue":{"value":"bifix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$5C293EB4-5C2B-4312-A9D2-63316E794E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$BB51FAF2-6308-4275-BE2B-8386F0907308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c823d5520cbae0851ffaa49a92d96a2f0e260e8","datavalue":{"value":"decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$1C60BC20-5F12-4E0B-BC96-162CD9643E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18008c7c0ca297924b671dceef0b80a1d1fc368","datavalue":{"value":"DNA encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$FE938B71-E3AB-455B-936C-D462C9EFE07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$1853873B-7149-4A81-9A1A-2F841D682B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f957b7b853a5c0436124aaf7558c09eccb91364","datavalue":{"value":"overlap-free code","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$DB2A599A-A525-4865-84DD-3DB4D55DB4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6099dcf6fd90e2ba7db293da7f63406cb206e2de","datavalue":{"value":"prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$249FD4B9-D962-49CE-80ED-FE06B7DB48DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735088b3b1b0bcd1b288cc10ac087d791a639558","datavalue":{"value":"solid code","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$FC708D7E-37F4-4CF0-B792-7FE82E4B5BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"616d18fdbed122b18c0df3695e04877e2dae72de","datavalue":{"value":"suffix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$BD25E3F9-D643-4528-B692-14DC55DB6FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2eae4c69e26d0ffb766acc568a50776493fd1c8","datavalue":{"value":"restricted message space","type":"string"},"datatype":"string"},"type":"statement","id":"Q418759$F678F244-E7FA-43CE-B789-58F277ABAE4E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a4ec3d50109d83b8c5429da35787b56a2966a0b","datavalue":{"value":"Q62046595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$F5383CAB-438A-42D2-A3AC-60768E1D8E9A","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":"Q418759$A0422353-AB7D-4C25-9E33-DF48B80A8923","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f67b08572f6151fd4cef0a71330ba5f211891c3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q418759$AC7BBEB8-0CC5-45BD-8FED-9B96806C88BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb7ef3516ee535576bd7c6e8511b21253b5a9fae","datavalue":{"value":"W2912588130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$D7FF5898-CAE0-4900-AE07-DE9363F9DF08","rank":"normal"}],"P223":[{"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":"Q418759$4E5B7B46-E7B4-4747-95F6-329911EA39BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01cfd8ee20ad5330a2b848d1ba1948062dba52d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387722,"id":"Q5387722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$CAB68BF5-C132-4969-BA9E-53366052FB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1125662e806523c3fe140d59a9cf3b80a00c14","datavalue":{"value":{"entity-type":"item","numeric-id":1090421,"id":"Q1090421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$40A0D063-408C-4F17-835D-B0C7262B6D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c36bbb7f6980cd23f0af72243a7d57db9cbbc4","datavalue":{"value":{"entity-type":"item","numeric-id":3906454,"id":"Q3906454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$DF45E30E-357C-47F8-B792-2CEAB74D839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1056867571e389c3e95f1b243d1b0c4dd89934a0","datavalue":{"value":{"entity-type":"item","numeric-id":1120291,"id":"Q1120291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$AFA12002-E8FE-45C2-86B5-058206F25B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4c2fddb950946e524c21640dda535017a4a9c0","datavalue":{"value":{"entity-type":"item","numeric-id":4485444,"id":"Q4485444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$0B5069BF-9296-47B3-8459-209C4502870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e04bf464f250eea0d4427d3bde36e2ab11564b","datavalue":{"value":{"entity-type":"item","numeric-id":5192989,"id":"Q5192989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$3E2D99B7-E987-4183-BFCE-0EA59B48B1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388a76c391eaaac6ad6c460e830490ffc285f6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4284228,"id":"Q4284228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$A6DAEA5E-9A51-49D0-BE55-42CF4B50BA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d1cc69f302298e382ff3c69100b200c072d7d","datavalue":{"value":{"entity-type":"item","numeric-id":3979693,"id":"Q3979693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$06FE284F-41A8-4D5B-B559-44798A6CD52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a989d5b893328eb4ee90b6b35e09f2cbbef6561b","datavalue":{"value":{"entity-type":"item","numeric-id":4001349,"id":"Q4001349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$CEF411E9-85BB-4BA9-B332-B64DA1A78A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544b3223c2322c92ea3edb81103c5f678d72c0be","datavalue":{"value":{"entity-type":"item","numeric-id":4138631,"id":"Q4138631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418759$14F5B90E-CD90-407A-8A40-7F2C8E889E56","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5e4ffe1468ae415fc54787b2561b9a9edaf4a874","datavalue":{"value":"journals/tcs/DaleyJKM12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$EF3B3C48-A54E-4D79-BA9E-E1BCD6A695D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f520bd334fbe4808600deb1f5e936798f36165b9","datavalue":{"value":"10.1016/J.TCS.2011.12.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418759$86D94A42-B3ED-4510-9EDA-419E3EE6A79D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f5111fb5c2afe0085bdda99f82026d665a0457","datavalue":{"value":{"entity-type":"item","numeric-id":2803046,"id":"Q2803046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45758bd3f39bca2bcd9a1f91c98c1a07145e1a1","datavalue":{"value":{"amount":"+0.8633105754852295","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":"Q418759$851EBAFB-39BB-4A30-9F7F-2497C426DF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d14be528d441c143764b80f4136a73a06ab12a","datavalue":{"value":{"entity-type":"item","numeric-id":1763086,"id":"Q1763086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52289aed2619abf888a6108f71ca18e6b9b67db9","datavalue":{"value":{"amount":"+0.7426957488059998","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":"Q418759$8EBC0AC0-6A55-4CA3-B570-616D39FB239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90899f783ffcf273979d21e23851f353532bc3b6","datavalue":{"value":{"entity-type":"item","numeric-id":2465641,"id":"Q2465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e425eb251c8a005c30ef419fd4a1b2ce9a57d3f","datavalue":{"value":{"amount":"+0.7421945929527283","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":"Q418759$1C3218F6-461D-4333-9BAC-283BE9117463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526015588e30636abeb4de114936d7575d52276a","datavalue":{"value":{"entity-type":"item","numeric-id":3988809,"id":"Q3988809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8bb7ca1ca418470504429a0c4bf99d46c679a2","datavalue":{"value":{"amount":"+0.7365269660949707","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":"Q418759$D61B6B6E-CD80-4784-9B94-227EB9B5D429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e253301ce13e75293d6f1d4d0579dc253b2bfd","datavalue":{"value":{"entity-type":"item","numeric-id":719792,"id":"Q719792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e96618db2fa741157ba13b3078cc6a78278ddd2","datavalue":{"value":{"amount":"+0.7364441752433777","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":"Q418759$789DC9D6-40E9-42F2-B771-C797EA695783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relativized codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relativized_codes"}}}}}