{"as_of":"2026-08-23T11:33:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:c81e53f293e0b279967b7ad2860f4de59f3c553ef2c50bba0a7e196ff29b563f","coverage":[{"denominator":59,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":59,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-15T16:29:07.271401Z","state":"measured"},{"denominator":59,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":59,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-23T06:30:58.430688+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2509.06435/citation-record","integrity":"/paper/2509.06435/integrity","json":"/paper/2509.06435/citation-record.json","paper":"/paper/2509.06435"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"7814.23785","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.961013Z","title":"The complexity of matrix rank and feasible systems of linear equations (extended abstract)","venue":null,"work_id":"0edacbb6-56b7-46b4-80d4-4d327798da25","year":1996},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:06.986519Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:376154a544236260f0f6ac77d5aaa2182c29cb8858ee5a26a8024b86aad38708","observation_id":"9cc7617f-650d-4d13-8d2d-f61fcb68750c","resolution":{"observed_at":"2026-08-15T16:29:07.969287Z","resolver_source":"raw_fallback","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1090/s0002-9947-1971-0286689-5","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.426666Z","title":null,"venue":null,"work_id":"185f1864-4262-48ef-a059-0e27061ba0fa","year":1971},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:06.992414Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:e9ce576eb2753683dfa193c8b22ef0be002ac51da86c330d2e92536a3c7d74dc","observation_id":"68df906e-a025-4814-982d-63110a71b397","resolution":{"observed_at":"2026-08-15T16:29:07.431362Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2504.17412","last_updated":"2025-04-24T10:09:33Z","snapshot_observed_at":"2026-08-21T20:01:00.238163Z","submitted_at":"2025-04-24T10:09:33Z","title":"Catalytic Computing and Register Programs Beyond Log-Depth","version":1},"cited_work":{"arxiv_id":"2504.17412","doi":null,"metadata_source":"pith","pith_arxiv_id":"2504.17412","snapshot_observed_at":"2026-08-15T16:29:07.889095Z","title":"Catalytic Computing and Register Programs Beyond Log-Depth","venue":"cs.CC","work_id":"0f11f057-12f8-457e-8e1a-dd010cc0f653","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:06.997448Z"},"links":{"cited_paper":"/paper/2504.17412","citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:88928520528d6c17598a0d2eb41c7e9dab7df49d2c7faeaea9e7f5b527cacc00","observation_id":"0112003b-6e92-4f74-aab4-77f4f650f855","resolution":{"observed_at":"2026-08-15T16:29:07.894427Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.556080Z","title":"Impossibility of derandomizing the isolation lemma for all families","venue":null,"work_id":"3d3fab4e-b45c-4ed9-bb70-15a897a2e4bd","year":2020},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.003338Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:e2a7e421ea6c4ba62a0de58c108595d958751141d0a6bc350cfba588e23e99f5","observation_id":"80f3c454-2b1c-4301-bfd9-f628d510df87","resolution":{"observed_at":"2026-08-15T16:29:08.561043Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.540661Z","title":"Derandomizing the isolation lemma and lower bounds for circuit size","venue":null,"work_id":"fd88c8be-bb31-4ac2-9521-296906f8d5de","year":2008},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.008451Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:2019653ba56417d174f4caa37d45de05ad7eed32e9bb887825265b7267134883","observation_id":"a7d4ab68-ca0c-4f6b-ac3e-0b5c39083629","resolution":{"observed_at":"2026-08-15T16:29:08.545532Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.524995Z","title":"Bipartite matching is in catalytic logspace","venue":null,"work_id":"239fa955-b1d7-4941-9c0a-f42a77a11c83","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.013253Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:88000dfddbdaabe8dc0b94077a77d25b7c7d809e4194e2257178b4801b6a832c","observation_id":"5de16192-a104-4107-b97c-aa0d8592282f","resolution":{"observed_at":"2026-08-15T16:29:08.529816Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1901.10387","last_updated":"2020-11-09T00:36:43Z","snapshot_observed_at":"2026-08-21T20:00:59.176575Z","submitted_at":"2019-01-29T16:53:57Z","title":"Matching is as Easy as the Decision Problem, in the NC Model","version":5},"cited_work":{"arxiv_id":"1901.10387","doi":null,"metadata_source":"pith","pith_arxiv_id":"1901.10387","snapshot_observed_at":"2026-08-15T16:29:07.864974Z","title":"Matching is as Easy as the Decision Problem, in the NC Model","venue":"cs.DS","work_id":"d74b702f-6b46-45eb-9e1d-acbf5d97fe1c","year":2019},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.018840Z"},"links":{"cited_paper":"/paper/1901.10387","citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:fbd1a38a66c723ce4fdb1a8a344f35d8ff907645eb4cc04539c7460771717e3c","observation_id":"0ebff587-5908-447e-9eca-374701650e67","resolution":{"observed_at":"2026-08-15T16:29:07.870927Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.024113Z","title":"Computing with a full memory: catalytic space","venue":null,"work_id":null,"year":2014},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.024113Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:69f025a484989c5cfc032c71d31c2377e7464d7edac3c2f183087375ef7944bf","observation_id":"86a8a32b-f5a8-4965-bce5-80b109685dea","resolution":{"observed_at":"2026-08-15T16:29:07.024113Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.509376Z","title":"Almost-catalytic computation","venue":null,"work_id":"9a3da301-2e4c-4674-a496-651f3b8eead6","year":2024},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.028877Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:c2730e2d83bebe0cf5be7b51069aa66f71e51785d9e445309b92f4b555279742","observation_id":"e3fe8181-49a2-495a-82fa-40e98679a2e5","resolution":{"observed_at":"2026-08-15T16:29:08.514409Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.033630Z","title":"On pure space vs catalytic space","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.033630Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:5a4160d0ceac1f40622d0763d7d00e57261fa129a5cc73fe93e53c214b8f2fed","observation_id":"9a6c574f-f793-4b9d-beed-ced4485688e0","resolution":{"observed_at":"2026-08-15T16:29:07.033630Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1073/pnas.43.9.842","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.399741Z","title":"Two theorems in graph theory","venue":null,"work_id":"822c888c-528b-4796-a634-75278b4e81eb","year":1957},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.038408Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:bed902029873d5c5d100637c9273138db32bc47c03df126f247eced7e59c55fc","observation_id":"a3bff43f-a8d6-4811-ac9d-57ffd36f8fc9","resolution":{"observed_at":"2026-08-15T16:29:07.404804Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2506.16324","last_updated":"2025-06-19T13:59:24Z","snapshot_observed_at":"2026-08-16T12:46:00.916904Z","submitted_at":"2025-06-19T13:59:24Z","title":"Quantum Catalytic Space","version":1},"cited_work":{"arxiv_id":"2506.16324","doi":null,"metadata_source":"pith","pith_arxiv_id":"2506.16324","snapshot_observed_at":"2026-08-15T16:29:07.782332Z","title":"Quantum Catalytic Space","venue":"quant-ph","work_id":"55a80247-3309-47f5-ae33-84e378ba82d4","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.043382Z"},"links":{"cited_paper":"/paper/2506.16324","citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:06f2611b31631b822ff07eaafb023e623b6abb77a01ee8486e4f0a284b9912ea","observation_id":"cacc790b-68f0-4ef3-88ef-8d5356332d90","resolution":{"observed_at":"2026-08-15T16:29:07.787490Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.048397Z","title":"Catalytic space: Non-determinism and hierarchy","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.048397Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:80c675e29637cc6ba5cb394336d45c4f6c7d21c1965f73dc716416c60058e68f","observation_id":"051b0624-a31b-4292-bca9-018fd2761a5e","resolution":{"observed_at":"2026-08-15T16:29:07.048397Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.053199Z","title":"Comments on bases in dependence structures","venue":null,"work_id":null,"year":1969},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.053199Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:ca3034effdde85b96e5ef7c4714610e819d188a10caaa2cdb6c04375f34c9f3d","observation_id":"13d58a2d-b7fb-4202-9d05-f226431dba0d","resolution":{"observed_at":"2026-08-15T16:29:07.053199Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.483084Z","title":"Directed planar reachability is in unambiguous log-space","venue":null,"work_id":"c5998cb1-5ed4-4663-bcbd-400367aed8db","year":2009},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.057968Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:9f9d45ac789e415f6c45918ba881f2af34c3aa7fb2be4ad3149fa5b785f16eab","observation_id":"cd6fadda-7ead-4ae8-a9f4-a9fa2708d436","resolution":{"observed_at":"2026-08-15T16:29:08.487887Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.467787Z","title":"The structure of catalytic space: Capturing randomness and time via compression","venue":null,"work_id":"3e7dd7a7-2477-4b0d-807c-c38c860505c0","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.062747Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:3488df592239bab7a4433bdd03b594270dc75f1613a005436a8bd92d858f5975","observation_id":"7f82249d-eb39-42b1-a919-7344ef47dcdb","resolution":{"observed_at":"2026-08-15T16:29:08.472742Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.067630Z","title":"Catalytic approaches to the tree evaluation problem","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.067630Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:4a5cb8f46e1c230fcd63e42656f1a4e82d8dfc6f9dc7a385ce700a1b19db0cef","observation_id":"1b119783-f414-4591-95a9-ef5726061a87","resolution":{"observed_at":"2026-08-15T16:29:07.067630Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.452160Z","title":"Encodings and the tree evaluation problem","venue":null,"work_id":"2fb49f32-7e4b-4513-aaf6-91d1fdcbd0e8","year":2021},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.072433Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:f13af46ce1d4c53c56bf34c320a664f6f5b32d16fe9ed1a7b71e5515dcf6c196","observation_id":"73106b50-d8b8-4cca-89df-8ddcb8c8e6bf","resolution":{"observed_at":"2026-08-15T16:29:08.457526Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.077107Z","title":"Trading time and space in catalytic branching programs","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.077107Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:9a0d44c7fc85dd215d042da1d586cb266ad205aa6715a32cad29d1108204ebf2","observation_id":"3e1e108a-58df-450b-9cb9-f1bc4207b491","resolution":{"observed_at":"2026-08-15T16:29:07.077107Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.082856Z","title":"Tree evaluation is in space O (log n \\( \\) log log n)","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.082856Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:0a6949a04ea444dfb26f652991bc39e06c21d3f4d661fe98d5aef27ead9c10c6","observation_id":"c36e3229-05a1-4eaf-85ab-ae89825d3aab","resolution":{"observed_at":"2026-08-15T16:29:07.082856Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"7336.20773","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.626470Z","title":"Cook, Pierre McKenzie, Dustin Wehr, Mark Braverman, and Rahul Santhanam","venue":null,"work_id":"efaca80b-b228-4f85-9b71-14b6c29fcc11","year":2012},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.087747Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:d4fa4f86354b935233701f02ffb0e36134db4d8418dd9ad28ddb27e65498790a","observation_id":"c338ef55-625d-46a9-bc6f-8ef802292531","resolution":{"observed_at":"2026-08-15T16:29:07.634744Z","resolver_source":"raw_fallback","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.435919Z","title":"Randomness-optimal unique element isolation, with applications to perfect matching and related problems","venue":null,"work_id":"b1a5febc-d883-4455-9054-261b3921271f","year":1993},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.092611Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:6e7e1a1ac5d8baf51b329786b2e23af81535cee335ac5f9f96be56cc47ba35a9","observation_id":"2ac44217-379c-40b3-bf4e-16e9bec39044","resolution":{"observed_at":"2026-08-15T16:29:08.441281Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.097562Z","title":"Randomized and symmetric catalytic computation","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.097562Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:8607f317e602aa1d767cdb7ee249d2e51ca39780c3b1757fde63768be16e14aa","observation_id":"fa37d63e-61ef-401f-9226-e27740c6d021","resolution":{"observed_at":"2026-08-15T16:29:07.097562Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.420548Z","title":"Matroid partition","venue":null,"work_id":"f8edb5ea-cd4b-4adb-83ef-803bdd3f8de2","year":1968},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.102590Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:73586a7bcdecc487e19312f461beaea737513dfa82f0092802c7de275e94de3a","observation_id":"368e73b6-eff6-4ee9-b2b7-d3ba3f200a86","resolution":{"observed_at":"2026-08-15T16:29:08.425404Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.404695Z","title":"Submodular functions, matroids, and certain polyhedra","venue":null,"work_id":"2a265ec3-e84c-434f-bda6-aeb6818242e8","year":1970},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.107416Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:83d39ceba7d1d1b6f233c4bead61bb1dd58e34c1c8277f7034efc9a23fadbd06","observation_id":"7dd3ccab-0383-41ff-bcd5-cbc7b2cfffb3","resolution":{"observed_at":"2026-08-15T16:29:08.409578Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.388806Z","title":"Matroid intersection","venue":null,"work_id":"99e181c3-3aac-46fd-8657-db52d2347b75","year":1979},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.112264Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:b8fe5acbf0c7b0ae46efec5b57a62326734a2489676043508eff413c5b550651","observation_id":"fce2d10b-a3db-4b90-87fc-b329043a682a","resolution":{"observed_at":"2026-08-15T16:29:08.393988Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.373279Z","title":"Bipartite perfect matching is in quasi-nc","venue":null,"work_id":"59e4390a-ed54-4c03-8fa8-6e0ab4bb832c","year":2016},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.117194Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:8d12fb55bdaaa63350d9401203a8b486c1d03a33c72b0d1ebec7eaa976595ec2","observation_id":"a31bdb4c-8248-4b42-8c18-5b4fbfec95ae","resolution":{"observed_at":"2026-08-15T16:29:08.378366Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.356488Z","title":"Fully characterizing lossy catalytic computation","venue":null,"work_id":"6d792686-b54f-45d2-b28d-1136a98698a7","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.122211Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:01f6eeaf1c3aa6cbfe79df9268c5440d926d75ef1ae0ed44e400d8fe06f3c1cd","observation_id":"ad1203a4-0eb5-439f-815e-00cf81702259","resolution":{"observed_at":"2026-08-15T16:29:08.361698Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.340436Z","title":"A primal approach to the independent assignment problem","venue":null,"work_id":"4b04a910-3907-43de-b940-30a26e4fe3d7","year":1977},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.127107Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:8ee6dada18f996ddc71f6c89f9ac7c65a94e566d6838bd5ddd52c5eb351f35f4","observation_id":"6eaa7cfe-0228-4e4d-87ad-07bfe06d77ff","resolution":{"observed_at":"2026-08-15T16:29:08.345588Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.131970Z","title":"Unambiguous catalytic computation","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.131970Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:3e14bffb6c52681e3613a228eadab6d0f933c4252bac05f7cb9ae0ac830b166d","observation_id":"1c610859-25d7-4b02-a048-5b132a87ca86","resolution":{"observed_at":"2026-08-15T16:29:07.131970Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2408.14670","last_updated":"2024-08-26T22:25:30Z","snapshot_observed_at":"2026-08-20T23:04:42.824220Z","submitted_at":"2024-08-26T22:25:30Z","title":"Lossy Catalytic Computation","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2408.14670","snapshot_observed_at":"2026-08-15T16:29:07.136814Z","title":"Lossy catalytic computation","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.136814Z"},"links":{"cited_paper":"/paper/2408.14670","citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:7865b6d57507e8a8335a334f3724606c7b13d4a62b08c96db1e9ec04bbe6ec6b","observation_id":"1ea9946e-39ef-436d-b827-7d3676549f96","resolution":{"observed_at":"2026-08-15T16:29:07.136814Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.324180Z","title":"Linear matroid intersection is in quasi-nc","venue":null,"work_id":"0c061452-fdc3-41fd-a60c-dc54f69c2b8b","year":2017},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.142137Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:20b7dd79f0c893821858bf13afc2b37efe340b0ecb71f85b1cd283d1b8f88584","observation_id":"c0fb546d-6586-4636-8dc1-c0a6285b073a","resolution":{"observed_at":"2026-08-15T16:29:08.329594Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.307379Z","title":"Isolating a vertex via lattices: Polytopes with totally unimodular faces","venue":null,"work_id":"ab8a7c49-0924-47c8-b1e7-9f6954bf55a4","year":2021},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.147227Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:c23252984ca3240f38bb1275e5e8fd9700f6a56af800b4cb835e2c741abd8d5b","observation_id":"bd7a2a60-d9fb-481f-b881-061c6b727b24","resolution":{"observed_at":"2026-08-15T16:29:08.312658Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.289094Z","title":"Collapsing catalytic classes","venue":null,"work_id":"0ecb42e1-45ae-4ea0-afab-9a67f55173fb","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.152079Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:3b9fb747aa0810027dcf8ed404ab5d5f815ab0623ea86c2aa07c1279333a968d","observation_id":"b5008792-d742-4d07-8b36-eb81003e7aff","resolution":{"observed_at":"2026-08-15T16:29:08.294914Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.271841Z","title":"Catalytic computation","venue":null,"work_id":"24323257-66e7-4364-9471-0d8aaad8f77a","year":2016},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.156853Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:400e1bc4fe14e4a81142a9721c38ac5d5d4f942408234f5a254fc444f7c0ab05","observation_id":"7fe08b67-f656-4a9c-aaad-8da70417437a","resolution":{"observed_at":"2026-08-15T16:29:08.276791Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.255204Z","title":"A combinatorial base for some optimal matroid intersection algorithms","venue":null,"work_id":"316d8713-6d0f-4e94-8480-0ac468b77cce","year":1974},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.161847Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:c62c1c44d909baa23b3106a5b8adae06b5af6c691a4d31896cb629aa08e1faa6","observation_id":"866f07cb-707a-4f8c-b32e-44f0a7365226","resolution":{"observed_at":"2026-08-15T16:29:08.260711Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.238505Z","title":"A combinatorial proof for a weighted matroid intersection algorithm","venue":null,"work_id":"9c6ffd75-5acf-41d0-844b-da252c702964","year":1976},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.166560Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:2367f73b0e70ac8177d99b09bcff7071eaf0925ae72dc961feec3c57ffdaaef5","observation_id":"a5adbbb1-950d-4cb1-9db9-bab85826e578","resolution":{"observed_at":"2026-08-15T16:29:08.243689Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.221940Z","title":"The dependence graph for bases in matroids","venue":null,"work_id":"398c9043-0de4-4e02-b3d0-1bf0eb0ade5a","year":1977},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":38,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.171430Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:ce3e87469d7aa4d6de8bb59414c34c1427d4d5574d440dd0f4eb231192f7c4bb","observation_id":"fdb6b397-6a02-497c-a18f-ae3a6933fc20","resolution":{"observed_at":"2026-08-15T16:29:08.227188Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.205611Z","title":"Randomness efficient identity testing of multivariate polynomials","venue":null,"work_id":"1b9ffd0b-5c6d-4f3f-973c-b90917a924d5","year":2001},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":39,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.176133Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:7ec9311be2290361b8ce6fd6e18cb9134351a25acda097e4a18feda7d035ca01","observation_id":"fcf59c49-3565-4147-b75f-af18be466e8a","resolution":{"observed_at":"2026-08-15T16:29:08.210883Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1606.04649","last_updated":"2016-06-15T05:51:08Z","snapshot_observed_at":"2026-08-14T21:52:41.694086Z","submitted_at":"2016-06-15T05:51:08Z","title":"Trading Determinism for Time in Space Bounded Computations","version":1},"cited_work":{"arxiv_id":"1606.04649","doi":null,"metadata_source":"pith","pith_arxiv_id":"1606.04649","snapshot_observed_at":"2026-08-15T16:29:07.537843Z","title":"Trading Determinism for Time in Space Bounded Computations","venue":"cs.CC","work_id":"f9648bfd-c1f1-4536-b487-30377b21bffd","year":2016},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":40,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.180752Z"},"links":{"cited_paper":"/paper/1606.04649","citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:724baeadcbb830c909c23a05d788b29862afe83506c6141f1b0d746edbaba132","observation_id":"6e34f356-f70a-409e-b44d-ed2ba9c4b8ba","resolution":{"observed_at":"2026-08-15T16:29:07.545498Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.186479Z","title":"The hungarian method for the assignment problem","venue":null,"work_id":null,"year":1955},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":41,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.186479Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:5e4934dc31e7154a5eca0fdcb9d09708b8d764635836b48ac4ff98d5560f3f90","observation_id":"fec04348-fba9-4f6e-a8a6-38e3131231cb","resolution":{"observed_at":"2026-08-15T16:29:07.186479Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.191266Z","title":null,"venue":null,"work_id":null,"year":1975},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":42,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.191266Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:70c16ee208d2c247db8ceba66143c35c9467b8fb7a317f95ed35faef39238825","observation_id":"3c77be39-f68b-421e-a914-c518c94b4a78","resolution":{"observed_at":"2026-08-15T16:29:07.191266Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.176178Z","title":"The matroid matching problem","venue":null,"work_id":"264c580b-7551-4cec-b586-e4fa03754978","year":1978},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":43,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.196070Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:026acefba91a30e702500777ede7e2e0f634c0a2146a5c327185bfd1b56379da","observation_id":"c19ce5f9-2a83-49ee-bfc3-ebd155ae57ee","resolution":{"observed_at":"2026-08-15T16:29:08.181259Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.159215Z","title":"On determinants, matchings, and random algorithms","venue":null,"work_id":"59839b38-5078-45f3-be82-a07958b3999d","year":1979},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":44,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.200969Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:89ab40386df88dc9963b8a719ce7036a82d7b94df5ed3a87c107203424e12234","observation_id":"e7764e72-b5a9-4470-98fb-00b5d8462667","resolution":{"observed_at":"2026-08-15T16:29:08.164401Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.205399Z","title":"Matroid matching and some applications","venue":null,"work_id":null,"year":1980},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":45,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.205399Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:1cc9dd894e96e674a914a08c3dd23342b2bb13357d7e07259112ac4e89b7d910","observation_id":"e013d849-3b27-4244-8e43-ab2fa09fa617","resolution":{"observed_at":"2026-08-15T16:29:07.205399Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.131189Z","title":"A fast parallel algorithm for minimum-cost small integral flows","venue":null,"work_id":"8a15bba0-fde0-4f8e-a244-8558989a05a3","year":2015},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":46,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.209964Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:7c7d606ca1ef11806ce5cfa4051fb7b8f4ccba0ae24f8f9e5f7a05a3428a8812","observation_id":"546a657d-ed56-4954-b3ca-e6ca8fe0c0e0","resolution":{"observed_at":"2026-08-15T16:29:08.136380Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.114722Z","title":"Reusing space: Techniques and open problems","venue":null,"work_id":"2b196490-3abe-4f9a-8ecd-9ed26f469126","year":2023},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":47,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.214674Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:a25262f52a525a672e822a045e49a8e7a4bd36def335859e22d50a782d5538f7","observation_id":"de4d9943-0ef3-46c3-8d29-8086e0bd46d8","resolution":{"observed_at":"2026-08-15T16:29:08.120052Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.097803Z","title":null,"venue":null,"work_id":"d0d8d5e9-f111-4f3a-ac2c-bf8efe2486e3","year":1997},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":48,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.219160Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:bcae194615bde94732ebba0a3b2a19830697327695f26e7e87979b55b05a1bc5","observation_id":"37e70841-54b5-4dbf-a538-e3e79c5bc5d7","resolution":{"observed_at":"2026-08-15T16:29:08.102953Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.223913Z","title":"Matching is as easy as matrix inversion","venue":null,"work_id":null,"year":1987},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":49,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.223913Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:d98cec6f5c754c718243c169cc0f7c21ba2f80a88abf38f96733298aec8c9388","observation_id":"74a50bd2-56b0-4af3-8ee5-55d3651ebe43","resolution":{"observed_at":"2026-08-15T16:29:07.223913Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.069181Z","title":"Randomized parallel algorithms for matroid union and intersection, with applications to arborescences and edge-disjoint spanning trees","venue":null,"work_id":"f60d3c24-18d9-435c-86e8-858e3bad74fa","year":1994},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":50,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.228564Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:ee58b937be3f1577c9de531bd5b7a704b4ff51683b75ceb29b177701807199de","observation_id":"a7a069fc-0ff5-45d1-82e1-542d3f92a74a","resolution":{"observed_at":"2026-08-15T16:29:08.075749Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.052999Z","title":"Parallel algorithms for the assignment and minimum-cost flow problems","venue":null,"work_id":"ae794fce-ea3b-4227-a55f-5c7e70278935","year":1993},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":51,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.233233Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:4afeae14cd7271b3b6fa5252f586048b836589bef36153d72cb0cbedcfe560f9","observation_id":"a938310e-5b8b-4d3e-8a77-015bd4a69184","resolution":{"observed_at":"2026-08-15T16:29:08.057922Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.237906Z","title":"A note on amortized branching program complexity","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":52,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.237906Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:234d2c31fa41c969f22dc875f89fcd89687b422885d7be5af22c789a2c9fbbe1","observation_id":"8129a1be-cdda-4c73-a007-00056c5f9665","resolution":{"observed_at":"2026-08-15T16:29:07.237906Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.itcs.2025.79","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.317812Z","title":"Sheffield, and William Wang","venue":null,"work_id":"dba19b66-ec5b-4453-86b0-0e5d9ac3fa4f","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":53,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.242919Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:8c5bc085b913167c038a853c0718a0298d3aba10ad4a42562f17330c3f663a92","observation_id":"58bd8f4f-5336-41d2-9778-4613e9e23c6a","resolution":{"observed_at":"2026-08-15T16:29:07.323784Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.036415Z","title":"Making nondeterminism unambiguous","venue":null,"work_id":"75f3891e-72db-4eec-9669-24bb0e2cb636","year":2000},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":54,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.247498Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:700d8e065c7d8d15187b5966a23cfa0abcc58dd700dd1ad1fcf2136b9a5581bb","observation_id":"4e29f6ad-3815-4f51-a0a3-de1ef8f41bc2","resolution":{"observed_at":"2026-08-15T16:29:08.041476Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.252394Z","title":"Amortized circuit complexity, formal complexity measures, and catalytic algorithms","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":55,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.252394Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:d2b5bea9fe315581339af156e2fd5d87014f778a47e1b31542eae676804592c4","observation_id":"3292436a-7904-435a-ba27-830f756507b8","resolution":{"observed_at":"2026-08-15T16:29:07.252394Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.018473Z","title":"Combinatorial Optimization: Polyhedra and Efficiency , volume 24 of Algorithms and Combinatorics","venue":null,"work_id":"0e20b47f-e396-4bc3-a228-a66573daec83","year":2003},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":56,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.256943Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:e02f953c490f8934af1631e42e80fd976f0d372460d8e5230bdea6bee7c81871","observation_id":"e4de2f13-0c7d-47a1-82cd-473fe715ab9b","resolution":{"observed_at":"2026-08-15T16:29:08.024479Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:08.000819Z","title":"Derandomizing isolation in space-bounded settings","venue":null,"work_id":"d4e2cdc3-98aa-4e78-b30f-dd73a654d16b","year":2019},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":57,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.261706Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:3fc46a7a3db9ca12be23d3a4aafd16a88571fc5e97e5a1eacc46d3606066219c","observation_id":"6e1d8d05-f859-450a-80d7-4e99ef553446","resolution":{"observed_at":"2026-08-15T16:29:08.007043Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.266404Z","title":"On the abstract properties of linear dependence","venue":null,"work_id":null,"year":1935},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":58,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.266404Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:a701848fa1f6f31df8d989717d499e7b62cb3bd1e5771ce3231c02457e822a20","observation_id":"92eb0593-134a-4c77-9f3e-c8187db1949e","resolution":{"observed_at":"2026-08-15T16:29:07.266404Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:29:07.983123Z","title":"Simulating time in square-root space","venue":null,"work_id":"f6efe5d1-88cd-4d26-abf6-acc1072a5fa6","year":2025},"citing_paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace","version":2},"reference_index":59,"source":"arxiv_source","source_observed_at":"2026-08-15T16:29:07.271401Z"},"links":{"citing_paper":"/paper/2509.06435"},"observation_digest":"sha256:e8ae959ac7ba75166353e185e71f18cc0f6c993709fbb7142eea517f28d85851","observation_id":"97d3bdb0-4971-4263-81ec-b0914ac8082e","resolution":{"observed_at":"2026-08-15T16:29:07.988400Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2509.06435","last_updated":"2025-09-09T13:28:19Z","latest_version":2,"primary_category":"cs.CC","snapshot_observed_at":"2026-08-21T09:10:10.017445Z","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace"},"reference_resolution":{"displayed":59,"state_counts":{"malformed_identifier":0,"metadata_mismatch":2,"parse_uncertain":0,"unresolved":18,"verified_exact":7,"verified_fuzzy":32},"total_outbound_references":59},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-23T06:30:58.430688+00:00","source":"crossref"},{"observed_at":"2026-08-23T06:30:53.778098+00:00","source":"retraction_watch"}],"thesis":"As of 23 August 2026, this Paper Citation Record lists 59 of 59 outbound references and 0 inbound Pith citation observations for arXiv:2509.06435."}