Sciweavers

CORR
2006
Springer
95views Education» more  CORR 2006»
13 years 11 months ago
Naming Games in Spatially-Embedded Random Networks
We investigate a prototypical agent-based model, the Naming Game, on random geometric networks. The Naming Game is a minimal model, employing local communications that captures th...
Qiming Lu, Gyorgy Korniss, Boleslaw K. Szymanski
CORR
2006
Springer
76views Education» more  CORR 2006»
13 years 11 months ago
Complexity Constrained Noise-Free CDMA: Optimal Power Distribution and Spectral Efficiency
The issue of multiuser cooperation in a complexity constrained noise-free CDMA channel is addressed. Multiuser cooperation is imperative if conventional demodulation is expected to...
Rodrigo de Miguel, Ralf R. Müller
CORR
2006
Springer
155views Education» more  CORR 2006»
13 years 11 months ago
Complexity and Philosophy
The science of complexity is based on a new way of thinking that stands in sharp contrast to the philosophy underlying Newtonian science, which is based on reductionism, determinis...
Francis Heylighen, Paul Cilliers, Carlos Gershenso...
CORR
2006
Springer
111views Education» more  CORR 2006»
13 years 11 months ago
Universal decoding with an erasure option
Motivated by applications of rateless coding, decision feedback, and automatic repeat request (ARQ), we study the problem of universal decoding for unknown channels in the presence...
Neri Merhav, Meir Feder
CORR
2006
Springer
93views Education» more  CORR 2006»
13 years 11 months ago
Unbiased Matrix Rounding
We show several ways to round a real matrix to an integer one such that the rounding errors in all rows and columns as well as the whole matrix are less than one. This is a classic...
Benjamin Doerr, Tobias Friedrich, Christian Klein,...
CORR
2006
Springer
88views Education» more  CORR 2006»
13 years 11 months ago
Polynomial Time Nondimensionalisation of Ordinary Differential Equations via their Lie Point Symmetries
Lie group theory states that knowledge of a m-parameters solvable group of symmetries of a system of ordinary differential equations allows to reduce by m the number of equation. ...
Evelyne Hubert, Alexandre Sedoglavic
CORR
2006
Springer
159views Education» more  CORR 2006»
13 years 11 months ago
Structural Alignments of pseudo-knotted RNA-molecules in polynomial time
An RNA molecule is structured on several layers. The primary and most obvious structure is its sequence of bases, i.e. a word over the alphabet {A, C, G, U}. The higher structure i...
Michael Brinkmeier
CORR
2006
Springer
78views Education» more  CORR 2006»
13 years 11 months ago
Efficient algorithms for deciding the type of growth of products of integer matrices
For a given finite set of matrices with nonnegative integer entries we study the growth with t of max{ A1
Raphael M. Jungers, Vladimir Protasov, Vincent D. ...
CORR
2006
Springer
86views Education» more  CORR 2006»
13 years 11 months ago
Optimal Distortion-Power Tradeoffs in Sensor Networks: Gauss-Markov Random Processes
We investigate the optimal performance of dense sensor networks by studying the joint source-channel coding problem. The overall goal of the sensor network is to take measurements ...
Nan Liu, Sennur Ulukus