| Title | Some contributions to the minimum representation problem of key systems |
| Publication Type | Conference Paper |
| Authors | Katona, G. O. H., and K. Tichler |
| Year | 2006 |
| Pages | 240 - 257 |
| Conference Name | Lecture Notes in Computer Science |
| Language | eng |
| ISBN Number | 0302-97433540317821 |
| Notes | exported from refbase (http://www.bibliography.ceu.hu/show.php?record=6266), last updated on Mon, 02 Nov 2009 12:19:04 +0100 |
| Abstract | Some new and improved results on the minimum representation problem for key systems will be presented. By improving a lemma of the second author we obtain better or new results on badly representable key systems, such as showing the most badly representable key system known, namely of size 2(n(1-c.log n/ log n)), where n is the number of attributes. We also make an observation on a theorem of J. Demetrovics, Z. Furedi and the first author and give some new well representable key systems as well. |