Sciweavers

10608 search results - page 50 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
78
Voted
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
15 years 5 months ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
92
Voted
WDAG
2007
Springer
82views Algorithms» more  WDAG 2007»
15 years 7 months ago
The Space Complexity of Unbounded Timestamps
The timestamp problem captures a fundamental aspect of asynchronous distributed computing. It allows processes to label events throughout the system with timestamps that provide in...
Faith Ellen, Panagiota Fatourou, Eric Ruppert
101
Voted
IWANN
2009
Springer
15 years 7 months ago
Data Mining in Complex Diseases Using Evolutionary Computation
Abstract. A new algorithm is presented for finding genotype-phenotype association rules from data related to complex diseases. The algorithm was based on Genetic Algorithms, a tech...
Vanessa Aguiar, Jose A. Seoane, Ana Freire, Cristi...
COCO
2000
Springer
107views Algorithms» more  COCO 2000»
15 years 4 months ago
On the Complexity of Intersecting Finite State Automata
We consider the problem of testing whether the intersection of a collection of k automata is empty. The straightforward algorithm for solving this problem runs in time k where is...
George Karakostas, Richard J. Lipton, Anastasios V...
87
Voted
DMTCS
2003
93views Mathematics» more  DMTCS 2003»
15 years 2 months ago
Two Philosophical Applications of Algorithmic Information Theory
Two philosophical applications of the concept of program-size complexity are discussed. First, we consider the light program-size complexity sheds on whether mathematics is invent...
Gregory J. Chaitin