summaryrefslogtreecommitdiff
path: root/graph
AgeCommit message (Expand)Author
2022-06-27updated tcrmzuenni
2017-12-22Adding new code for sparse table implementation and LCA.Paul Jungeblut
2017-12-15Adding another comment to max weight bipartite matching code.Paul Jungeblut
2017-12-15Adding some comments in matching code.Paul Jungeblut
2017-12-15Adding code for max weight bipartite matching.Paul Jungeblut
2017-11-17Changing few lines in Tipps/Tricks section and shortenig shortest paths section.Paul Jungeblut
2017-11-17Removing text about MSTs, since it wastes space.Paul Jungeblut
2017-10-31Adding code for the value of the maximum matching.Paul Jungeblut
2017-10-28Removing push relabel algorithm from document. Wastes space.Paul Jungeblut
2017-10-28Removing Kruskal code.Paul Jungeblut
2017-10-22Fixing linebreaks in bitonic TSP.Paul Jungeblut
2017-10-22merge.Paul Jungeblut
2017-10-22Correcting typo in cut vertex/bridge algorithm.Paul Jungeblut
2017-10-22Removing constant from matching code.Paul Jungeblut
2017-07-30simplified codemzuenni
2017-07-29removed todomzuenni
2017-07-29reincluded bitonic tspmzuenni
2017-07-29reimplemented old dp solution and added path reconstructionmzuenni
2017-07-28fixed last inserted edgemzuenni
2017-07-28implemented new bitonic tsp algorithmmzuenni
2017-07-22Update articulationPoints.cppmzuenni
2017-07-22Update articulationPoints.cppmzuenni
2017-07-22Update articulationPoints.cppmzuenni
2017-07-20Removing unnecessary implication in OR-casePaul Jungeblut
2017-07-15Small changes to make dinics algorithm more robust.Paul Jungeblut
2017-07-15Adding Hopcroft Karp Algorithm.Paul Jungeblut
2017-07-01Descriptive comment for matching codePaul Jungeblut
2017-06-30Fixing typoPaul Jungeblut
2017-06-19Adding Dinic's algorithm with capacity scaling and numerical integration with...Paul Jungeblut
2017-03-26Adding comment again in LCA code.Paul Jungeblut
2017-03-26Adding treap code and changes on LCA code.Paul Jungeblut
2017-03-21Moving capacity scaling out of a struct. Speeds up.Paul Jungeblut
2017-03-21Adding shortcut to NAND clause in 2-SAT code.Paul Jungeblut
2016-12-14Adding 2-SAT code.Paul Jungeblut
2016-12-13Small changes.Paul Jungeblut
2016-11-13Correcting small type in matching code.Paul Jungeblut
2016-10-29Moving 2-SAT to graph section.Paul Jungeblut
2016-10-27Fixes little error in matching code.Paul Jungeblut
2016-10-22Type in bridge code.Paul Jungeblut
2016-10-16Nosep in lists.Paul Jungeblut
2016-10-06Removed TSP and bitonic TSP since both are wrong. FIX IT!Paul Jungeblut
2016-10-06Maximum cardinality bipartite matching improved.Paul Jungeblut
2016-10-06Min cost max flow typesetting.Paul Jungeblut
2016-10-06Push Relabel space saving and fixing typos and sizing in flow section.Paul Jungeblut
2016-10-06Cosmetic changes to Ford Fulkerson with capacity scaling.Paul Jungeblut
2016-10-06Adapt LCA code.Paul Jungeblut
2016-10-06Improving Euler path code.Paul Jungeblut
2016-10-06Improving SCC code.Paul Jungeblut
2016-10-06Fixing bridge implementation and improving cut vertex code.Paul Jungeblut
2016-10-06Floyd Warshall improvements.Paul Jungeblut
generated by cgit v1.2.3 (git 2.39.1) at 2025-12-23 16:50:14 +0000