Sciweavers

13603 search results - page 74 / 2721
» On the Complexity of Computing Treelength
Sort
View
ICALP
2001
Springer
14 years 1 months ago
The Complexity of Computing the Size of an Interval
Lane A. Hemaspaandra, Sven Kosub, Klaus W. Wagner
LICS
2000
IEEE
14 years 1 months ago
Computational Complexity of Some Problems Involving Congruences on Algebras
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
Clifford Bergman, Giora Slutzki
COCOON
1997
Springer
14 years 1 months ago
On the Complexity of Computing Evolutionary Trees
Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, ...
COCO
1993
Springer
108views Algorithms» more  COCO 1993»
14 years 1 months ago
Some Structural Complexity Aspects of Neural Computation
José L. Balcázar, Ricard Gavald&agra...