Sciweavers

2778 search results - page 5 / 556
» Limit complexities revisited
Sort
View
CORR
2011
Springer
144views Education» more  CORR 2011»
13 years 4 months ago
Schema Redescription in Cellular Automata: Revisiting Emergence in Complex Systems
—We present a method to eliminate redundancy in the transition tables of Boolean automata: schema redescription with two symbols. One symbol is used to capture redundancy of indi...
Manuel Marques-Pita, Luis Mateus Rocha
COCOON
2009
Springer
14 years 4 months ago
Convex Recoloring Revisited: Complexity and Exact Algorithms
We take a new look at the convex path recoloring (CPR), convex tree recoloring (CTR), and convex leaf recoloring (CLR) problems through the eyes of the independent set problem. Th...
Iyad A. Kanj, Dieter Kratsch
ICASSP
2009
IEEE
14 years 4 months ago
Statistics for complex random variables revisited
Jan Eriksson, Esa Ollila, Visa Koivunen
CORR
2006
Springer
123views Education» more  CORR 2006»
13 years 9 months ago
The complexity of acyclic conjunctive queries revisited
Arnaud Durand, Etienne Grandjean