Great Readings for Researchers and Scholars
The following is a list of great readings, videos, and demos for
researchers and scholars, including algorithms visualizations, algorithms books, complexity theory books, mathematics contest books, recreational math books, and very practical
career and interviewing books
including academic job searches,
and some great TED talks.
Required readings for my course are highlighted in red font
(please Email all submissions to homework.cs3102@gmail.com ).
 General great advice on life, research, and graduate school:

The
Last Lecture, by Randy Pausch, its Oprah Show
Reprise, and its related media
coverage, 2007.

Time Management by Randy Pausch and its Powerpoint
slides, 2007.
 You and Your Research by Richard Hamming (or PDF
version)
 So Long,
and Thanks for the Ph.D.!, great graduate school advice by R.
Azuma
 The
7 Habits of Highly Effective People  Powerful Lessons in Personal
Change, Covey, 1989 (also available here
and here)
 Ten
Ways to Have a Better Conversation, Celeste Headlee, 2015
 Scale of the Universe:
 Other good videos / movies related to problemsolving and theory:
 How to Count Past Infinity, Michael Stevens
 Supertasks, Michael Stevens
 The BanachTarski Paradox, Michael Stevens
 John Von Neumann Documentary, MAA
 Claude Shannon  Father of the Information Age,
UCSDTV
 N is a Number
 A Portrait of Paul Erdos, BBC
 The
Secret Life of Chaos, BBC
 The
JaquetDroz mechanical writer
 The Imitation
Game, starring Benedict Cumberbatch
 The
Martian, starring Matt Damon
 Next,
starring Nicolas Cage
 Algorithm demos / visualizations:
 Theory and Algorithms:
 Basic concepts and
notation, Gabriel Robins
 Discrete math review slides: logic, sets, and
functions, Gabriel Robins
 Who Can Name the Bigger Number, Aaronson, 1999.
 The
Limits of Reason, Chaitin, Scientific American, March 2006,
pp. 7481.

Breaking Intractability, Traub and Wozniakowski, Scientific
American, January 1994, pp. 102107.

Confronting Science's Logical Limits, Casti, Scientific American,
October 1996, pp. 102105.

Go Forth and Replicate, Sipper and Reggia, Scientific American,
August 2001, pp. 3443.

The Science Behind Sudoku, Delahaye, Scientific American, June
2006, pp. 8087.

The Traveler's Dilemma, Basu, Scientific American, June 2007,
pp. 9095.
 Why Math
Works, Livio, Scientific American, August 2011, pp. 8083.
 Biological Computing:
 Computing
with DNA, Adleman, Scientific American, August 1998,
pp. 5461.
 Bringing
DNA Computing to Life, Shapiro and Benenson, Scientific American,
May 2006, pp. 4451.

Engineering Life: Building a FAB for Biology, Baker et al.,
Scientific American, June 2006, pp. 4451.

Big Lab on a Tiny Chip, Choi, Scientific American, October 2007,
pp. 100103.
 DNA
Computers for Work and Play, Macdonald et al, Scientific American,
November 2007, pp. 8491.
 The
Limits of Intelligence, Fox, Scientific American, July 2011,
pp. 3643.
 Quantum Computing:

Quantum Mechanical Computers, Lloyd, Scientific American, 1997,
pp. 98104.

Quantum Computing with Molecules, Gershenfeld and Chuang,
Scientific American, June 1998, pp. 6671.
 Black
Hole Computers, Lloyd and Ng, Scientific American, November 2004,
pp. 5261.
 Computing
with Quantum Knots, Collins, Scientific American, April 2006,
pp. 5663.
 The
Limits of Quantum Computers, Aaronson, Scientific American, March
2008, pp. 6269.
 Quantum
Computing with Ions, Monroe and Wineland, Scientific American,
August 2008, pp. 6471.
 The
Quantum Hack, Folger, Scientific American, February 2016,
pp. 4955.
 History of Computing:
 Alan Turing's Forgotten Ideas, Copeland and
Proudfoot, Scientific American, May 1999, pp. 98103.

Ada and the First Computer, Kim and Toole, Scientific American,
April 1999, pp. 7681.
 Decoding an Ancient Computer, Freeth, Scientific
American, December 2009, pp. 7683.

The Origins of Computing, CampbellKelly, Scientific American,
September 2009, pp. 6269.
 The UVa Computer
Museum
 Security and Privacy:

Malware Goes Mobile, Hypponen, Scientific American, November 2006,
pp. 7077.
 RFID
Poweder, Hornyak, Scientific American, February 2008, pp. 6871.
 Can
Phishing be Foiled, Cranor, Scientific American, December 2008,
pp. 104110.
 Hacking
the Lights Out, Nicol, July 2011, pp. 7075.
 The Web:

The Semantic Web in Action, Feigenbaum et al., Scientific
American, December 2007, pp. 9097.
 Web
Science Emerges, Shadbolt and BernersLee, Scientific American,
October 2008, pp. 7681.
 Long
Live the Web, BarnersLee, Scientific American, December 2010,
pp. 8085.
 Future of Computing:

Microprocessors in 2020, Patteson, Scientific American, September
1995, pp. 6267.

Computing Without Clocks, Sutherland and Ebergen, Scientific
American, August 2002, pp. 6269.

Making Silicon Lase, Jalali, Scientific American, February 2007,
pp. 5865.

Dependable Software by Design, Jackson, Scientific American, June
2006, pp. 6875.

SelfPowered Nanotech, Wang, Scientific American, January 2008,
pp. 8287.

Racetrack Memory, Parkin, Scientific American, June 2009,
pp. 7681.

The Next 20 Years of Microchips, Scientific American, June 2009,
pp. 8289.

The Machine that Would Predict the Future, Scientific American,
December 2011, pp. 5257.
 Robotics & Artificial Intelligence:
 A
Robot in Every Home, Bill Gates, Scientific American, January
2007, pp. 5865.

Ballbots, Hollis, Scientific American, October 2006, pp. 7277.

Not Tonight Dear  I Have to Reboot, Choi, Scientific American,
March 2008, pp. 9497.

Powering Nanobots, Mallouk and Sen, Scientific American, May 2009,
pp. 7277.

Robot be Good, Anderson and Anderson, Scientific American, June
2009, pp. 7277.
 Cyborg
Beetles, Maharbizis and Sato, Scientific American, October 2010,
pp. 9499.

A Test for Consciousness, Koch and Tononi, Scientific American,
June 2011, pp. 4447.
 Rise
of the Robo Scientists, King, Scientific American, January 2011,
pp. 7277.
 Lego cube
solvers, especially the world's fastest CubeStormer II.
 General Science:
 A
Geometric Theory of Everything, Lisi and Weatherall, Scientific
American, December 2010, pp. 5461.
 WorldChanging
Ideas, 2010, Scientific American, December 2010, pp. 4253.
 WorldChanging
Ideas, 2011, Scientific American, December 2011, pp. 4051.
 WorldChanging
Ideas, 2015, Scientific American, December 2015, pp. 3139.
 Is Space
Digital?, Scientific American, February 2012, pp. 3037.
 Historic / seminal papers:
 The Wikipedia Math
Portal:
 Problem
solving,
mathematical beauty,
and
Occam's razor
 List of
Mathematical lists
 Sets and
Infinity
 Infinite hotel,
dovetailing,
and diagonalization.
 Onetoone
correspondence, Russell's paradox
 Discrete mathematics
 Proof techniques and
list of proofs
 Information theory,
entropy, and
randomness
 Game theory
 Quaternions,
Octonions, and
surreal numbers
 Supertasks,
and the
BanachTarski paradox
 The Wikipedia Computer
Science Portal:
 Mathematica's Math World
 Good books for Research and ProblemSolving:
Math problems books:
 The William Putnam
Mathematical Competition  Problems and Solutions, 19651984,
Alexanderson et al, 1985 (also available here
and here)
 The William Putnam
Mathematical Competition  Problems and Solutions, 19852000,
Kedlaya et al, 2002 (also available here
and here)
 The IMO Compendium 
A Collection of Problems Suggested for the International Mathematical
Olympiads 19592009, Second Edition, Djukic et al, 2011 (also
available here
and here)
 USA Mathematical
Olympiads 19721986, Klamkin, 1988 (also available here
and here)
 ProblemSolving
Methods in Combinatorics  An Approach to Olympiad Problems ,
Soberon, 2013 (also available here)
 Mathematical Olympiad
Treasures, Second Edition, Andreescu and Dospinescu, 2010 (also
available here
and here)
 Problems from the
Book, Second Edition, Andreescu and Dospinescu, 2010 (also
available here
and here)
Recreational Math books:
 Problem Solving
Through Recreational Mathematics, Averbach and Chein, 2000 (also
available here
and here)
 The Annotated Alice 
The Definitive Edition, Carroll and Gardner, 2000 (also available
here
and here)
 Entertaining
Mathematical Puzzles, Gardner, 1961 (also available here
and here)
 Perplexing Puzzles
And Tantalizing Teasers, Gardner, 1969 (also available here
and here)
 Aha! Gotcha 
Paradoxes to Puzzle and Delight, Gardner, 1982 (also available here
and here)
 Hexaflexagons and
Other Mathematical Diversions, Gardner, 1988 (also available here
and here)
 Penrose Tiles to
Trapdoor Ciphers, Gardner, 1989 (also available here
and here)
 Classic
Brainteasers, Gardner, 1994 (also available here
and here)
 My Best Mathematical
and Logic Puzzles, Gardner, 1994 (also available here
and here)
 New Mathematical
Diversions, Revised Edition, Gardner, 1995 (also available here
and here)
 Science Magic 
Martin Gardner's Tricks and Puzzles, Gardner, 1997 (also available
here)
 The Colossal Book of
Mathematics: Classic Puzzles, Paradoxes, and Problems, Gardner,
2001 (also available here
and here)
 The Colossal Book of
Short Puzzles and Problems, Gardner, 2006 (also available here
and here)
 Polyominoes 
Puzzles, Patterns, Problems, and Packings, Second Edition, Golomb,
1994 (also available here
and here)
 Mathematical
Recreations  A Collection in Honor of Martin Gardner, Klarner,
1981 (also available here
and here)
 Game, Set and Math 
Enigmas and Conundrums, Stewart, 1989 (also available here
and here)
 Professor Stewart's
Cabinet of Mathematical Curiousities, Stewart, 2008 (also
available here
and here)
 Professor Stewart's
Hoard of Mathematical Treasures, Stewart, 2009 (also available here
and here)
 Surreal Numbers,
Knuth, 1974 (also available here
and here)
Algorithms books:
 Introduction to
Algorithms, Third Edition, Cormen et al, 2009 (also available here and here)
 Algorithms
Unlocked, Cormen, 2013 (also available here)
 Distributed
Algorithms, Lynch, 1997 (also available here)
 Computational
Geometry  An Introduction, Preparata and Shamos, 1985 (also
available here and here)
 Discrete and
Computational Geometry, Devadoss and O'Rourke, 2011 (also
available here and here)
 Problems
on Algorithms, Second Edition, Parberry and Gasarch, 2002 (also
available here
and here)
 Programming
Pearls, Second Edition, Bentley, 2000 (also available here
and here)
 More
Programming Pearls, Bentley, 1988 (also available here
and here)
 Art
of Programming Contest  C Programming, Data Structures,
Algorithms, Second Edition, Arefin, 2006 (also available here)
 Programming
Challenges, Skiena and Revilla, 2003 (also available here
and here)
 The Algorithm Design
Manual, Skiena, 2008 (also available here
and here)
 Algorithm Design,
Kleinberg and Tardos, 2006 (also available here
and here)
 Algorithmic
Puzzles, Levitin and Levitin, 2011 (also available here
and here)

Geometric Folding Algorithms  Linkages, Origami, Polyhedra,
Demaine and O'Rourke, 2007 (also available here
and here)
Heuristics and approximation algorithms books:
 Approximation
Algorithms for NPHard Problems, Hochbaum, 1997 (also available here
and here)
 Approximation Algorithms,
Vazirani 2003
(also available here and here)
 The Design of
Approximation Algorithms, Williamson and Shmoys, 2011 (also
available here
and here)
 Probably
Approximately Correct  Nature's Algorithms for Learning and
Prospering in a Complex World, Valiant, 2013 (also available here)
 In Pursuit of the
Traveling Salesman  Mathematics at the Limits of Computation,
Cook, 2012 (also available here
and here)
 The Traveling
Salesman Problem, Lawler et al, 1985 (also available here
and here)
 The Traveling
Salesman  Computational Solutions for TSP Applications, Reinelt,
1994 (also available here
and here)
 The Steiner Tree
Problem, Hwang et al, 1992 (also available here
and here)
 Steiner Minimal
Trees, Cieslik, 1998 (also available here
and here)
 Steiner Trees in
Industry, Cheng and Du, 2001 (also available here)
 Euclidean Shortest
Paths  Exact or Approximate Algorithms, Li and Klette, 2011 (also
available here
and here)
 Knapsack Problems 
Algorithms and Computer Implementations , Martello and Toth, 1990
(also available here)
Theory / complexity books:
 Introduction to the
Theory of Computation, Second Edition, Sipser, 2006 (also
available here and here)
 Computational
Complexity  A Modern Approach, Arora and Barak, 2009 (also
available here
and here)
 Theory of
Computation, Kozen, 2006 (also available here
and here)
 Descriptive
Complexity, Immerman, 1999 (also available here
and here)
 Computers and
Intractability  A Guide to the Theory of NPCompleteness, Garey
and Johnson, 1979 (also available here
and here)
 The Golden Ticket 
P, NP, and the Search for the Impossible, Fortnow, 2013
(also available here)
 How to Solve It, Polya, 1957 (also available here, and here)
 How to Prove It  A
Structured Approach, Second Edition, Velleman, 2006 (also
available here, and here)
 Infinity and the Mind: the Science and Philosophy of the
Infinite, Rucker, 1995 (also available here,
and here)
 A New Kind of
Science, Wolfram, 2002 (also available here
and here)
 Quantum Computing
Since Democritus, Aaronson, 2013 (also available here)
 Quantum Computation
and Quantum Information, Nielsen and Chuang, 2010 (also available
here
and here)
 Godel, Escher, Bach: An Eternal Golden Braid,
Hofstadter, 1979 (also available here and here)
General CS, math, and science books:
 ACM Turing Award
Lectures, The First Twenty Years 19661985, ACM Press, 1987 (also
available here
and here)
 The
DemonHaunted World  Science As a Candle in the Dark,
Sagan, 1996 (also available here
and here)
 The Magic of Reality
 How do We Know What's Really True, Dawkins, 2011 (also available
here
and here)
 The Emperor's New
Mind  Concerning Computers, Minds, and the Laws of Physics,
Penrose, 1989 (also available here
and here)
 In Pursuit of the
Unknown: 17 Equations that Changed the World, Stewart, 2012 (also
available here
and here)
 Visions of Infinity 
The Great Mathematical Problems, Stewart, 2013 (also available here)
 A Mathematician's
Apology, Hardy, 1940 (also available here
and here)
 The Man Who Knew
Infinity  A Life of the Genius Ramanujan, Kanigel, 1992 (also
available here
and here)
 The Millennium
Problems  The Seven Greatest Unsolved Mathematical Puzzles of Our
Time, Devlin, 2002 (also available here)
 The Honors Class 
Hilbert's Problems and Their Solvers, Yandell, 2002 (also
available here
and here)
 Hilbert's Tenth
Problem, Matiyasevich and Davis, 1993 (also available here
and here)
 The Fractal Geometry
of Nature, Mandelbrot, 1983 (also available here)
 The Beauty of
Fractals, Peitgen and Richter, 1986 (also available here)
 The Recursive Universe
 Cosmic Complexity and the Limits of Scientific Knowledge,
Poundstone, 2013 (also available here)
 What
If  Serious Scientific Answers to Absurd Hypothetical
Questions, Munroe, 2014 (also available here)
Interview problems and brain teasers books:
 Algorithms
for Interviews, Aziz and Prakash, 2010 (also available here
and here)
 Elements
of Programming Interviews, Aziz et al, 2014 (also available here)
 Programming
Interviews Exposed  Secrets to Landing Your Next Job, Third
Edition, Giguere et al, 2012 (also available here)
 Ace
the Programming Interview, Guiness, 2013 (also available here)
 Coding
Interviews, He, 2012 (also available here
and here)
 How
to Ace the Brain Teaser Interview, Kador, 2005 (also available here
and here)
 Software
Testing Interview Questions, Koirala and Sheikh, 2008 (also
available here
and here)
 Java
Programming Interviews Exposed, Markham, 2014 (also available here)
 Cracking
the Coding Interview, Fifth Edition, McDowell, 2013 (also
available here)
 How Would You Move
Mount Fuji, Poundstone, 2003 (also available here
and here)
 Are You Smart Enough
to Work at Google, Poundstone, 2012 (also available here)
Interviewing tips and job hunting strategies books:
 Acing the
Interview, Beshara, 2008 (also available here
and here)
 What Color Is Your
Parachute 2011 Edition  A Practical Manual for JobHunters and
CareerChangers, Bolles, 2011 (also available here
and here)
 Resumes in Cyberspace
 Your Complete Guide to a Computerized Job Search, Criscito, 2000
(also available here)
 Best
Answers to the 201 Most Frequently Asked Interview Questions,
DeLuca, 1997 (also available here
and here)
 Job Searching Online
for Dummies, Dixon, 1998 (also available here)
 Job Interviews That
Mean Business  Powerful Strategies for Turning Interviews Into Jobs
In A Competitive Job Market, Eyler, 1992 (also available here)
 101 Great Answers To
The Toughest Interview Questions , Fry, 2000 (also available here
and here)
 101 Smart Questions
To Ask On Your Interview, 3rd Edition, Fry, 2009 (also available
here
and here)
 CompetencyBased
Interviews, Kessler, 2006 (also available here
and here)
 The Google Resume:
How to Prepare for a Career and Land a Job at Apple, Microsoft,
Google, or any Top Tech Company, McDowell, 2011 (also available here
and here)
 Ace the IT Job
Interview!, Moreira, 2002 (also available here
and here)
 301 Smart Answers to
Tought Interview Questions, Oliver, 2005 (also available here)
 Winning Job
Interviews, Powers, 2010 (also available here
and here)
 Your Passport to a
Career in Bioinformatics, Suravajhala, 2013 (also available here)
 Monster Careers 
How to Land the Job of Your Life, Taylor and Hardy, 2004 (also
available here)
 The 250 Job Interview
Questions You'll Most Likely Be Asked, Veruki, 1999 (also
available here
and here)
 Knock 'em Dead 2011
 The Ultimate Job Search Guide, Yate, 2010 (also available here
and here)
Academic job search advice books:
 On The Market 
Surviving the Academic Job Search, Boufis and Olsen, 1997 (also
available here)
 Job Search in
Academe  Strategic Rhetorics for Faculty Job Candidates, Formo
and Reed, 1999 (also available here)
 The Academic Job
Search Handbook, 3rd Edition, Heiberger and Vick, 2001 (also
available here
and here)
 Outside The Ivory
Tower  A Guide for Academics Considering Alternative Careers,
Newhouse, 1993 (also available here
and here)
 Tomorrows
Professor, Reis, 1997 (also available here
and here)
 Good TED talks (in no particular order):
 How
Algorithms Shape Our World, Kevin Slavin
 Building
unimaginable shapes, Michael Hansmeyer
 The
Thrilling Potential of SixthSense Technology, Pranav Mistry
 On
Energy: Innovating to Zero!, Bill Gates
 The
Genesis of Google, Sergey Brin and Larry Page
 The
Electricity Metaphor, Jeff Bezos
 How
to Live Before You Die, Steve Jobs
 The
next Web, Tim BernersLee
 The Pattern Behind Self Deception, Michael Shermer
 Robots will
Invade Our Lives, Rodney Brooks
 SelfAware
Robots, Hod Lipson
 Military
Robots and the Future of War, P. W. Singer
 Before
Avatar... a Curious Boy, James Cameron
 Let's
Look for Life in the Outer Solar System, Freeman Dyson
 Fab
Labs, Neil Gershenfeld
 Questioning
the Universe, Stephen Hawking
 What
I'm Worried About, What I'm Excited About, Bill Joy
 On
Inventing and Giving, Dean Kamen
 The
Emotion Behind Invention, Dean Kamen
 A
Powerful Idea About Ideas, Alan Kay
 On
Health and the Human Mind, Marvin Minsky
 One
Laptop per Child, Nicholas Negroponte
 Google's
Driveless Car, Sebastian Thrun
 MassiveScale
Online Collaboration, Luis von Ahn
 On
the Verge of Creating Synthetic Life, Craig Venter
 We
Can Reprogram Life  How to Do it Wisely, Juan Enriquez
 Will Our Kids Be a Different Species?, Juan Enriquez
 Computing
a Theory of Everything, Stephen Wolfram
 The
Birth of Wikipedia, Jimmy Wales
 Do Schools Kill Creativity?, Ken Robinson
 What
Hallucination Reveals About Our Minds, Oliver Sacks
 Stroke
of Insight, Jill Bolte Taylor
 Let's
Teach Kids to be Entrepreneurs Cameron Herold
 How
to Start a Movement, Derek Sivers
 Design
for People, not Awards, Timothy Prestero
 Smash
Fear, Learn Anything, Tim Ferriss
 Where
Good Ideas Come From, Steven Johnson
 Why
Work Doesn't Happen at Work, Jason Fried
 The
Transformative Power of Classical Music, Benjamin Zander
 What
We Think We Know, Jonathan Drori
 Teach
Statistics Before Calculus, Arthur Benjamin
 Stats
that Reshape Your Worldview, Hans Rosling
 Building
the Musical Muscle, Charles Limb
 What
We Learned from 5 Million Books, Erez Lieberman Aiden and
JeanBaptiste Michel
 Welcome
to the Genomic Revolution, Richard Resnick
 The
Beauty of Data Visualization, David McCandless
 The
News About the News, Alisa Miller
 Everyday
Leadership, Drew Dudley
 Perspective
is Everything, Rory Sutherland
 Half
a Million Secrets, Frank Warren
 The
Dangers of Science Denial, Michael Specter
 Science
Can Answer Moral Questions, Sam Harris

FemtoPhotography: Imaging at a Trillion Frames per Second, Ramesh Raskar
 Lets
Build a School in the Cloud, Sugata Mitra
 Let's
Use Video to Reinvent Education, Salman Khan
 What
We're Learning from Online Education, Daphne Koller
 Why
Massive Online Courses (Still) Matter, Anant Agarwal
 Pointing
to the Future of UI, John Underkoffler
 The
Astounding Athletic Power of Quadcopters, Raffaello D'Andrea
 What Really Happens
Inside those Massive Warehouses?, Mick Mountz
 What's
New in 3D Printing, Avi Reichental
 What
if 3D Printing was 100x Faster?, Joseph DeSimone
 ShapeShifting
Tech Will Change Work as We Know It, Sean Follmer
 The
Dawn of the Age of Holograms, Alex Kipman
 Beware,
Fellow Plutocrats, the Pitchforks are Coming, Nick Hanauer
 Lies,
Damned Lies and Statistics (about TED Talks), Sebastian Wernicke
 Cool projects by UVa students:
 Other cool videos:
 Space
Oddity, the first music video filmed in space, by Astraunaut Chris
Hadfield
 Lambda
Style!, an entertaining programming langauges tutorial, by
Professor Ranjit Jhala
Please respect copyrights (while electronic / PDF format books are
searchable and therefore more useful than hardcopies, if you find a
book useful please purchase your own copy of it).
Return to Gabriel
Robins' home page
EMail
to robins@cs.virginia.edu