Sciweavers

33 search results - page 2 / 7
» fsttcs 2004
Sort
View
FSTTCS
2004
Springer
13 years 10 months ago
On the Complexity of Hilbert's 17th Problem
Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. ...
FSTTCS
2004
Springer
13 years 10 months ago
Minimum Weight Pseudo-Triangulations
In this note we discuss some structural properties of minimum weight (pointed) pseudo-triangulations.
Joachim Gudmundsson, Christos Levcopoulos
FSTTCS
2004
Springer
13 years 8 months ago
Refinement and Separation Contexts
A separation context is a client program which does not dereference internals of a module with which it interacts. We use certain "precise" relations to unambiguously des...
Ivana Mijajlovic, Noah Torp-Smith, Peter W. O'Hear...
FSTTCS
2004
Springer
13 years 10 months ago
A Decidable Fragment of Separation Logic
We present a fragment of separation logic oriented to linked lists, and study decision procedures for validity of entailments. The restrictions in the fragment are motivated by the...
Josh Berdine, Cristiano Calcagno, Peter W. O'Hearn
FSTTCS
2004
Springer
13 years 10 months ago
Who is Pointing When to Whom?
This paper introduces an extension of linear temporal logic that allows to express properties about systems that are composed of entities (like objects) that can refer to each othe...
Dino Distefano, Joost-Pieter Katoen, Arend Rensink