Skip to content

Commit 4f916f3

Browse files
authored
D3128r4: trim new algorithms list in revision history (#128)
1 parent b9e8950 commit 4f916f3

1 file changed

Lines changed: 2 additions & 8 deletions

File tree

D3128_Algorithms/tex/revision.tex

Lines changed: 2 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -71,14 +71,8 @@ \subsection*{\paperno r4}
7171
\item Add time and space complexity to every algorithm section.
7272
\item New algorithms:
7373
\begin{itemize}
74-
\item Clustering: Triangle Counting.
75-
\item Communities: Label Propagation (single-graph and two-graph overloads).
76-
\item Components: Articulation Points, BiConnected Components, Connected
77-
Components, Afforest Connected Components, and Kosaraju Strongly
78-
Connected Components.
79-
\item Maximal Independent Set.
80-
\item Link Analysis: Jaccard Coefficient.
81-
\item Minimum Spanning Tree: Kruskal, Inplace Kruskal, and Prim.
74+
\item Afforest Connected Components.
75+
\item Minimum Spanning Tree: Inplace Kruskal.
8276
\end{itemize}
8377
\item Replace raw container (range) predecessor and distance parameters with function objects
8478
(\tcode{PredecessorFn}, \tcode{DistanceFn}) constrained by new \tcode{predecessor_fn_for} and

0 commit comments

Comments
 (0)