Sciweavers

22 search results - page 2 / 5
» icalp 1998
Sort
View
ICALP
1998
Springer
13 years 9 months ago
Independent Sets with Domination Constraints
Magnús M. Halldórsson, Jan Kratochv&...
ICALP
1998
Springer
13 years 9 months ago
The Regular Real-Time Languages
Thomas A. Henzinger, Jean-François Raskin, ...
ICALP
1998
Springer
13 years 9 months ago
Difficult Configurations - On the Complexity of LTrL
The complexity of LTrL, a global linear time temporal logic over traces is investigated. The logic is global because the truth of a formula is evaluated in a global state, also ca...
Igor Walukiewicz
ICALP
1998
Springer
13 years 9 months ago
Optimal Sampling Strategies in Quicksort
It is well known that the performance of quicksort can be improved by selecting the median of a sample of elements as the pivot of each partitioning stage. For large samples the pa...
Conrado Martínez, Salvador Roura
ICALP
1998
Springer
13 years 9 months ago
A Hierarchy of Equivalences for Asynchronous Calculi
We generate a natural hierarchy of equivalences for asynchronous name-passing process calculi from simple variations on Milner and Sangiorgi's definition of weak barbed bisim...
Cédric Fournet, Georges Gonthier