Sciweavers

516 search results - page 80 / 104
» Sets of k-Independent Strings
Sort
View
CRYPTO
2003
Springer
93views Cryptology» more  CRYPTO 2003»
14 years 1 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
ISMIR
2003
Springer
125views Music» more  ISMIR 2003»
14 years 1 months ago
A scalable peer-to-peer system for music content and information retrieval
Currently a large percentage of Internet traffic consists of music files, typically stored in MP3 compressed audio format, shared and exchanged over Peer-to-Peer (P2P) networks....
George Tzanetakis, Jun Gao, Peter Steenkiste
CAV
2001
Springer
83views Hardware» more  CAV 2001»
14 years 1 months ago
Iterating Transducers
Regular languages have proved useful for the symbolic state exploration of infinite state systems. They can be used to represent infinite sets of system configurations; the tran...
Dennis Dams, Yassine Lakhnech, Martin Steffen
SAC
2000
ACM
14 years 1 months ago
A Weighted Coding in a Genetic Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
The coding by which chromosomes represent candidate solutions is a fundamental design choice in a genetic algorithm. This paper describes a novel coding of spanning trees in a gen...
Günther R. Raidl, Bryant A. Julstrom
CAV
2000
Springer
141views Hardware» more  CAV 2000»
14 years 1 months ago
Binary Reachability Analysis of Discrete Pushdown Timed Automata
We introduce discrete pushdown timed automata that are timed automata with integer-valued clocks augmented with a pushdown stack. A con guration of a discrete pushdown timed automa...
Zhe Dang, Oscar H. Ibarra, Tevfik Bultan, Richard ...