7150 search results - page 121 / 1430 » An Approximation Algorithm for Approximation Rank |
111
Voted
EACL
2009
ACL Anthology
16 years 3 months ago
2009
ACL Anthology
151
Voted
IPPS
1998
IEEE
15 years 6 months ago
1998
IEEE
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
153
Voted
ECML
2006
Springer
15 years 6 months ago
2006
Springer
We present a new class of perceptron-like algorithms with margin in which the "effective" learning rate, defined as the ratio of the learning rate to the length of the we...
114
click to vote
AAAI
2010
15 years 2 months ago
2010
Many computational problems in game theory, such as finding Nash equilibria, are algorithmically hard to solve. This limitation forces analysts to limit attention to restricted su...
101
Voted
CORR
2008
Springer
15 years 2 months ago
2008
Springer
This paper introduces a new algorithm for solving a subclass of quantified constraint satisfaction problems (QCSP) where existential quantifiers precede universally quantified ine...