Calendrical Calculations

Edward M. Reingold is Professor of Computer Science at the Illinois Institute of Technology, where he also served as chair from 2000 to 2006. Prior to that, he was a faculty member in the Department of Computer Science at the University of Illinois, Urbana-Champaign for thirty years. His research interests are in theoretical computer science, especially the design and analysis of algorithms and data structures. A Fellow of the Association for Computing Machinery since 1996, Reingold has authored or coauthored more than seventy research papers and ten books; his papers on backtrack search, generation of combinations, weight-balanced binary trees, and drawing of trees and graphs are considered classics. Reingold has won awards for his undergraduate and graduate teaching, and is intensely interested in calendars and their computer implementation. He is the author of Calendrical Tabulations (with Nachum Dershowitz, Cambridge, 2002) and is the author and former maintainer of the calendar/diary part of GNU Emacs. Nachum Dershowitz is Professor of Computational Logic at Tel Aviv University. Beyond his expertise in calendars, he is a leading figure in software verification in general and termination of programs in particular, and is an international authority on equational inference and term rewriting. Other areas in which he has made major contributions include program semantics, analysis of historical manuscripts, and combinatorial enumeration. Dershowitz has authored or coauthored more than 100 research papers and several books and has held visiting positions at prominent institutions around the globe. He has won numerous awards for his research and teaching, including the Herbrand Award for Distinguished Contributions to Automated Reasoning (2011), and Test-of-Time awards for the Institute of Electrical and Electronics Engineers Symposium on Logic in Computer Science (2006), for the International Conference on Rewriting Techniques and Applications (2014), and for the International Conference on Automated Deduction (2015). He was elected to Academia Europaea in 2013.