{"entities":{"Q837184":{"pageid":839032,"ns":120,"title":"Item:Q837184","lastrevid":64745784,"modified":"2026-04-11T21:56:57Z","type":"item","id":"Q837184","labels":{"en":{"language":"en","value":"Shortest synchronizing strings for Huffman codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602750"}},"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":"Q837184$2527D078-175C-449F-B46E-0FDAC4CA5FFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5642487bba0bd7e2cae0398fe55182256a9eff8","datavalue":{"value":{"text":"Shortest synchronizing strings for Huffman codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837184$675DC212-1BC1-4B66-B26C-67055BA4F5EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6231c74bacd1f6177f33881dadfa6f8df77bd07c","datavalue":{"value":"1171.94003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837184$FA511DFD-5079-4D88-B8A1-B50000975640","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1345f43dc59eedeb3093d6bcea7fff6078dbf463","datavalue":{"value":{"entity-type":"item","numeric-id":837183,"id":"Q837183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$B0887C66-E4CA-4205-B9B3-C79592680EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30d52cfaca708fdb5e3d01aadbb13f66a0cb02c2","datavalue":{"value":{"entity-type":"item","numeric-id":223816,"id":"Q223816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$A23BFDA8-CC67-453C-82AA-EA0024CF1BD4","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":"Q837184$E67FA477-86EB-4988-AB3D-1E5416B0D015","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837184$AD5939E4-1679-42B4-A407-C41708BBBDF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837184$B04DD3E9-A2DC-4C6B-86EA-763B5C93A82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837184$9B1BEBC1-5E10-4D8A-A7E7-119A9925A2A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c87aad3c159d41b1a7548fc14a7e43351530a0ec","datavalue":{"value":"5602750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837184$79893569-7473-4A40-A9D0-D1F92AF0E557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9512a6b08ef13c6a6f8d47b1544550638bc4f91","datavalue":{"value":"Huffman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q837184$DFC6FF09-7104-4E1E-BBE3-8D304DF082E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca5392cd9cd73ab8f1d739c8a9b47f8fb12e465","datavalue":{"value":"synchronizing string","type":"string"},"datatype":"string"},"type":"statement","id":"Q837184$E2301023-8823-400C-9B6D-BB503A74A884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q837184$C0D6DD9F-0A1A-4401-8188-59E6C6F8980C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11612add6abaf2c69ce465ee3d38284020843e75","datavalue":{"value":"\u010cern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q837184$D39B3241-F7F7-49D0-8C8D-0A1F394B8381","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":"Q837184$6BBDEF9D-3474-4A32-9DA4-3E08F7B63BCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b989c3b9b3c54f40660a678ab1a79cc2a7f2c8d6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q837184$BAAD0C64-D236-453D-8E83-588E30120727","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"227d8303ae666505afc917e985a344e2aaf93522","datavalue":{"value":"W1993592647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837184$669EF91A-6DCB-42CA-9F0A-B26749C3EEF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a1146171a48d01d00a6573c5d6abf0aca1b72d","datavalue":{"value":{"entity-type":"item","numeric-id":880170,"id":"Q880170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$4E44D934-6729-4D98-98CE-5F4CDA0CB56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1707c58118aea973a1c9c32eb7d0c1af0a0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1763695,"id":"Q1763695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$2CBF34AA-7FCD-4CF3-991C-7DE73E97C13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7ac2fa18bb4e9f57bc32ab7b916fd0b68dff04","datavalue":{"value":{"entity-type":"item","numeric-id":3804619,"id":"Q3804619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$0096340B-9E48-4063-9006-9DF84BCDE3F0","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":"Q837184$E2E69B5F-8E3F-41A6-BEC8-15B08216E4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$F6681524-1783-4696-8F21-74C3FF5C7C01","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":"Q837184$1E87569E-8A2B-4CF8-B794-2C9AFF07F370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e08bbe876619ef8d96c4e2dba34c4f3838aa1c","datavalue":{"value":{"entity-type":"item","numeric-id":3342438,"id":"Q3342438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$17C56F10-F07E-4A53-BB9B-792D24B24CEB","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":"Q837184$8F3AD457-DFAC-474E-8426-748FFCA5A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2d8f8bb20936f199f67425f314f5446c865d46","datavalue":{"value":{"entity-type":"item","numeric-id":1401241,"id":"Q1401241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$31D990BD-37A6-4944-80AD-9541E2C12647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31e2bb35c9c7bed6ca06588f99e69b080a397f9","datavalue":{"value":{"entity-type":"item","numeric-id":1292868,"id":"Q1292868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$A482DD51-6C3E-4F51-8ABE-88B5D6D9FD34","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":"Q837184$8BB8D4DA-7353-4211-A04D-410038AEFFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b43901a93518b0b806a88e32a2dac0644ed728","datavalue":{"value":{"entity-type":"item","numeric-id":5630977,"id":"Q5630977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$8DF2C5A0-480D-4EC4-964A-B097538A5E25","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":"Q837184$BB98E5DF-7581-4094-A45C-F06F93B3573C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e74dc08709d2f8c155db2644a109e97629847cb","datavalue":{"value":{"entity-type":"item","numeric-id":5756675,"id":"Q5756675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837184$D1213FFE-6B1F-4A03-91B8-41987309753E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5545b8c6d3eaf46277624f0517fd328390e228","datavalue":{"value":"10.1016/J.TCS.2009.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837184$2AEA9F3F-317B-48EC-988E-67948A4529C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88eead82412964daae0f32210b63f8006edb00fc","datavalue":{"value":{"entity-type":"item","numeric-id":4392468,"id":"Q4392468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60da6e44a2009af4683440c5109db48b069adf0a","datavalue":{"value":{"amount":"+0.9044229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$C5B20D51-44D7-4DAF-A41D-EE28DBFB4639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222838d905ac64c41d658a45b7050125093669f8","datavalue":{"value":{"entity-type":"item","numeric-id":3342438,"id":"Q3342438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71e9cba514dddc131d9caaafda677c17a0b1722","datavalue":{"value":{"amount":"+0.89468515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$3D0F0848-743B-4A01-B1A8-C27A555E3F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27e83afdabf4ab8d400328b4d28dbc152525c82","datavalue":{"value":{"entity-type":"item","numeric-id":1292868,"id":"Q1292868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affacf3c7037704ab6ae8c1ab1ca1d2bd0d2bd2c","datavalue":{"value":{"amount":"+0.89274794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$1872DCAA-2EAA-45FB-9402-5C829233D0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ba2ff263a14cd62f3d2fd0c6a65b8ec5977733","datavalue":{"value":{"entity-type":"item","numeric-id":5236319,"id":"Q5236319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49493a925bd4b8efc9ab32eca8ac97b4ad36c0ed","datavalue":{"value":{"amount":"+0.87237805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$D95117DA-375C-4E82-B27D-0D09F5D92FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beee93909ac81a8020b5cc6d6272ba3f35500f09","datavalue":{"value":{"entity-type":"item","numeric-id":5056425,"id":"Q5056425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beba0d792e2a335befaab4b62ee0250e40d297b5","datavalue":{"value":{"amount":"+0.862862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$56D8976E-3444-4952-951E-F5A45193D264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d232ca80cb7a368189bbb4212a919a2201940c","datavalue":{"value":{"entity-type":"item","numeric-id":4977959,"id":"Q4977959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beba0d792e2a335befaab4b62ee0250e40d297b5","datavalue":{"value":{"amount":"+0.862862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$0C1FCF84-9B6C-473E-A178-0281DFEB4D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdcddb87a42baee4d6c657a91e15d85b15ec736","datavalue":{"value":{"entity-type":"item","numeric-id":3477965,"id":"Q3477965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3843e643d1598ed9c672bec7a229596184c7781a","datavalue":{"value":{"amount":"+0.859041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$28824790-DAF1-4FDC-8767-5B26A84AE62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836a2078196e0e21aad7311abf8186cffba5f46d","datavalue":{"value":{"entity-type":"item","numeric-id":5230342,"id":"Q5230342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df38afa16192528b35213cbe0be5b722dd0ba11f","datavalue":{"value":{"amount":"+0.8584168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$6DEC741B-F23C-490B-A835-9927207A8E8A","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":"9dcb50998ea4f747cb7c76578f1086e700494c87","datavalue":{"value":{"amount":"+0.8536109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837184$41B9B353-BDE2-4F2C-A53F-5D3C20349E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest synchronizing strings for Huffman codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_synchronizing_strings_for_Huffman_codes"}}}}}