Sciweavers

4198 search results - page 17 / 840
» In search of lost time
Sort
View
DASFAA
2007
IEEE
153views Database» more  DASFAA 2007»
14 years 1 months ago
Interval-Focused Similarity Search in Time Series Databases
Similarity search in time series databases usually deals with comparing entire time series objects or subsequence search. In this paper, we formalize the notion of interval-focused...
Johannes Aßfalg, Hans-Peter Kriegel, Peer Kr...
IWPEC
2004
Springer
14 years 3 days ago
Computing Small Search Numbers in Linear Time
Let G = V; E be a graph. The linear-width of G is de ned as the smallest integer k such that E can be arranged in a linear ordering e1; : : : ; er such that for every i = 1; :...
Hans L. Bodlaender, Dimitrios M. Thilikos
EUROCAST
2007
Springer
126views Hardware» more  EUROCAST 2007»
14 years 27 days ago
Parallel Tabu Search and the Multiobjective Capacitated Vehicle Routing Problem with Soft Time Windows
Abstract. In this paper the author presents three approaches to parallel Tabu Search, applied to several instances of the Capacitated Vehicle Routing Problem with soft Time Windows...
Andreas Beham
ENDM
2010
91views more  ENDM 2010»
13 years 4 months ago
Climbing discrepancy search for flowshop and jobshop scheduling with time lags
This paper addresses the jobshop and the flowshop scheduling problems with minimum and maximum time lags. To solve this kind of problems, we propose adaptations of Climbing Discre...
Wafa Karoui, Marie-José Huguet, Pierre Lope...
SODA
1998
ACM
98views Algorithms» more  SODA 1998»
13 years 8 months ago
Finger Search Trees with Constant Insertion Time
We consider the problem of implementing nger search trees on the pointer machine, i.e., how to maintain a sorted list such that searching for an element x, starting the search at ...
Gerth Stølting Brodal