Ressurser

AlgKons

På denne siden er målet å samle forskjellige lenker til relevant stoff på nett. Legg gjerne inn ting på egen hånd.

Innholdsfortegnelse 1 Approksimasjonsalgoritmer 2 Sorteringsnettverk 3 NP-kompletthet 4 Diverse 5 Parallelle algoritmer 6 NTNU

Approksimasjonsalgoritmer

• Concorde - en passe rask TSP-solver.
• Børge Mikkelsens kommentar til Approx Subset Sum i Cormen
• Set Covering
• Subset-Sum (Knapsack) problems and their uses
• Subset-Sum solved by Dynamic Programming
• Approksimasjonsalgoritmer

Sorteringsnettverk

• Optimale sorteringsnettverk
• Øyvind Grotmols kommentar til 1-0 prinsippet

NP-kompletthet

• 80 NP-komplette problemer
• Free On-line Dictionary of Computing: NP-complete

Diverse

• JAVA Gallery of Geometric Algorithms
• Pattern Matching Pointers
• MathWorld (tidligere Eric's Treasure Trove of Mathematics)

Parallelle algoritmer

• CS 662: Parallel Algorithms, Lecture Notes
• Programming Parallel Algorithms

NTNU

• Tidligere hjemmeside
• IDI
• NTNU