PaperMulticolored forests in bipartite decompositions of graphsNoga Alon, Richard A Brualdi, et al.Journal of Combinatorial Theory, Series B
Conference paperWitnesses for Boolean matrix multiplication and for shortest pathsNoga Alon, Zvi Galil, et al.FOCS 1992
PaperParallel Linear Programming in Fixed Dimension Almost Surely in Constant TimeNoga Alon, Nimrod MegiddoJournal of the ACM (JACM)
