63 search results - page 4 / 13 » Two-coloring Random Hypergraphs |
FOCI
2007
IEEE
15 years 3 months ago
2007
IEEE
Recent progress in genomics and proteomics makes it possible to understand the biological networks at the systems level. We aim to develop computational models of learning and memo...
204
click to vote
COMPGEOM
2011
ACM
14 years 1 months ago
2011
ACM
We introduce a new notion of minors for simplicial complexes (hypergraphs), so-called homological minors. Our motivation is to propose a general approach to attack certain extrema...
WEA
2009
Springer
15 years 4 months ago
2009
Springer
66
Voted
SAGA
2009
Springer
15 years 2 months ago
2009
Springer
ICALP
2007
Springer
15 years 1 months ago
2007
Springer
We provide a framework for online conflict-free coloring (CF-coloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CF-coloring ...