4 search results - page 1 / 1 » Fractional Decompositions of Dense Hypergraphs |
86
Voted
APPROX
2005
Springer
15 years 6 months ago
2005
Springer
91
Voted
TALG
2010
14 years 11 months ago
2010
Fractional hypertree width is a hypergraph measure similar to tree width and hypertree width. Its algorithmic importance comes from the fact that, as shown in previous work [14], ...
111
Voted
FOCS
2006
IEEE
15 years 4 months ago
2006
IEEE
We consider random 3CNF formulas with n variables and m clauses. It is well known that when m > cn (for a sufficiently large constant c), most formulas are not satisfiable. How...
115
Voted
AIRWEB
2009
Springer
15 years 7 months ago
2009
Springer
Spammers in social bookmarking systems try to mimick bookmarking behaviour of real users to gain the attention of other users or search engines. Several methods have been proposed...