Sciweavers

3604 search results - page 443 / 721
» All Common Subsequences
Sort
View
CRYPTO
2003
Springer
93views Cryptology» more  CRYPTO 2003»
15 years 11 months ago
Universal Composition with Joint State
Abstract. Cryptographic systems often involve running multiple concurrent instances of some protocol, where the instances have some amount of joint state and randomness. (Examples ...
Ran Canetti, Tal Rabin
DIGITALCITIES
2003
Springer
15 years 11 months ago
World Digital Cities: Beyond Heterogeneity
This paper reviews worldwide activities on regional information spaces. In the US and Canada, a large number of community networks appeared in the early 1990s. As a platform for co...
Toru Ishida, Alessandro Aurigi, Mika Yasuoka
DIS
2003
Springer
15 years 11 months ago
Extraction of Coverings as Monotone DNF Formulas
Abstract. In this paper, we extend monotone monomials as large itemsets in association rule mining to monotone DNF formulas. First, we introduce not only the minimum support but al...
Kouichi Hirata, Ryosuke Nagazumi, Masateru Harao
ECOOPW
2003
Springer
15 years 11 months ago
Advancing the State of the Art in Run-Time Inspection
levels of abstraction. Lacking well-established technologies and models for representing and accessing program dynamics, tools must use ad-hoc mechanisms. This limits reuse and int...
Robert E. Filman, Katharina Mehner, Michael Haupt
FSTTCS
2003
Springer
15 years 11 months ago
On the Covering Steiner Problem
The Covering Steiner problem is a common generalization of the k-MST and Group Steiner problems. An instance of the Covering Steiner problem consists of an undirected graph with ed...
Anupam Gupta, Aravind Srinivasan