wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

commit 08167f073b1ca86ab5c04929cf11369cb416a4a4
parent 01d6e24a1b3a2500237acc6afcc6e996817538f5
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Thu, 23 Oct 2025 09:58:47 +0200

Merge branch 'master' of a3nm.net:git/wiki_research

Diffstat:
exact_matching | 2+-
1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/exact_matching b/exact_matching @@ -3,6 +3,6 @@ - Input: [bipartite_graph] G with bicolored edges, integer k - Output: does G contain a [perfect_matching] with exactly k red edges -[maalouly2022exact]: this is in [rp] and not known to be in [ptime] +[maalouly2022exact]: this is in [RP] and not known to be in [ptime] Up: [matching]