Skip to content

Shimon Even

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

37

Venues

13

Active years

1962–2005

Best venue rank

A*

Where they publish

Papers

37 indexed papers, newest first.

YearVenueTitleAuthors
2005PDPTALayout of an Arbitrary Permutation in a Minimal Right Triangle Area.Maria Artishchev-Zapolotsky, Shimon Even, Vladimir Yanovski
2002SODALayout area of the hypercube (extended abstract).Shimon Even, Roni Kupershtok
2000WGTraversing Directed Eulerian Mazes.Sandeep N. Bhatt, Shimon Even, David S. Greenberg, Rafi Tayar
1999SPAASome Compact Layouts of the Butterfly.Yefim Dinitz, Shimon Even, Roni Kupershtok, Maria Zapolotsky
1998SPAALayout of the Batcher Bitonic Sorter (Extended Abstract).Shimon Even, S. Muthukrishnan, Mike Paterson, Sleyman Cenk Sahinalp
1997CIACEmbedding Interconnection Networks in Grids via the Layered Cross Product.Guy Even, Shimon Even
1996SPAAA Tight Layout of the Butterfly Network.Aythan Avior, Tiziana Calamoneri, Shimon Even, Ami Litman, Arnold L. Rosenberg
1995ESAOn Mixed Connectivity Certificates (Extended Abstract).Shimon Even, Gene Itkis, Sergio Rajsbaum
1994CIACA Unified Scheme for Routing in Expander Based Networks.Shimon Even, Ami Litman
1994GDGrid Layouts of Block Diagrams - Bounding the Number of Bends in Each Connection.Shimon Even, G. Granot
1992SPAALayered Cross Product - A Technique to Construct Interconnection Networks.Shimon Even, Ami Litman
1991ASIACRYPTA Construction of a Cioher From a Single Pseudorandom Permutation.Shimon Even, Yishay Mansour
1991SPAAOn the Capabilities of Systolic Systems (Extended Abstract).Shimon Even, Ami Litman
1990CRYPTOSystolic Modular Multiplication.Shimon Even
1990FOCSComputing with Snakes in Directed Networks of Automata (Extended Abstract)Shimon Even, Ami Litman, Peter Winkler
1990STOCThe Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (Extended Abstract)Shimon Even, Sergio Rajsbaum
1989CRYPTOOn-Line/Off-Line Digital Schemes.Shimon Even, Oded Goldreich, Silvio Micali
1989SPAAOn the Number of Rounds Necessary to Disseminate Information.Shimon Even, Burkhard Monien
1985CRYPTOOn the Security of Ping-Pong Protocols when Implemented using the RSA.Shimon Even, Oded Goldreich, Adi Shamir
1984PODCEfficient and Reliable Broadcast is Achievable in an Eventually Connected Network.Baruch Awerbuch, Shimon Even
1983CRYPTOOn the Power of Cascade Ciphers.Shimon Even, Oded Goldreich
1983CRYPTOElectronic Wallet.Shimon Even, Oded Goldreich
1983FOCSOn the Security of Multi-Party Ping-Pong ProtocolsShimon Even, Oded Goldreich
1983WGA Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem.Reuven Bar-Yehuda, Shimon Even
1982CRYPTOOn the Security of Multi-Party Ping-Pong Protocols.Shimon Even, Oded Goldreich
1982CRYPTOOn the Security of Ping-Pong Protocols.Danny Dolev, Shimon Even, Richard M. Karp
1982CRYPTOA Randomized Protocol for Signing Contracts.Shimon Even, Oded Goldreich, Abraham Lempel
1982STOCOn Approximating a Vertex Cover for Planar GraphsReuven Bar-Yehuda, Shimon Even
1981CRYPTOProtocol for Signing Contracts.Shimon Even
1981WGOn Protocols for Cake Cutting.Shimon Even
1980ICALPCryptocomplexity and NP-Completeness.Shimon Even, Yacov Yacobi
1980WGAn Observation Concerning the Complexity of Problems with Few Solutions and its Application to Cryptography.Shimon Even, Yacov Yacobi
1975FOCSOn the Complexity of Timetable and Multi-Commodity Flow ProblemsShimon Even, Alon Itai, Adi Shamir
1975FOCSAn O(n^2.5) Algorithm for Maximum Matching in General GraphsShimon Even, Oded Kariv
1975STOCa Combinatorial Problem which is Complete in Polynomial SpaceShimon Even, Robert Endre Tarjan
1966FOCSOn Minimal Modulo 2 Sums of Products for Switching FunctionsShimon Even, Igal Kohavi, Azaria Paz
1962FOCSGeneralized automata and their information losslessnessShimon Even