Pith. sign in

Paper Citation Record · LEDGER

Linear Matroid Intersection is in Catalytic Logspace

As of 21 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-21T06:32:19.484+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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:06.992414Z digest=sha256:00b91aee45c9e040e47d33f7acddbab2ae74cfeb15f9e6339fd70c6920a2d5eb

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:06.997448Z digest=sha256:1f33b67762326f2e547b0a126c0f80e0aeae8a0aa557d09b2b69622ed9aab376

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.008451Z digest=sha256:2e04de5d1bb90364bcdd243e1ac3c658ecb8850375e52e6e81cffe2d1fef7a45

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.013253Z digest=sha256:044695d7cf1fde5d80cc583b08be3d3d51f6b8a6cc5d39b65cd9d25ad39aa62d

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.087747Z digest=sha256:27c92ae6711534d43c3367d79a93c7692b0ac6cd6594d6af22e9f8c1da3e1583

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.122211Z digest=sha256:8fea56b05c9fd311e2387eb5eea68b52728a8359f868767870de4c61729470b7

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.127107Z digest=sha256:18deb200107eb0424eb95e99fe10831bda4b1b10ea34f1e1b6e293a487b1344d

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.142137Z digest=sha256:5561251617c8c204ef0b4a0b0887928bb4f76bc826758f8c6ff4e12e2d6cd610

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.156853Z digest=sha256:7e06b5bd3f45de662db50ad9a76eac432e9dde0607a5382be23de796ea1ea456

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.161847Z digest=sha256:5318e9689e539f86f185fc3462a2437618de8a119bf396b694cb552fe378a5b8

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.166560Z digest=sha256:8dc3cc33d5b10863d7cb05eb945973a818d64cd601efbcf0ecf74cb6b9fa0cfe

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.180752Z digest=sha256:5db1b82f742b34b102635d76d9cc60fc8a6ca1ce84982559656300aaed67b64f

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.200969Z digest=sha256:45289d505d92a59a39ad2724fdf006812477bd71224146ed398e473020fd2a70

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=arxiv_source observed=2026-08-15T16:29:07.233233Z digest=sha256:4b64c95343bff17ea9c8566879a748fc98c7cd813dbfd758d7572b127a1bb44e

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.