7380 search results - page 254 / 1476 » time 2008 |
186
click to vote
ALGORITHMICA
2008
15 years 6 months ago
2008
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
144
click to vote
CSDA
2008
15 years 6 months ago
2008
Diffusion processes governed by stochastic differential equations (SDEs) are a well established tool for modelling continuous time data from a wide range of areas. Consequently, t...
158
click to vote
FUIN
2008
15 years 6 months ago
2008
Abstract. The paper is devoted to characterizing systems with random behaviours. The characterization is based on considering systems in terms of their possible runs, called proces...
117
click to vote
TIT
2008
15 years 6 months ago
2008
The capacity of sticky channels, a subclass of insertion channels where each symbol may be duplicated multiple times, is considered. The primary result is to provide nearly tight n...
174
click to vote
FUIN
2008
15 years 6 months ago
2008
This paper presents a cancellation theorem for the preorders in van Glabbeek's linear time-branching time spectrum over BCCSP. Apart from having some intrinsic interest, the p...