Commit Graph

Select branches

Hide Pull Requests

dev

master

Mono Color

• 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