Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
Linear Matroid Intersection is in Catalytic Logspace
Aryan Agarwala, Yaroslav Alekseev, Antoine Vinciguerra
Linear matroid intersection is an important problem in combinatorial optimization. Given two linear matroids over the same ground set, the linear matroid intersection problem asks…
cs.CC2025
Bipartite Matching is in Catalytic Logspace
Aryan Agarwala, Ian Mertz
Matching is a central problem in theoretical computer science, with a large body of work spanning the last five decades. However, understanding matching in the time-space bounded s…