October 9, 2009

ILR Conference Center

Cornell University

Ithaca, New York

John E. Hopcroft Symposium

Contact Registration Travel Schedule of Events


This one-day workshop is in honor of the 70th birthday John Hopcroft, one of the pioneers of theoretical computer science. John's work has influenced a broad range of areas, beginning with his early research on algorithmic efficiency and automata theory, and expanding into areas including robotics, geometric computation for physical modeling, and most recently access to information in networks. He has educated many generations of computer scientists, and co-authored four books on algorithms and the theory of computation with Jeff Ullman and Al Aho that fundamentally shaped computer science curricula. For his work, he has been honored with the A. M. Turing Award and with membership in the National Academy of Sciences (NAS), the National Academy of Engineering (NAE), and the American Academy of Arts and Sciences (AAAS).

John has been a Cornell faculty member since 1967, serving as department chair for five years and Dean of the Engineering College for 7 years. Over his career he has had many outstanding PhD students. This workshop features talks by a number of John's former students and a few of his colleagues.


Read more about John on his web page

Conference Organizer:

Jon Kleinberg and Eva Tardos
Cornell University


Conference Contact:
Shawna Sloughter

Cornell University
(607) 255-0980

John Hopcroft and his students at the workshop:

Back row left to right: Alfred V. Aho, Richard Cole, Chandrajit Bajaj, John Hopcroft, Ravi Kannan, Zvi Galil, Steven Fortune, Robert E. Tarjan, Gordon Wilfong. Allan Borodin. Front row left to right: Laura Wang, Yookyung Jo, Daniela Rus, Kristen Summers, Sucheta Soundarajan, John Johnstone, Baining Guo, Gilles Brassard.



Thursday October 8   

6pm - 8pm: Reception - Baum Atrium, Duffield Hall


Friday October 9

John E. Hopcroft Symposium - ILR Conference Center Room 423

8:45am - 9:00 am: Opening Remarks by Dan Huttenlocher, CIS dean

9:00 am - 10:30 am

Ravi Kannan               21st Century Algorithms

Jennifer Chayes         Fighting Web Spammers with John

Allan Borodin             The Power and Limitations of Greedy Mechanism Design for Combinatorial Auctions


10:30am - 11:00 am: Coffee Break

11:00 am - 12:30 pm

Gordon Wilfong      The Border Gateway Protocol: Routing in the Internet

Daniela Rus              Robotics: Computing for Interacting with the Physical World

Chandrajit Bajaj      Discovering Nature's Gadgets & Gizmos

12:30 pm - 1:45 pm: Lunch

1:45 pm - 3:15 pm

Baining Guo               Gradient-based algorithms for shape deformation

Steven Fortune          Robust geometric algorithms

Richard Cole               Simple explanations of string and pattern matching algorithms

3:15 pm - 3:45 pm: Coffee Break

3:45 pm - 5:45 pm

Bob Tarjan                   John at Stanford 1970-71    

Gilles Brassard           How John inadvertently sent me on a Quantum Quest     

Alfred V. Aho              Writing books with John

Zvi Galil                         Being a student of John

Supported by:
     National Science Foundation