 | 2007 |
|---|
| 80 |       | Maria Artishchev-Zapolotsky,
Yefim Dinitz,
Shimon Even,
Vladimir Yanovski:
Layout of an Arbitrary Permutation in a Minimal Right Triangle Area.
Journal of Interconnection Networks 8(2): 101-118 (2007) |
| 2005 |
|---|
| 79 |  | Maria Artishchev-Zapolotsky,
Shimon Even,
Vladimir Yanovski:
Layout of an Arbitrary Permutation in a Minimal Right Triangle Area.
PDPTA 2005: 124-130 |
| 2003 |
|---|
| 78 | | Yefim Dinitz,
Shimon Even,
Maria Zapolotsky:
A Compact Layout of the Butterfly.
Journal of Interconnection Networks 4(1): 53-75 (2003) |
| 77 | | Shimon Even,
Roni Kupershtok:
Layout Area of the Hypercube.
Journal of Interconnection Networks 4(4): 395-417 (2003) |
| 2002 |
|---|
| 76 | | Shimon Even,
Roni Kupershtok:
Layout area of the hypercube (extended abstract).
SODA 2002: 366-371 |
| 75 | | Sandeep N. Bhatt,
Shimon Even,
David S. Greenberg,
Rafi Tayar:
Traversing Directed Eulerian Mazes.
J. Graph Algorithms Appl. 6(2): 157-173 (2002) |
| 74 | | Shimon Even,
Roni Kupershtok:
Laying Out the Interconnection Network of the Transpose Bijection.
Theory Comput. Syst. 35(5): 545-558 (2002) |
| 2001 |
|---|
| 73 | | Shimon Even:
Area efficient layouts of the Batcher sorting networks.
Networks 38(4): 199-208 (2001) |
| 2000 |
|---|
| 72 | | Sandeep N. Bhatt,
Shimon Even,
David S. Greenberg,
Rafi Tayar:
Traversing Directed Eulerian Mazes.
WG 2000: 35-46 |
| 71 | | Guy Even,
Shimon Even:
Embedding interconnection networks in grids via the layered cross product.
Networks 36(2): 91-95 (2000) |
| 1999 |
|---|
| 70 | | Yefim Dinitz,
Shimon Even,
Roni Kupershtok,
Maria Zapolotsky:
Some Compact Layouts of the Butterfly.
SPAA 1999: 54-63 |
| 1998 |
|---|
| 69 | | Shimon Even,
S. Muthukrishnan,
Mike Paterson,
Süleyman Cenk Sahinalp:
Layout of the Batcher Bitonic Sorter (Extended Abstract).
SPAA 1998: 172-181 |
| 68 | | Edward G. Coffman Jr.,
Shimon Even:
A Note on Limited Preemption.
Parallel Processing Letters 8(1): 3-6 (1998) |
| 67 | | Shimon Even,
Ami Litman,
Arnold L. Rosenberg:
Monochromatic Paths and Triangulated Graphs.
SIAM J. Discrete Math. 11(4): 546-556 (1998) |
| 66 | | Shimon Even,
Gene Itkis,
Sergio Rajsbaum:
On Mixed Connectivity Certificates.
Theor. Comput. Sci. 203(2): 253-269 (1998) |
| 65 | | Aythan Avior,
Tiziana Calamoneri,
Shimon Even,
Ami Litman,
Arnold L. Rosenberg:
A Tight Layout of the Butterfly Network.
Theory Comput. Syst. 31(4): 475-488 (1998) |
| 1997 |
|---|
| 64 | | Guy Even,
Shimon Even:
Embedding Interconnection Networks in Grids via the Layered Cross Product.
CIAC 1997: 3-12 |
| 63 | | Shimon Even,
Ami Litman,
Peter Winkler:
Computing with Snakes in Directed Networks of Automata.
J. Algorithms 24(1): 158-170 (1997) |
| 62 | | Shimon Even,
Yishay Mansour:
A Construction of a Cipher from a Single Pseudorandom Permutation.
J. Cryptology 10(3): 151-162 (1997) |
| 61 | | Shimon Even,
Ami Litman:
Layered cross product - A technique to construct interconnection networks.
Networks 29(4): 219-223 (1997) |
| 60 | | Shimon Even,
Sergio Rajsbaum:
The Use of a Synchronizer Yields the Maximum Computation Rate in Distributed Networks.
Theory Comput. Syst. 30(5): 447-474 (1997) |
| 1996 |
|---|
| 59 | | Aythan Avior,
Tiziana Calamoneri,
Shimon Even,
Ami Litman,
Arnold L. Rosenberg:
A Tight Layout of the Butterfly Network.
SPAA 1996: 170-175 |
| 58 | | Shimon Even,
Oded Goldreich,
Silvio Micali:
On-Line/Off-Line Digital Signatures.
J. Cryptology 9(1): 35-67 (1996) |
| 1995 |
|---|
| 57 | | Shimon Even,
Gene Itkis,
Sergio Rajsbaum:
On Mixed Connectivity Certificates (Extended Abstract).
ESA 1995: 1-16 |
| 56 | | Shimon Even,
Sergio Rajsbaum:
Unison, Canon, and Sluggish Clocks in Networks Controlled by a Synchronizer.
Mathematical Systems Theory 28(5): 421-435 (1995) |
| 1994 |
|---|
| 55 | | Shimon Even,
Ami Litman:
A Unified Scheme for Routing in Expander Based Networks.
CIAC 1994: 125-135 |
| 54 | | Shimon Even,
G. Granot:
Grid Layouts of Block Diagrams - Bounding the Number of Bends in Each Connection.
Graph Drawing 1994: 64-75 |
| 53 | | Shimon Even,
Ami Litman:
On the Capabilities of Systolic Systems.
Mathematical Systems Theory 27(1): 3-28 (1994) |
| 1992 |
|---|
| 52 | | Shimon Even,
Ami Litman:
Layered Cross Product - A Technique to Construct Interconnection Networks.
SPAA 1992: 60-69 |
| 1991 |
|---|
| 51 | | Shimon Even,
Yishay Mansour:
A Construction of a Cioher From a Single Pseudorandom Permutation.
ASIACRYPT 1991: 210-224 |
| 50 | | Shimon Even,
Ami Litman:
On the Capabilities of Systolic Systems (Extended Abstract).
SPAA 1991: 357-367 |
| 1990 |
|---|
| 49 | | Shimon Even:
Systolic Modular Multiplication.
CRYPTO 1990: 619-624 |
| 48 | | Shimon Even,
Ami Litman,
Peter Winkler:
Computing with Snakes in Directed Networks of Automata (Extended Abstract)
FOCS 1990: 740-745 |
| 47 | | Shimon Even,
Sergio Rajsbaum:
The Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (Extended Abstract)
STOC 1990: 95-105 |
| 1989 |
|---|
| 46 | | Shimon Even,
Oded Goldreich,
Silvio Micali:
On-Line/Off-Line Digital Schemes.
CRYPTO 1989: 263-275 |
| 45 | | Shimon Even,
Burkhard Monien:
On the Number of Rounds Necessary to Disseminate Information.
SPAA 1989: 318-327 |
| 1985 |
|---|
| 44 | | Shimon Even,
Oded Goldreich,
Adi Shamir:
On the Security of Ping-Pong Protocols when Implemented using the RSA.
CRYPTO 1985: 58-72 |
| 43 | | Shimon Even,
Oded Goldreich:
On the Power of Cascade Ciphers
ACM Trans. Comput. Syst. 3(2): 108-116 (1985) |
| 42 | | Shimon Even,
Oded Goldreich,
Abraham Lempel:
A Randomized Protocol for Signing Contracts.
Commun. ACM 28(6): 637-647 (1985) |
| 41 | | Shimon Even,
Alan L. Selman,
Yacov Yacobi:
Hard-Core Theorems for Complexity Classes
J. ACM 32(1): 205-217 (1985) |
| 1984 |
|---|
| 40 | | Baruch Awerbuch,
Shimon Even:
Efficient and Reliable Broadcast is Achievable in an Eventually Connected Network.
PODC 1984: 278-281 |
| 39 | | Shimon Even,
Oded Goldreich:
Correction to 'DES-like functions can generate the alternating group' (Nov 83 863-865).
IEEE Transactions on Information Theory 30(5): 780- (1984) |
| 38 | | Shimon Even,
Alan L. Selman,
Yacov Yacobi:
The Complexity of Promise Problems with Applications to Public-Key Cryptography
Information and Control 61(2): 159-173 (1984) |
| 1983 |
|---|
| 37 | | Shimon Even,
Oded Goldreich:
Electronic Wallet.
CRYPTO 1983: 383-386 |
| 36 | | Shimon Even,
Oded Goldreich:
On the Power of Cascade Ciphers.
CRYPTO 1983: 43-50 |
| 35 | | Shimon Even,
Oded Goldreich:
On the Security of Multi-Party Ping-Pong Protocols
FOCS 1983: 34-39 |
| 34 | | Shimon Even,
Oded Goldreich:
DES-like functions can generate the alternating group.
IEEE Transactions on Information Theory 29(6): 863-865 (1983) |
| 1982 |
|---|
| 33 | | Danny Dolev,
Shimon Even,
Richard M. Karp:
On the Security of Ping-Pong Protocols.
CRYPTO 1982: 177-186 |
| 32 | | Shimon Even,
Oded Goldreich,
Abraham Lempel:
A Randomized Protocol for Signing Contracts.
CRYPTO 1982: 205-210 |
| 31 | | Shimon Even,
Oded Goldreich:
On the Security of Multi-Party Ping-Pong Protocols.
CRYPTO 1982: 315 |
| 30 | | Reuven Bar-Yehuda,
Shimon Even:
On Approximating a Vertex Cover for Planar Graphs
STOC 1982: 303-309 |
| 29 | | Shimon Even,
Timothy J. Long,
Yacov Yacobi:
A Note on Deterministic and Nondeterministic Time Complexity
Information and Control 55(1-3): 117-124 (1982) |
| 28 | | Danny Dolev,
Shimon Even,
Richard M. Karp:
On the Security of Ping-Pong Protocols
Information and Control 55(1-3): 57-68 (1982) |
| 1981 |
|---|
| 27 | | Shimon Even,
Oded Kariv:
Automata, Languages and Programming, 8th Colloquium, Acre (Akko), Israel, July 13-17, 1981, Proceedings
Springer 1981 |
| 26 | | Shimon Even:
Protocol for Signing Contracts.
CRYPTO 1981: 148-153 |
| 25 | | Shimon Even,
Yossi Shiloach:
An On-Line Edge-Deletion Problem.
J. ACM 28(1): 1-4 (1981) |
| 24 | | Michael Rodeh,
Vaughan R. Pratt,
Shimon Even:
Linear Algorithm for Data Compression via String Matching.
J. ACM 28(1): 16-24 (1981) |
| 23 | | Reuven Bar-Yehuda,
Shimon Even:
A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem.
J. Algorithms 2(2): 198-203 (1981) |
| 22 | | Shimon Even,
Oded Goldreich:
The Minimum-Length Generator Sequence Problem is NP-Hard.
J. Algorithms 2(3): 311-313 (1981) |
| 1980 |
|---|
| 21 | | Shimon Even,
Yacov Yacobi:
Cryptocomplexity and NP-Completeness.
ICALP 1980: 195-207 |
| 20 | | Shimon Even,
Yacov Yacobi:
An Observation Concerning the Complexity of Problems with Few Solutions and its Application to Cryptography.
WG 1980: 270-278 |
| 1978 |
|---|
| 19 | | Shimon Even:
The Max Flow of Dinic and Karzanov: An Exposition.
Jerusalem Conference on Information Technology 1978: 233-237 |
| 18 | | Shimon Even,
Michael Rodeh:
Economical Encoding of Commas Between Strings.
Commun. ACM 21(4): 315-317 (1978) |
| 1977 |
|---|
| 17 | | Shimon Even,
Robert Endre Tarjan:
Corrigendum: Computing an st-Numbering. TCS 2(1976):339-344.
Theor. Comput. Sci. 4(1): 123 (1977) |
| 1976 |
|---|
| 16 | | Shimon Even,
Robert Endre Tarjan:
A Combinatorial Problem Which Is Complete in Polynomial Space.
J. ACM 23(4): 710-719 (1976) |
| 15 | | Gideon Ehrlich,
Shimon Even,
Robert Endre Tarjan:
Intersection graphs of curves in the plane.
J. Comb. Theory, Ser. B 21(1): 8-20 (1976) |
| 14 | | Shimon Even,
Alon Itai,
Adi Shamir:
On the Complexity of Timetable and Multicommodity Flow Problems.
SIAM J. Comput. 5(4): 691-703 (1976) |
| 13 | | Shimon Even,
Robert Endre Tarjan:
Computing an st -Numbering.
Theor. Comput. Sci. 2(3): 339-344 (1976) |
| 1975 |
|---|
| 12 | | Shimon Even,
Oded Kariv:
An O(n^2.5) Algorithm for Maximum Matching in General Graphs
FOCS 1975: 100-112 |
| 11 | | Shimon Even,
Alon Itai,
Adi Shamir:
On the Complexity of Timetable and Multi-Commodity Flow Problems
FOCS 1975: 184-193 |
| 10 | | Shimon Even,
Robert Endre Tarjan:
a Combinatorial Problem which is Complete in Polynomial Space
STOC 1975: 66-71 |
| 9 | | Yehoshua Perl,
M. R. Garey,
Shimon Even:
Efficient Generation of Optimal Prefix Code: Equiprobable Words Using Unequal Cost Letters.
J. ACM 22(2): 202-214 (1975) |
| 8 | | Shimon Even:
An Algorithm for Determining Whether the Connectivity of a Graph is at Least k.
SIAM J. Comput. 4(3): 393-396 (1975) |
| 7 | | Shimon Even,
Robert Endre Tarjan:
Network Flow and Testing Graph Connectivity.
SIAM J. Comput. 4(4): 507-518 (1975) |
| 1974 |
|---|
| 6 | | Shimon Even:
Parallelism in Tape-Sorting.
Commun. ACM 17(4): 202-204 (1974) |
| 1972 |
|---|
| 5 | | Shimon Even,
Abraham Lempel:
Generation and Enumeration of All Solutions of the Characteristic Sum Condition
Information and Control 21(5): 476-482 (1972) |
| 4 | | Shimon Even,
Amir Pnueli,
Abraham Lempel:
Permutation Graphs and Transitive Graphs.
J. ACM 19(3): 400-410 (1972) |
| 1971 |
|---|
| 3 | | F. Commoner,
Anatol W. Holt,
Shimon Even,
Amir Pnueli:
Marked Directed Graphs.
J. Comput. Syst. Sci. 5(5): 511-523 (1971) |
| 1966 |
|---|
| 2 | | Shimon Even,
I. Kohavi,
Azaria Paz:
On Minimal Modulo 2 Sums of Products for Switching Functions
FOCS 1966: 201-206 |
| 1962 |
|---|
| 1 | | Shimon Even:
Generalized automata and their information losslessness
FOCS 1962: 143-147 |
