| Publication | Date of Publication | Type |
|---|
On mixed connectivity certificates
Lecture Notes in Computer Science | 2023-05-08 | Paper |
On the power of cascade ciphers
Advances in cryptology. Proceedings of CRYPTO '84 (a workshop on the theory and application of cryptographic techniques held at the University of California, Santa Barbara, August 19--22, 1984) | 2022-01-08 | Paper |
| Graph algorithms. Edited by Guy Even. With a foreword by Richard M. Karp | 2012-01-06 | Paper |
| scientific article; zbMATH DE number 2119684 (Why is no real title available?) | 2004-11-29 | Paper |
Traversing Directed Eulerian Mazes
Journal of Graph Algorithms and Applications | 2003-06-23 | Paper |
Laying out the interconnection network of the transpose bijection
Theory of Computing Systems | 2002-09-25 | Paper |
| scientific article; zbMATH DE number 1696520 (Why is no real title available?) | 2002-07-22 | Paper |
Area efficient layouts of the Batcher sorting networks
Networks | 2002-07-01 | Paper |
| scientific article; zbMATH DE number 1538536 (Why is no real title available?) | 2001-11-06 | Paper |
On mixed connectivity certificates
Theoretical Computer Science | 1999-01-12 | Paper |
A tight layout of the butterfly network
Theory of Computing Systems | 1998-09-27 | Paper |
Monochromatic Paths and Triangulated Graphs
SIAM Journal on Discrete Mathematics | 1998-09-21 | Paper |
Computing with Snakes in Directed Networks of Automata
Journal of Algorithms | 1998-02-04 | Paper |
The use of a synchronizer yields the maximum computation rate in distributed networks
Theory of Computing Systems | 1997-09-28 | Paper |
| Layered cross product&mdashA technique to construct interconnection networks | 1997-08-07 | Paper |
A construction of a cipher from a single pseudorandom permutation.
Journal of Cryptology | 1997-01-01 | Paper |
On-line/off-line digital signatures
Journal of Cryptology | 1996-08-20 | Paper |
| scientific article; zbMATH DE number 826054 (Why is no real title available?) | 1996-02-06 | Paper |
Unison, canon, and sluggish clocks in networks controlled by a synchronizer
Mathematical Systems Theory | 1995-10-09 | Paper |
| scientific article; zbMATH DE number 697813 (Why is no real title available?) | 1994-11-30 | Paper |
On the capabilities of systolic systems
Mathematical Systems Theory | 1994-10-31 | Paper |
| scientific article; zbMATH DE number 503280 (Why is no real title available?) | 1994-02-17 | Paper |
| scientific article; zbMATH DE number 4126680 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 3963720 (Why is no real title available?) | 1986-01-01 | Paper |
Hard-core theorems for complexity classes
Journal of the ACM | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3900809 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3920370 (Why is no real title available?) | 1985-01-01 | Paper |
The complexity of promise problems with applications to public-key cryptography
Information and Control | 1984-01-01 | Paper |
On the Security of Ping-Pong Protocols
Advances in cryptology. Proceedings of CRYPTO '84 (a workshop on the theory and application of cryptographic techniques held at the University of California, Santa Barbara, August 19--22, 1984) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3856987 (Why is no real title available?) | 1983-01-01 | Paper |
DES-like functions can generate the alternating group
IEEE Transactions on Information Theory | 1983-01-01 | Paper |
On the security of ping-pong protocols
Information and Control | 1982-01-01 | Paper |
A note on deterministic and nondeterministic time complexity
Information and Control | 1982-01-01 | Paper |
An On-Line Edge-Deletion Problem
Journal of the ACM | 1981-01-01 | Paper |
Linear Algorithm for Data Compression via String Matching
Journal of the ACM | 1981-01-01 | Paper |
The minimum-length generator sequence problem is NP-hard
Journal of Algorithms | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3711366 (Why is no real title available?) | 1981-01-01 | Paper |
Cryptocomplexity and NP-completeness
Automata, Languages and Programming | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3688740 (Why is no real title available?) | 1979-01-01 | Paper |
Economical encoding of commas between strings
Communications of the ACM | 1978-01-01 | Paper |
On the Complexity of Timetable and Multicommodity Flow Problems
SIAM Journal on Computing | 1976-01-01 | Paper |
A Combinatorial Problem Which Is Complete in Polynomial Space
Journal of the ACM | 1976-01-01 | Paper |
Computing an st-numbering
Theoretical Computer Science | 1976-01-01 | Paper |
Network Flow and Testing Graph Connectivity
SIAM Journal on Computing | 1975-01-01 | Paper |
An Algorithm for Determining Whether the Connectivity of a Graph is at Leastk
SIAM Journal on Computing | 1975-01-01 | Paper |
Parallelism in tape-sorting
Communications of the ACM | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3407692 (Why is no real title available?) | 1973-01-01 | Paper |
An algorithm for optimal prefix parsing of a noiseless and memoryless channel
IEEE Transactions on Information Theory | 1973-01-01 | Paper |
Permutation Graphs and Transitive Graphs
Journal of the ACM | 1972-01-01 | Paper |
Generation and enumeration of all solutions of the characteristic sum condition
Information and Control | 1972-01-01 | Paper |
Transitive Orientation of Graphs and Identification of Permutation Graphs
Canadian Journal of Mathematics | 1971-01-01 | Paper |
Marked directed graphs
Journal of Computer and System Sciences | 1971-01-01 | Paper |
Ambiguity in Graphs and Expressions
IEEE Transactions on Computers | 1971-01-01 | Paper |
The Stability of Counting Sequences Under Stage Delays
SIAM Journal on Applied Mathematics | 1971-01-01 | Paper |
Minimizing the Number of Operations in Certain Discrete-Variable Optimization Problems
Operations Research | 1970-01-01 | Paper |
| scientific article; zbMATH DE number 3308132 (Why is no real title available?) | 1970-01-01 | Paper |
A Gray Code Counter
IEEE Transactions on Computers | 1969-01-01 | Paper |
| scientific article; zbMATH DE number 3461845 (Why is no real title available?) | 1969-01-01 | Paper |
Sequential Boolean Equations
IEEE Transactions on Computers | 1969-01-01 | Paper |
The Design of Shift Register Generators for Finite Sequences
IEEE Transactions on Computers | 1969-01-01 | Paper |
| scientific article; zbMATH DE number 3315017 (Why is no real title available?) | 1967-01-01 | Paper |
On Information Lossless Automata of Finite Order
IEEE Transactions on Electronic Computers | 1965-01-01 | Paper |
Comments on the Minimization of Stochastic Machines
IEEE Transactions on Electronic Computers | 1965-01-01 | Paper |
| scientific article; zbMATH DE number 3316954 (Why is no real title available?) | 1965-01-01 | Paper |
Test for synchronizability of finite automata and variable length codes
IEEE Transactions on Information Theory | 1964-01-01 | Paper |
Serial-to-Parallel Transformation of Linear-Feedback Shift-Register Circuits
IEEE Transactions on Electronic Computers | 1964-01-01 | Paper |
Tests for unique decipherability
IEEE Transactions on Information Theory | 1963-01-01 | Paper |
On the Number of Partitionings of a Set of n Distinct Objects
The American Mathematical Monthly | 1962-01-01 | Paper |
