Sciweavers

13621 search results - page 96 / 2725
» Computability and Complexity in Self-assembly
Sort
View
81
Voted
SPAA
2009
ACM
15 years 10 months ago
On the complexity of the regenerator placement problem in optical networks
Michele Flammini, Alberto Marchetti-Spaccamela, Gi...
67
Voted
STACS
2009
Springer
15 years 7 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...
75
Voted
CCA
2009
Springer
15 years 7 months ago
Towards the Complexity of Riemann Mappings (Extended Abstract)
d Abstract) Robert Rettinger1 Department of Mathematics and Computer Science University of Hagen, Germany Abstract. We show that under reasonable assumptions there exist Riemann ma...
Robert Rettinger
82
Voted
STACS
2007
Springer
15 years 7 months ago
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
Laurent Bienvenu
56
Voted
STACS
2007
Springer
15 years 7 months ago
Languages with Bounded Multiparty Communication Complexity
Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck...