Alon, Noga Fair partitions. (English) Zbl 07784184 Nixon, Anthony (ed.) et al., Surveys in combinatorics 2022. Papers based on the 29th British combinatorial conference, Lancaster University, Lancaster, UK, July 11–15, 2022. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 481, 1-20 (2022). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{N. Alon}, Lond. Math. Soc. Lect. Note Ser. 481, 1--20 (2022; Zbl 07784184) Full Text: DOI
Alon, Noga; Coja-Oghlan, Amin; Hàn, Hiệp; Kang, Mihyun; Rödl, Vojtěch; Schacht, Mathias Quasi-randomness and algorithmic regularity for graphs with general degree distributions. (English) Zbl 1227.05225 SIAM J. Comput. 39, No. 6, 2336-2362 (2010). MSC: 05C80 05C85 05C50 05C70 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Comput. 39, No. 6, 2336--2362 (2010; Zbl 1227.05225) Full Text: DOI Link
Alon, Noga; Shapira, Asaf; Stav, Uri Can a graph have distinct regular partitions? (English) Zbl 1194.05120 SIAM J. Discrete Math. 23, No. 1, 278-287 (2009). MSC: 05C70 05D99 05C85 68R10 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Discrete Math. 23, No. 1, 278--287 (2009; Zbl 1194.05120) Full Text: DOI Link
Alon, Noga; Lingas, Andrzej; Wahlen, Martin Approximating the maximum clique minor and some subgraph homeomorphism problems. (English) Zbl 1162.05342 Theor. Comput. Sci. 374, No. 1-3, 149-158 (2007). MSC: 05C70 68W25 05C83 68R10 PDFBibTeX XMLCite \textit{N. Alon} et al., Theor. Comput. Sci. 374, No. 1--3, 149--158 (2007; Zbl 1162.05342) Full Text: DOI
Alon, Noga; Yuster, Raphael Fast algorithms for maximum subset matching and all-pairs shortest paths in graphs with a (not so) small vertex cover. (English) Zbl 1151.05329 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 175-186 (2007). MSC: 05C85 05C35 05C70 68Q25 68W20 PDFBibTeX XMLCite \textit{N. Alon} and \textit{R. Yuster}, Lect. Notes Comput. Sci. 4698, 175--186 (2007; Zbl 1151.05329) Full Text: DOI
Alon, Noga; Yuster, Raphael \(H\)-factors in dense graphs. (English) Zbl 0855.05085 J. Comb. Theory, Ser. B 66, No. 2, 269-282 (1996). Reviewer: N.Alon and R.Yuster (Tel Aviv) MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{N. Alon} and \textit{R. Yuster}, J. Comb. Theory, Ser. B 66, No. 2, 269--282 (1996; Zbl 0855.05085) Full Text: DOI
Alon, Noga; Chung, F. R. K.; Graham, R. L. Routing permutations on graphs via matchings. (English) Zbl 0812.05029 SIAM J. Discrete Math. 7, No. 3, 513-530 (1994). Reviewer: S.Stahl (Lawrence) MSC: 05C35 05C50 68Q25 05C70 60G50 05C05 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Discrete Math. 7, No. 3, 513--530 (1994; Zbl 0812.05029) Full Text: DOI
Alon, N.; Chung, F. R. K.; Graham, R. L. Routing permutations on graphs via matchings. (English) Zbl 1310.68155 Proceedings of the 25th annual ACM symposium on theory of computing, STOC ’93. San Diego, CA, USA, May 16–18, 1993. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-591-7). 583-591 (1993). MSC: 68R10 05C35 05C50 05C70 60G50 68Q25 PDFBibTeX XMLCite \textit{N. Alon} et al., in: Proceedings of the 25th annual ACM symposium on theory of computing, STOC '93. San Diego, CA, USA, May 16--18, 1993. New York, NY: Association for Computing Machinery (ACM). 583--591 (1993; Zbl 1310.68155) Full Text: DOI
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R. The algorithmic aspects of the regularity lemma (extended abstract). (English) Zbl 0915.05102 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 473-481 (1992). MSC: 05C85 05C70 68R10 PDFBibTeX XMLCite \textit{N. Alon} et al., in: 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24--27, 1992. Washington, DC: IEEE Computer Society Press. 473--481 (1992; Zbl 0915.05102)
Alon, N.; Tarsi, M. Covering multigraphs by simple circuits. (English) Zbl 0581.05046 SIAM J. Algebraic Discrete Methods 6, 345-350 (1985). Reviewer: M.Škoviera MSC: 05C70 05C38 05C35 68R10 PDFBibTeX XMLCite \textit{N. Alon} and \textit{M. Tarsi}, SIAM J. Algebraic Discrete Methods 6, 345--350 (1985; Zbl 0581.05046) Full Text: DOI