Sciweavers

16666 search results - page 110 / 3334
» Descriptive and Computational Complexity
Sort
View
135
Voted
COSIT
2001
Springer
158views GIS» more  COSIT 2001»
15 years 8 months ago
Double-Crossing: Decidability and Computational Complexity of a Qualitative Calculus for Navigation
Abstract. The Double Cross calculus has been proposed for the purpose of navigation based on qualitative information about spatial configurations. Up until now, however, no result...
Alexander Scivos, Bernhard Nebel
114
Voted
ICALP
2001
Springer
15 years 8 months ago
The Complexity of Computing the Size of an Interval
Lane A. Hemaspaandra, Sven Kosub, Klaus W. Wagner
176
Voted
LICS
2000
IEEE
15 years 8 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
95
Voted
HICSS
1998
IEEE
67views Biometrics» more  HICSS 1998»
15 years 8 months ago
Introduction to the Minitrack on Engineering Complex Computer Systems: Emerging Technologies Track
Alberto Broggi, Michael G. Hinchey, Alexander D. S...
116
Voted
COCOON
1997
Springer
15 years 8 months ago
On the Complexity of Computing Evolutionary Trees
Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, ...