Main Page

News

• [math]\displaystyle{ LaTeX }[/math] available now!
• ToDo List added
• Every content has to be in English!
• Syntaxhighlight

Rules

• Add finalized reconstructions of the old Wiki to Category:Checkup.
• Don't any non-Weihe content until the reconstructions isn't finished.
• Keep your active reconstructing Pages in "Division of labor" section up to date!

Divison of labor

• Fabio Cuozzo - Problems on Sequences
• Daniel Kratschmann - Problems
• Jan Hohmann - B-Tree
• Jan Rathjens - Ford-Fulkerson
• Thomas Lautenschläger - ???

Page Status

Final: Category:Checkup

To Do

Notations

• Asymptotic notation
• L' Hospital
• Master theorem

Problems

• Maximum matching problem
• Max-Flow Problems
• Min-Cost Flow Problems
• Shortest Paths Problems
  • All pairs shortest paths
    • Floyd-Warshall
    • Bellman-Ford
    • Shortest paths by repeated squaring (variant of Bellman-Ford)
  • Single source shortest paths
    • Dijkstra
  • Single source single target shortest paths
    • A*
• Maximum spanning forest
• Problems on Sequences
  • Basic Problems on Sequences
    • Find an element in a sequence
    • Insert an element in a sequence
    • Median
    • Merging two sorted sequences
  • Pattern Matching
    • One-dimensional string matching (DONE)
    • String matching (DONE)
  • Sorting
    • Sorting based on pairwise comparison
    • Sorting Sequences of Strings

Coding Basics

• Heritage
• Generics
• Collections
  • Iterator
  • Comparator

String Matching Algorithms

• Simple string matching algorithm (DONE)
• String matching based on finite automaton (DONE)

Sorting Algorithms

• Bubble
• Insertion Sort
• Quick Sort
• Bubble Sort
• Merge Sort
• Bucket Sort
• Selection Sort
• Bogo Sort

Search Algorithms

• Binary Search

Tree Algorithms

• Depth-First Search
• Breadth-First Search
• B-Tree:Find
• B-Tree:Minimum
• B-Tree:Maximum
• B-Tree:Insert
• B-Tree:Insert and Rearrange
• B-Tree:merge two Siblings
• B-Tree:Remove
• B-Tree:Shift Key to Sibling
• B-Tree:Rotate
• B-Tree:Merge
• B-Tree:Split-Child
• Binary Search Tree:Find
• Binary Search Tree:Minimum
• Binary Search Tree:Maximum
• Binary Search Tree:Insert
• Binary Search Tree:Remove
• Binary Search Tree:Remove node
• Binary Search Tree:Traverse

Graph Theory

• Directed Graph
• Bipartite Graph
• k-partite Graph
• Negative Paths

Graph Algorithms

• Dijkstra
• Kruskal
• Prim
• Bellman-Ford
• Floyd-Warshall
• Union Find
• A*
• Alternating paths algorithm
• Johnson

Flow Algorithms

• Ford-Fulkerson

Data Structures

• Linked List
• Array List
• First In - First Out
• First In - Ieast Out
• Double Linked List
• Heaps (DONE (Heap as Array))
• Min-Max Heaps
• Hash Table
• Directed Tree
• Binary Search Tree
• B-Trees
• Decision Tree
• Red-Black Tree
• Graphs

Other Algorithms (LOCKED)

• B*
• Cyclic Redundancy Check
• Eulcid
• Gauss
• Discrete Fourier transform
• Fast Fourier transform
• Bresenham
• Round Robin
• Seperate and Conquer
• Message-Digest Algorithm
• Secure Hash Algorithm
• Sequent calculus
• Resolution calculus
• Cocke-Younger-Kasami Algorithm
• Distance Vector Routing
• Link State Round
• Z Buffer Algorithm
• Marching Squares
• Marching Cubes
• Bottom-Up Heapsort
• Radixsort
• Median Cut
• Pancake sorting
• Karnaugh-Veitch Diagramm
• Delanuay Triangulation
• Backtracking
• Alpha–beta pruning
• Beam search
• Best-first search
• Bidirectional search
• Borůvka's algorithm
• Branch and bound
• D*
• Depth-limited search
• Edmonds' algorithm
• Fringe search
• Hill climbing
• IDA*
• Iterative deepening depth-first search
• Jump point search
• Lexicographic breadth-first search
• SMA*
• Uniform-cost search

Other Data Structures (LOCKED)

• Adelson-Velskii and Landis' tree
• Patricia-Trie
• Suffix Tree
• Huffmann Tree
• Binary Expression Tree
• Hash Set
• Incidence Matrix
• Voronoi Diagramm
• Quad Tree
• Oct Tree
• kd Tree
• Binary space partitioning