Sciweavers

3019 search results - page 8 / 604
» Approximating the Domatic Number
Sort
View
111
Voted
ICML
2007
IEEE
16 years 14 days 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
15 years 5 months 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
79
Voted
WAW
2009
Springer
129views Algorithms» more  WAW 2009»
15 years 6 months ago
Approximating the Number of Network Motifs
Mira Gonen, Yuval Shavitt