Sciweavers

19320 search results - page 214 / 3864
» On the complexity of computing determinants
Sort
View
SPAA
2009
ACM
16 years 3 months ago
On the complexity of the regenerator placement problem in optical networks
Michele Flammini, Alberto Marchetti-Spaccamela, Gi...
STACS
2009
Springer
16 years 1 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...
CCA
2009
Springer
16 years 1 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 20 days ago
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
Laurent Bienvenu