Sciweavers

CORR
2008
Springer
97views Education» more  CORR 2008»
13 years 8 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 8 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 8 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 8 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 8 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 8 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 8 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...
CORR
2008
Springer
109views Education» more  CORR 2008»
13 years 8 months ago
Compactly accessible categories and quantum key distribution
Abstract. Compact categories have lately seen renewed interest via applications to quantum physics. Being essentially finite-dimensional, they cannot accomodate (co)limit-based con...
Chris Heunen
CORR
2008
Springer
104views Education» more  CORR 2008»
13 years 8 months ago
Coalgebraic Automata Theory: Basic Results
Abstract. We generalize some of the central results in automata theory to the abstraction level of coalgebras and thus lay out the foundations of a universal theory of automata ope...
Clemens Kupke, Yde Venema