{"entities":{"Q1328402":{"pageid":1339152,"ns":120,"title":"Item:Q1328402","lastrevid":67180296,"modified":"2026-04-12T15:50:23Z","type":"item","id":"Q1328402","labels":{"en":{"language":"en","value":"On the upper bound of the size of the \\(r\\)-cover-free families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 599877"}},"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":"Q1328402$6BEE6B36-2544-4F66-BD5F-CE14F43EA606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e530fd5853a12aaa67ac458a0194ed15dc75a2","datavalue":{"value":{"text":"On the upper bound of the size of the \\(r\\)-cover-free families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328402$FB06A53F-7806-48F6-B9FC-4ED9235FB0F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5c709ce862420cd775a845b788894e91a03a997","datavalue":{"value":"0798.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328402$8C667B87-DB1B-4ABC-BFF6-29ACCB8FAABE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d151f840b52f830d18695dbbc1c8654ca74aa370","datavalue":{"value":"10.1016/0097-3165(94)90067-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328402$84F2FD79-E95D-47B7-99AA-20507D13A134","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c64a6508853cedfb7cd8fe343defd54c66096a6","datavalue":{"value":{"entity-type":"item","numeric-id":228772,"id":"Q228772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$ABE6EA9A-3F66-46F1-BEA0-D41E11CDC4E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$FF4229B9-AFB0-48A8-9104-6935FABD6930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b8852e0ec22116036465270ad59cf85494d0934","datavalue":{"value":{"time":"+1994-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328402$E9A6EF4C-174D-496D-96F6-6B25CF48CBBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d16528b1b6e36b04107489e2ee7076e6f9bc0d8a","datavalue":{"value":"Let \\(T(r,n)\\) denote the maximum number of subsets of an \\(n\\)-set such that no subset is covered by the union of any other \\(r\\) subsets (such a system is called \\(r\\)-cover-free). It is shown that for \\(n\\) sufficiently large  \\[ {\\log_ 2 T(r,n)\\over n}\\leq 8 {\\log_ 2 r\\over r^ 2}. \\]  This comes from a better understanding and proof of a result of A. G. Dyachkov and V. V. Rykov. The central element of this proof is a new set compression algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328402$FE4A6A32-C7CA-4B00-AEB1-FF70252752EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328402$9551C7E3-9273-4D30-9281-F1BB9E64F74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328402$DA4BDF23-9740-47E8-9D36-B8E85E0D6DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9045d7e085e5aa4abe5207d38c4f5a17cb52199","datavalue":{"value":"599877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328402$6AD5DB5F-5D3A-4257-B7E1-0828AFEE4A72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328402$F3A9743C-643B-4528-99D2-E42014248248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853baa5f97ba68b8c97ff1a021d4639860a9a9e8","datavalue":{"value":"\\(r\\)-cover-free families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328402$D0392E15-C683-402D-AD53-7DA2A5359879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f7fa0e74eff7623161c31f4d439f658939ee24","datavalue":{"value":"superimposed code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328402$F5E5F57C-4526-49E5-A8DE-4697F3234428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f91d5356601260fe97098d81766b4e53dafa9e9","datavalue":{"value":"set compression algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328402$274EE412-2248-4BEE-AB48-1E9D551372F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$2E52E8F3-2EE9-4B09-B312-ECA4E9FAE206","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":"Q1328402$D044D261-0099-43ED-9770-2DE9833F576C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25f239c296780166dcfa7ee71908870a414542d7","datavalue":{"value":"https://doi.org/10.1016/0097-3165(94)90067-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328402$B9DC1E51-8240-41CA-AC01-4EDD55DF71F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"322e58bdd89c903713d5089730c785650c177406","datavalue":{"value":"W2004227827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328402$1E24051F-FB35-451C-B873-D2F9EBD8E483","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefcdc1ce7e2af5dca286b86890e38ccbd758fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3798601,"id":"Q3798601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$DCBD24EE-5B1E-45D8-A20A-3BC6784570A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9622a30994602ceda9cbb87d727a261568a03e08","datavalue":{"value":{"entity-type":"item","numeric-id":1073031,"id":"Q1073031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$F3B71DFA-8F92-403D-BFD6-2F1CD5BDB4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8701f054f591313fb9dd2b97ec59f53b967bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":4063504,"id":"Q4063504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$50808F1D-4596-42AD-A5A0-3A6728E4C2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998cbf1349915d7623204578643dc322842e3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4745752,"id":"Q4745752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$5113C1E7-FED2-4DE0-A097-E245512EC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13e8c6bb3a12043b649ea011e92ab224762fbc6","datavalue":{"value":{"entity-type":"item","numeric-id":1166519,"id":"Q1166519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$939FA053-AB4C-4090-9891-D4BC7C16EE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe579544d3a22f8b39fc5763f840b63391ece6c","datavalue":{"value":{"entity-type":"item","numeric-id":1072559,"id":"Q1072559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$80BFDA51-4223-4F85-B62E-7417CF06E329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b9d17ac9e0ef4909b4ed756a0a1814cb5598e3","datavalue":{"value":{"entity-type":"item","numeric-id":1226485,"id":"Q1226485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$37D5B94C-3E5D-4AC4-A1B2-AF78C8E5AFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c2e576e232471fdd73ab47e405603b7d4ba610","datavalue":{"value":{"entity-type":"item","numeric-id":3829565,"id":"Q3829565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$27D01AD9-BB2F-488B-9719-776F8314ED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a87ad4ffd4ee1ceb8d1320c5b3d0bf6e7543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1092067,"id":"Q1092067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$2FB43C1E-0922-440F-8742-9BED0A20903B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa0a597fd4ddb5172b7055da6e0ea07da6f9680","datavalue":{"value":{"entity-type":"item","numeric-id":4099521,"id":"Q4099521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$5B4E803B-B355-4EAB-B951-CFB35336EAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319f484c7d9d75b7ffac5cc16d44a5f5ca89d63e","datavalue":{"value":{"entity-type":"item","numeric-id":5660372,"id":"Q5660372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$A15F93B5-62C7-431C-AF8B-C8BFDB7E14F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c28208e9ad40fd8a59eec203d265bc2e0887aef","datavalue":{"value":{"entity-type":"item","numeric-id":3780312,"id":"Q3780312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$9C666C6C-7CFF-4138-98ED-7B9B43A2010F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c47717e9e272be34d2b1cd92f5115df0dc11c","datavalue":{"value":{"entity-type":"item","numeric-id":5639605,"id":"Q5639605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$5894AEB7-388E-49DB-AAA1-5E88CFD31810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ea2866737ed9544fc8ecab131076ab04f7ab99","datavalue":{"value":{"entity-type":"item","numeric-id":4768969,"id":"Q4768969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$1780FB45-B13F-4F72-A722-3415102B7FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bab86a86aa933886200de4aa51a8a58e3f27810","datavalue":{"value":{"entity-type":"item","numeric-id":3285920,"id":"Q3285920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$CE7D35F6-EF1C-4240-826C-17A8F7105B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0c883fb2c914c0407bdd54481c9f3b42d097cc","datavalue":{"value":{"entity-type":"item","numeric-id":5342842,"id":"Q5342842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$99CCB0A1-CDFD-4814-87BA-E1F3D3702FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$E149997D-CA97-4CB8-B966-16B57F38379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c5ce075ea0917dd92a91e552a6e1965005c692","datavalue":{"value":{"entity-type":"item","numeric-id":3976643,"id":"Q3976643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328402$2AD51808-CAD2-428C-9E1C-344A74A26D92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c47ce4c2a2928dfdfc858c8b0b104c3805d6fa","datavalue":{"value":{"entity-type":"item","numeric-id":1976329,"id":"Q1976329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ef186a9cbf61bb98ea2db21da7d502bb0074bf","datavalue":{"value":{"amount":"+0.8343673348426819","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":"Q1328402$148B9D56-B481-4FA3-97DC-A954A86AB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f0a14574a94b7092fb8f938a29dbc38112f6a0","datavalue":{"value":{"entity-type":"item","numeric-id":1072559,"id":"Q1072559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06733bb7581468d130309b08430cb818c09505cf","datavalue":{"value":{"amount":"+0.8189668655395508","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":"Q1328402$44CE3731-AC21-4095-B918-62FD98649CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e99ccfacea9dba7487554e2b31da0d7c08a5a5","datavalue":{"value":{"entity-type":"item","numeric-id":785827,"id":"Q785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3940980f72ac9db00d40443592014cb42e4e3a","datavalue":{"value":{"amount":"+0.8063322305679321","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":"Q1328402$897954F0-8F74-448F-9318-BBCDEEAC7E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772240d60bca26da726fd4b5d3e26fcf982ed07b","datavalue":{"value":{"entity-type":"item","numeric-id":2388455,"id":"Q2388455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4bc5ad202d305151fc96deed9d02e86669ff1d","datavalue":{"value":{"amount":"+0.7829282879829407","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":"Q1328402$835ED428-BAB7-4A91-B1B5-80949D74A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58780466a44a0602473b0c4590887093e5898dec","datavalue":{"value":{"entity-type":"item","numeric-id":1428544,"id":"Q1428544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232f827aca0d90e470a9b110df115f2df47d827f","datavalue":{"value":{"amount":"+0.7726320624351501","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":"Q1328402$DA2DBC28-2BF2-4935-BC95-2870E2320410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the upper bound of the size of the \\(r\\)-cover-free families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_upper_bound_of_the_size_of_the_%5C(r%5C)-cover-free_families"}}}}}