Sciweavers

48 search results - page 10 / 10
» acs 2004
Sort
View
LATIN
2004
Springer
13 years 10 months ago
Approximating the Expressive Power of Logics in Finite Models
Abstract. We present a probability logic (essentially a first order language extended with quantifiers that count the fraction of elements in a model that satisfy a first order ...
Argimiro Arratia, Carlos E. Ortiz
LATIN
2004
Springer
13 years 10 months ago
Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections
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...
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvic...
WWW
2004
ACM
14 years 5 months ago
Rank aggregation for meta-search engines
?????????!#"$?%?&'???(?)0132&????46572(481?9?1@%??AB0?&? 5C2D4FEG?9H'???E?D?&I?&2A?P%%?Q?9??4R%?&ST?&%!PU?)'?1?9?DV8WX5?A?&S ??...
Ka Wai Lam, Chi Ho Leung