{"entities":{"Q2638410":{"pageid":2649153,"ns":120,"title":"Item:Q2638410","lastrevid":78999443,"modified":"2026-05-06T12:55:19Z","type":"item","id":"Q2638410","labels":{"en":{"language":"en","value":"A tight asymptotic bound on the size of constant-weight conflict-avoiding codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786115"}},"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":"Q2638410$CB2ABC48-669A-43C9-95DD-4C465FC6E925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ed6e3ac4dc1dfede9cb13317b7cd3ce7647725c","datavalue":{"value":{"text":"A tight asymptotic bound on the size of constant-weight conflict-avoiding codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638410$40ED2CFA-EF74-41AA-9E0F-8968C8695E07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c129694c5742683788a2034c45e074f429a474ca","datavalue":{"value":"1200.94059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638410$28FD30FC-FB75-4B41-9E0D-B9A0B0A7B611","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d911c8d8464185908b98b1e7563f5136f5b5276","datavalue":{"value":{"entity-type":"item","numeric-id":517729,"id":"Q517729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$61DB886C-1117-498B-886C-FD52E257E657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69903aa6f25fa67955f806329a72fcd22b115b13","datavalue":{"value":{"entity-type":"item","numeric-id":256571,"id":"Q256571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$C6AD0171-B128-4162-AA1C-F5B801A3D6E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$3551F2CA-4A8C-4773-B382-6EF2E5960817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638410$9BCB5435-4118-4874-95CF-9FE525646860","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca9aa773fa06d1731aee74acdc6e088d814715ed","datavalue":{"value":"Let \\(P_w^n\\) be the set of subsets of size \\(w\\) in \\(Z_n\\). Given \\( A \\subseteq Z_n\\), \\(d^*(A) = \\{ x-y \\;| \\;x,y \\in A, x \\neq y \\}\\). A conflict avoiding code of length \\(n\\) and weight \\(w\\) is a collection of sets in \\(P_w^n\\) such that \\(d^*(A) \\cap d^*(B) = \\emptyset.\\) Conflict-avoiding codes are used to guarantee that each transmitting user can send at least one packet successfully in the worst case within a fixed period of time. An upper bound on the size of the conflict avoiding code was known only for Hamming weight 3,4 and 5. The authors extend this to all Hamming weights and exhibit sequences of codes which meet this bound asymptotically for all Hamming weights.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638410$89821316-2BC1-4750-956A-6E5CA8F38F35","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d4f5c569840156a56e65235e07ebc0bd6172d15","datavalue":{"value":{"entity-type":"item","numeric-id":199027,"id":"Q199027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$FE197877-A7D8-416E-AF6A-E7BE00B7743B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638410$2CBDEC43-2A8E-4ABE-8E9A-7E9C7B58C40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638410$40CE50BB-8CA2-439C-9DA5-1BB31C17A33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638410$713B4CC3-3908-4515-8100-599D8856A30E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44b8348d1e22d928b2f97a871c2663b6e78572e","datavalue":{"value":"5786115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638410$07D58674-A2CC-4306-9C7F-7BF61B8C0716","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3ada44fa19c63858cb394cf5eac080fb411cb7b","datavalue":{"value":"conflict-avoiding codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638410$B28488EE-2E62-49FE-A879-BDACB975806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbc3f7e071588d51e412159b7248b8a0bc2c5afe","datavalue":{"value":"protocol sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638410$84B60FFC-E228-408D-BF5F-AED00184F08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a675fcf7e99e10a13323294811f0f8b4d893a1ba","datavalue":{"value":"collision channel without feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638410$5827884A-E7C2-4116-A7AB-911B84446438","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":"Q2638410$9BB9B87B-6E10-4D50-B9B0-E3EF42AAAEC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27aa075db776fe51d14abbd8be989b98a28e5651","datavalue":{"value":"https://doi.org/10.1007/s10623-009-9345-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638410$351F4485-67F4-46F7-8216-0CBFFADAF94E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccb198169df8f09636972161dad1b66a583a5a68","datavalue":{"value":"W2114771196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638410$7E2D48BC-DD2E-4662-9FC5-4862A6C459C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b726cec661d43b02dfa946ae28579462c82bac48","datavalue":{"value":{"entity-type":"item","numeric-id":4307404,"id":"Q4307404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$1A4B70EB-0C98-4039-9FF1-E8CDE1497510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39708aba648a2c5e873d468ebb15a875a1aa98c8","datavalue":{"value":{"entity-type":"item","numeric-id":5779465,"id":"Q5779465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$1035BE02-DC98-486A-95E3-B0EC75554A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$3CB904A3-1D2E-4961-B2EB-AEA79F251041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe502ecb8c19c348c4cf1687a626ff8907a31fb","datavalue":{"value":{"entity-type":"item","numeric-id":3548920,"id":"Q3548920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$B9652622-ED74-4BA6-894A-BA3259520303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1de999ba9b51c9962d66d660a11d98d5beb7e1","datavalue":{"value":{"entity-type":"item","numeric-id":2651129,"id":"Q2651129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$D99131DF-D71F-4960-ADC2-52CA71DC7B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa4ae1c81b59c991df4ca162c24ba8af4cecbde","datavalue":{"value":{"entity-type":"item","numeric-id":927474,"id":"Q927474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$43166808-CB90-42A0-A0BD-24DBABEA6419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6a9492f890c34de766b4254ffddaa0ab10731d","datavalue":{"value":{"entity-type":"item","numeric-id":4202095,"id":"Q4202095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$B3B106B4-4301-4489-B893-EAC40DEE952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcf6b0ff522d25dd9c3f197b7bfaa31f746ebe1","datavalue":{"value":{"entity-type":"item","numeric-id":3677651,"id":"Q3677651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$8B3D657D-1FF2-4DE1-96EC-FC23B545F927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7ff30e5633dcc2a8c12d21b7a8c5b7c1b49455","datavalue":{"value":{"entity-type":"item","numeric-id":3363220,"id":"Q3363220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$BDE37C3E-FB24-4775-AC2D-E08C395A4D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37daab9d78a5f56cdced9b440342d8c4918002d9","datavalue":{"value":{"entity-type":"item","numeric-id":735031,"id":"Q735031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$E0116266-319F-4747-ADCF-8588C29CCEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602e149bf47d475e69c01246f6878e9b13187947","datavalue":{"value":{"entity-type":"item","numeric-id":1008958,"id":"Q1008958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$F2A9240E-48F7-4131-8945-5D64E590A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a232d2f1777666baeae5e9ab9e801302b3f08267","datavalue":{"value":{"entity-type":"item","numeric-id":841233,"id":"Q841233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$A4AA5453-CFBB-4737-92D8-B5B5EFB91433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f20d345dc6271159c4ab9cabe457406827585f9","datavalue":{"value":{"entity-type":"item","numeric-id":3544245,"id":"Q3544245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$6A8233BB-342E-4B15-9055-DCDB06821DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117966ffd0cdc2b766f8a7057056646a11fd622","datavalue":{"value":{"entity-type":"item","numeric-id":4008327,"id":"Q4008327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$07E30C77-AB8C-4363-9F64-61CB4C398016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc1eae19d26dedf39074ff685f832a12a5993ec","datavalue":{"value":{"entity-type":"item","numeric-id":4115333,"id":"Q4115333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$65D20513-C6B2-4EFA-A455-BFABD70D2909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdce3487b97d41be65907fda092fbf6df4c2b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3548227,"id":"Q3548227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638410$CCECE1B1-4A7D-4B6B-9AF9-7922FD17C8CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a4c2361dd8d973400408af5af76b710e0ddd660","datavalue":{"value":"10.1007/S10623-009-9345-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638410$E636ECB6-392F-4144-9296-DC9B0833FC6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92c4fb7ee8ac0c071dbe05c83b6b8d78f71c5c9","datavalue":{"value":{"entity-type":"item","numeric-id":3544245,"id":"Q3544245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f57ce116dc7d4055756ef82c652a67dc7d5d531","datavalue":{"value":{"amount":"+0.8556960225105286","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":"Q2638410$B4CD96B3-94FC-49F5-A0CD-227044D4DF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e765d74c179384a3ffaff95abf11adef00ce4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1008958,"id":"Q1008958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8730fa397783222ea58260fff68b9ed6f2be6495","datavalue":{"value":{"amount":"+0.839005172252655","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":"Q2638410$830F5D44-AD23-4DE3-9267-F5532B562966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76daa0692ea3178e8d0faec1b15ac5eecb7da8b","datavalue":{"value":{"entity-type":"item","numeric-id":3193443,"id":"Q3193443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a74792f71d5abb127fbc7fbfaf5a149d4f2b25","datavalue":{"value":{"amount":"+0.8346734642982483","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":"Q2638410$DF2CC339-2BF8-4AC6-87DB-05F2551D59AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ab12d395f917ee0e480c68a573b9f703355f9","datavalue":{"value":{"entity-type":"item","numeric-id":4929280,"id":"Q4929280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1c16e978c217e3a28b7122feab3e34ba1e7538","datavalue":{"value":{"amount":"+0.8257179856300354","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":"Q2638410$1429EC6A-FEDC-439A-A733-48CD2DB448F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f10d35475bc8dfba1711386d673a5d9c736e7f","datavalue":{"value":{"entity-type":"item","numeric-id":1743269,"id":"Q1743269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee98838e4e8ecab8c6504e7232b7b02d2daa74b","datavalue":{"value":{"amount":"+0.8207445740699768","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":"Q2638410$F6A5403A-5F0D-46F9-AF52-2028EBD8976E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight asymptotic bound on the size of constant-weight conflict-avoiding codes","badges":[]}}}}}