1.

It is nice and interesting if we are able to maintain things like spanning tree
when the graph is getting modified.
CiteSeerX — Dynamic Graph Algorithms (http://citeseerx.ist.psu.edu/
viewdoc/summary?doi=10.1.1.43.8372)
CiteSeerX - Document Details (Isaac Councill, Lee Giles): Introduction In
many applications of graph algorithms, including communication networks,
graphics, assembly planning, and VLSI design, graphs...

2.Course on dynamic algorithms !!!!

Dynamic algorithms, F2007.Q4 (http://www.daimi.au.dk/~gudmund/
dynamicF07/)

3.Not all data fits in main memory. For those problems it is expected that
algorithms take care of I/O costs. An interesting course
I/O-algorithms, Spring 2007 (http://www.daimi.au.dk/~large/ioS09/)

4. Prof. Jeffrey Vitter's book on External Memory Algorithms.

http://faculty.cse.tamu.edu/jsv/Papers/Vit.IO_book.pdf

5. Of late, I have seen "Unix system programming" course getting taught from
the book "Unix System Programming Using C++" ~ Terrence Chan. Had a
necessity to go through the references in a related matter. Here are my
preferences ...

1. Advanced Programming in the UNIX Environment - Richard Stevens

2. Design of the UNIX Operating System by Maurice J. Bach
3. Advanced UNIX Programming by Marc J. Rochkind

6.OS resources ...

1. http://www.lemis.com/grog/Documentation/Lions/index.php - lions
commentary on version 6
2. An Operating Systems Vade Mecum - Book : ftp://ftp.cs.uky.edu/cs/
manuscripts/vade.mecum.2.pdf - Online book
3. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.39.4633
Commentary on the Sixth Edition UNIX Operating System
Greg Lehey's random web page
4. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.8933 -
good paper on file systems.
http://citeseerx.ist.psu.edu/viewdoc/
summary;jsessionid=3870FF795D5F6CEFFF742828275591A9?cid=184217
http://citeseerx.ist.psu.edu/viewdoc/
summary;jsessionid=3870FF795D5F6CEFFF742828275591A9?cid=7835
5. UNIX Internals: The New Frontiers by Uresh Vahalia
6. Design of the UNIX Operating System by Maurice J. Bach
7. Solaris Internals(TM): Solaris 10 and OpenSolaris Kernel Architecture (2nd Edition)
by Richard McDougall and Jim Mauro
8. The Design and Implementation of the 4.4 BSD Operating System by Marshall Kirk
McKusick, Keith Bostic, Michael J. Karels, and John S. Quarterman

5,6 & 7 have indian reprint. 8th is a foreign edition. As you might be aware,
source codes of linux/bsd/solaris are available online. With the books you can trace the
source code and understand the implementations.
9.Interesting OS Slides from the minix world - http://www.minix3.ru/docs/slides.

7. http://infolab.stanford.edu/~ullman/dragon/errata1.html
http://infolab.stanford.edu/~ullman/dragon/errata.html
Both are applicable to Indian edition of the dragon book.
There are some serious errors like predictive parsing table construction
algorithm. In general the errors are mild and it is difficult to identify :)
Compilers: Principles, Techniques, and Tools --- First Errata Sheet

8.One of the best logic design book

Switching and Finite Automata Theory (Hardcover)
~ Zvi Kohavi

http://www.amazon.com/Switching-Finite-Automata-Theory-Kohavi/dp/
0521857481/ref=sr_1_1?ie=UTF8&s=books&qid=1269576512&sr=8-1

9.Some useful algorithm resourcs..

1. http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/
2. Problems on Algorithms - Ian Parberry et. al.
3. Algorithm Design - Kleinberg/Tardos
4. Algorithms - Sanjoy Dasgupta , Christos Papadimitriou , Umesh Vazirani

10. The best book that I have studied for DBMS is

Principles of Database Systems - Jeffrey D. Ullman. Though printed in 1982 this
book gives an interesting view point of RDBMS.

11. Link on probability - http://stattrek.com/Lesson2/

ProbabilityDistribution.aspx?Tutorial=stat

12. The first paper on r-tree is http://www.sai.msu.su/~megera/postgres/gist/papers/

gutman-rtree.pdf

13. SSA - http://www.prog.uni-saarland.de/ssasem/

14. Linear scan register Allocation:

http://citeseerx.ist.psu.edu/viewdoc/
download?doi=10.1.1.27.2462&rep=rep1&type=pdf
Extended linear scan register Allocation :
http://citeseerx.ist.psu.edu/viewdoc/
download?doi=10.1.1.94.4590&rep=rep1&type=pdf
Register Allocation for SSA based programs
http://www.info.uni-karlsruhe.de/~hack/ra_ssa.pdf