6.   Context

This chapter under major construction.


Java programs in this chapter.

Below is a list of Java programs in this chapter. Click on the program name to access the Java code; click on the reference number for a brief description; read the textbook for a full discussion.

6.1 CollisionSystem.java collision system
- Particle.java particle
6.2 BTree.java B-tree
6.3 SuffixArray.java suffix array (suffix sorting)
- SuffixArrayX.java suffix array (optimized)
- LongestRepeatedSubstring.java longest repeated substring
- KWIK.java keyword in context
- LongestCommonSubstring.java longest common substring
6.4 FordFulkerson.java maxflow–mincut
- FlowNetwork.java capacitated network
- FlowEdge.java capacitated edge with flow
- GlobalMincut.java global mincut (Stoer–Wagner)5
- BipartiteMatching.java bipartite matching (alternating path)
- HopcroftKarp.java bipartite matching (Hopcroft–Karp)
- AssignmentProblem.java weighted bipartite matching
- LinearProgramming.java linear programming (simplex)
- TwoPersonZeroSumGame.java two-person zero-sum game