1383 search results - page 177 / 277 » On the Complexity of the Interlace Polynomial |
156
click to vote
GECCO
2004
Springer
16 years 11 days ago
2004
Springer
It has been shown empirically that the XCS classifier system solves typical classification problems in a machine learning competitive way. However, until now, no learning time es...
199
Voted
HYBRID
2004
Springer
16 years 11 days ago
2004
Springer
Abstract. An invariant of a system is a predicate that holds for every reachable state. In this paper, we present techniques to generate invariants for hybrid systems. This is achi...
172
Voted
ICCS
2004
Springer
16 years 11 days ago
2004
Springer
The DisCAS system employs and interacts with multiple ELIMINOs distributed over the Internet to achieve a distributed-parallel computing environment. ELIMINO is a computer algebra ...
147
click to vote
ISAAC
2004
Springer
16 years 10 days ago
2004
Springer
In the Paired Pointset Traversal problem we ask whether, given two sets A = {a1, . . . , an} and B = {b1, . . . , bn} in the plane, there is an ordering π of the points such that ...
143
Voted
FOCS
2003
IEEE
16 years 8 days ago
2003
IEEE
We give a surprisingly short proof that in any planar arrangement of Ò curves where each pair intersects at most a fixed number (×) of times, the -level has subquadratic (Ç´...