dblp.uni-trier.dewww.uni-trier.de

Shimon Even

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2007
80EEMaria 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
78EEYefim Dinitz, Shimon Even, Maria Zapolotsky: A Compact Layout of the Butterfly. Journal of Interconnection Networks 4(1): 53-75 (2003)
77EEShimon Even, Roni Kupershtok: Layout Area of the Hypercube. Journal of Interconnection Networks 4(4): 395-417 (2003)
2002
76EEShimon Even, Roni Kupershtok: Layout area of the hypercube (extended abstract). SODA 2002: 366-371
75EESandeep N. Bhatt, Shimon Even, David S. Greenberg, Rafi Tayar: Traversing Directed Eulerian Mazes. J. Graph Algorithms Appl. 6(2): 157-173 (2002)
74EEShimon Even, Roni Kupershtok: Laying Out the Interconnection Network of the Transpose Bijection. Theory Comput. Syst. 35(5): 545-558 (2002)
2001
73EEShimon Even: Area efficient layouts of the Batcher sorting networks. Networks 38(4): 199-208 (2001)
2000
72EESandeep N. Bhatt, Shimon Even, David S. Greenberg, Rafi Tayar: Traversing Directed Eulerian Mazes. WG 2000: 35-46
71EEGuy Even, Shimon Even: Embedding interconnection networks in grids via the layered cross product. Networks 36(2): 91-95 (2000)
1999
70EEYefim Dinitz, Shimon Even, Roni Kupershtok, Maria Zapolotsky: Some Compact Layouts of the Butterfly. SPAA 1999: 54-63
1998
69EEShimon 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)
67EEShimon Even, Ami Litman, Arnold L. Rosenberg: Monochromatic Paths and Triangulated Graphs. SIAM J. Discrete Math. 11(4): 546-556 (1998)
66EEShimon Even, Gene Itkis, Sergio Rajsbaum: On Mixed Connectivity Certificates. Theor. Comput. Sci. 203(2): 253-269 (1998)
65EEAythan 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)
61EEShimon 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
52EEShimon 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
50EEShimon Even, Ami Litman: On the Capabilities of Systolic Systems (Extended Abstract). SPAA 1991: 357-367
1990
49EEShimon 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
46EEShimon Even, Oded Goldreich, Silvio Micali: On-Line/Off-Line Digital Schemes. CRYPTO 1989: 263-275
45EEShimon Even, Burkhard Monien: On the Number of Rounds Necessary to Disseminate Information. SPAA 1989: 318-327
1985
44EEShimon Even, Oded Goldreich, Adi Shamir: On the Security of Ping-Pong Protocols when Implemented using the RSA. CRYPTO 1985: 58-72
43EEShimon 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)
41EEShimon 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
25EEShimon Even, Yossi Shiloach: An On-Line Edge-Deletion Problem. J. ACM 28(1): 1-4 (1981)
24EEMichael 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
16EEShimon Even, Robert Endre Tarjan: A Combinatorial Problem Which Is Complete in Polynomial Space. J. ACM 23(4): 710-719 (1976)
15EEGideon 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
9EEYehoshua 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)
4EEShimon 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

Coauthor Index

1Maria Artishchev-Zapolotsky (Maria Zapolotsky) [70] [78] [79] [80]
2Aythan Avior [59] [65]
3Baruch Awerbuch [40]
4Reuven Bar-Yehuda [23] [30]
5Sandeep N. Bhatt [72] [75]
6Tiziana Calamoneri [59] [65]
7Edward G. Coffman Jr. [68]
8F. Commoner [3]
9Yefim Dinitz [70] [78] [80]
10Danny Dolev [28] [33]
11Gideon Ehrlich [15]
12Guy Even [64] [71]
13M. R. Garey (Michael R. Garey) [9]
14Oded Goldreich [22] [31] [32] [34] [35] [36] [37] [39] [42] [43] [44] [46] [58]
15G. Granot [54]
16David S. Greenberg [72] [75]
17Anatol W. Holt [3]
18Alon Itai [11] [14]
19Gene Itkis [57] [66]
20Oded Kariv [12] [27]
21Richard M. Karp [28] [33]
22I. Kohavi [2]
23Roni Kupershtok [70] [74] [76] [77]
24Abraham Lempel [4] [5] [32] [42]
25Ami Litman [48] [50] [52] [53] [55] [59] [61] [63] [65] [67]
26Timothy J. Long [29]
27Yishay Mansour [51] [62]
28Silvio Micali [46] [58]
29Burkhard Monien [45]
30S. Muthukrishnan (S. Muthu Muthukrishnan) [69]
31Mike Paterson [69]
32Azaria Paz [2]
33Yehoshua Perl [9]
34Amir Pnueli [3] [4]
35Vaughan R. Pratt [24]
36Sergio Rajsbaum [47] [56] [57] [60] [66]
37Michael Rodeh [18] [24]
38Arnold L. Rosenberg [59] [65] [67]
39Süleyman Cenk Sahinalp [69]
40Alan L. Selman [38] [41]
41Adi Shamir [11] [14] [44]
42Yossi Shiloach [25]
43Robert Endre Tarjan [7] [10] [13] [15] [16] [17]
44Rafi Tayar [72] [75]
45Peter Winkler (Peter M. Winkler) [48] [63]
46Yacov Yacobi [20] [21] [29] [38] [41]
47Vladimir Yanovski [79] [80]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)