Sciweavers

18306 search results - page 387 / 3662
» Algorithmics in Exponential Time
Sort
View
305
Voted
SCHEDULING
2011
15 years 2 months ago
On robust online scheduling algorithms
While standard parallel machine scheduling is concerned with good assignments of jobs to machines, we aim to understand how the quality of an assignment is affected if the jobsâ€...
Michael Gatto, Peter Widmayer
SPATIALCOGNITION
2004
Springer
16 years 23 days ago
Treemap: An O(log n) Algorithm for Simultaneous Localization and Mapping
This paper presents a very efficient SLAM algorithm that works by hierarchically dividing the map into local regions and subregions. At each level of the hierarchy each region stor...
Udo Frese
205
Voted
VLDB
1994
ACM
153views Database» more  VLDB 1994»
15 years 11 months ago
Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism
We address the problem of finding parallel plans for SQL queries using the two-phase approach of join ordering followed by parallelization. We focus on the parallelization phase a...
Waqar Hasan, Rajeev Motwani
162
Voted
ESANN
2003
15 years 8 months ago
Autonomous learning algorithm for fully connected recurrent networks
In this paper fully connected RTRL neural networks are studied. In order to learn dynamical behaviours of linear-processes or to predict time series, an autonomous learning algori...
Edouard Leclercq, Fabrice Druaux, Dimitri Lefebvre
205
Voted
WONS
2005
IEEE
16 years 1 months ago
Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks
—Wireless ad hoc radio networks have gained a lot of attention in recent years. We consider geometric networks, where nodes are located in a euclidean plane. We assume that each ...
Alexander Kesselman, Dariusz R. Kowalski