Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX 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}
}
a service of 
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.
last updated on 2024-04-25 05:54 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
