Sciweavers

CORR
2008
Springer
116views Education» more  CORR 2008»
13 years 5 months ago
Topological Dynamics of Cellular Automata: Dimension Matters
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in
Mathieu Sablik, Guillaume Theyssier
CORR
2008
Springer
145views Education» more  CORR 2008»
13 years 5 months ago
Decentralized Overlay for Federation of Enterprise Clouds
This chapter describes Aneka-Federation, a decentralized and distributed system that combines enterprise Clouds, overlay networking, and structured peer-to-peer techniques to crea...
Rajiv Ranjan, Rajkumar Buyya
CORR
2008
Springer
97views Education» more  CORR 2008»
13 years 5 months ago
Modeling Cultural Dynamics
EVOC (for EVOlution of Culture) is a computer model of culture that enables us to investigate how various factors such as barriers to cultural diffusion, the presence and choice o...
Liane Gabora
CORR
2008
Springer
69views Education» more  CORR 2008»
13 years 5 months ago
Phase transition for Local Search on planted SAT
Andrei A. Bulatov, Evgeny S. Skvortsov
CORR
2008
Springer
110views Education» more  CORR 2008»
13 years 5 months ago
Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs
In this paper we further investigate the well-studied problem of finding a perfect matching in a regular bipartite graph. The first non-trivial algorithm, with running time O(mn),...
Ashish Goel, Michael Kapralov, Sanjeev Khanna
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 5 months ago
Semantics and Evaluation of Top-k Queries in Probabilistic Databases
Abstract. We study here fundamental issues involved in top-k query evaluation in probabilistic databases. We consider simple probabilistic databases in which probabilities are asso...
Xi Zhang, Jan Chomicki
CORR
2008
Springer
106views Education» more  CORR 2008»
13 years 5 months ago
Fast Maximum-Likelihood Decoding of the Golden Code
Because each golden code codeword conveys four information symbols from an -ary QAM alphabet, the complexity of an exhaustive-search decoder is proportional to 4 . In this paper we...
Mohanned O. Sinnokrot, John R. Barry
CORR
2008
Springer
97views Education» more  CORR 2008»
13 years 5 months ago
The Church Problem for Countable Ordinals
Abstract. A fundamental theorem of B
Alexander Rabinovich
CORR
2008
Springer
89views Education» more  CORR 2008»
13 years 5 months ago
Disjunctive Databases for Representing Repairs
This paper addresses the problem of representing the set of repairs of a possibly inconsistent database by means of a disjunctive database. Specifically, the class of denial constr...
Cristian Molinaro, Jan Chomicki, Jerzy Marcinkowsk...