Sciweavers

12265 search results - page 322 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View

Publication
182views
17 years 5 months ago
The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks
We propose an explicit rate indication scheme for congestion avoidance in ATM networks. In this scheme, the network switches monitor their load on each link, determining a load fac...
Shivkumar Kalyanaraman, Raj Jain, Sonia Fahmy, Roh...
ICIAP
2001
Springer
16 years 6 months ago
Global Optimization of Deformable Surface Meshes Based on Genetic Algorithms
Deformable models are by their formulation able to solve surface extraction problem from noisy volumetric image data encountered commonly in medical image analysis. However, this ...
Jussi Tohka
SODA
2010
ACM
187views Algorithms» more  SODA 2010»
16 years 4 months ago
An Improved Competitive Algorithm for Reordering Buffer Management
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
Noa Avigdor-Elgrabli, Yuval Rabani
ICRA
2009
IEEE
92views Robotics» more  ICRA 2009»
16 years 1 months ago
I-Bug: An intensity-based bug algorithm
— This paper introduces a sensor-based planning algorithm that uses less sensing information than any others within the family of bug algorithms. The robot is unable to access pr...
Kamilah Taylor, Steven M. LaValle
ICASSP
2007
IEEE
16 years 1 months ago
A Self-Training Semi-Supervised Support Vector Machine Algorithm and its Applications in Brain Computer Interface
In this paper, we analyze the convergence of an iterative selftraining semi-supervised support vector machine (SVM) algorithm, which is designed for classi cation in small trainin...
Yuanqing Li, Huiqi Li, Cuntai Guan, Zhengyang Chin