Skip to content

Commit f33027d

Browse files
authored
fixed typo Karp, not Carp
1 parent cc84be0 commit f33027d

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

Chapters/Chapter9/chapter9.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -65,9 +65,9 @@ The Hopcroft-Karp algorithm uses the concept of augmenting paths and a level gra
6565

6666
These steps are repeated until no more augmenting paths can be found, at which point the algorithm terminates with the maximum matching.
6767

68-
`AIHopcroftCarp>>run` answers the matching cardinality. `AIHopcroftCarp>>matchingEdgeTuples` answers the concrete matching edges (as tuples) after the run.
68+
`AIHopcroftKarp>>run` answers the matching cardinality. `AIHopcroftKarp>>matchingEdgeTuples` answers the concrete matching edges (as tuples) after the run.
6969

70-
The Hopcroft-Carp algorithm is basically a special *optimization* of Dinic's algorithm for bipartite unweighted graphs. You find the description of Dinic's algorithm including the augmenting path and level graph concepts in Chapter *@cha:maxflow@*.
70+
The Hopcroft-Karp algorithm is basically a special *optimization* of Dinic's algorithm for bipartite unweighted graphs. You find the description of Dinic's algorithm including the augmenting path and level graph concepts in Chapter *@cha:maxflow@*.
7171

7272
### Stable matchings
7373

@@ -108,3 +108,4 @@ Depending on the context, approximation algorithms may be a suitable alternative
108108
From the practical and theoretical points of view, envisaging the special case of bipartite graphs is very common and fructiferous, notably for matching problems.
109109

110110
Both the greedy and the stable matching algorithm presented here are further examples of using a working list until emptied, like discussed for the topological sorting in this book.
111+

0 commit comments

Comments
 (0)