Sciweavers

3019 search results - page 8 / 604
» Approximating the Domatic Number
Sort
View
ICML
2007
IEEE
14 years 8 months ago
Approximate maximum margin algorithms with rules controlled by the number of mistakes
We present a family of incremental Perceptron-like algorithms (PLAs) with margin in which both the "effective" learning rate, defined as the ratio of the learning rate t...
Petroula Tsampouka, John Shawe-Taylor
MFCS
2005
Springer
14 years 26 days ago
Approximating Reversal Distance for Strings with Bounded Number of Duplicates
For a string A = a1 . . . an, a reversal ρ(i, j), 1 ≤ i < j ≤ n, transforms the string A into a string A = a1 . . . ai−1ajaj−1 . . . aiaj+1 . . . an, that is, the reve...
Petr Kolman
WAW
2009
Springer
129views Algorithms» more  WAW 2009»
14 years 2 months ago
Approximating the Number of Network Motifs
Mira Gonen, Yuval Shavitt