Sciweavers

1840 search results - page 50 / 368
» time 2002
Sort
View
WORDS
2002
IEEE
15 years 5 months ago
Middleware Scheduling Optimization Techniques for Distributed Real-Time and Embedded Systems
Developers of mission-critical distributed real-time and embedded (DRE) systems face a fundamental tension between (1) the performance gains achievable with hand-crafted optimizat...
Christopher D. Gill, Ron Cytron, Douglas C. Schmid...
115
Voted
CORR
2002
Springer
144views Education» more  CORR 2002»
15 years 15 days ago
Polynomial Time Data Reduction for Dominating Set
Dealing with the NP-complete Dominating Set problem on graphs, we demonstrate the power of data reduction by preprocessing from a theoretical as well as a practical side. In parti...
Jochen Alber, Michael R. Fellows, Rolf Niedermeier
107
Voted
DEBU
2002
105views more  DEBU 2002»
15 years 15 days ago
Data Integration: Where Does the Time Go?
We present a modular breakdown of data integration tasks and the results of a survey on the distribution of effort among those tasks. The modularization aids in project planning a...
Leonard J. Seligman, Arnon Rosenthal, Paul E. Lehn...
HEURISTICS
2002
146views more  HEURISTICS 2002»
15 years 14 days ago
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
This paper presents operators searching large neighborhoods in order to solve the vehicle routing problem. They make use of the pruning and propagation techniques of constraint pr...
Louis-Martin Rousseau, Michel Gendreau, Gilles Pes...
PAMI
2002
103views more  PAMI 2002»
15 years 10 days ago
Digital Curves in 3D Space and a Linear-Time Length Estimation Algorithm
We consider simple digital curves in a 3D orthogonal grid as special polyhedrally bounded sets. These digital curves model digitized curves or arcs in three-dimensional euclidean ...
Thomas Bülow, Reinhard Klette