Sciweavers

2143 search results - page 165 / 429
» corr 2010
Sort
View
CORR
2010
Springer
119views Education» more  CORR 2010»
15 years 5 months ago
Computational Complexity of Avalanches in the Kadanoff two-dimensional Sandpile Model
In this paper we prove that the avalanche problem for the Kadanoff sandpile model (KSPM) is P-complete for two-dimensions. Our proof is based on a reduction from the monotone circ...
Eric Goles Chacc, Bruno Martin
CORR
2010
Springer
95views Education» more  CORR 2010»
15 years 5 months ago
Single-Call Mechanisms
Following Babaioff, Kleinberg, and Slivkins [4], we study single-call mechanisms — truthful mechanisms that evaluate an allocation function only once per instantiation. First, w...
Balasubramanian Sivan, Christopher A. Wilkens
CORR
2010
Springer
94views Education» more  CORR 2010»
15 years 4 months ago
Particle Swarm Optimization Based Diophantine Equation Solver
: The paper introduces particle swarm optimization as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solu...
Siby Abraham, Sugata Sanyal, Mukund A. Sanglikar
CORR
2010
Springer
86views Education» more  CORR 2010»
15 years 4 months ago
Time-Symmetric Cellular Automata
Together with the concept of reversibility, another relevant physical notion is time-symmetry, which expresses that there is no way of distinguishing between backward and forward t...
Andrés Moreira, Anahí Gajardo
CORR
2010
Springer
65views Education» more  CORR 2010»
15 years 4 months ago
A Note on Solid Coloring of Pure Simplicial Complexes
We establish a simple generalization of a known result in the plane. The simplices in any pure simplicial complex in Rd may be colored with d+1 colors so that no two simplices tha...
Joseph O'Rourke