Sciweavers

8917 search results - page 251 / 1784
» Abstraction in Algorithm Animation
Sort
View
DAWAK
2007
Springer
15 years 7 months ago
An Efficient Algorithm for Identifying the Most Contributory Substring
Abstract. Detecting repeated portions of strings has important applications to many areas of study including data compression and computational biology. This paper defines and pres...
Ben Stephenson
FSTTCS
2006
Springer
15 years 7 months ago
Approximation Algorithms for 2-Stage Stochastic Optimization Problems
Abstract. Stochastic optimization is a leading approach to model optimization problems in which there is uncertainty in the input data, whether from measurement noise or an inabili...
Chaitanya Swamy, David B. Shmoys
143
Voted
FSTTCS
2000
Springer
15 years 7 months ago
Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems
Abstract. We describe some new, simple and apparently general methods for designing FPT algorithms, and illustrate how these can be used to obtain a signi cantly improved FPT algor...
Michael R. Fellows, Catherine McCartin, Frances A....
AIIA
2007
Springer
15 years 5 months ago
Trip Around the HMPerceptron Algorithm: Empirical Findings and Theoretical Tenets
Abstract. In a recent work we have carried out CarpeDiem, a novel algorithm for the fast evaluation of Supervised Sequential Learning (SSL) classifiers. In this paper we point out...
Roberto Esposito, Daniele P. Radicioni
136
Voted
ADBIS
2010
Springer
206views Database» more  ADBIS 2010»
15 years 5 months ago
CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems
Abstract. Classical buffer replacement policies, e.g., LRU, are suboptimal for database systems having flash disks for persistence, because they are not aware of the distinguished ...
Yi Ou, Theo Härder, Peiquan Jin