• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • Nathan Linial
  • Mathematics, Computer Science
  • SIAM J. Comput.
  • 1992 (First Publication: 1 February 1992)
  • This paper concerns a number of algorithmic problems on graphs and how they may be solved in a distributed fashion. The computational model is such that each node of the graph is occupied by aContinue Reading
  • Shlomo Hoory, Nathan Linial
  • Mathematics
  • 2006 (First Publication: 7 August 2006)
  • A major consideration we had in writing this survey was to make it accessible to mathematicians as well as to computer scientists, since expander graphs, the protagonists of our story, come up inContinue Reading
  • François Jaeger, Nathan Linial, Charles Payan, Michael Tarsi
  • Mathematics, Computer Science
  • J. Comb. Theory, Ser. B
  • 1992 (First Publication: 1 November 1992)
  • Abstract Let G = ( V , E ) be a digraph and f a mapping from E into an Abelian group A . Associated with f is its boundary ∂f , a mapping from V to A , defined by ∂f ( x ) = Σ e leaving x f ( e )−Σ eContinue Reading