Sciweavers

2370 search results - page 52 / 474
» The Characterization of Data-Accumulating Algorithms
Sort
View
SODA
2004
ACM
108views Algorithms» more  SODA 2004»
14 years 11 months ago
A certifying algorithm for the consecutive-ones property
We give a forbidden substructure characterization of set families that have the consecutive-ones property, and a linear time algorithm to find the forbidden substructure if a set ...
Ross M. McConnell
KDD
2002
ACM
1075views Data Mining» more  KDD 2002»
15 years 10 months ago
CLOPE: a fast and effective clustering algorithm for transactional data
This paper studies the problem of categorical data clustering, especially for transactional data characterized by high dimensionality and large volume. Starting from a heuristic m...
Yiling Yang, Xudong Guan, Jinyuan You
PPSN
2004
Springer
15 years 3 months ago
Behavior of Evolutionary Algorithms in Chaotically Changing Fitness Landscapes
We study an evolutionary algorithm used for optimizing in a chaotically changing dynamic environment. The corresponding chaotic non–stationary fitness landscape can be character...
Hendrik Richter
IFIP
2003
Springer
15 years 3 months ago
Enhancing Scatternets Performance via Scheduling Algorithm Parametrization
Bluetooth specification still has open issues, including the intra and interpiconet scheduling topics. This paper proposes an interpiconet scheduling algorithm, referred to as AIS...
Werner Priess, José Ferreira de Rezende, Lu...
SSS
2009
Springer
15 years 4 months ago
Stability of Distributed Algorithms in the Face of Incessant Faults
Abstract. For large distributed systems built from inexpensive components, one expects to see incessant failures. This paper proposes two models for such faults and analyzes two we...
Robert E. Lee DeVille, Sayan Mitra