Sciweavers

17760 search results - page 200 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
DAC
2007
ACM
16 years 5 months ago
Alembic: An Efficient Algorithm for CNF Preprocessing
Satisfiability (SAT) solvers often benefit from a preprocessing of the formula to be decided. For formulae in conjunctive normal form (CNF), subsumed clauses may be removed or par...
HyoJung Han, Fabio Somenzi
ICPR
2008
IEEE
15 years 11 months ago
Weighted solution path algorithm of support vector regression for abnormal data
In the solution path algorithm of support vector regression, the penalty for violation of the required error is considered equally for every training sample, which means every tra...
Wen-tao Mao, Long-lei Dong, Gang Zhang
FOCS
2006
IEEE
15 years 10 months ago
Fast Algorithms for Logconcave Functions: Sampling, Rounding, Integration and Optimization
We prove that the hit-and-run random walk is rapidly mixing for an arbitrary logconcave distribution starting from any point in the support. This extends the work of [26], where t...
László Lovász, Santosh Vempal...
FSMNLP
2005
Springer
15 years 10 months ago
WFSM Auto-intersection and Join Algorithms
The join of two n-ary string relations is a main operation regarding to applications. n-Ary rational string relations are realized by weighted finite-state machines with n tapes. ...
André Kempe, Jean-Marc Champarnaud, Franck ...
151
Voted
FUN
2010
Springer
285views Algorithms» more  FUN 2010»
15 years 9 months ago
An Algorithmic Analysis of the Honey-Bee Game
The Honey-Bee game is a two-player board game that is played on a connected hexagonal colored grid, or in a generalized setting, on a connected graph with colored nodes. In a singl...
Rudolf Fleischer, Gerhard J. Woeginger