BetterScholar BetterScholar

S. Even

Journal of Cryptology, CACM, 16th Annual Symposium on Foundations of Computer Science, SIAM journal on computing, Journal of computer and system sciences, J. Algorithms, International Workshop on Graph-Theoretic Concepts in Computer Science, Theoretical Computer Science, JACM, Canadian Journal of Mathematics - Journal Canadien de Mathematiques, Information and Control Show more
12
Role
Title
Level Year L/R
🦁 A randomized protocol for signing contracts
S. Even, Oded Goldreich, A. Lempel 		10 1985
10
🦁
🦁 On the complexity of time table and multi-commodity flow problems
S. Even, A. Itai, A. Shamir 		10 1975
10
🦁
🦁 Network Flow and Testing Graph Connectivity
S. Even, R. Tarjan 		9 1975
9
🦁
🐬 Marked Directed Graphs
F. Commoner, A. Holt, S. Even, A. Pnueli 		9 1971
9
🐬
🦁 On-line/off-line digital signatures
S. Even, Oded Goldreich, S. Micali 		8 1996
8
🦁
🐢 A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem
R. Bar-Yehuda, S. Even 		8 1981
8
🐢
🐢 A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem
R. Bar-Yehuda, S. Even 		8 1983
8
🐢
🦁 A construction of a cipher from a single pseudorandom permutation
S. Even, Y. Mansour 		8 1997
8
🦁
🦁 Computing an st -Numbering
S. Even, R. Tarjan 		8 1976
8
🦁
🦁 An On-Line Edge-Deletion Problem
S. Even, Y. Shiloach 		8 1981
8
🦁
🐢 Transitive Orientation of Graphs and Identification of Permutation Graphs
A. Pnueli, A. Lempel, S. Even 		8 1971
8
🐢
🦁 The Complexity of Promise Problems with Applications to Public-Key Cryptography
S. Even, A. Selman, Y. Yacobi 		8 1984
8
🦁