Sciweavers

13603 search results - page 74 / 2721
» On the Complexity of Computing Treelength
Sort
View
ICALP
2001
Springer
15 years 10 months ago
The Complexity of Computing the Size of an Interval
Lane A. Hemaspaandra, Sven Kosub, Klaus W. Wagner
LICS
2000
IEEE
15 years 10 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
HICSS
1998
IEEE
67views Biometrics» more  HICSS 1998»
15 years 10 months ago
Introduction to the Minitrack on Engineering Complex Computer Systems: Emerging Technologies Track
Alberto Broggi, Michael G. Hinchey, Alexander D. S...
COCOON
1997
Springer
15 years 10 months ago
On the Complexity of Computing Evolutionary Trees
Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, ...
COCO
1993
Springer
108views Algorithms» more  COCO 1993»
15 years 10 months ago
Some Structural Complexity Aspects of Neural Computation
José L. Balcázar, Ricard Gavald&agra...