Sciweavers

2168 search results - page 13 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
81
Voted
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 7 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
132
Voted
CCA
2009
Springer
15 years 9 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 9 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
124
Voted
ILP
2004
Springer
15 years 8 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...
89
Voted
ISAAC
2003
Springer
103views Algorithms» more  ISAAC 2003»
15 years 8 months ago
Upper Bounds on the Complexity of Some Galois Theory Problems
Vikraman Arvind, Piyush P. Kurur