Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Shimon Even
@book{DBLP:books/daglib/0032640, author = {Shimon Even and Guy Even}, title = {Graph Algorithms, Second Edition}, publisher = {Cambridge University Press}, year = {2012}, url = {http://www.cambridge.org/us/academic/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/graph-algorithms-2nd-edition}, isbn = {978-0-521-73653-4}, timestamp = {Tue, 14 Jan 2014 00:00:00 +0100}, biburl = {https://dblp.org/rec/books/daglib/0032640.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/join/Artishchev-ZapolotskyDEY07, author = {Maria Artishchev{-}Zapolotsky and Yefim Dinitz and Shimon Even and Vladimir Yanovski}, title = {Layout of an Arbitrary Permutation in a Minimal Right Triangle Area}, journal = {J. Interconnect. Networks}, volume = {8}, number = {2}, pages = {101--118}, year = {2007}, url = {https://doi.org/10.1142/S0219265907001928}, doi = {10.1142/S0219265907001928}, timestamp = {Fri, 05 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/join/Artishchev-ZapolotskyDEY07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pdpta/Artishchev-ZapolotskyEY05, author = {Maria Artishchev{-}Zapolotsky and Shimon Even and Vladimir Yanovski}, editor = {Hamid R. Arabnia}, title = {Layout of an Arbitrary Permutation in a Minimal Right Triangle Area}, booktitle = {Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, {PDPTA} 2005, Las Vegas, Nevada, USA, June 27-30, 2005, Volume 1}, pages = {124--130}, publisher = {{CSREA} Press}, year = {2005}, timestamp = {Wed, 25 Jan 2006 09:49:27 +0100}, biburl = {https://dblp.org/rec/conf/pdpta/Artishchev-ZapolotskyEY05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/join/DinitzEZ03, author = {Yefim Dinitz and Shimon Even and Maria Zapolotsky}, title = {A Compact Layout of the Butterfly}, journal = {J. Interconnect. Networks}, volume = {4}, number = {1}, pages = {53--75}, year = {2003}, url = {https://doi.org/10.1142/S0219265903000738}, doi = {10.1142/S0219265903000738}, timestamp = {Fri, 05 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/join/DinitzEZ03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/join/EvenK03, author = {Shimon Even and Roni Kupershtok}, title = {Layout Area of the Hypercube}, journal = {J. Interconnect. Networks}, volume = {4}, number = {4}, pages = {395--417}, year = {2003}, url = {https://doi.org/10.1142/S0219265903000945}, doi = {10.1142/S0219265903000945}, timestamp = {Fri, 05 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/join/EvenK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/BhattEGT02, author = {Sandeep N. Bhatt and Shimon Even and David S. Greenberg and Rafi Tayar}, title = {Traversing Directed Eulerian Mazes}, journal = {J. Graph Algorithms Appl.}, volume = {6}, number = {2}, pages = {157--173}, year = {2002}, url = {https://doi.org/10.7155/jgaa.00049}, doi = {10.7155/JGAA.00049}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/BhattEGT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/EvenK02, author = {Shimon Even and Roni Kupershtok}, title = {Laying Out the Interconnection Network of the Transpose Bijection}, journal = {Theory Comput. Syst.}, volume = {35}, number = {5}, pages = {545--558}, year = {2002}, url = {https://doi.org/10.1007/s00224-002-1028-8}, doi = {10.1007/S00224-002-1028-8}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/EvenK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/EvenK02a, author = {Shimon Even and Roni Kupershtok}, editor = {David Eppstein}, title = {Layout area of the hypercube (extended abstract)}, booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, {USA}}, pages = {366--371}, publisher = {{ACM/SIAM}}, year = {2002}, url = {http://dl.acm.org/citation.cfm?id=545381.545429}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/EvenK02a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/Even01, author = {Shimon Even}, title = {Area efficient layouts of the Batcher sorting networks}, journal = {Networks}, volume = {38}, number = {4}, pages = {199--208}, year = {2001}, url = {https://doi.org/10.1002/net.10003}, doi = {10.1002/NET.10003}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/networks/Even01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/EvenE00, author = {Guy Even and Shimon Even}, title = {Embedding interconnection networks in grids via the layered cross product}, journal = {Networks}, volume = {36}, number = {2}, pages = {91--95}, year = {2000}, url = {https://doi.org/10.1002/1097-0037(200009)36:2\&\#60;91::AID-NET3\&\#62;3.0.CO;2-4}, doi = {10.1002/1097-0037(200009)36:2\&\#60;91::AID-NET3\&\#62;3.0.CO;2-4}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/networks/EvenE00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/BhattEGT00, author = {Sandeep N. Bhatt and Shimon Even and David S. Greenberg and Rafi Tayar}, editor = {Ulrik Brandes and Dorothea Wagner}, title = {Traversing Directed Eulerian Mazes}, booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop, {WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1928}, pages = {35--46}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-40064-8\_5}, doi = {10.1007/3-540-40064-8\_5}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/wg/BhattEGT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/DinitzEKZ99, author = {Yefim Dinitz and Shimon Even and Roni Kupershtok and Maria Zapolotsky}, editor = {Gary L. Miller and Vijaya Ramachandran}, title = {Some Compact Layouts of the Butterfly}, booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999}, pages = {54--63}, publisher = {{ACM}}, year = {1999}, url = {https://doi.org/10.1145/305619.305626}, doi = {10.1145/305619.305626}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/DinitzEKZ99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/AviorCELR98, author = {Aythan Avior and Tiziana Calamoneri and Shimon Even and Ami Litman and Arnold L. Rosenberg}, title = {A Tight Layout of the Butterfly Network}, journal = {Theory Comput. Syst.}, volume = {31}, number = {4}, pages = {475--488}, year = {1998}, url = {https://doi.org/10.1007/s002240000098}, doi = {10.1007/S002240000098}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/AviorCELR98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ppl/CoffmanE98, author = {Edward G. Coffman Jr. and Shimon Even}, title = {A Note on Limited Preemption}, journal = {Parallel Process. Lett.}, volume = {8}, number = {1}, pages = {3--6}, year = {1998}, url = {https://doi.org/10.1142/S0129626498000031}, doi = {10.1142/S0129626498000031}, timestamp = {Tue, 24 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ppl/CoffmanE98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/EvenLR98, author = {Shimon Even and Ami Litman and Arnold L. Rosenberg}, title = {Monochromatic Paths and Triangulated Graphs}, journal = {{SIAM} J. Discret. Math.}, volume = {11}, number = {4}, pages = {546--556}, year = {1998}, url = {https://doi.org/10.1137/S0895480195283336}, doi = {10.1137/S0895480195283336}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/EvenLR98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/EvenIR98, author = {Shimon Even and Gene Itkis and Sergio Rajsbaum}, title = {On Mixed Connectivity Certificates}, journal = {Theor. Comput. Sci.}, volume = {203}, number = {2}, pages = {253--269}, year = {1998}, url = {https://doi.org/10.1016/S0304-3975(98)00023-1}, doi = {10.1016/S0304-3975(98)00023-1}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/EvenIR98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/EvenMPS98, author = {Shimon Even and S. Muthukrishnan and Mike Paterson and S{\"{u}}leyman Cenk Sahinalp}, editor = {Gary L. Miller and Phillip B. Gibbons}, title = {Layout of the Batcher Bitonic Sorter (Extended Abstract)}, booktitle = {Proceedings of the Tenth Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998}, pages = {172--181}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/277651.277683}, doi = {10.1145/277651.277683}, timestamp = {Fri, 07 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spaa/EvenMPS98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/EvenLW97, author = {Shimon Even and Ami Litman and Peter Winkler}, title = {Computing with Snakes in Directed Networks of Automata}, journal = {J. Algorithms}, volume = {24}, number = {1}, pages = {158--170}, year = {1997}, url = {https://doi.org/10.1006/jagm.1996.0840}, doi = {10.1006/JAGM.1996.0840}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/EvenLW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/EvenM97, author = {Shimon Even and Yishay Mansour}, title = {A Construction of a Cipher from a Single Pseudorandom Permutation}, journal = {J. Cryptol.}, volume = {10}, number = {3}, pages = {151--162}, year = {1997}, url = {https://doi.org/10.1007/s001459900025}, doi = {10.1007/S001459900025}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/EvenM97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/EvenR97, author = {Shimon Even and Sergio Rajsbaum}, title = {The Use of a Synchronizer Yields the Maximum Computation Rate in Distributed Networks}, journal = {Theory Comput. Syst.}, volume = {30}, number = {5}, pages = {447--474}, year = {1997}, url = {https://doi.org/10.1007/s002240000062}, doi = {10.1007/S002240000062}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/EvenR97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/EvenL97, author = {Shimon Even and Ami Litman}, title = {Layered cross product - {A} technique to construct interconnection networks}, journal = {Networks}, volume = {29}, number = {4}, pages = {219--223}, year = {1997}, url = {https://doi.org/10.1002/(SICI)1097-0037(199707)29:4\&\#60;219::AID-NET5\&\#62;3.0.CO;2-I}, doi = {10.1002/(SICI)1097-0037(199707)29:4\&\#60;219::AID-NET5\&\#62;3.0.CO;2-I}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/networks/EvenL97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/EvenE97, author = {Guy Even and Shimon Even}, editor = {Gian Carlo Bongiovanni and Daniel P. Bovet and Giuseppe Di Battista}, title = {Embedding Interconnection Networks in Grids via the Layered Cross Product}, booktitle = {Algorithms and Complexity, Third Italian Conference, {CIAC} '97, Rome, Italy, March 12-14, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1203}, pages = {3--12}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-62592-5\_56}, doi = {10.1007/3-540-62592-5\_56}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/ciac/EvenE97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/EvenGM96, author = {Shimon Even and Oded Goldreich and Silvio Micali}, title = {On-Line/Off-Line Digital Signatures}, journal = {J. Cryptol.}, volume = {9}, number = {1}, pages = {35--67}, year = {1996}, url = {https://doi.org/10.1007/BF02254791}, doi = {10.1007/BF02254791}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/EvenGM96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/AviorCELR96, author = {Aythan Avior and Tiziana Calamoneri and Shimon Even and Ami Litman and Arnold L. Rosenberg}, editor = {Guy E. Blelloch}, title = {A Tight Layout of the Butterfly Network}, booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996}, pages = {170--175}, publisher = {{ACM}}, year = {1996}, url = {https://doi.org/10.1145/237502.241605}, doi = {10.1145/237502.241605}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/AviorCELR96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/EvenR95, author = {Shimon Even and Sergio Rajsbaum}, title = {Unison, Canon, and Sluggish Clocks in Networks Controlled by a Synchronizer}, journal = {Math. Syst. Theory}, volume = {28}, number = {5}, pages = {421--435}, year = {1995}, url = {https://doi.org/10.1007/BF01185865}, doi = {10.1007/BF01185865}, timestamp = {Sun, 17 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/EvenR95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/EvenIR95, author = {Shimon Even and Gene Itkis and Sergio Rajsbaum}, editor = {Paul G. Spirakis}, title = {On Mixed Connectivity Certificates (Extended Abstract)}, booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {979}, pages = {1--16}, publisher = {Springer}, year = {1995}, url = {https://doi.org/10.1007/3-540-60313-1\_130}, doi = {10.1007/3-540-60313-1\_130}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/EvenIR95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/EvenL94, author = {Shimon Even and Ami Litman}, title = {On the Capabilities of Systolic Systems}, journal = {Math. Syst. Theory}, volume = {27}, number = {1}, pages = {3--28}, year = {1994}, url = {https://doi.org/10.1007/BF01187090}, doi = {10.1007/BF01187090}, timestamp = {Sun, 17 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/EvenL94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/EvenL94, author = {Shimon Even and Ami Litman}, editor = {Maurizio A. Bonuccelli and Pierluigi Crescenzi and Rossella Petreschi}, title = {A Unified Scheme for Routing in Expander Based Networks}, booktitle = {Algorithms and Complexity, Second Italian Conference, {CIAC} '94, Rome, Italy, February 23-25, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {778}, pages = {125--135}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-57811-0\_11}, doi = {10.1007/3-540-57811-0\_11}, timestamp = {Fri, 17 Jul 2020 16:12:46 +0200}, biburl = {https://dblp.org/rec/conf/ciac/EvenL94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/EvenG94, author = {Shimon Even and G. Granot}, editor = {Roberto Tamassia and Ioannis G. Tollis}, title = {Grid Layouts of Block Diagrams - Bounding the Number of Bends in Each Connection}, booktitle = {Graph Drawing, {DIMACS} International Workshop, {GD} '94, Princeton, New Jersey, USA, October 10-12, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {894}, pages = {64--75}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-58950-3\_357}, doi = {10.1007/3-540-58950-3\_357}, timestamp = {Sun, 13 Nov 2022 09:57:39 +0100}, biburl = {https://dblp.org/rec/conf/gd/EvenG94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/EvenL92, author = {Shimon Even and Ami Litman}, editor = {Lawrence Snyder}, title = {Layered Cross Product - {A} Technique to Construct Interconnection Networks}, booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '92, San Diego, CA, USA, June 29 - July 1, 1992}, pages = {60--69}, publisher = {{ACM}}, year = {1992}, url = {https://doi.org/10.1145/140901.140908}, doi = {10.1145/140901.140908}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/EvenL92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/asiacrypt/EvenM91, author = {Shimon Even and Yishay Mansour}, editor = {Hideki Imai and Ronald L. Rivest and Tsutomu Matsumoto}, title = {A Construction of a Cioher From a Single Pseudorandom Permutation}, booktitle = {Advances in Cryptology - {ASIACRYPT} '91, International Conference on the Theory and Applications of Cryptology, Fujiyoshida, Japan, November 11-14, 1991, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {739}, pages = {210--224}, publisher = {Springer}, year = {1991}, url = {https://doi.org/10.1007/3-540-57332-1\_17}, doi = {10.1007/3-540-57332-1\_17}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/asiacrypt/EvenM91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/EvenL91, author = {Shimon Even and Ami Litman}, editor = {Tom Leighton}, title = {On the Capabilities of Systolic Systems (Extended Abstract)}, booktitle = {Proceedings of the 3rd Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '91, Hilton Head, South Carolina, USA, July 21-24, 1991}, pages = {357--367}, publisher = {{ACM}}, year = {1991}, url = {https://doi.org/10.1145/113379.113412}, doi = {10.1145/113379.113412}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/EvenL91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/Even90, author = {Shimon Even}, editor = {Alfred Menezes and Scott A. Vanstone}, title = {Systolic Modular Multiplication}, booktitle = {Advances in Cryptology - {CRYPTO} '90, 10th Annual International Cryptology Conference, Santa Barbara, California, USA, August 11-15, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {537}, pages = {619--624}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-38424-3\_44}, doi = {10.1007/3-540-38424-3\_44}, timestamp = {Fri, 17 Jul 2020 16:12:45 +0200}, biburl = {https://dblp.org/rec/conf/crypto/Even90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EvenLW90, author = {Shimon Even and Ami Litman and Peter Winkler}, title = {Computing with Snakes in Directed Networks of Automata (Extended Abstract)}, booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume {II}}, pages = {740--745}, publisher = {{IEEE} Computer Society}, year = {1990}, url = {https://doi.org/10.1109/FSCS.1990.89596}, doi = {10.1109/FSCS.1990.89596}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EvenLW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcit/EvenP90, author = {Shimon Even and Yachin Pnueli}, editor = {Joshua Maor and Abraham Peled}, title = {How to keep a dynamic distributive directed graph acyclic and yet grant all requests of edge additions}, booktitle = {Next Decade in Information Technology: Proceedings of the 5th Jerusalem Conference on Information Technology 1990, Jerusalem, October 22-25, 1990}, pages = {414--425}, publisher = {{IEEE} Computer Society}, year = {1990}, url = {https://doi.org/10.1109/JCIT.1990.128312}, doi = {10.1109/JCIT.1990.128312}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/jcit/EvenP90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/EvenR90, author = {Shimon Even and Sergio Rajsbaum}, editor = {Harriet Ortiz}, title = {The Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (Extended Abstract)}, booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing, May 13-17, 1990, Baltimore, Maryland, {USA}}, pages = {95--105}, publisher = {{ACM}}, year = {1990}, url = {https://doi.org/10.1145/100216.100227}, doi = {10.1145/100216.100227}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/EvenR90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/EvenM89, author = {Shimon Even and Oded Goldreich and Silvio Micali}, editor = {Gilles Brassard}, title = {On-Line/Off-Line Digital Schemes}, booktitle = {Advances in Cryptology - {CRYPTO} '89, 9th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 1989, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {435}, pages = {263--275}, publisher = {Springer}, year = {1989}, url = {https://doi.org/10.1007/0-387-34805-0\_24}, doi = {10.1007/0-387-34805-0\_24}, timestamp = {Tue, 01 Jun 2021 15:21:29 +0200}, biburl = {https://dblp.org/rec/conf/crypto/EvenM89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/EvenM89, author = {Shimon Even and Burkhard Monien}, editor = {Frank Thomson Leighton}, title = {On the Number of Rounds Necessary to Disseminate Information}, booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989}, pages = {318--327}, publisher = {{ACM}}, year = {1989}, url = {https://doi.org/10.1145/72935.72969}, doi = {10.1145/72935.72969}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/EvenM89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/EvenGL85, author = {Shimon Even and Oded Goldreich and Abraham Lempel}, title = {A Randomized Protocol for Signing Contracts}, journal = {Commun. {ACM}}, volume = {28}, number = {6}, pages = {637--647}, year = {1985}, url = {https://doi.org/10.1145/3812.3818}, doi = {10.1145/3812.3818}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/EvenGL85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/EvenSY85, author = {Shimon Even and Alan L. Selman and Yacov Yacobi}, title = {Hard-Core Theorems for Complexity Classes}, journal = {J. {ACM}}, volume = {32}, number = {1}, pages = {205--217}, year = {1985}, url = {https://doi.org/10.1145/2455.214111}, doi = {10.1145/2455.214111}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/EvenSY85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tocs/EvenG85, author = {Shimon Even and Oded Goldreich}, title = {On the Power of Cascade Ciphers}, journal = {{ACM} Trans. Comput. Syst.}, volume = {3}, number = {2}, pages = {108--116}, year = {1985}, url = {https://doi.org/10.1145/214438.214442}, doi = {10.1145/214438.214442}, timestamp = {Sun, 22 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tocs/EvenG85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/EvenGS85, author = {Shimon Even and Oded Goldreich and Adi Shamir}, editor = {Hugh C. Williams}, title = {On the Security of Ping-Pong Protocols when Implemented using the {RSA}}, booktitle = {Advances in Cryptology - {CRYPTO} '85, Santa Barbara, California, USA, August 18-22, 1985, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {218}, pages = {58--72}, publisher = {Springer}, year = {1985}, url = {https://doi.org/10.1007/3-540-39799-X\_7}, doi = {10.1007/3-540-39799-X\_7}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/EvenGS85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/EvenP84, author = {Shimon Even and Azaria Paz}, title = {A note on cake cutting}, journal = {Discret. Appl. Math.}, volume = {7}, number = {3}, pages = {285--296}, year = {1984}, url = {https://doi.org/10.1016/0166-218X(84)90005-2}, doi = {10.1016/0166-218X(84)90005-2}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/EvenP84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/EvenSY84, author = {Shimon Even and Alan L. Selman and Yacov Yacobi}, title = {The Complexity of Promise Problems with Applications to Public-Key Cryptography}, journal = {Inf. Control.}, volume = {61}, number = {2}, pages = {159--173}, year = {1984}, url = {https://doi.org/10.1016/S0019-9958(84)80056-X}, doi = {10.1016/S0019-9958(84)80056-X}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/EvenSY84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/EvenGMT84, author = {Shimon Even and Oded Goldreich and Shlomo Moran and Po Tong}, title = {On the np-completeness of certain network testing problems}, journal = {Networks}, volume = {14}, number = {1}, pages = {1--24}, year = {1984}, url = {https://doi.org/10.1002/net.3230140102}, doi = {10.1002/NET.3230140102}, timestamp = {Fri, 30 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/networks/EvenGMT84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/EvenG84, author = {Shimon Even and Oded Goldreich}, title = {Correction to 'DES-like functions can generate the alternating group' (Nov 83 863-865)}, journal = {{IEEE} Trans. Inf. Theory}, volume = {30}, number = {5}, pages = {780}, year = {1984}, url = {https://doi.org/10.1109/TIT.1984.1056950}, doi = {10.1109/TIT.1984.1056950}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/EvenG84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/AwerbuchE84, author = {Baruch Awerbuch and Shimon Even}, editor = {Tiko Kameda and Jayadev Misra and Joseph G. Peters and Nicola Santoro}, title = {Efficient and Reliable Broadcast is Achievable in an Eventually Connected Network}, booktitle = {Proceedings of the Third Annual {ACM} Symposium on Principles of Distributed Computing, Vancouver, B. C., Canada, August 27-29, 1984}, pages = {278--281}, publisher = {{ACM}}, year = {1984}, url = {https://doi.org/10.1145/800222.806754}, doi = {10.1145/800222.806754}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/AwerbuchE84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/Even83, author = {Shimon Even}, title = {A protocol for signing contracts}, journal = {{SIGACT} News}, volume = {15}, number = {1}, pages = {34--39}, year = {1983}, url = {https://doi.org/10.1145/1008908.1008913}, doi = {10.1145/1008908.1008913}, timestamp = {Fri, 30 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/sigact/Even83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/EvenG83, author = {Shimon Even and Oded Goldreich}, title = {DES-like functions can generate the alternating group}, journal = {{IEEE} Trans. Inf. Theory}, volume = {29}, number = {6}, pages = {863--865}, year = {1983}, url = {https://doi.org/10.1109/TIT.1983.1056752}, doi = {10.1109/TIT.1983.1056752}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/EvenG83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/GoldreichE83, author = {Shimon Even and Oded Goldreich}, editor = {David Chaum}, title = {On the Power of Cascade Ciphers}, booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '83, Santa Barbara, California, USA, August 21-24, 1983}, pages = {43--50}, publisher = {Plenum Press, New York}, year = {1983}, timestamp = {Wed, 15 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/crypto/GoldreichE83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/GoldreichE83a, author = {Shimon Even and Oded Goldreich}, editor = {David Chaum}, title = {Electronic Wallet}, booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '83, Santa Barbara, California, USA, August 21-24, 1983}, pages = {383--386}, publisher = {Plenum Press, New York}, year = {1983}, timestamp = {Wed, 15 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/crypto/GoldreichE83a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EvenG83, author = {Shimon Even and Oded Goldreich}, title = {On the Security of Multi-Party Ping-Pong Protocols}, booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona, USA, 7-9 November 1983}, pages = {34--39}, publisher = {{IEEE} Computer Society}, year = {1983}, url = {https://doi.org/10.1109/SFCS.1983.42}, doi = {10.1109/SFCS.1983.42}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EvenG83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/Bar-YehudaE83, author = {Reuven Bar{-}Yehuda and Shimon Even}, editor = {Manfred Nagl and J{\"{u}}rgen Perl}, title = {A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem}, booktitle = {Proceedings of the {WG} '83, International Workshop on Graphtheoretic Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near Osnabr{\"{u}}ck, Germany}, pages = {17--28}, publisher = {Universit{\"{a}}tsverlag Rudolf Trauner, Linz}, year = {1983}, timestamp = {Thu, 12 Mar 2020 11:37:19 +0100}, biburl = {https://dblp.org/rec/conf/wg/Bar-YehudaE83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/DolevEK82, author = {Danny Dolev and Shimon Even and Richard M. Karp}, title = {On the Security of Ping-Pong Protocols}, journal = {Inf. Control.}, volume = {55}, number = {1-3}, pages = {57--68}, year = {1982}, url = {https://doi.org/10.1016/S0019-9958(82)90401-6}, doi = {10.1016/S0019-9958(82)90401-6}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/DolevEK82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/EvenLY82, author = {Shimon Even and Timothy J. Long and Yacov Yacobi}, title = {A Note on Deterministic and Nondeterministic Time Complexity}, journal = {Inf. Control.}, volume = {55}, number = {1-3}, pages = {117--124}, year = {1982}, url = {https://doi.org/10.1016/S0019-9958(82)90515-0}, doi = {10.1016/S0019-9958(82)90515-0}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/EvenLY82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/KarpED82, author = {Danny Dolev and Shimon Even and Richard M. Karp}, editor = {David Chaum and Ronald L. Rivest and Alan T. Sherman}, title = {On the Security of Ping-Pong Protocols}, booktitle = {Advances in Cryptology: Proceedings of {CRYPTO} '82, Santa Barbara, California, USA, August 23-25, 1982}, pages = {177--186}, publisher = {Plenum Press, New York}, year = {1982}, url = {https://doi.org/10.1007/978-1-4757-0602-4\_16}, doi = {10.1007/978-1-4757-0602-4\_16}, timestamp = {Thu, 25 Jul 2019 12:26:02 +0200}, biburl = {https://dblp.org/rec/conf/crypto/KarpED82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/LempelGE82, author = {Shimon Even and Oded Goldreich and Abraham Lempel}, editor = {David Chaum and Ronald L. Rivest and Alan T. Sherman}, title = {A Randomized Protocol for Signing Contracts}, booktitle = {Advances in Cryptology: Proceedings of {CRYPTO} '82, Santa Barbara, California, USA, August 23-25, 1982}, pages = {205--210}, publisher = {Plenum Press, New York}, year = {1982}, url = {https://doi.org/10.1007/978-1-4757-0602-4\_19}, doi = {10.1007/978-1-4757-0602-4\_19}, timestamp = {Thu, 25 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/LempelGE82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/GoldreichE82, author = {Shimon Even and Oded Goldreich}, editor = {David Chaum and Ronald L. Rivest and Alan T. Sherman}, title = {On the Security of Multi-Party Ping-Pong Protocols}, booktitle = {Advances in Cryptology: Proceedings of {CRYPTO} '82, Santa Barbara, California, USA, August 23-25, 1982}, pages = {315}, publisher = {Plenum Press, New York}, year = {1982}, url = {https://doi.org/10.1007/978-1-4757-0602-4\_31}, doi = {10.1007/978-1-4757-0602-4\_31}, timestamp = {Thu, 25 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/GoldreichE82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Bar-YehudaE82, author = {Reuven Bar{-}Yehuda and Shimon Even}, editor = {Harry R. Lewis and Barbara B. Simons and Walter A. Burkhard and Lawrence H. Landweber}, title = {On Approximating a Vertex Cover for Planar Graphs}, booktitle = {Proceedings of the 14th Annual {ACM} Symposium on Theory of Computing, May 5-7, 1982, San Francisco, California, {USA}}, pages = {303--309}, publisher = {{ACM}}, year = {1982}, url = {https://doi.org/10.1145/800070.802205}, doi = {10.1145/800070.802205}, timestamp = {Wed, 14 Nov 2018 10:51:38 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Bar-YehudaE82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/EvenS81, author = {Shimon Even and Yossi Shiloach}, title = {An On-Line Edge-Deletion Problem}, journal = {J. {ACM}}, volume = {28}, number = {1}, pages = {1--4}, year = {1981}, url = {https://doi.org/10.1145/322234.322235}, doi = {10.1145/322234.322235}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/EvenS81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/RodehPE81, author = {Michael Rodeh and Vaughan R. Pratt and Shimon Even}, title = {Linear Algorithm for Data Compression via String Matching}, journal = {J. {ACM}}, volume = {28}, number = {1}, pages = {16--24}, year = {1981}, url = {https://doi.org/10.1145/322234.322237}, doi = {10.1145/322234.322237}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/RodehPE81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/Bar-YehudaE81, author = {Reuven Bar{-}Yehuda and Shimon Even}, title = {A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem}, journal = {J. Algorithms}, volume = {2}, number = {2}, pages = {198--203}, year = {1981}, url = {https://doi.org/10.1016/0196-6774(81)90020-1}, doi = {10.1016/0196-6774(81)90020-1}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/Bar-YehudaE81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/EvenG81, author = {Shimon Even and Oded Goldreich}, title = {The Minimum-Length Generator Sequence Problem is NP-Hard}, journal = {J. Algorithms}, volume = {2}, number = {3}, pages = {311--313}, year = {1981}, url = {https://doi.org/10.1016/0196-6774(81)90029-8}, doi = {10.1016/0196-6774(81)90029-8}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/EvenG81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/Even81, author = {Shimon Even}, editor = {Allen Gersho}, title = {Protocol for Signing Contracts}, booktitle = {Advances in Cryptology: {A} Report on {CRYPTO} 81, {CRYPTO} 81, {IEEE} Workshop on Communications Security, Santa Barbara, California, USA, August 24-26, 1981}, pages = {148--153}, publisher = {U. C. Santa Barbara, Dept. of Elec. and Computer Eng., {ECE} Report No 82-04}, year = {1981}, timestamp = {Fri, 23 Dec 2011 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/crypto/Even81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/Even81, author = {Shimon Even}, editor = {J{\"{o}}rg R. M{\"{u}}hlbacher}, title = {On Protocols for Cake Cutting}, booktitle = {Proceedings of the 7th Conference Graphtheoretic Concepts in Computer Science {(WG} '81), Linz, Austria, June 15-17, 1981}, pages = {183--194}, publisher = {Hanser, Munich}, year = {1981}, timestamp = {Fri, 14 Oct 2016 13:17:23 +0200}, biburl = {https://dblp.org/rec/conf/wg/Even81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/icalp/1981, editor = {Shimon Even and Oded Kariv}, title = {Automata, Languages and Programming, 8th Colloquium, Acre (Akko), Israel, July 13-17, 1981, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {115}, publisher = {Springer}, year = {1981}, url = {https://doi.org/10.1007/3-540-10843-2}, doi = {10.1007/3-540-10843-2}, isbn = {3-540-10843-2}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/1981.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/EvenY80, author = {Shimon Even and Yacov Yacobi}, editor = {J. W. de Bakker and Jan van Leeuwen}, title = {Cryptocomplexity and NP-Completeness}, booktitle = {Automata, Languages and Programming, 7th Colloquium, Noordweijkerhout, The Netherlands, July 14-18, 1980, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {85}, pages = {195--207}, publisher = {Springer}, year = {1980}, url = {https://doi.org/10.1007/3-540-10003-2\_71}, doi = {10.1007/3-540-10003-2\_71}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/EvenY80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/EvenY80, author = {Shimon Even and Yacov Yacobi}, editor = {Hartmut Noltemeier}, title = {An Observation Concerning the Complexity of Problems with Few Solutions and its Application to Cryptography}, booktitle = {Graphtheoretic Concepts in Computer Science, Proceedings of the International Workshop {WG} '80, Bad Honnef, Germany, June 15-18, 1980}, series = {Lecture Notes in Computer Science}, volume = {100}, pages = {270--278}, publisher = {Springer}, year = {1980}, url = {https://doi.org/10.1007/3-540-10291-4\_19}, doi = {10.1007/3-540-10291-4\_19}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/wg/EvenY80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/EvenR78, author = {Shimon Even and Michael Rodeh}, title = {Economical Encoding of Commas Between Strings}, journal = {Commun. {ACM}}, volume = {21}, number = {4}, pages = {315--317}, year = {1978}, url = {https://doi.org/10.1145/359460.359480}, doi = {10.1145/359460.359480}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/EvenR78.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcit/Even78, author = {Shimon Even}, editor = {Josef Moneta}, title = {The Max Flow of Dinic and Karzanov: An Exposition}, booktitle = {Information Technology '78: Proceedings of the 3rd Jerusalem Conference on Information Technology (JCIT3), Jerusalem, August 6-9, 1978}, pages = {233--237}, publisher = {North-Holland}, year = {1978}, timestamp = {Wed, 08 Feb 2017 14:05:42 +0100}, biburl = {https://dblp.org/rec/conf/jcit/Even78.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/EvenT77, author = {Shimon Even and Robert Endre Tarjan}, title = {Corrigendum: Computing an \emph{st}-Numbering. {TCS} 2(1976):339-344}, journal = {Theor. Comput. Sci.}, volume = {4}, number = {1}, pages = {123}, year = {1977}, timestamp = {Wed, 19 Nov 2003 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/EvenT77.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/EvenT76, author = {Shimon Even and Robert Endre Tarjan}, title = {A Combinatorial Problem Which Is Complete in Polynomial Space}, journal = {J. {ACM}}, volume = {23}, number = {4}, pages = {710--719}, year = {1976}, url = {https://doi.org/10.1145/321978.321989}, doi = {10.1145/321978.321989}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/EvenT76.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/EhrlichET76, author = {Gideon Ehrlich and Shimon Even and Robert Endre Tarjan}, title = {Intersection graphs of curves in the plane}, journal = {J. Comb. Theory, Ser. {B}}, volume = {21}, number = {1}, pages = {8--20}, year = {1976}, url = {https://doi.org/10.1016/0095-8956(76)90022-8}, doi = {10.1016/0095-8956(76)90022-8}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jct/EhrlichET76.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/EvenIS76, author = {Shimon Even and Alon Itai and Adi Shamir}, title = {On the Complexity of Timetable and Multicommodity Flow Problems}, journal = {{SIAM} J. Comput.}, volume = {5}, number = {4}, pages = {691--703}, year = {1976}, url = {https://doi.org/10.1137/0205048}, doi = {10.1137/0205048}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/EvenIS76.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/EvenT76, author = {Shimon Even and Robert Endre Tarjan}, title = {Computing an \emph{ st } -Numbering}, journal = {Theor. Comput. Sci.}, volume = {2}, number = {3}, pages = {339--344}, year = {1976}, url = {https://doi.org/10.1016/0304-3975(76)90086-4}, doi = {10.1016/0304-3975(76)90086-4}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/EvenT76.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/PerlGE75, author = {Yehoshua Perl and M. R. Garey and Shimon Even}, title = {Efficient Generation of Optimal Prefix Code: Equiprobable Words Using Unequal Cost Letters}, journal = {J. {ACM}}, volume = {22}, number = {2}, pages = {202--214}, year = {1975}, url = {https://doi.org/10.1145/321879.321883}, doi = {10.1145/321879.321883}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/PerlGE75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/Even75, author = {Shimon Even}, title = {An Algorithm for Determining Whether the Connectivity of a Graph is at Least k}, journal = {{SIAM} J. Comput.}, volume = {4}, number = {3}, pages = {393--396}, year = {1975}, url = {https://doi.org/10.1137/0204034}, doi = {10.1137/0204034}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/Even75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/EvenT75, author = {Shimon Even and Robert Endre Tarjan}, title = {Network Flow and Testing Graph Connectivity}, journal = {{SIAM} J. Comput.}, volume = {4}, number = {4}, pages = {507--518}, year = {1975}, url = {https://doi.org/10.1137/0204043}, doi = {10.1137/0204043}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/EvenT75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EvenK75, author = {Shimon Even and Oded Kariv}, title = {An O(n{\^{}}2.5) Algorithm for Maximum Matching in General Graphs}, booktitle = {16th Annual Symposium on Foundations of Computer Science, Berkeley, California, USA, October 13-15, 1975}, pages = {100--112}, publisher = {{IEEE} Computer Society}, year = {1975}, url = {https://doi.org/10.1109/SFCS.1975.5}, doi = {10.1109/SFCS.1975.5}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EvenK75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EvenIS75, author = {Shimon Even and Alon Itai and Adi Shamir}, title = {On the Complexity of Timetable and Multi-Commodity Flow Problems}, booktitle = {16th Annual Symposium on Foundations of Computer Science, Berkeley, California, USA, October 13-15, 1975}, pages = {184--193}, publisher = {{IEEE} Computer Society}, year = {1975}, url = {https://doi.org/10.1109/SFCS.1975.21}, doi = {10.1109/SFCS.1975.21}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EvenIS75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/EvenT75, author = {Shimon Even and Robert Endre Tarjan}, editor = {William C. Rounds and Nancy Martin and Jack W. Carlyle and Michael A. Harrison}, title = {a Combinatorial Problem which is Complete in Polynomial Space}, booktitle = {Proceedings of the 7th Annual {ACM} Symposium on Theory of Computing, May 5-7, 1975, Albuquerque, New Mexico, {USA}}, pages = {66--71}, publisher = {{ACM}}, year = {1975}, url = {https://doi.org/10.1145/800116.803754}, doi = {10.1145/800116.803754}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/EvenT75.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Even74, author = {Shimon Even}, title = {Parallelism in Tape-Sorting}, journal = {Commun. {ACM}}, volume = {17}, number = {4}, pages = {202--204}, year = {1974}, url = {https://doi.org/10.1145/360924.360941}, doi = {10.1145/360924.360941}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Even74.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/LempelEC73, author = {Abraham Lempel and Shimon Even and Martin Cohn}, title = {An algorithm for optimal prefix parsing of a noiseless and memoryless channel}, journal = {{IEEE} Trans. Inf. Theory}, volume = {19}, number = {2}, pages = {208--214}, year = {1973}, url = {https://doi.org/10.1109/TIT.1973.1054981}, doi = {10.1109/TIT.1973.1054981}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/LempelEC73.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/Even72, author = {Shimon Even and Abraham Lempel}, title = {Generation and Enumeration of All Solutions of the Characteristic Sum Condition}, journal = {Inf. Control.}, volume = {21}, number = {5}, pages = {476--482}, year = {1972}, url = {https://doi.org/10.1016/S0019-9958(72)90149-0}, doi = {10.1016/S0019-9958(72)90149-0}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/Even72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/EvenPL72, author = {Shimon Even and Amir Pnueli and Abraham Lempel}, title = {Permutation Graphs and Transitive Graphs}, journal = {J. {ACM}}, volume = {19}, number = {3}, pages = {400--410}, year = {1972}, url = {https://doi.org/10.1145/321707.321710}, doi = {10.1145/321707.321710}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/EvenPL72.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/CommonerHEP71, author = {Frederic G. Commoner and Anatol W. Holt and Shimon Even and Amir Pnueli}, title = {Marked Directed Graphs}, journal = {J. Comput. Syst. Sci.}, volume = {5}, number = {5}, pages = {511--523}, year = {1971}, url = {https://doi.org/10.1016/S0022-0000(71)80013-2}, doi = {10.1016/S0022-0000(71)80013-2}, timestamp = {Mon, 18 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/CommonerHEP71.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/BookEGO71, author = {Ronald Vernon Book and Shimon Even and Sheila A. Greibach and Gene Ott}, title = {Ambiguity in Graphs and Expressions}, journal = {{IEEE} Trans. Computers}, volume = {20}, number = {2}, pages = {149--153}, year = {1971}, url = {https://doi.org/10.1109/T-C.1971.223204}, doi = {10.1109/T-C.1971.223204}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/BookEGO71.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ior/BrioschiE70, author = {Francesco Brioschi and Shimon Even}, title = {Minimizing the Number of Operations in Certain Discrete-Variable Optimization Problems}, journal = {Oper. Res.}, volume = {18}, number = {1}, pages = {66--81}, year = {1970}, url = {https://doi.org/10.1287/opre.18.1.66}, doi = {10.1287/OPRE.18.1.66}, timestamp = {Tue, 31 Mar 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ior/BrioschiE70.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/EvenM69, author = {Shimon Even and Albert R. Meyer}, title = {Sequential Boolean Equations}, journal = {{IEEE} Trans. Computers}, volume = {18}, number = {3}, pages = {230--240}, year = {1969}, url = {https://doi.org/10.1109/T-C.1969.222636}, doi = {10.1109/T-C.1969.222636}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/EvenM69.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/CohnE69, author = {Martin Cohn and Shimon Even}, title = {The Design of Shift Register Generators for Finite Sequences}, journal = {{IEEE} Trans. Computers}, volume = {18}, number = {7}, pages = {660--662}, year = {1969}, url = {https://doi.org/10.1109/T-C.1969.222735}, doi = {10.1109/T-C.1969.222735}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/CohnE69.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/CohnE69a, author = {Martin Cohn and Shimon Even}, title = {A Gray Code Counter}, journal = {{IEEE} Trans. Computers}, volume = {18}, number = {7}, pages = {662--664}, year = {1969}, url = {https://doi.org/10.1109/T-C.1969.222736}, doi = {10.1109/T-C.1969.222736}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/CohnE69a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/EvenKP67, author = {Shimon Even and Igal Kohavi and Azaria Paz}, title = {On Minimal Modulo 2 Sums of Products for Switching Functions}, journal = {{IEEE} Trans. Electron. Comput.}, volume = {16}, number = {5}, pages = {671--674}, year = {1967}, url = {https://doi.org/10.1109/PGEC.1967.264777}, doi = {10.1109/PGEC.1967.264777}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/EvenKP67.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/EvenM66, author = {Shimon Even and Albert R. Meyer}, title = {Test for Planarity of a Circuit Given by an Expression}, journal = {{IEEE} Trans. Electron. Comput.}, volume = {15}, number = {3}, pages = {372--375}, year = {1966}, url = {https://doi.org/10.1109/PGEC.1966.264497}, doi = {10.1109/PGEC.1966.264497}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/EvenM66.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/EastmanE66, author = {Willard L. Eastman and Shimon Even}, title = {Some further results on synchronizable block codes (Corresp.)}, journal = {{IEEE} Trans. Inf. Theory}, volume = {12}, number = {3}, pages = {404--406}, year = {1966}, url = {https://doi.org/10.1109/TIT.1966.1053893}, doi = {10.1109/TIT.1966.1053893}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/EastmanE66.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EvenKP66, author = {Shimon Even and Igal Kohavi and Azaria Paz}, title = {On Minimal Modulo 2 Sums of Products for Switching Functions}, booktitle = {7th Annual Symposium on Switching and Automata Theory, Berkeley, California, USA, October 23-25, 1966}, pages = {201--206}, publisher = {{IEEE} Computer Society}, year = {1966}, url = {https://doi.org/10.1109/SWAT.1966.13}, doi = {10.1109/SWAT.1966.13}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EvenKP66.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/CohnE65, author = {Martin Cohn and Shimon Even}, title = {Identification and Minimization of Linear Machines}, journal = {{IEEE} Trans. Electron. Comput.}, volume = {14}, number = {3}, pages = {367--376}, year = {1965}, url = {https://doi.org/10.1109/PGEC.1965.264142}, doi = {10.1109/PGEC.1965.264142}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/CohnE65.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/Even65, author = {Shimon Even}, title = {On Information Lossless Automata of Finite Order}, journal = {{IEEE} Trans. Electron. Comput.}, volume = {14}, number = {4}, pages = {561--569}, year = {1965}, url = {https://doi.org/10.1109/PGEC.1965.263996}, doi = {10.1109/PGEC.1965.263996}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/Even65.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/Even65a, author = {Shimon Even}, title = {Comments on the Minimization of Stochastic Machines}, journal = {{IEEE} Trans. Electron. Comput.}, volume = {14}, number = {4}, pages = {634--637}, year = {1965}, url = {https://doi.org/10.1109/PGEC.1965.264008}, doi = {10.1109/PGEC.1965.264008}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/Even65a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/Even64, author = {Shimon Even}, title = {Rational Numbers and Regular Events}, journal = {{IEEE} Trans. Electron. Comput.}, volume = {13}, number = {6}, pages = {740--741}, year = {1964}, url = {https://doi.org/10.1109/PGEC.1964.263931}, doi = {10.1109/PGEC.1964.263931}, timestamp = {Wed, 20 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tc/Even64.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/Even64, author = {Shimon Even}, title = {Test for synchronizability of finite automata and variable length codes}, journal = {{IEEE} Trans. Inf. Theory}, volume = {10}, number = {3}, pages = {185--189}, year = {1964}, url = {https://doi.org/10.1109/TIT.1964.1053683}, doi = {10.1109/TIT.1964.1053683}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/Even64.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/EastmanE64, author = {Willard L. Eastman and Shimon Even}, title = {On synchronizable and PSK-synchronizable block codes}, journal = {{IEEE} Trans. Inf. Theory}, volume = {10}, number = {4}, pages = {351--356}, year = {1964}, url = {https://doi.org/10.1109/TIT.1964.1053704}, doi = {10.1109/TIT.1964.1053704}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/EastmanE64.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/Even63, author = {Shimon Even}, title = {Tests for unique decipherability}, journal = {{IEEE} Trans. Inf. Theory}, volume = {9}, number = {2}, pages = {109--112}, year = {1963}, url = {https://doi.org/10.1109/TIT.1963.1057817}, doi = {10.1109/TIT.1963.1057817}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/Even63.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/Even62, author = {Shimon Even}, title = {Generalized automata and their information losslessness}, booktitle = {3rd Annual Symposium on Switching Circuit Theory and Logical Design, Chicago, Illinois, USA, October 7-12, 1962}, pages = {143--147}, publisher = {{IEEE} Computer Society}, year = {1962}, url = {https://doi.org/10.1109/FOCS.1962.6}, doi = {10.1109/FOCS.1962.6}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/Even62.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.