Sciweavers

ICALP
2000
Springer
14 years 3 months ago
A Matrix-based Method for Analysing Stochastic Process Algebras
This paper demonstrates how three stochastic process algebras can be mapped on to a generally-distributed stochastic transition system. We demonstrate an aggregation technique on ...
Jeremy T. Bradley, N. J. Davies
ICALP
2000
Springer
14 years 3 months ago
One-Round Secure Computation and Secure Autonomous Mobile Agents
d Abstract) Christian Cachin1 , Jan Camenisch1 , Joe Kilian2 , and Joy M
Christian Cachin, Jan Camenisch, Joe Kilian, Joy M...
ICALP
2000
Springer
14 years 3 months ago
On the Representation of Timed Polyhedra
In this paper we investigate timed polyhedra, i.e. polyhedra which are finite unions of full dimensional simplices of a special kind. Such polyhedra form the basis of timing analys...
Olivier Bournez, Oded Maler
ICALP
2000
Springer
14 years 3 months ago
Generating Partial and Multiple Transversals of a Hypergraph
We consider two natural generalizations of the notion of transversal to a finite hypergraph, arising in data-mining and machine learning, the so called multiple and partial transve...
Endre Boros, Vladimir Gurvich, Leonid Khachiyan, K...
ICALP
2000
Springer
14 years 3 months ago
Algebraic Models for Contextual Nets
Abstract. We extend the algebraic approach of Meseguer and Montanari from ordinary place/transition Petri nets to contextual nets, covering both the collective and the individual t...
Roberto Bruni, Vladimiro Sassone
ICALP
2000
Springer
14 years 3 months ago
Extended Notions of Security for Multicast Public Key Cryptosystems
Olivier Baudron, David Pointcheval, Jacques Stern
ICALP
2000
Springer
14 years 3 months ago
Average Bit-Complexity of Euclidean Algorithms
Abstract. We obtain new results regarding the precise average bitcomplexity of five algorithms of a broad Euclidean type. We develop a general framework for analysis of algorithms,...
Ali Akhavi, Brigitte Vallée
ICALP
2000
Springer
14 years 3 months ago
Optimal Projective Algorithms for the List Update Problem
The list update problem is a classical online problem, with an optimal competi
Christoph Ambühl, Bernd Gärtner, Bernhar...
ICALP
2000
Springer
14 years 3 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...
ICALP
2000
Springer
14 years 3 months ago
Tight Size Bounds for Packet Headers in Narrow Meshes
Micah Adler, Faith E. Fich, Leslie Ann Goldberg, M...