Sciweavers

2168 search results - page 13 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 3 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
CCA
2009
Springer
15 years 6 months ago
Separations of Non-monotonic Randomness Notions
In the theory of algorithmic randomness, several notions of random sequence are defined via a game-theoretic approach, and the notions that received most attention are perhaps Mar...
Laurent Bienvenu, Rupert Hölzl, Thorsten Kr&a...
GECCO
2009
Springer
167views Optimization» more  GECCO 2009»
15 years 6 months ago
Fixed-parameter evolutionary algorithms and the vertex cover problem
In this paper, we consider multi-objective evolutionary algorithms for the Vertex Cover problem in the context of parameterized complexity. We relate the runtime of our algorithms...
Stefan Kratsch, Frank Neumann
ILP
2004
Springer
15 years 4 months ago
First Order Random Forests with Complex Aggregates
Random forest induction is a bagging method that randomly samples the feature set at each node in a decision tree. In propositional learning, the method has been shown to work well...
Celine Vens, Anneleen Van Assche, Hendrik Blockeel...
ISAAC
2003
Springer
103views Algorithms» more  ISAAC 2003»
15 years 4 months ago
Upper Bounds on the Complexity of Some Galois Theory Problems
Vikraman Arvind, Piyush P. Kurur