37 search results - page 3 / 8 » Independent Sets in Bounded-Degree Hypergraphs |
132
Voted
ICALP
2009
Springer
16 years 28 days ago
2009
Springer
Abstract. This paper deals with approximations of maximum independent sets in non-uniform hypergraphs of low degree. We obtain the first performance ratio that is sublinear in term...
103
Voted
LATIN
2004
Springer
15 years 6 months ago
2004
Springer
Given a finite set V , and integers k ≥ 1 and r ≥ 0, denote by A(k, r) the class of hypergraphs A ⊆ 2V with (k, r)-bounded intersections, i.e. in which the intersection of a...
93
Voted
FCT
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. We analyse the mixing time of Markov chains using path coupling with stopping times. We apply this approach to two hypergraph problems. We show that the Glauber dynamics ...
103
Voted
SODA
2001
ACM
15 years 2 months ago
2001
ACM
90
Voted
CC
2000
Springer
15 years 15 days ago
2000
Springer
