MAC0328 (2016): Livros e sitios WWW
Principais referências
-
Robert Sedgewick,
Algorithms in C (part 5: Graph Algorithms),
3rd. edition,
Addison-Wesley/Longman, 2002.
-
R. Sedgewick e K. Wayne,
Algorithms, 4th Edition,
Addison-Wesley, 2011.
(Usa a linguagem Java.)
-
T.H. Cormen,
C.E. Leiserson,
R.L. Rivest,
C. Stein,
Introduction to Algorithms, 3rd edition,
MIT Press & McGraw-Hill, 2001.
Não é um livro de teoria dos grafos,
mas as seções 5.4 e 5.5 e os capítulos 23 a 27
são relevantes.
-
Donald E. Knuth,
The Stanford GraphBase,
ACM Press e Addison-Wesley, 1993.
Veja
minha página sobre o SGB.
Veja também as
novidades sobre o SGB.
-
David Joyner, Minh Van Nguyen, Nathann Cohen,
Algorithmic Graph Theory.
Veja os sítios e-booksdirectory.com
e
code.google.com.
Aplicações
-
D. Easley, J. Kleinberg,
Networks, Crowds, and Markets:
Reasoning About a Highly Connected World,
Cambridge University Press, 2010.
Muito interessante,
mas foge da ementa da disciplina.
-
Anthony Bonato,
A Course on the Web Graph,
AMS Graduate Studies in Mathematics
2008
-
Duncan J. Watts,
Small Worlds:
The Dynamics of Networks between Order and Randomness,
Princeton Studies in Complexity,
Princeton University Press, 1999.
Sítios na teia WWW
-
P. Feofiloff,
Algoritmos para Grafos via Sedgewick, 2016.
- Sítio da
disciplina COS226
na Universidade de Princeton.
-
P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi,
Uma Introdução Sucinta à Teoria dos Grafos,
2011.
-
P. Feofiloff,
Algoritmos em Grafos com Stanford GraphBase.
-
P. Feofiloff,
Exercícios de Teoria dos Grafos,
2011.
-
Graph Theory,
de Eric Weisstein,
no MathWorld da Wolfram.
-
Graph Theory:
Wolfram Demonstrations Project.
-
Teoria dos Grafos,
na Wikipédia.
-
Graph Theory,
na Wikipedia.
-
Seção
Graph Theory do
DMOZ
(Open Directory Project).
-
SPOJ Brasil
(versão brasileira do
Sphere Online Judge):
desafios de programação.
Software