Shmuel Safra

Professor

1986 …2023

Research activity per year

Filter
Chapter

Search results

  • 2023

    Mathematics of computation through the lens of linear equations and lattices

    Safra, M., 2023, ICM International Congress of Mathematicians 2022 July 6-14 volume 6 Sections 12-14. Beliaev, D. & Smirnov, S. (eds.). Berlin, Germany: EMS Press, Berlin, Vol. VI. p. 4914-4969 56 p.

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    Open Access
  • 2003

    On the complexity of approximating k-dimensional matching

    Hazan, E., Safra, S. & Schwartz, O., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Asora, S., Sahai, A., Jansen, K. & Rolim, J. D. P. (eds.). Springer Verlag, p. 83-97 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2764).

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    40 Scopus citations
  • On the Complexity of Approximating TSP with Neighborhoods and Related Problems

    Safra, S. & Schwartz, O., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). di Battista, G. & Zwick, U. (eds.). Springer Verlag, p. 446-458 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2832).

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    15 Scopus citations