Resultado da Busca
Há 5 dias · The Helly number of Hamming balls and related problems. Noga Alon, Zhihan Jin, Benny Sudakov. We prove the following variant of Helly's classical theorem for Hamming balls with a bounded radius. For n > t and any (finite or infinite) set X, if in a family of Hamming balls of radius t in Xn, every subfamily of at most 2t+1 balls have ...
Há 1 dia · Noga Alon, f requent Visiting Professor in the School of Mathematics, won the 2022 Shaw Prize for his contributions to discrete mathematics and theoretical computer science. In 2021, the Prize was awarded to Jean-Michel Bismut , Member (1984, 1994) in the School of Mathematics , and Jeff Cheeger , Member (1972, 1977–78, 1995) in the School, for their work on modern geometry.
29 de abr. de 2024 · The Prize is named in honor of Anil Nerode in recognition of his major contributions to mathematical logic, theory of automata, computability, and complexity theory. IPEC 2024 will take place as part of ALGO 2024 on 4–6 September 2024 at Royal Holloway, United Kingdom.
Há 4 dias · Noga Alon, Paul Erdös, Ron Holzman, Michael Krivelevich. J. Graph Theory, 1996 Proof of a Conjecture of Bollob's on Nested Cycles. Guantao Chen,
14 de mai. de 2024 · Noga Alon, Phuong Dao, Iman Hajirasouliha, Fereydoun Hormozdiari, and S. Cenk Sahinalp. 2008. Biomolecular network motif counting and discovery by color coding. Bioinformatics 24, 13 (07 2008), i241--i249.
Há 5 dias · Noga Alon and Joel H. Spencer. 2004. The probabilistic method. John Wiley & Sons. Google Scholar Cross Ref; Luis Antunes, Sophie Laplante, Alexandre Pinto, and Liliana Salvador. 2007. Cryptographic security of individual instances. In International Conference on Information Theoretic Security. Springer, 195–210. Google Scholar
Há 6 dias · The talk is based on a joint paper with Noga Alon, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger. 2022-05-19: Oldies but Goodies II [ Video ] For this special session, we invited each speaker to talk about "an older piece of work that never garnered the attention it deserved".
