output
20012026
most citedLSHTC: A Benchmark for Large-Scale Text Classification

136 citations

researchers with a paper here
collaborating institutions
Showing 2001Show all

2 papers · 1 filter

cs.CC2001★ 39 cited

Complex Tilings

Bruno Durand, Leonid A. Levin, Alexander Shen

We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of i…

cs.DM2001★ 8 cited

Approximating the satisfiability threshold for random k-XOR-formulas

Nadia Creignou, Herve Daude, Olivier Dubois

In this paper we study random linear systems with variables per equation over the finite field GF(2), or equivalently -XOR-CNF formulas. In a previous paper Creignou and Dau…