Paper Citation Record · LEDGER

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing

As of 13 August 2026, this Paper Citation Record lists 46 of 46 outbound references and 0 inbound Pith citation observations for arXiv:2411.18292.

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

pith.paper-citation-record.v1
2411.18292 v1

Coverage vector

measured 46 of 46 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T11:34:11.522532Z

measured 46 of 46 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+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

46 of 46 outbound references displayed

verified exact0
verified fuzzy39
unresolved7
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 014ba187-4ee6-41a1-8e1c-b923d4e43a30 · outbound

This paper cites Aho, John E.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Aho, John E

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.197024Z

Source-reported events for the cited work

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

Observation 97039826-ae8d-494b-81e4-7879b0c9177f · outbound

This paper cites an unresolved cited work.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Unresolved cited work

Reference 2

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:34:12.183190Z

Source-reported events for the cited work

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

Observation 9a3f39b9-d14f-4c78-b4c6-267c32c6afae · outbound

This paper cites Greedy algorithm and symmetric matroids.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Greedy algorithm and symmetric matroids

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.169820Z

Source-reported events for the cited work

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

Observation dd18ebd4-7ef9-4d63-a508-96d97a03372f · outbound

This paper cites an unresolved cited work.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Unresolved cited work

Reference 4

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:34:12.155749Z

Source-reported events for the cited work

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

Observation 8c04dc55-6037-4d1f-b4b9-e0a9ecbbd0e1 · outbound

This paper cites Algebraic algorit hms for linear matroid parity problems.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Algebraic algorit hms for linear matroid parity problems

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.142023Z

Source-reported events for the cited work

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

Observation dddb1806-1a78-4861-a2a2-30a7bd1d60d6 · outbound

This paper cites Cunningham, and Jim Geelen.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Cunningham, and Jim Geelen

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.127514Z

Source-reported events for the cited work

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

Observation 8934805a-e503-459c-9c22-cda09b2fbe7a · outbound

This paper cites Packing non-zero A-paths in group-labelled graphs.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Packing non-zero A-paths in group-labelled graphs

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.112625Z

Source-reported events for the cited work

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

Observation ba3b1361-9a63-4689-8f17-1e7720f6c063 · outbound

This paper cites Paths, trees, and ﬂowers.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Paths, trees, and ﬂowers

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.097185Z

Source-reported events for the cited work

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

Observation 4536e15c-7114-46fc-944e-d44a5a57c447 · outbound

This paper cites An O(N 2.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing An O(N 2

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.082273Z

Source-reported events for the cited work

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

Observation f268f879-a4b9-4e07-afc8-69240005fd0c · outbound

This paper cites an unresolved cited work.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Unresolved cited work

Reference 10

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:34:12.068077Z

Source-reported events for the cited work

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

Observation 3b3c352a-193d-44d9-ac1c-0f56f87b1ed8 · outbound

This paper cites Gabow and Matthias Stallmann.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Gabow and Matthias Stallmann

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.054236Z

Source-reported events for the cited work

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

Observation 41cbf6db-e311-4c0f-9d40-aabf42cb9d64 · outbound

This paper cites Maximum-minimum S¨ atze und verallgemeinerte Faktoren von Graphen.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Maximum-minimum S¨ atze und verallgemeinerte Faktoren von Graphen

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.040247Z

Source-reported events for the cited work

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

Observation 4cf81f05-1c5a-4c70-abb5-593a2352895d · outbound

This paper cites an unresolved cited work.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Unresolved cited work

Reference 13

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:34:12.025588Z

Source-reported events for the cited work

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

Observation 6449a1fe-6976-498a-a402-7e5bae340219 · outbound

This paper cites A dual descent algorithm for node-capacitated m ultiﬂow problems and its applications.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing A dual descent algorithm for node-capacitated m ultiﬂow problems and its applications

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:12.011839Z

Source-reported events for the cited work

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

Observation f82825c3-3750-4f89-8e08-5b78797750ca · outbound

This paper cites Tree metrics and edge-disjoint S-paths.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Tree metrics and edge-disjoint S-paths

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.998279Z

Source-reported events for the cited work

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

Observation 5691715c-7f20-4edf-abaa-fb76dfed5e3a · outbound

This paper cites A weighted linear matroid p arity algorithm.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing A weighted linear matroid p arity algorithm

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.983986Z

Source-reported events for the cited work

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

Observation 8a238742-47fa-40b9-a0b0-9a662b5bbff1 · outbound

This paper cites Finding maximum edge-disjoint paths between multiple terminals.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Finding maximum edge-disjoint paths between multiple terminals

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.970464Z

Source-reported events for the cited work

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

Observation 18f980f0-f110-48ca-b239-1920cd0713c0 · outbound

This paper cites 0/1/all C SPs, half-integral A-path packing, and linear-time FPT algorithms.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing 0/1/all C SPs, half-integral A-path packing, and linear-time FPT algorithms

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.956473Z

Source-reported events for the cited work

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

Observation 4beb7b58-1c93-4c1d-9711-b7acec82425a · outbound

This paper cites Karzanov.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Karzanov

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.943127Z

Source-reported events for the cited work

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

Observation cd91959a-68b8-49a8-b302-87598a941243 · outbound

This paper cites Karzanov.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Karzanov

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.929508Z

Source-reported events for the cited work

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

Observation f2404bc8-152f-4d72-a72d-d5dfd6121000 · outbound

This paper cites Faster algorithms on linear delta-matroids.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Faster algorithms on linear delta-matroids

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-12T11:34:11.422902Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation aa699baa-1eb0-47f6-b480-e8c66f8a5db8 · outbound

This paper cites The dependence graph for bases in matroids.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing The dependence graph for bases in matroids

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.916156Z

Source-reported events for the cited work

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

Observation f0557f99-2c31-4ec4-b4f1-e4daad606d3a · outbound

This paper cites an unresolved cited work.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Unresolved cited work

Reference 23

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:34:11.902369Z

Source-reported events for the cited work

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

Observation 197147d9-5e46-432b-b907-6d08a282b7c7 · outbound

This paper cites A note on factor-critical graphs.Studia Sci.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing A note on factor-critical graphs.Studia Sci

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.888565Z

Source-reported events for the cited work

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

Observation fa9f1978-43b2-432b-8828-77d2bd4f92f2 · outbound

This paper cites The matroid matching problem.Algebraic Methods in Graph Theory , 2:495–517, 1978.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing The matroid matching problem.Algebraic Methods in Graph Theory , 2:495–517, 1978

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.875140Z

Source-reported events for the cited work

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

Observation 82cc53f9-dbf0-447b-b7c5-c20c9b3b7f7e · outbound

This paper cites Matroid matching and some applications.Journal of Combinatorial Theory, Series B , 28(2):208–236, 1980.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Matroid matching and some applications.Journal of Combinatorial Theory, Series B , 28(2):208–236, 1980

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.861447Z

Source-reported events for the cited work

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

Observation a8ba7744-700f-49e4-9329-c24a8736e254 · outbound

This paper cites ¨Uber die Maximalzahl kreuzungsfreier H-Wege.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing ¨Uber die Maximalzahl kreuzungsfreier H-Wege

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.847568Z

Source-reported events for the cited work

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

Observation 47881e7e-3f01-4c97-a7c9-cdd314aa95a3 · outbound

This paper cites an unresolved cited work.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Unresolved cited work

Reference 28

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:34:11.834367Z

Source-reported events for the cited work

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

Observation c8b4ee4d-61ce-4973-9894-d39a06bc03f6 · outbound

This paper cites Mader matroids are gammoids.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Mader matroids are gammoids

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.821532Z

Source-reported events for the cited work

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

Observation abcc98e8-44fb-49b3-b145-7e154e16825d · outbound

This paper cites Packing non-returning A-paths.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Packing non-returning A-paths

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.807541Z

Source-reported events for the cited work

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

Observation 0dfdb994-7b6a-47ca-a5d8-610852ba4250 · outbound

This paper cites Some new results on node-capacitated packing of A-paths.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Some new results on node-capacitated packing of A-paths

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.793522Z

Source-reported events for the cited work

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

Observation 7ed460cd-be9a-4bc2-80f4-574eb47fb44f · outbound

This paper cites Packing non-returning A-paths algorithmically.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Packing non-returning A-paths algorithmically

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.778768Z

Source-reported events for the cited work

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

Observation 487597b7-986b-4a61-afee-6b05152c635d · outbound

This paper cites Strongly polynomial time solvability of integral and half -integral node-capacitated multiﬂow problems.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Strongly polynomial time solvability of integral and half -integral node-capacitated multiﬂow problems

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.763661Z

Source-reported events for the cited work

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

Observation 51ed7815-4c17-4031-a466-0b9d4bc52be4 · outbound

This paper cites A polynomial time algorithm for weighted node-disjoint S-paths.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing A polynomial time algorithm for weighted node-disjoint S-paths

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.749183Z

Source-reported events for the cited work

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

Observation abb622f7-261e-4bec-9009-3e5ec3d2d5c6 · outbound

This paper cites Weighted linear matroid matching.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Weighted linear matroid matching

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.735023Z

Source-reported events for the cited work

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

Observation 9f3bddb9-4047-4ae9-9346-c4a3cf57dccd · outbound

This paper cites Weighted bipartite matching in matrix multiplicatio n time.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Weighted bipartite matching in matrix multiplicatio n time

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.721002Z

Source-reported events for the cited work

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

Observation 1fa5f049-073c-4406-95c4-54c7751b3659 · outbound

This paper cites Is each mader matroid a gammoid? https://homepages.cwi.nl/~lex/, 2001.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Is each mader matroid a gammoid? https://homepages.cwi.nl/~lex/, 2001

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.706881Z

Source-reported events for the cited work

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

Observation 7300a193-061a-44af-a1f7-5d67ce3e947e · outbound

This paper cites A short proof of Mader’s S-paths theorem.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing A short proof of Mader’s S-paths theorem

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.692657Z

Source-reported events for the cited work

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

Observation e709e76b-69b7-478d-970f-717757914012 · outbound

This paper cites Combinatorial Optimization: Polyhedra and Eﬃciency.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Combinatorial Optimization: Polyhedra and Eﬃciency

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.678390Z

Source-reported events for the cited work

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

Observation 9b98f18f-a90c-40db-a9f8-9e3dc5083d3f · outbound

This paper cites The path-packing structure of graphs.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing The path-packing structure of graphs

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.663047Z

Source-reported events for the cited work

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

Observation 7a516db3-6ff5-45bf-a0f4-b30c98b22356 · outbound

This paper cites Packing non-zero A-paths via matroid matching.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Packing non-zero A-paths via matroid matching

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.648269Z

Source-reported events for the cited work

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

Observation 58609c70-f6f0-4df0-a513-4add1c1c21eb · outbound

This paper cites A 4k2 kernel for feedback vertex set.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing A 4k2 kernel for feedback vertex set

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.633184Z

Source-reported events for the cited work

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

Observation a7985daa-eca9-4c0e-aa91-a4e1e5980271 · outbound

This paper cites Representative set statements for delt a-matroids and the Mader delta-matroid.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Representative set statements for delt a-matroids and the Mader delta-matroid

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.618481Z

Source-reported events for the cited work

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

Observation 4b678146-ac0c-4b66-a3ca-9cb45900d5e3 · outbound

This paper cites New bounds for matrix multiplication: from alpha to omega.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing New bounds for matrix multiplication: from alpha to omega

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.603281Z

Source-reported events for the cited work

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

Observation 7679c435-1880-4cb9-8393-07bbf557268e · outbound

This paper cites Packing A-paths in group-labelled graphs via linear matroid parity.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Packing A-paths in group-labelled graphs via linear matroid parity

Reference 45

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.588857Z

Source-reported events for the cited work

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

Observation 90d68b17-19fd-4d1a-b8a3-f1c20877aa86 · outbound

This paper cites Shortest disjoint S-paths via weighted linear matroid parity.

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing Shortest disjoint S-paths via weighted linear matroid parity

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:34:11.574099Z

Source-reported events for the cited work

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

Pith citing papers

No inbound Pith citation observations are available.