{"entities":{"Q1010931":{"pageid":1012779,"ns":120,"title":"Item:Q1010931","lastrevid":66004719,"modified":"2026-04-12T06:53:08Z","type":"item","id":"Q1010931","labels":{"en":{"language":"en","value":"Restrictions and generalizations on comma-free codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541090"}},"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":"Q1010931$BD03AC21-6DEE-4861-A3BC-6C098AD92334","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c9c08e830f5568cb81ff25866749cda11e4ce08","datavalue":{"value":{"text":"Restrictions and generalizations on comma-free codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010931$974BB543-2254-4AB9-A57F-A05BD164E3D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cdd1845ca81e839f2a1e9351c0f00536937061e","datavalue":{"value":"1160.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010931$06D0C322-551D-4BEE-90D3-9B592296AC47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc08b4e1a8e3327e02f561bd2e562e971787cfc0","datavalue":{"value":{"entity-type":"item","numeric-id":1010930,"id":"Q1010930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010931$26B90DD6-2E23-4F5C-A40C-02706FBAFAF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010931$A09C7574-FF9A-4773-8513-99B62030BE90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010931$7B702216-D685-495A-B6AD-02079CACFEBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d00ed603527ffca5224eb02e4f9f2486f2565aa","datavalue":{"value":"https://eudml.org/doc/129884","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010931$B59D46A5-5D0A-4460-B805-C21D698E643D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5199611beec76abd16b817a6d6de5c071f181f7d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r25.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010931$78D15C31-8A24-4EFB-9796-CC99D9B8B9CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62163fa49df719c4babc73107272900111a978ef","datavalue":{"value":"Summary: A significant sector of coding theory is that of comma-free coding; that is, codes which can be received without the need of a letter used for word separation. The major difficulty is in finding bounds on the maximum number of comma-free words which can inhabit a dictionary. We introduce a new class called a self-reflective comma-free dictionary and prove a series of bounds on the size of such a dictionary based upon word length and alphabet size. We also introduce other new classes such as self-swappable comma-free codes and comma-free codes in \\(q\\) dimensions and prove preliminary bounds for these classes. Finally, we discuss the implications and applications of combining these original concepts, including their implications for the NP-complete Post Correspondence Problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010931$2A3FC34D-2A21-4A6B-BE75-6ED151B1629B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8c5bc30662f8ced1eaf7c08d5690b3dcce1fa609","datavalue":{"value":"94B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010931$DCF684FF-BE2B-4629-9EA9-03D145FF7F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010931$84D704AC-AB0C-4658-8F5F-5AAD7AB040E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ee3ee179b19eb6642ec47fcc3dd931ede205d1b","datavalue":{"value":"5541090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010931$7AA3E5E8-7EE6-4BC0-9585-AFC3547F1CC1","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":"Q1010931$9EF81DB9-08F8-451C-A2B9-8975A28059BF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"48ecee7309928625c6b9619839e5bc4aed5d8c42","datavalue":{"value":"bafkreic7cv34w44r57cht2apakzsycxdhq6pfv2625uq2wc4jktavh5qku","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010931$E311CB90-9958-4EB4-9775-BCF888F150C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc57c6cfec672a2b70539ff1d74ed216d35ff5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5512653,"id":"Q5512653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22302e2321c4505c680a0bfee2f0c2df4e1c4db","datavalue":{"value":{"amount":"+0.9155547","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":"Q1010931$1B0B73A5-4181-4B46-B309-FFE95F8A7758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8c6daba505ff14583014d43d4c6cd4df055a28","datavalue":{"value":{"entity-type":"item","numeric-id":5678754,"id":"Q5678754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d366cb54e163d6dea8bb91ea208140738c33cfe1","datavalue":{"value":{"amount":"+0.8867872","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":"Q1010931$978C014F-8D7B-4B41-953A-CD32C1C10CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fca60c90100f484a01018581c1facbb764448be","datavalue":{"value":{"entity-type":"item","numeric-id":5678756,"id":"Q5678756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96268af571d818b40c4ad7b777aa1ab9e9c65e4","datavalue":{"value":{"amount":"+0.88370717","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":"Q1010931$5A076122-ACBF-409A-9EC3-AAE23DA1BF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17d7d957ce0277a384cab06e7c1ffd96b3f0395","datavalue":{"value":{"entity-type":"item","numeric-id":929165,"id":"Q929165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706e8b9a343139f49a54c0a2407b82c64312759c","datavalue":{"value":{"amount":"+0.8793639","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":"Q1010931$2542B78A-4FC8-46C2-B114-D1FAC88E94FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475c364a54a33b39d33d0d020c6083fbaa95f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4736762,"id":"Q4736762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54dc0f8df10928b02f0695903960865035237985","datavalue":{"value":{"amount":"+0.8726978","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":"Q1010931$E20F6989-C01E-4A34-8231-FF4378C40B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48958c869b07a2869dd7bb20cf3bb8841942687a","datavalue":{"value":{"entity-type":"item","numeric-id":2724887,"id":"Q2724887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d75063154422043e05eec87b71962f2397fbc27","datavalue":{"value":{"amount":"+0.8720484","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":"Q1010931$AE5B701D-393F-4A4A-AF2E-512813E2B9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bcf05b03e0772a8f38d4dabbe4e78f48025ed6","datavalue":{"value":{"entity-type":"item","numeric-id":6156641,"id":"Q6156641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa4f492d558dd1f414a11cb179097a3aa7b3f2a","datavalue":{"value":{"amount":"+0.8707003","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":"Q1010931$776F4A2D-6E97-4C1A-8CB3-457B2EDEC45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc0544558a9b59fd6e3bf73969e1733e782f2f6","datavalue":{"value":{"entity-type":"item","numeric-id":3680752,"id":"Q3680752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ca9bceddbd61044a7693b2077c7858deb4024d","datavalue":{"value":{"amount":"+0.869205","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":"Q1010931$68F5312B-59D5-4BB2-9F0E-76A0854177B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63abfdcbc6466ad1d7e8d96935f5905022e3db65","datavalue":{"value":{"entity-type":"item","numeric-id":4329064,"id":"Q4329064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25bc012e451eb3107ce3263e1e21a44fe11889d","datavalue":{"value":{"amount":"+0.8651376","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":"Q1010931$283802E5-441D-43D4-AF55-92AD5B1B1F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24106ef8efd59bcb789343e53739a3b2b423446d","datavalue":{"value":{"entity-type":"item","numeric-id":3843991,"id":"Q3843991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf26757af514eab67c1f2c569e5884be082957e","datavalue":{"value":{"amount":"+0.8645651","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":"Q1010931$2D42878C-816B-404E-9028-16B5DB2F9A7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restrictions and generalizations on comma-free codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restrictions_and_generalizations_on_comma-free_codes"}}}}}