8196 search results - page 313 / 1640 » Computational Modeling and Complexity Science |
155
click to vote
SOFSEM
2009
Springer
16 years 3 months ago
2009
Springer
This paper considers online compression algorithms that use at most polylogarithmic space (plogon). These algorithms correspond to compressors in the data stream model. We study th...
159
click to vote
GI
2005
Springer
16 years 5 days ago
2005
Springer
: In order to improve the automation rate of state-of-the-art IVR systems we introduce the application of two key technologies. Semantic processing is performed to analyze the inpu...
163
click to vote
WG
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. We model a problem proposed by Alcatel, a satellite building company, using improper colourings of graphs. The relation between improper colourings and maximum average de...
151
click to vote
GI
2004
Springer
16 years 1 days ago
2004
Springer
: This paper provides an overview of a practice-oriented testing approach for code generation tools. The main application area for the testing approach presented here is the testin...
147
click to vote
STACS
2004
Springer
16 years 3 hour ago
2004
Springer
We consider metrical task systems, a general framework to model online problems. Borodin, Linial and Saks [BLS92] presented a deterministic work function algorithm (WFA) for metric...