131 search results - page 4 / 27 » Hypergraphs with independent neighborhoods |
ICALP
2000
Springer
15 years 1 months ago
2000
Springer
We consider two natural generalizations of the notion of transversal to a finite hypergraph, arising in data-mining and machine learning, the so called multiple and partial transve...
DAC
1999
ACM
15 years 10 months ago
1999
ACM
79
Voted
LATIN
2010
Springer
15 years 1 months ago
2010
Springer
Abstract. We study the computational complexity of deciding the existence of a Hamiltonian Cycle in some dense classes of k-uniform hypergraphs. Those problems turned out to be, al...
WADS
2007
Springer
15 years 3 months ago
2007
Springer
SODA
2001
ACM
14 years 11 months ago
2001
ACM