4 search results - page 1 / 1 » Fractional Decompositions of Dense Hypergraphs |
APPROX
2005
Springer
13 years 10 months ago
2005
Springer
TALG
2010
13 years 3 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], ...
FOCS
2006
IEEE
13 years 9 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...
AIRWEB
2009
Springer
13 years 12 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...