Travelled to:
3 × USA
Collaborated with:
S.Rajsbaum R.Bar-Yehuda Y.Yacobi R.E.Tarjan
Talks about:
complet (2) cryptocomplex (1) combinatori (1) distribut (1) synchron (1) polynomi (1) approxim (1) problem (1) network (1) maximum (1)
Person: Shimon Even
DBLP: Even:Shimon
Facilitated 1 volumes:
Contributed to:
Wrote 4 papers:
- STOC-1990-EvenR #distributed #network #using
- The Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (SE, SR), pp. 95–105.
- STOC-1982-Bar-YehudaE #approximate #graph #on the
- On Approximating a Vertex Cover for Planar Graphs (RBY, SE), pp. 303–309.
- ICALP-1980-EvenY #complexity
- Cryptocomplexity and NP-Completeness (SE, YY), pp. 195–207.
- STOC-1975-EvenT #combinator #polynomial #problem
- a Combinatorial Problem which is Complete in Polynomial Space (SE, RET), pp. 66–71.