Pith. sign in

Paper Citation Record · LEDGER

Linear Matroid Intersection is in Catalytic Logspace

As of 22 August 2026, this Paper Citation Record lists 59 of 59 outbound references and 0 inbound Pith citation observations for arXiv:2509.06435.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2509.06435 v2

Coverage vector

measured 59 of 59 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T16:29:07.271401Z

measured 59 of 59 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-22T06:32:14.747728+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

59 of 59 outbound references displayed

  • verified exact7
  • verified fuzzy32
  • unresolved18
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch2

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9cc7617f-650d-4d13-8d2d-f61fcb68750c · outbound

This paper cites The complexity of matrix rank and feasible systems of linear equations (extended abstract).

Linear Matroid Intersection is in Catalytic Logspace The complexity of matrix rank and feasible systems of linear equations (extended abstract)

Reference 1

Resolution
metadata mismatch
raw_fallback, observed 2026-08-15T16:29:07.969287Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:06.986519Z digest=sha256:ededdadfa904a131d56f237a24bb4f28534789123d53f7c2572f249323c8dc40

Observation 68df906e-a025-4814-982d-63110a71b397 · outbound

This paper cites an unresolved cited work.

Linear Matroid Intersection is in Catalytic Logspace Unresolved cited work

Reference 2

Resolution
verified exact
doi, observed 2026-08-15T16:29:07.431362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:06.992414Z digest=sha256:2e92b40dd15b55d0dc47f3e9cfc1d093251e7c804d4a200186b7ffdc7770aa90

Observation 0112003b-6e92-4f74-aab4-77f4f650f855 · outbound

This paper cites Catalytic Computing and Register Programs Beyond Log-Depth.

Linear Matroid Intersection is in Catalytic Logspace Catalytic Computing and Register Programs Beyond Log-Depth

Reference 3

Resolution
verified exact
local_arxiv, observed 2026-08-15T16:29:07.894427Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:06.997448Z digest=sha256:588ee1af83888168c3304a0a0a46383943881b49f93156f2abd1f960b326df91

Observation 80f3c454-2b1c-4301-bfd9-f628d510df87 · outbound

This paper cites Impossibility of derandomizing the isolation lemma for all families.

Linear Matroid Intersection is in Catalytic Logspace Impossibility of derandomizing the isolation lemma for all families

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.561043Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.003338Z digest=sha256:a741c2de418019f443e345fd99e53992e9be24f3a07e5682f4ea1e8b20e41e03

Observation a7d4ab68-ca0c-4f6b-ac3e-0b5c39083629 · outbound

This paper cites Derandomizing the isolation lemma and lower bounds for circuit size.

Linear Matroid Intersection is in Catalytic Logspace Derandomizing the isolation lemma and lower bounds for circuit size

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.545532Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.008451Z digest=sha256:59acad4df7456e07bbe4beb49e93bc40bcc243b6d988e0a2f353ded7835640da

Observation 5de16192-a104-4107-b97c-aa0d8592282f · outbound

This paper cites Bipartite matching is in catalytic logspace.

Linear Matroid Intersection is in Catalytic Logspace Bipartite matching is in catalytic logspace

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.529816Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.013253Z digest=sha256:7572f03c02bb5b5c5e2c3ede4e9e43def71ac815451aa159fde63f667c2c0e3a

Observation 0ebff587-5908-447e-9eca-374701650e67 · outbound

This paper cites Matching is as Easy as the Decision Problem, in the NC Model.

Linear Matroid Intersection is in Catalytic Logspace Matching is as Easy as the Decision Problem, in the NC Model

Reference 7

Resolution
verified exact
local_arxiv, observed 2026-08-15T16:29:07.870927Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.018840Z digest=sha256:ac6bd00090e23fcd78b585763aff3bf3a9db01bfe9d818f506f025c9d321fc97

Observation 86a8a32b-f5a8-4965-bce5-80b109685dea · outbound

This paper cites Computing with a full memory: catalytic space.

Linear Matroid Intersection is in Catalytic Logspace Computing with a full memory: catalytic space

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.024113Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.024113Z digest=sha256:69f025a484989c5cfc032c71d31c2377e7464d7edac3c2f183087375ef7944bf

Observation e3fe8181-49a2-495a-82fa-40e98679a2e5 · outbound

This paper cites Almost-catalytic computation.

Linear Matroid Intersection is in Catalytic Logspace Almost-catalytic computation

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.514409Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.028877Z digest=sha256:87be31b01583890c207b7172233305324fc8bd50c9609175097b37ef9e0b24ff

Observation 9a6c574f-f793-4b9d-beed-ced4485688e0 · outbound

This paper cites On pure space vs catalytic space.

Linear Matroid Intersection is in Catalytic Logspace On pure space vs catalytic space

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.033630Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.033630Z digest=sha256:5a4160d0ceac1f40622d0763d7d00e57261fa129a5cc73fe93e53c214b8f2fed

Observation a3bff43f-a8d6-4811-ac9d-57ffd36f8fc9 · outbound

This paper cites Two theorems in graph theory.

Linear Matroid Intersection is in Catalytic Logspace Two theorems in graph theory

Reference 11

Resolution
verified exact
doi, observed 2026-08-15T16:29:07.404804Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.038408Z digest=sha256:eb4ed8c33aa78f3ac9488747c72818b4bbcec3276805f1431f46741ddaa39beb

Observation cacc790b-68f0-4ef3-88ef-8d5356332d90 · outbound

This paper cites Quantum Catalytic Space.

Linear Matroid Intersection is in Catalytic Logspace Quantum Catalytic Space

Reference 12

Resolution
verified exact
local_arxiv, observed 2026-08-15T16:29:07.787490Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.043382Z digest=sha256:f0b59696a3e1cc2311c03ff6f437f0ebf00423051b16bc95e173f3fcf6e0c0b1

Observation 051b0624-a31b-4292-bca9-018fd2761a5e · outbound

This paper cites Catalytic space: Non-determinism and hierarchy.

Linear Matroid Intersection is in Catalytic Logspace Catalytic space: Non-determinism and hierarchy

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.048397Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.048397Z digest=sha256:80c675e29637cc6ba5cb394336d45c4f6c7d21c1965f73dc716416c60058e68f

Observation 13d58a2d-b7fb-4202-9d05-f226431dba0d · outbound

This paper cites Comments on bases in dependence structures.

Linear Matroid Intersection is in Catalytic Logspace Comments on bases in dependence structures

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.053199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.053199Z digest=sha256:ca3034effdde85b96e5ef7c4714610e819d188a10caaa2cdb6c04375f34c9f3d

Observation cd6fadda-7ead-4ae8-a9f4-a9fa2708d436 · outbound

This paper cites Directed planar reachability is in unambiguous log-space.

Linear Matroid Intersection is in Catalytic Logspace Directed planar reachability is in unambiguous log-space

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.487887Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.057968Z digest=sha256:c3f9fc18547a357151de54286f3b0a25ad7b91d0c4d1a3deac85f12d1e484c15

Observation 7f82249d-eb39-42b1-a919-7344ef47dcdb · outbound

This paper cites The structure of catalytic space: Capturing randomness and time via compression.

Linear Matroid Intersection is in Catalytic Logspace The structure of catalytic space: Capturing randomness and time via compression

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.472742Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.062747Z digest=sha256:fa743a5128763b7b5befbb35df8035e6a7288997a6d9a200f6ee62caed789654

Observation 1b119783-f414-4591-95a9-ef5726061a87 · outbound

This paper cites Catalytic approaches to the tree evaluation problem.

Linear Matroid Intersection is in Catalytic Logspace Catalytic approaches to the tree evaluation problem

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.067630Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.067630Z digest=sha256:4a5cb8f46e1c230fcd63e42656f1a4e82d8dfc6f9dc7a385ce700a1b19db0cef

Observation 73106b50-d8b8-4cca-89df-8ddcb8c8e6bf · outbound

This paper cites Encodings and the tree evaluation problem.

Linear Matroid Intersection is in Catalytic Logspace Encodings and the tree evaluation problem

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.457526Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.072433Z digest=sha256:a26095c2a372433cc08e79b165f12de254efcd2e5fcedd4a9202684d4829d226

Observation 3e1e108a-58df-450b-9cb9-f1bc4207b491 · outbound

This paper cites Trading time and space in catalytic branching programs.

Linear Matroid Intersection is in Catalytic Logspace Trading time and space in catalytic branching programs

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.077107Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.077107Z digest=sha256:9a0d44c7fc85dd215d042da1d586cb266ad205aa6715a32cad29d1108204ebf2

Observation c36e3229-05a1-4eaf-85ab-ae89825d3aab · outbound

This paper cites Tree evaluation is in space O (log n \( \) log log n).

Linear Matroid Intersection is in Catalytic Logspace Tree evaluation is in space O (log n \( \) log log n)

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.082856Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.082856Z digest=sha256:0a6949a04ea444dfb26f652991bc39e06c21d3f4d661fe98d5aef27ead9c10c6

Observation c338ef55-625d-46a9-bc6f-8ef802292531 · outbound

This paper cites Cook, Pierre McKenzie, Dustin Wehr, Mark Braverman, and Rahul Santhanam.

Linear Matroid Intersection is in Catalytic Logspace Cook, Pierre McKenzie, Dustin Wehr, Mark Braverman, and Rahul Santhanam

Reference 21

Resolution
metadata mismatch
raw_fallback, observed 2026-08-15T16:29:07.634744Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.087747Z digest=sha256:1d30165f46611646fed05087f40636f40e883cf47b27e95fb8868f4d957c627f

Observation 2ac44217-379c-40b3-bf4e-16e9bec39044 · outbound

This paper cites Randomness-optimal unique element isolation, with applications to perfect matching and related problems.

Linear Matroid Intersection is in Catalytic Logspace Randomness-optimal unique element isolation, with applications to perfect matching and related problems

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.441281Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.092611Z digest=sha256:accc8dcaaba2f4b8282858ba987caa3e4b492ea25db374a5e32cd0106b5dcc60

Observation fa37d63e-61ef-401f-9226-e27740c6d021 · outbound

This paper cites Randomized and symmetric catalytic computation.

Linear Matroid Intersection is in Catalytic Logspace Randomized and symmetric catalytic computation

Reference 23

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.097562Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.097562Z digest=sha256:8607f317e602aa1d767cdb7ee249d2e51ca39780c3b1757fde63768be16e14aa

Observation 368e73b6-eff6-4ee9-b2b7-d3ba3f200a86 · outbound

This paper cites Matroid partition.

Linear Matroid Intersection is in Catalytic Logspace Matroid partition

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.425404Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.102590Z digest=sha256:a431f39bed72b28581857e9d48bbc0a11a84fd456e526d6c4ae8f1678bca6776

Observation 7dd3ccab-0383-41ff-bcd5-cbc7b2cfffb3 · outbound

This paper cites Submodular functions, matroids, and certain polyhedra.

Linear Matroid Intersection is in Catalytic Logspace Submodular functions, matroids, and certain polyhedra

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.409578Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.107416Z digest=sha256:c0fbed5ab2bdb8173567beba80cae384c3856387ad3d7cd41b265dd2bd818a59

Observation fce2d10b-a3db-4b90-87fc-b329043a682a · outbound

This paper cites Matroid intersection.

Linear Matroid Intersection is in Catalytic Logspace Matroid intersection

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.393988Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.112264Z digest=sha256:c0e5c0a8353e20e6fb33e1ecb4e7047f1e1eeec5abd088bbbd94585145695237

Observation a31bdb4c-8248-4b42-8c18-5b4fbfec95ae · outbound

This paper cites Bipartite perfect matching is in quasi-nc.

Linear Matroid Intersection is in Catalytic Logspace Bipartite perfect matching is in quasi-nc

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.378366Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.117194Z digest=sha256:e82815e49ef87b1a97e7f670c4e07936065b0fadf3d2e299674182c8c4509102

Observation ad1203a4-0eb5-439f-815e-00cf81702259 · outbound

This paper cites Fully characterizing lossy catalytic computation.

Linear Matroid Intersection is in Catalytic Logspace Fully characterizing lossy catalytic computation

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.361698Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.122211Z digest=sha256:1fbb491ae8003ff488331a3bc654ae64aa7767aef8a73657810453e60441b9c8

Observation 6eaa7cfe-0228-4e4d-87ad-07bfe06d77ff · outbound

This paper cites A primal approach to the independent assignment problem.

Linear Matroid Intersection is in Catalytic Logspace A primal approach to the independent assignment problem

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.345588Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.127107Z digest=sha256:76866651d53bafe6738569ac91036a7ca145d004d852180e3ea00e5f8e348b7b

Observation 1c610859-25d7-4b02-a048-5b132a87ca86 · outbound

This paper cites Unambiguous catalytic computation.

Linear Matroid Intersection is in Catalytic Logspace Unambiguous catalytic computation

Reference 30

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.131970Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.131970Z digest=sha256:3e14bffb6c52681e3613a228eadab6d0f933c4252bac05f7cb9ae0ac830b166d

Observation 1ea9946e-39ef-436d-b827-7d3676549f96 · outbound

This paper cites Lossy Catalytic Computation.

Linear Matroid Intersection is in Catalytic Logspace Lossy Catalytic Computation

Reference 31

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.136814Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.136814Z digest=sha256:7865b6d57507e8a8335a334f3724606c7b13d4a62b08c96db1e9ec04bbe6ec6b

Observation c0fb546d-6586-4636-8dc1-c0a6285b073a · outbound

This paper cites Linear matroid intersection is in quasi-nc.

Linear Matroid Intersection is in Catalytic Logspace Linear matroid intersection is in quasi-nc

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.329594Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.142137Z digest=sha256:781464a8ff0bfd2e2ecaad823c215f74cec4ce17b79e70ecf0bd7d60b38680bd

Observation bd7a2a60-d9fb-481f-b881-061c6b727b24 · outbound

This paper cites Isolating a vertex via lattices: Polytopes with totally unimodular faces.

Linear Matroid Intersection is in Catalytic Logspace Isolating a vertex via lattices: Polytopes with totally unimodular faces

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.312658Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.147227Z digest=sha256:b4c7208550c70fb3dfccdee07409f8c1ac7edd9f4f61088c88ffb9e4622be96b

Observation b5008792-d742-4d07-8b36-eb81003e7aff · outbound

This paper cites Collapsing catalytic classes.

Linear Matroid Intersection is in Catalytic Logspace Collapsing catalytic classes

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.294914Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.152079Z digest=sha256:323720e62f96df9547e861101452cd1930b2f2aaa8e0d2a76626336bdfe80161

Observation 7fe08b67-f656-4a9c-aaad-8da70417437a · outbound

This paper cites Catalytic computation.

Linear Matroid Intersection is in Catalytic Logspace Catalytic computation

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.276791Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.156853Z digest=sha256:1313ce1d3785f2689e09002bb8a6c34b21daaf86ef5c685a6dab3923e69d66e7

Observation 866f07cb-707a-4f8c-b32e-44f0a7365226 · outbound

This paper cites A combinatorial base for some optimal matroid intersection algorithms.

Linear Matroid Intersection is in Catalytic Logspace A combinatorial base for some optimal matroid intersection algorithms

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.260711Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.161847Z digest=sha256:83ed1765a1c937fc6ddb9dcd0e3021d0a1f486600f3c5499964ede372c6818b8

Observation a5adbbb1-950d-4cb1-9db9-bab85826e578 · outbound

This paper cites A combinatorial proof for a weighted matroid intersection algorithm.

Linear Matroid Intersection is in Catalytic Logspace A combinatorial proof for a weighted matroid intersection algorithm

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.243689Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.166560Z digest=sha256:058af09b5cfae02fa4f6820b5a331ce3a2c900336575faa6e1e5eede7bd05f13

Observation fdb6b397-6a02-497c-a18f-ae3a6933fc20 · outbound

This paper cites The dependence graph for bases in matroids.

Linear Matroid Intersection is in Catalytic Logspace The dependence graph for bases in matroids

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.227188Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.171430Z digest=sha256:1ead11176179ec38efa2a11e927c8b34f19c745dda237f73945189c3326120d8

Observation fcf59c49-3565-4147-b75f-af18be466e8a · outbound

This paper cites Randomness efficient identity testing of multivariate polynomials.

Linear Matroid Intersection is in Catalytic Logspace Randomness efficient identity testing of multivariate polynomials

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.210883Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.176133Z digest=sha256:6fba3b6b10d95b67d6ab1dc2d239a4ce2b57b9fd129df3a737c1b903a84a076f

Observation 6e34f356-f70a-409e-b44d-ed2ba9c4b8ba · outbound

This paper cites Trading Determinism for Time in Space Bounded Computations.

Linear Matroid Intersection is in Catalytic Logspace Trading Determinism for Time in Space Bounded Computations

Reference 40

Resolution
verified exact
local_arxiv, observed 2026-08-15T16:29:07.545498Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.180752Z digest=sha256:03468bd233624739d01236b4543a6d0be9b9bcc2ae8afac1b7c51760c8db9514

Observation fec04348-fba9-4f6e-a8a6-38e3131231cb · outbound

This paper cites The hungarian method for the assignment problem.

Linear Matroid Intersection is in Catalytic Logspace The hungarian method for the assignment problem

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.186479Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.186479Z digest=sha256:5e4934dc31e7154a5eca0fdcb9d09708b8d764635836b48ac4ff98d5560f3f90

Observation 3c77be39-f68b-421e-a914-c518c94b4a78 · outbound

This paper cites an unresolved cited work.

Linear Matroid Intersection is in Catalytic Logspace Unresolved cited work

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.191266Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.191266Z digest=sha256:70c16ee208d2c247db8ceba66143c35c9467b8fb7a317f95ed35faef39238825

Observation c19ce5f9-2a83-49ee-bfc3-ebd155ae57ee · outbound

This paper cites The matroid matching problem.

Linear Matroid Intersection is in Catalytic Logspace The matroid matching problem

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.181259Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.196070Z digest=sha256:c6300a318fffc67d718896c9eee91c87b5d737f511ad7045a56ab9437748be17

Observation e7764e72-b5a9-4470-98fb-00b5d8462667 · outbound

This paper cites On determinants, matchings, and random algorithms.

Linear Matroid Intersection is in Catalytic Logspace On determinants, matchings, and random algorithms

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.164401Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.200969Z digest=sha256:3af84d7a3eff5f79c871e79ac4d7b6a75dd0117be6a203cc6c4bf9d839ae4123

Observation e013d849-3b27-4244-8e43-ab2fa09fa617 · outbound

This paper cites Matroid matching and some applications.

Linear Matroid Intersection is in Catalytic Logspace Matroid matching and some applications

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.205399Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.205399Z digest=sha256:1cc9dd894e96e674a914a08c3dd23342b2bb13357d7e07259112ac4e89b7d910

Observation 546a657d-ed56-4954-b3ca-e6ca8fe0c0e0 · outbound

This paper cites A fast parallel algorithm for minimum-cost small integral flows.

Linear Matroid Intersection is in Catalytic Logspace A fast parallel algorithm for minimum-cost small integral flows

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.136380Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.209964Z digest=sha256:0c67e8d073985e15e43f51abfde4eadbfae038e9eae0d17d1501cab50c5842c3

Observation de4d9943-0ef3-46c3-8d29-8086e0bd46d8 · outbound

This paper cites Reusing space: Techniques and open problems.

Linear Matroid Intersection is in Catalytic Logspace Reusing space: Techniques and open problems

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.120052Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.214674Z digest=sha256:2f8847f5f8f960bb0f4f9f6d636efe7bdc84f1ef562cc0dd97a879ab500b09be

Observation 37e70841-54b5-4dbf-a538-e3e79c5bc5d7 · outbound

This paper cites an unresolved cited work.

Linear Matroid Intersection is in Catalytic Logspace Unresolved cited work

Reference 48

Resolution
unresolved
raw_fallback, observed 2026-08-15T16:29:08.102953Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.219160Z digest=sha256:f89c368048b83e533ca49eefe3da2ed3645d0dedd48a565780c8676c02fbfbc0

Observation 74a50bd2-56b0-4af3-8ee5-55d3651ebe43 · outbound

This paper cites Matching is as easy as matrix inversion.

Linear Matroid Intersection is in Catalytic Logspace Matching is as easy as matrix inversion

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.223913Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.223913Z digest=sha256:d98cec6f5c754c718243c169cc0f7c21ba2f80a88abf38f96733298aec8c9388

Observation a7a069fc-0ff5-45d1-82e1-542d3f92a74a · outbound

This paper cites Randomized parallel algorithms for matroid union and intersection, with applications to arborescences and edge-disjoint spanning trees.

Linear Matroid Intersection is in Catalytic Logspace Randomized parallel algorithms for matroid union and intersection, with applications to arborescences and edge-disjoint spanning trees

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.075749Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.228564Z digest=sha256:93d23511b8ec5f720c3d968df39b9431a78878ed97ff59619471ac6c45efadad

Observation a938310e-5b8b-4d3e-8a77-015bd4a69184 · outbound

This paper cites Parallel algorithms for the assignment and minimum-cost flow problems.

Linear Matroid Intersection is in Catalytic Logspace Parallel algorithms for the assignment and minimum-cost flow problems

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.057922Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.233233Z digest=sha256:3499296d35c232d51912d911eaa3a6c17a591184f05aa390e68d78d5a7f7f1ed

Observation 8129a1be-cdda-4c73-a007-00056c5f9665 · outbound

This paper cites A note on amortized branching program complexity.

Linear Matroid Intersection is in Catalytic Logspace A note on amortized branching program complexity

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.237906Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.237906Z digest=sha256:234d2c31fa41c969f22dc875f89fcd89687b422885d7be5af22c789a2c9fbbe1

Observation 58bd8f4f-5336-41d2-9778-4613e9e23c6a · outbound

This paper cites Sheffield, and William Wang.

Linear Matroid Intersection is in Catalytic Logspace Sheffield, and William Wang

Reference 53

Resolution
verified exact
doi, observed 2026-08-15T16:29:07.323784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.242919Z digest=sha256:d44bc97cafdaab1c0a4a8945441d5f7d4d40367aacfd3b695fcabc91fa4e2928

Observation 4e29f6ad-3815-4f51-a0a3-de1ef8f41bc2 · outbound

This paper cites Making nondeterminism unambiguous.

Linear Matroid Intersection is in Catalytic Logspace Making nondeterminism unambiguous

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.041476Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.247498Z digest=sha256:27b2381d9fe167c9172a4ee0046d520d0b834c49338b908e4c3fe352e49a5468

Observation 3292436a-7904-435a-ba27-830f756507b8 · outbound

This paper cites Amortized circuit complexity, formal complexity measures, and catalytic algorithms.

Linear Matroid Intersection is in Catalytic Logspace Amortized circuit complexity, formal complexity measures, and catalytic algorithms

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.252394Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.252394Z digest=sha256:d2b5bea9fe315581339af156e2fd5d87014f778a47e1b31542eae676804592c4

Observation e4de2f13-0c7d-47a1-82cd-473fe715ab9b · outbound

This paper cites Combinatorial Optimization: Polyhedra and Efficiency , volume 24 of Algorithms and Combinatorics.

Linear Matroid Intersection is in Catalytic Logspace Combinatorial Optimization: Polyhedra and Efficiency , volume 24 of Algorithms and Combinatorics

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.024479Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.256943Z digest=sha256:c7bfe3b1973e25e14a298a706b33c5d587d6e23c070d3b539ab573ddfae12198

Observation 6e1d8d05-f859-450a-80d7-4e99ef553446 · outbound

This paper cites Derandomizing isolation in space-bounded settings.

Linear Matroid Intersection is in Catalytic Logspace Derandomizing isolation in space-bounded settings

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:08.007043Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.261706Z digest=sha256:299102d4b76473cf0cafefd0bbb888e551200114ea9c113399b01bc46895fb3c

Observation 92eb0593-134a-4c77-9f3e-c8187db1949e · outbound

This paper cites On the abstract properties of linear dependence.

Linear Matroid Intersection is in Catalytic Logspace On the abstract properties of linear dependence

Reference 58

Resolution
unresolved
no resolver link, observed 2026-08-15T16:29:07.266404Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-15T16:29:07.266404Z digest=sha256:a701848fa1f6f31df8d989717d499e7b62cb3bd1e5771ce3231c02457e822a20

Observation 97d3bdb0-4971-4263-81ec-b0914ac8082e · outbound

This paper cites Simulating time in square-root space.

Linear Matroid Intersection is in Catalytic Logspace Simulating time in square-root space

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T16:29:07.988400Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.271401Z digest=sha256:e16050fb5ac29ed500a648db9ee8844a08606a242de3a8468f949755e71e0d71

Pith citing papers

No inbound Pith citation observations are available.