wiki_research

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

commit 9639e47f0fb3a38341cff807cb4ec075d3b82b35
parent 899d90f2afd15fb9db55e7208771b6ca079c2674
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Wed, 22 Oct 2025 07:30:39 +0200

commit with codex

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]