Sciweavers

4041 search results - page 49 / 809
» time 2009
Sort
View
ICFEM
2009
Springer
15 years 3 months ago
A Compositional Approach on Modal Specifications for Timed Systems
Abstract. On the one hand, modal specifications are classic, convenient, and expressive mathematical objects to represent interfaces of component-based systems. On the other hand, ...
Nathalie Bertrand, Axel Legay, Sophie Pinchinat, J...
STOC
2009
ACM
182views Algorithms» more  STOC 2009»
16 years 6 months ago
Approximating edit distance in near-linear time
We show how to compute the edit distance between two strings of length n up to a factor of 2 ~O( log n) in n1+o(1) time. This is the first sub-polynomial approximation algorithm f...
Alexandr Andoni, Krzysztof Onak
DASFAA
2009
IEEE
152views Database» more  DASFAA 2009»
16 years 20 days ago
Predicting Timing Failures in Web Services
Abstract. Web services are increasingly being used in business critical environments, enabling uniform access to services provided by distinct parties. In these environments, an op...
Nuno Laranjeiro, Marco Vieira, Henrique Madeira
IDA
2009
Springer
16 years 12 days ago
Modeling the Short Time Fourier Transform Ratio and Application to Underdetermined Audio Source Separation
This paper presents the theoretical background for the Model Based Underdetermined Source Separation presented in [5]. We show that for a given frequency band, in contrast to custo...
Dinh-Tuan Pham, Zaher El-Chami, Alexandre Gu&eacut...
ISMIS
2009
Springer
16 years 12 days ago
Novelty Detection from Evolving Complex Data Streams with Time Windows
Abstract. Novelty detection in data stream mining denotes the identification of new or unknown situations in a stream of data elements flowing continuously in at rapid rate. This...
Michelangelo Ceci, Annalisa Appice, Corrado Loglis...