Hoory, Shlomo; Linial, Nathan; Wigderson, Avi Expander graphs and their applications. (English) Zbl 1147.68608 Bull. Am. Math. Soc., New Ser. 43, No. 4, 439-561 (2006). Reviewer: Olaf Ninnemann (Uffing am Staffelsee) MSC: 68R10 68-02 05-02 68Q15 68Q17 94B05 05C25 05C80 PDFBibTeX XMLCite \textit{S. Hoory} et al., Bull. Am. Math. Soc., New Ser. 43, No. 4, 439--561 (2006; Zbl 1147.68608) Full Text: DOI
Linial, Nathan; Samorodnitsky, Alex; Wigderson, Avi A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. (English) Zbl 0973.15004 Combinatorica 20, No. 4, 545-568 (2000). MSC: 15A15 15A12 90C27 PDFBibTeX XMLCite \textit{N. Linial} et al., Combinatorica 20, No. 4, 545--568 (2000; Zbl 0973.15004) Full Text: DOI
Linial, Nathan; Samorodnitsky, Alex; Wigderson, Avi A deteministic strongly polynomial algorithm for matrix scaling and approximate permanents. (English) Zbl 1027.68980 STOC ’98. Proceedings of the 30th annual ACM symposium on theory of computing, Dallas, TX, USA, May 23-26, 1998. New York, NY: ACM, Association for Computing Machinery. 644-652 (1998). MSC: 68W05 PDFBibTeX XMLCite \textit{N. Linial} et al., in: Proceedings of the 30th annual ACM symposium on theory of computing, STOC '98. Dallas, TX, USA, May 23--26, 1998. New York, NY: ACM, Association for Computing Machinery. 644--652 (1998; Zbl 1027.68980)
Karchmer, M.; Linial, N.; Newman, I.; Saks, M.; Wigderson, A. Combinatorial characterization of read-once formulae. (English) Zbl 0781.06012 Discrete Math. 114, No. 1-3, 275-282 (1993). MSC: 06E30 PDFBibTeX XMLCite \textit{M. Karchmer} et al., Discrete Math. 114, No. 1--3, 275--282 (1993; Zbl 0781.06012) Full Text: DOI
Aggarwal, Alok; Klawe, Maria; Lichtenstein, David; Linial, Nathan; Wigderson, Avi A lower bound on the area of permutation layouts. (English) Zbl 0711.68054 Algorithmica 6, No. 2, 241-255 (1991). MSC: 68Q25 94C15 PDFBibTeX XMLCite \textit{A. Aggarwal} et al., Algorithmica 6, No. 2, 241--255 (1991; Zbl 0711.68054) Full Text: DOI
Linial, N.; Lovász, László; Wigderson, A. Rubber bands, convex embeddings and graph connectivity. (English) Zbl 0674.05046 Combinatorica 8, No. 1, 91-102 (1988). MSC: 05C40 52A20 68R10 PDFBibTeX XMLCite \textit{N. Linial} et al., Combinatorica 8, No. 1, 91--102 (1988; Zbl 0674.05046) Full Text: DOI