Search references for NERODE PRIZE. Phrases containing NERODE PRIZE
See searches and references containing NERODE PRIZE!NERODE PRIZE
The EATCS–IPEC Nerode Prize is a theoretical computer science prize awarded for outstanding research in the area of multivariate algorithmics. It is awarded
Nerode_Prize
Computer scientist (b. 1981)
Foundation. For his work on bidimensionality, he was the winner of the Nerode Prize in 2015 along with his co-authors Fedor Fomin, Mohammad T. Hajiaghayi
Erik_Demaine
Computer scientist
It founded the theory of bidimensionality which later received the Nerode Prize and was the topic of workshops. Hajiaghayi has been the coach of the
Mohammad_Hajiaghayi
New Zealand mathematician and computer scientist
Jain, Bakhadyr Khoussainov, Wei Li, and Frank Stephan, he won the EATCS Nerode Prize for their quasipolynomial time algorithm for deciding parity games. Calude
Cristian_Calude
Israeli mathematician
of mathematics at the University of Haifa. He is a recipient of the Nerode Prize for his work on color-coding,[A] and is also known for the Alon–Yuster
Raphael_Yuster
Czech mathematician (born 1946)
University”. Together with Patrice Ossona de Mendez, he received the 2025 Nerode Prize for his work on Sparsity for the papers Grad and classes with bounded
Jaroslav_Nešetřil
Computational complexity class
paper giving a quasi-polynomial algorithm for these games won the 2021 Nerode Prize. 3-coloring circle graphs. These are the intersection graphs of chords
Quasi-polynomial_time
Computer scientist
Parameterized Algorithms (2015). He is a three-time recipient of the Nerode Prize, an EATCS Fellow, and an ACM Fellow, and is an elected member of the
Fedor_Fomin
American computer scientist (born 1963)
1992 to 1998 Fulbright Scholar to the Netherlands in 1996 and 1997 2014 Nerode Prize Lance Fortnow at the Mathematics Genealogy Project "College of Computing
Lance_Fortnow
Computer scientist and mathematician in New Zealand
theory, computable model theory and theoretical computer science. With Anil Nerode, he is the co-founder of the theory of automatic structures, which is an
Bakhadyr_Khoussainov
French mathematician
of Bordeaux 1. Together with Jaroslav Nešetřil, he received the 2025 Nerode Prize for his work on Sparsity for the papers Grad and classes with bounded
Patrice_Ossona_de_Mendez
French mathematician and computer scientist
S. Barry Cooper Prize of the Association Computability in Europe in 2020. In 2022, Courcelle was awarded the EATCS-IPEC Nerode Prize. During the COVID-19
Bruno_Courcelle
Dutch computer scientist
website The Chess Variant Pages in 1995. In 2014 he was awarded the Nerode Prize for an outstanding paper in the area of multivariate algorithmics, for
Hans_L._Bodlaender
Fomin, Hajiaghayi, and Thilikos, for which the authors received the Nerode Prize in 2015. A parameterized problem Π {\displaystyle \Pi } is a subset of
Bidimensionality
science award is the ACM Turing Award, generally regarded as the Nobel Prize equivalent for Computer Science. Other highly regarded top computer science
List of computer science awards
List_of_computer_science_awards
American computer scientist
EATCS-NERODE Prize 2014. This award at ALGO/ESA and is for a series of papers on how to establish lower bounds on kernelization. The two papers and prize winners
Michael_Fellows
Australian mathematician
of the Australian Mathematical Society. In 2014, he was awarded the Nerode Prize from the European Association for Theoretical Computer Science, jointly
Rod_Downey
Unsolved problem in computer science
expectations, even though they had developed all the methods required. — Anil Nerode, Cornell University, 2002 [...] if you imagine a number M that's finite
P_versus_NP_problem
American logician (born 1932)
Rabin, building upon work by Stephen Cole Kleene, John Myhill, and Anil Nerode. Their joint 1959 paper, "Finite Automata and Their Decision Problem", introduced
Dana_Scott
American mathematician (1909–2005)
supporters in Montclair, New Jersey, Mac Lane (there to be presented with a prize for having the best grade point average yet recorded at Yale) had met Robert
Saunders_Mac_Lane
Serbian-American mathematician
peer-reviewed journals, including V.S. Harizanov, "Some effects of Ash-Nerode and other decidability conditions on degree spectra " Annals of Pure and
Valentina_Harizanov
Finnish and American philosopher and logician (1929–2015)
doctorates - Uppsala University, Sweden". www.uu.se. Retrieved 10 April 2018. Nerode, A.; Smullyan, Raymond M. (March 1962). "Reviewed Work: The Foundations
Jaakko_Hintikka
known for work in the field of econometrics Anil Nerode (b. 1932), mathematician, proved the Myhill-Nerode Theorem Ria Persad (b. 1974), mathematician, classical
List_of_Indian_Americans
Italian mathematician and logician (born 1950)
visiting professor at Cornell University, where he collaborated with Anil Nerode, Richard Platek, and Richard Shore. From 2001 to 2003 he taught at Università
Piergiorgio_Odifreddi
American philosopher and mathematician
Bremer, Manuel (December 2009), "Review", Philosophy in Review, 29 (6): 404 Nerode, Anil (March 2010), The American Mathematical Monthly, 117 (3): 286–288
Solomon_Feferman
Russian mathematician (1938–2017)
Matiyasevich Y. (1997). "Some decision problems for traces". In Adian S.; Nerode A. (eds.). Logical Foundations of Computer Science. LFCS 1997. Lecture Notes
Gennady_Makanin
Evelyn Mauch (Ph.D. 1938) Janet McDonald (Ph.D. 1943) – mathematician Anil Nerode (Ph.D. 1956) Ken Ono (B.A. 1989) Alice Turner Schafer (Ph.D. 1942) Richard
List of University of Chicago alumni
List_of_University_of_Chicago_alumni
Ganesh Pandit Pramod Khargonekar Dinesh Thakur Chandrashekhar Khare Anil Nerode Avinash Kamalakar Dixit Aravind Joshi Abhay Ashtekar Ashok Gadgil Shrinivas
List_of_Marathi_people
Lindeman, 57, Finnish composer. John Myhill, 63, British mathematician (Myhill–Nerode theorem). Gus J. Solomon, 80, American district judge. Norman Crowther Hunt
Deaths_in_February_1987
American engineer (1931–2024)
years thereafter. In 1965, Conway, along with Robert J. Walker and Anil Nerode of the Department of Mathematics in the College of Arts and Sciences, successfully
Richard_W._Conway
Past and present Cornell University faculty
of Engineering (1986) and recipient of John von Neumann Theory Prize (2012) Anil Nerode (Goldwin Smith Professor of Mathematics) — mathematical logic;
List of Cornell University faculty
List_of_Cornell_University_faculty
travel, tourism, insurance
NERODE PRIZE
NERODE PRIZE
NERODE PRIZE
NERODE PRIZE
NERODE PRIZE
NERODE PRIZE
NERODE PRIZE
NERODE PRIZE
NERODE PRIZE
travel, tourism, insurance