Sciweavers

2994 search results - page 282 / 599
» Time sequences
Sort
View
SODA
2008
ACM
124views Algorithms» more  SODA 2008»
15 years 5 months ago
Competitive queue management for latency sensitive packets
We consider the online problem of non-preemptive queue management. An online sequence of packets arrive, each of which has an associated intrinsic value. Packets can be accepted t...
Amos Fiat, Yishay Mansour, Uri Nadav
CCCG
2006
15 years 5 months ago
Shortest Descending Paths through Given Faces
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Anna Lubiw
ACL
1998
15 years 5 months ago
A Stochastic Language Model using Dependency and Its Improvement by Word Clustering
In this paper, we present a stochastic language model for Japanese using dependency. The prediction unit in thismodel isallattributeof "bunsetsu". This isrepresented by ...
Shinsuke Mori, Makoto Nagao
GECCO
2008
Springer
159views Optimization» more  GECCO 2008»
15 years 5 months ago
Co-evolution of active sensing and locomotion gaits of simulated snake-like robot
We propose an approach of automated co-evolution of the optimal values of attributes of active sensing (orientation, range and timing of activation of sensors) and the control of ...
Ivan Tanev, Katsunori Shimohara
DLT
2010
15 years 4 months ago
Minimization of Deterministic Bottom-Up Tree Transducers
We show that for every deterministic bottom-up tree transducer, a unique equivalent transducer can be constructed which is minimal. The construction is based on a sequence of norma...
Sylvia Friese, Helmut Seidl, Sebastian Maneth