Sciweavers

13603 search results - page 300 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
SPAA
2009
ACM
16 years 4 months ago
On the complexity of the regenerator placement problem in optical networks
Michele Flammini, Alberto Marchetti-Spaccamela, Gi...
STACS
2009
Springer
16 years 2 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...
CCA
2009
Springer
16 years 2 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
STACS
2007
Springer
16 years 1 months ago
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
Laurent Bienvenu
STACS
2007
Springer
16 years 1 months ago
Languages with Bounded Multiparty Communication Complexity
Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck...