Sciweavers

29908 search results - page 591 / 5982
» On the Complexity of
Sort
View
FOCS
1997
IEEE
15 years 11 months ago
The Computational Complexity of Knot and Link Problems
We consider the problem of deciding whether a polygonal knot in 3dimensional Euclidean space is unknotted, capable of being continuously deformed without self-intersection so that...
Joel Hass, J. C. Lagarias, Nicholas Pippenger
KR
1998
Springer
15 years 11 months ago
The Complexity of Model Checking in Modal Event Calculi with Quantifiers
Iliano Cervesato, Massimo Franceschet, Angelo Mont...
ICECCS
1997
IEEE
84views Hardware» more  ICECCS 1997»
15 years 11 months ago
A Language Support Environment for Complex Distributed Real-Time Applications
Alexander D. Stoyen, Thomas J. Marlowe, Mohamed F....
SAFECOMP
1998
Springer
15 years 11 months ago
An Agenda for Specifying Software Components with Complex Data Models
Abstract. We present a method to specify software for a special kind of safetycritical embedded systems, where sensors deliver low-level values that must be abstracted and pre-proc...
Kirsten Winter, Thomas Santen, Maritta Heisel