7311 search results - page 259 / 1463 » Time in State Machines |
207
click to vote
COMPGEOM
2009
ACM
16 years 1 months ago
2009
ACM
Following recent work of Clarkson, we translate the coreset framework to the problems of finding the point closest to the origin inside a polytope, finding the shortest distance...
280
click to vote
DISCO
1993
15 years 11 months ago
1993
ObjectMath is a high-level programming environment and modeling language for scientific computing which supports variants and graphical browsing in the environment and integrates o...
206
click to vote
DRM
2006
Springer
15 years 11 months ago
2006
Springer
One of the most fundamental problems in computer security is protecting sensitive digital information from unauthorized disclosure. There are a number of challenges, such as spywa...
169
click to vote
ALT
2010
Springer
15 years 8 months ago
2010
Springer
Known algorithms for learning PDFA can only be shown to run in time polynomial in the so-called distinguishability
149
click to vote
IPL
1998
15 years 7 months ago
1998
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.