Sciweavers

CORR
2010
Springer
141views Education» more  CORR 2010»
13 years 5 months ago
A Categorical Outlook on Cellular Automata
In programming language semantics, it has proved to be fruitful to analyze context-dependent notions of computation, e.g., dataflow computation and attribute grammars, using comona...
Silvio Capobianco, Tarmo Uustalu
CORR
2010
Springer
100views Education» more  CORR 2010»
13 years 5 months ago
Real-Time Sorting of Binary Numbers on One-Dimensional CA
A new fast (real time) sorter of binary numbers by one-dimensional cellular automata is proposed. It sorts a list of n numbers represented by k-bits each in exactly nk steps. This ...
Thomas Worsch, Hidenosuke Nishio
CORR
2010
Springer
62views Education» more  CORR 2010»
13 years 5 months ago
Spectra of Modular and Small-World Matrices
R. Kuehn, J. M. van Mourik
CORR
2010
Springer
51views Education» more  CORR 2010»
13 years 5 months ago
Catastrophic Cascade of Failures in Interdependent Networks
Shlomo Havlin, N. A. M. Araujo, Sergey V. Buldyrev...
CORR
2010
Springer
145views Education» more  CORR 2010»
13 years 5 months ago
Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property
Recently, the statistical restricted isometry property (RIP) has been formulated to analyze the performance of deterministic sampling matrices for compressed sensing. In this paper...
Kezhi Li, Lu Gan, Cong Ling
CORR
2010
Springer
177views Education» more  CORR 2010»
13 years 5 months ago
Dynamic Scheduling of Skippable Periodic Tasks with Energy Efficiency in Weakly Hard Real-Time System
Energy consumption is a critical design issue in real-time systems, especially in battery- operated systems. Maintaining high performance, while extending the battery life between...
Santhi Baskaran, P. Thambidurai
CORR
2010
Springer
168views Education» more  CORR 2010»
13 years 5 months ago
Bounds on the maximum multiplicity of some common geometric graphs
We obtain new lower and upper bounds for the maximum multiplicity of some weighted and, respectively, non-weighted common geometric graphs drawn on n points in the plane in genera...
Adrian Dumitrescu, André Schulz, Adam Sheff...
CORR
2010
Springer
48views Education» more  CORR 2010»
13 years 5 months ago
Non-negative Weighted #CSPs: An Effective Complexity Dichotomy
Jin-yi Cai, Xi Chen, Pinyan Lu
CORR
2010
Springer
122views Education» more  CORR 2010»
13 years 5 months ago
Manipulating Multistage Interconnection Networks Using Fundamental Arrangements
Optimizing interconnection networks is a prime object in switching schemes. In this work the authors present a novel approach for obtaining a required channel arrangement in a mul...
Eran Gur, Zeev Zalevsky
CORR
2010
Springer
173views Education» more  CORR 2010»
13 years 5 months ago
Mining Multi-Level Frequent Itemsets under Constraints
Mining association rules is a task of data mining, which extracts knowledge in the form of significant implication relation of useful items (objects) from a database. Mining multi...
Mohamed Salah Gouider, Amine Farhat