 Joris van Rantwijk
|
9ee26584ab
|
Use UnionFind to find top-level blossom of vertex
The run time should now be O(n*m*log(n))
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
225311dae0
|
Implement heap-based tracking for delta2
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
7cc1666cf2
|
Lazy delta updates of T-vertex duals
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
6318de3b1f
|
Lazy delta updates of T-blossom duals
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
b2e055b357
|
Lazy delta updates of S-blossom duals
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
de03796d99
|
Lazy delta updates of S-vertex duals
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
a23c38eb70
|
Implement heap-based tracking for delta4
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
13b6b76d47
|
Implement heap-based edge tracking for delta3
|
2024-07-09 21:10:38 +02:00 |
|
Joris van Rantwijk
|
91d4afb271
|
Clean up redundant type annotations "int|float"
|
2024-07-09 21:10:00 +02:00 |
|
Joris van Rantwijk
|
76de35471f
|
Simplify find_path_through_blossom
|
2023-05-12 18:12:25 +02:00 |
|
Joris van Rantwijk
|
be2b474873
|
Minor clarifications in comments
|
2023-05-10 20:54:29 +02:00 |
|
Joris van Rantwijk
|
d4b8cf2067
|
Fix mistaken comments about run times
|
2023-04-10 12:56:56 +02:00 |
|
Joris van Rantwijk
|
0e79e1d2f6
|
Use FIFO queue for S-vertices
|
2023-04-09 21:19:41 +02:00 |
|
Joris van Rantwijk
|
caac6825a6
|
Expand zero-dual blossom before assigning label T
|
2023-04-09 21:19:41 +02:00 |
|
Joris van Rantwijk
|
5048bbaf99
|
Input has type Sequence[...] instead of list
|
2023-03-11 17:31:41 +01:00 |
|
Joris van Rantwijk
|
3f5d61d0e7
|
Rename Python module to "mwmatching"
|
2023-02-14 20:49:24 +01:00 |