University of California at Santa Cruz
Office: E2-355 (831)459-4611
ALLEN VAN GELDER
Professor of Computer Science
B.S., Mathematics, Massachusetts Institute of Technology
Ph.D., Computer Science, Stanford University
Office Hours, Spring 2017: Mon 1:00-3:00, Wed 1:00-3:00, plus drop-in or appt.
CMPS 101-01 Spring 2017 web page
CMPS 201 Fall 2012 web page Analysis of Algorithms
Information on Winter 2013 CMPS 132
For information about Computer Algorithms, Third Edition by Sara Baase and myself, please click here to see Supplements (including errata, clarifications, sample code, javaToC hints)
or shift-click to download Supplements.tar (about 320 KB)
or visit these links to other servers, and use the Back button on your browser if you want to return to this page.
Prof. Baase's web site: http://www-rohan.sdsu.edu/faculty/baase
AWL Publisher's information
OBSOLETE Publisher's information
Prof. Ben Choi's web site at Louisiana Tech University for PowerPoint slides to accompany the text. He offered to make them available to other instructors.
Please click here to see TPTPparser (lex/yacc sources, linux/intel binary, sample input, README, tarball)
Please click here to see http://jsat.ewi.tudelft.nl (Journal of Satisfiability home page)
Information on dbx for C programs on Solaris machines
student-dbx-guide Text file, basics of using dbx. See CASE 3 for why to use cc/dbx rather than gcc/gdb.
student.dbxrc Sample dbx startup file, text for Solaris, hopefully self-explanatory.
Please click here to see Poster directory with some examples of using latex to make a poster.
Please click here to see CRA Best Practices Memo on Tenure Review (1999)
My Erdös number is 3, e.g. through the path AVG - Jeff Ullman - Ron Graham - PE. Also, my Erdös number of the second kind (where only two-authored papers count) is (at most) 7, through the path AVG - Jeff Ullman - John Hopcroft - Robert Tarjan - Andrew Yao - Nick Pippenger - Joel Spencer - PE. Thanks to Jan Johannsen for publicizing how to figure this out. Don't miss other interesting stuff on his home page, such as the Proof Complexity Theme Song.
Sixteenth International Conference on THEORY AND APPLICATIONS OF SATISFIABILITY TESTING --- SAT 2013 --- Helsinki, Finland, July 8-12, 2013
Visit this page of Raj Rajkumar to find out:
Read the story of how a priority inversion problem in the onboard software of the Mars Pathfinder was diagnosed and solved while Pathfinder was on Mars.