
 |
|
|
|
|
 |
| Show 1 - 10 of 15 |
All posts by 11011110 ·
Linking 11011110  |
 |
 |
Visualizing large graphs
Start with a set of nodes (picture them as dots). Suppose there are n nodes in all (say 3), numbered from 1 to n . Construct an n by n table (if there are 3 nodes, it will look like a blank tic-tac-toe board). Put a 1 in the entry in row i , column j to indicate that there is an edge from node i to node j . (Edges can be pictured as arrows connecting the dots.)
The result is called...
http://goclenius.livejournal.com/31510.html (Cached) 0 links
Published: 2 months ago (Mon, 16 Jun 2008 23:45:51 PDT)
|
goclenius
|
 |
 |
 |
Knuth is 70
Donald E. Knuth is 70 years old today.
There are nice posts about him from Luca Trevisan , Scott Aaronson , and David Eppstein .
I’ll add my own piece to the festivities by referring you to my article on the generation of sudoku puzzles for Zoonami’s video game Zendoku . The puzzle generation runs as quickly as it does thanks to Knuth’s “ Dancing Links ” technique for implementing...
http://gareth-rees.livejournal.com/10768.html (Cached) 0 links
Published: 7 months, 2 weeks ago (Thu, 10 Jan 2008 13:54:29 PST)
|
gareth_rees
|
 |
 |
Knuth is 70
Donald E. Knuth is 70 years old today.
There are nice posts about him from Luca Trevisan , Scott Aaronson , and David Eppstein .
I’ll add my own piece to the festivities by referring you to my article on the generation of sudoku puzzles for Zoonami’s video game Zendoku . The puzzle generation runs as quickly as it does thanks to Knuth’s “ Dancing Links ” technique for implementing...
http://gareth-rees.livejournal.com/11095.html (Cached) 0 links
Published: 7 months, 2 weeks ago (Thu, 10 Jan 2008 13:54:29 PST)
|
gareth_rees
|
| |
|
Result Page:
1
2
|
|

|