Sciweavers

2233 search results - page 12 / 447
» On the Complexity of Theory Curbing
Sort
View
IWPEC
2004
Springer
14 years 13 days ago
On Miniaturized Problems in Parameterized Complexity Theory
Abstract. We introduce a general notion of miniaturization of a problem that comprises the different miniaturizations of concrete problems considered so far. We develop parts of t...
Yijia Chen, Jörg Flum
CORR
2002
Springer
115views Education» more  CORR 2002»
13 years 6 months ago
Average-case complexity and decision problems in group theory
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...
CORR
2008
Springer
127views Education» more  CORR 2008»
13 years 7 months ago
Theory of Rumour Spreading in Complex Social Networks
We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particula...
Maziar Nekovee, Yamir Moreno, G. Bianconi, M. Mars...
MEMBRANE
2009
Springer
14 years 1 months ago
A Computational Complexity Theory in Membrane Computing
Mario J. Pérez-Jiménez