Sciweavers

FSTTCS
1999
Springer
14 years 7 days ago
A Randomized Algorithm for Flow Shop Scheduling
Abstract. Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop s...
Naveen Garg, Sachin Jain, Chaitanya Swamy
FSTTCS
1999
Springer
14 years 7 days ago
Graded Modalities and Resource Bisimulation
Flavio Corradini, Rocco De Nicola, Anna Labella
FOSSACS
1999
Springer
14 years 7 days ago
Probabilistic Temporal Logics via the Modal Mu-Calculus
This paper presents a mu-calculus-based modal logic for describing properties of reactive probabilistic labeled transition systems (RPLTSs) and develops a modelchecking algorithm ...
Murali Narasimha, Rance Cleaveland, S. Purushotham...
FOSSACS
1999
Springer
14 years 7 days ago
Equational Properties of Mobile Ambients
Andrew D. Gordon, Luca Cardelli
FOSSACS
1999
Springer
14 years 7 days ago
A Strong Logic Programming View for Static Embedded Implications
Abstract. A strong (L) logic programming language ([14, 15]) is given by two subclasses of formulas (programs and goals) of the underlying logic L, provided that: firstly, any pro...
R. Arruabarrena, Paqui Lucio, Marisa Navarro
FOSSACS
1999
Springer
14 years 7 days ago
Testing Hennessy-Milner Logic with Recursion
Luca Aceto, Anna Ingólfsdóttir
FASE
1999
Springer
14 years 7 days ago
JTN: A Java-Targeted Graphic Formal Notation for Reactive and Concurrent Systems
JTN is a formal graphic notation for Java-targeted design speci cations, that are speci cations of systems that will be implemented using Java. JTN is aimed to be a part of a more ...
Eva Coscia, Gianna Reggio
FASE
1999
Springer
14 years 7 days ago
Research Issues in the Renovation of Legacy Systems
Arie van Deursen, Paul Klint, Chris Verhoef