Sciweavers

12265 search results - page 434 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
ASPDAC
2006
ACM
230views Hardware» more  ASPDAC 2006»
16 years 25 days ago
Statistical Bellman-Ford algorithm with an application to retiming
— Process variations in digital circuits make sequential circuit timing validation an extremely challenging task. In this paper, a Statistical Bellman-Ford (SBF) algorithm is pro...
Mongkol Ekpanyapong, Thaisiri Watewai, Sung Kyu Li...
188
Voted
SIGECOM
2006
ACM
138views ECommerce» more  SIGECOM 2006»
16 years 24 days ago
Bid expressiveness and clearing algorithms in multiattribute double auctions
We investigate the space of two-sided multiattribute auctions, focusing on the relationship between constraints on the offers traders can express through bids, and the resulting c...
Yagil Engel, Michael P. Wellman, Kevin M. Lochner
200
Voted
INFOCOM
2005
IEEE
16 years 13 days ago
On failure detection algorithms in overlay networks
— One of the key reasons overlay networks are seen as an excellent platform for large scale distributed systems is their resilience in the presence of node failures. This resilie...
Shelley Zhuang, Dennis Geels, Ion Stoica, Randy H....
172
Voted
ADBIS
2005
Springer
140views Database» more  ADBIS 2005»
16 years 12 days ago
D-ARIES: A Distributed Version of the ARIES Recovery Algorithm
Abstract. This paper presents an adaptation of the ARIES recovery algorithm that solves the problem of recovery in Shared Disk (SD) database systems, whilst preserving all the desi...
Jayson Speer, Markus Kirchberg
206
Voted
GECCO
2004
Springer
160views Optimization» more  GECCO 2004»
16 years 7 days ago
Finding Effective Software Metrics to Classify Maintainability Using a Parallel Genetic Algorithm
The ability to predict the quality of a software object can be viewed as a classification problem, where software metrics are the features and expert quality rankings the class lab...
Rodrigo A. Vivanco, Nicolino J. Pizzi