131 search results - page 4 / 27 » Hypergraphs with independent neighborhoods |
ICALP
2000
Springer
13 years 11 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
14 years 8 months ago
1999
ACM
LATIN
2010
Springer
13 years 11 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
14 years 1 months ago
2007
Springer
SODA
2001
ACM
13 years 9 months ago
2001
ACM