maximum-weight-matching

joris

Fork 0

f9bd7aecf6 Move Algorithm.md to doc folder Joris van Rantwijk 2023-04-15 12:03:39 +0200
e16f502bcf Add script to run tests Joris van Rantwijk 2023-04-14 15:45:26 +0200
6ad3638142 Run test graphs in workflow Joris van Rantwijk 2023-04-14 12:49:49 +0200
536529c36c Check Python unittest coverage Joris van Rantwijk 2023-04-14 11:23:32 +0200
a3f29f0988 Run Python unittests in workflow Joris van Rantwijk 2023-04-14 11:06:29 +0200
94db975cf0 Add Github Actions workflow Joris van Rantwijk 2023-04-14 10:29:22 +0200
3b80109cff Add implementation notes to algorithm description Joris van Rantwijk 2023-04-13 21:51:24 +0200
b53e58902a Start writing algorithm description Joris van Rantwijk 2023-03-24 09:55:19 +0100
d4b8cf2067 Fix mistaken comments about run times Joris van Rantwijk 2023-04-09 21:18:56 +0200
0e79e1d2f6 Use FIFO queue for S-vertices Joris van Rantwijk 2023-04-06 20:50:06 +0200
caac6825a6 Expand zero-dual blossom before assigning label T Joris van Rantwijk 2023-04-05 20:56:13 +0200
8d69a3316c Minor fix language in docstring Joris van Rantwijk 2023-03-13 21:56:46 +0100
b144fd7cdd Update graph generation script (skip huge graphs) Joris van Rantwijk 2023-03-12 12:28:08 +0100
bf7437b7ad Add .gitignore Joris van Rantwijk 2023-03-12 12:17:38 +0100
b8391ea319 Pylint cleanups Joris van Rantwijk 2023-03-11 23:21:10 +0100
dd24776149 Add missing import statements Joris van Rantwijk 2023-03-11 22:00:38 +0100
ba28bbf7ca Add missing type annotation Joris van Rantwijk 2023-03-11 17:32:49 +0100
5048bbaf99 Input has type Sequence[...] instead of list Joris van Rantwijk 2023-03-11 17:31:41 +0100
ce5ff2d581 Add test graphs Joris van Rantwijk 2023-02-25 16:50:36 +0100
80dd53c736 Add program for matching with LEMON Joris van Rantwijk 2023-02-19 13:36:07 +0100
1e81129476 Tool for testing and benchmarking Joris van Rantwijk 2023-02-19 21:59:03 +0100
37aa0c605b Read from stdin when no input file specified Joris van Rantwijk 2023-02-19 19:44:06 +0100
83d9e37db6 Rename to test_mwmatching.py Joris van Rantwijk 2023-02-19 19:14:58 +0100
64851c98c5 Test that edge/vertex order is irrelevant Joris van Rantwijk 2023-02-14 21:08:15 +0100
71a7dfc9a3 Add generators: chain, hardcard.f, t.f, tt.f Joris van Rantwijk 2023-02-17 14:18:15 +0100
3f5d61d0e7 Rename Python module to "mwmatching" Joris van Rantwijk 2023-02-14 20:49:24 +0100
f0624fa2a5 Slightly rephrase docstring Joris van Rantwijk 2023-02-13 22:38:40 +0100
118007e953 Add testcases that are sensitive to specific bugs Joris van Rantwijk 2023-02-13 21:58:55 +0100
8f81154169 Test coverage of verification routine Joris van Rantwijk 2023-02-12 22:56:04 +0100
4dc7befd9d Check that unmatched vertices have zero dual Joris van Rantwijk 2023-02-12 22:55:08 +0100
be0f5c3881 Raise MatchingFailed when verify fails Joris van Rantwijk 2023-02-12 21:18:57 +0100
f1a60febe7 Improve test coverage to 100% Joris van Rantwijk 2023-02-12 17:29:24 +0100
fa524ce754 Simplify deletion of expanded blossoms Joris van Rantwijk 2023-02-12 15:04:27 +0100
a1836a585f Improve test coverage Joris van Rantwijk 2023-02-12 14:59:41 +0100
a0ed8716ae Remove distracting comment Joris van Rantwijk 2023-02-11 23:07:11 +0100
38374e293f Code to generate test graphs Joris van Rantwijk 2023-02-11 22:39:46 +0100
4203b1e5cc Optimize deletion of expanded blossoms Joris van Rantwijk 2023-02-10 13:24:36 +0100
6d46a9d89a Minor cleanups Joris van Rantwijk 2023-02-10 12:58:47 +0100
8bef12559a Improve performance of verification code Joris van Rantwijk 2023-02-08 21:29:56 +0100
291d3ead8b Mark static methods Joris van Rantwijk 2023-02-08 19:24:14 +0100
d1b79c1cde Clean up trace_alternating_paths() Joris van Rantwijk 2023-02-08 19:21:34 +0100
f491d6dcec Object oriented blossoms, first attempt Joris van Rantwijk 2023-02-08 16:17:54 +0100
b42440784f Clean up explicit-stack recursion Joris van Rantwijk 2023-02-07 16:15:59 +0100
fc31657a56 Avoid redundant calls to edge_slack_2x() Joris van Rantwijk 2023-02-07 15:46:39 +0100
14b5a032a7 Move least-slack edge tracking to separate class Joris van Rantwijk 2023-02-07 12:56:36 +0100
0ad3020425 Use (x, y) instead of (i, j) Joris van Rantwijk 2023-02-07 11:23:42 +0100
d063bbd45a Merge StageData and PartialMatching Joris van Rantwijk 2023-02-06 22:33:26 +0100
8950096df9 minor cleanup Joris van Rantwijk 2023-02-06 19:58:27 +0100
4f62a15c06 Use (i, j) instead of (v, w) Joris van Rantwijk 2023-02-06 17:39:03 +0100
0f7423e2b8 Simplify naming related to double weights Joris van Rantwijk 2023-02-06 15:39:27 +0100
d4bfb712d2 Add a few tests for maximum cardinality Joris van Rantwijk 2023-02-06 13:58:38 +0100
7617e68d59 Add command-line runner Joris van Rantwijk 2023-02-06 13:38:23 +0100
23c3e35865 Eliminate edges with negative weight Joris van Rantwijk 2023-02-06 12:35:35 +0100
99bc2912d8 Fix wrong assumption about subblossom labels Joris van Rantwijk 2023-02-06 09:04:43 +0100
575d33c90f Unit tests ported over from old code Joris van Rantwijk 2023-02-05 20:53:10 +0100
3a347e8edb Rename Python module to max_weight_matching Joris van Rantwijk 2023-02-05 20:51:15 +0100
f76623dd5f Fix bugs and cleanup Joris van Rantwijk 2023-02-05 19:58:23 +0100
5827c0ccfa Fix multiple bugs and cleanup Joris van Rantwijk 2023-02-05 19:33:13 +0100
8d5087060f Fix bug in trace_alternating_paths Joris van Rantwijk 2023-02-05 17:12:35 +0100
780ccd009d Finished Python code - untested Joris van Rantwijk 2023-02-04 21:06:34 +0100
817f1bd4e8 Add README.md Joris van Rantwijk 2023-02-04 21:11:41 +0100

Commit Graph Select branches Hide Pull Requests master v2 v3 Mono Color

Commit Graph

Select branches

Hide Pull Requests

master

v2

v3