Sciweavers

5580 search results - page 123 / 1116
» Randomized priority algorithms
Sort
View
ICRA
2007
IEEE
125views Robotics» more  ICRA 2007»
15 years 4 months ago
Single-Query Motion Planning with Utility-Guided Random Trees
— Randomly expanding trees are very effective in exploring high-dimensional spaces. Consequently, they are a powerful algorithmic approach to sampling-based single-query motion p...
Brendan Burns, Oliver Brock
CIAC
2006
Springer
84views Algorithms» more  CIAC 2006»
15 years 1 months ago
In-Place Randomized Slope Selection
Slope selection is a well-known algorithmic tool used in the context of computing robust estimators for fitting a line to a collection P of n points in the plane. We demonstrate th...
Henrik Blunck, Jan Vahrenhold
ICOIN
2001
Springer
15 years 2 months ago
A Study of Flow-Based Traffic Admission Control Algorithm in the ATM-Based MPLS Network
This paper presents the Differentiated Services (DiffServ) over ATM based Multiprotocol Label Switching (MPLS) core network architecture. This network supports the Integrated Serv...
Gyu Myoung Lee, Jun Kyun Choi
ECRTS
1999
IEEE
15 years 2 months ago
Performance of algorithms for scheduling real-time systems with overrun and overload
This paper compares the performance of three classes of scheduling algorithms for real-time systems in which jobs may overrun their allocated processor time potentially causing th...
Mark K. Gardner, Jane W.-S. Liu
HIPC
2004
Springer
15 years 3 months ago
Lock-Free Parallel Algorithms: An Experimental Study
Abstract. Lock-free shared data structures in the setting of distributed computing have received a fair amount of attention. Major motivations of lock-free data structures include ...
Guojing Cong, David A. Bader