Pith. sign in

Paper Citation Record · LEDGER

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance

As of 23 August 2026, this Paper Citation Record lists 17 of 17 outbound references and 0 inbound Pith citation observations for arXiv:2607.07439.

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

pith.paper-citation-record.v1
2607.07439 v2

Coverage vector

measured 17 of 17 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-07-10T18:59:54.280107Z

measured 17 of 17 standing notices

One-hop event checks from named stored sources.

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

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

17 of 17 outbound references displayed

  • verified exact16
  • verified fuzzy1
  • unresolved0
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 602f2a2d-2171-41e9-80f4-32394e31812f · outbound

This paper cites Linear programming in the semi-streaming model with ap- plication to the maximum matching problem.Inf.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Linear programming in the semi-streaming model with ap- plication to the maximum matching problem.Inf

Reference 1

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.026656Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:0af6705717ffd4bd799ac3e9a267791d173e6eebd089f93cf56971d51eaafdf4

Observation dc8f8d47-c69e-462d-9df7-e957705d9472 · outbound

This paper cites Access to data and number of iterations: Dual primal algorithms for maximum matching under resource constraints.ACM Trans.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Access to data and number of iterations: Dual primal algorithms for maximum matching under resource constraints.ACM Trans

Reference 2

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.024584Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:c9f88be676c5f42373af26b72b600152d3e2d3573a6aea039938a57bab1786c1

Observation 0c74c764-4bab-4187-81fc-9859bcee14d8 · outbound

This paper cites A simple (1 -ϵ)-approximation semi-streaming algorithm for maximum (weighted) matching.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance A simple (1 -ϵ)-approximation semi-streaming algorithm for maximum (weighted) matching

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-07-10T19:17:33.066161Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:868d0191b4a0f31eb21904629269d3a08f560a50d5034b639fb65c23bc78cee0

Observation 4d1be63a-8fca-4987-9ad8-d852538e9925 · outbound

This paper cites On the Robust Communication Complexity of Bipar- tite Matching.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance On the Robust Communication Complexity of Bipar- tite Matching

Reference 4

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.028457Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:ca9d15c787e6c119cb20f8d61fbae3692531f1f1606debd10d9bcd8bb2415676

Observation f78a01be-d4fe-460d-b0b8-4ebd600422b6 · outbound

This paper cites Semi-streaming bipartite matching in fewer passes and optimal space.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Semi-streaming bipartite matching in fewer passes and optimal space

Reference 5

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.030140Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:ede2c2bcf9e00ff8163522eca8cbab3bc82f95e68177842f859705f19b9e97ff

Observation 823ecbef-0428-4f2b-bbc2-34798192acab · outbound

This paper cites Cliff Liu and Robert E.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Cliff Liu and Robert E

Reference 6

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.031840Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:fb303291b9f2c66b26a9b9493857dac82e9214eef307703d2c8b4e5275ba7de4

Observation 5508723b-b6f8-414a-8dd2-0ec0f50b5d6b · outbound

This paper cites In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp

Reference 7

Resolution
verified exact
arxiv_id, observed 2026-07-10T19:07:35.022638Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:ef9a9281487ff7188507f5f2605f9b44da17e03c40f57cc1472cd26af20cfcb1

Observation ae141502-d29c-4caa-a828-d3af819550de · outbound

This paper cites Improved bounds for matching in random-order streams.Theory Comput.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Improved bounds for matching in random-order streams.Theory Comput

Reference 8

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.019869Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:f0f5caceda95d3857b7814b742a0251b78a8b047755f48b042354fa39add6f4c

Observation 45380fac-293a-46c4-b645-6100d717bb54 · outbound

This paper cites Constructing large matchings via query access to a maximal matching oracle.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Constructing large matchings via query access to a maximal matching oracle

Reference 9

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.009160Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:a5732b6107331dab62007eb8c16491baca096d1ea8ff6ce8e76356fc22aa7c92

Observation 7b073f4a-a336-4336-8cc7-4140b930ae25 · outbound

This paper cites Bipartite matching in the semi-streaming model.Algorithmica, 63(1-2):490–508, 2012.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Bipartite matching in the semi-streaming model.Algorithmica, 63(1-2):490–508, 2012

Reference 10

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.007352Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:23fe2d7d7f2c3387f6ca9246263777329518af24caed06e34bfb9e478401fa1c

Observation b02aa41c-d11c-4f29-81e3-73d018f48556 · outbound

This paper cites On graph problems in a semi-streaming model.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance On graph problems in a semi-streaming model

Reference 11

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.012773Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:c6b51cf31532960197764021a96233c368f2c3fe55b5e1d390c16af3dc4bab23

Observation 66b6057c-dd25-4022-870f-7cded7b83f40 · outbound

This paper cites Karloff, Siddharth Suri, and Sergei Vassilvitskii.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Karloff, Siddharth Suri, and Sergei Vassilvitskii

Reference 12

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.005572Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:787b05190c0e363cb504da8337ab28d7a74d100e6bbad4403a1eb88dab270906

Observation 08a4a00e-4bd6-4c0d-b426-d20db00255a2 · outbound

This paper cites A simple augmentation method for matchings with applications to stream- ing algorithms.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance A simple augmentation method for matchings with applications to stream- ing algorithms

Reference 13

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.014778Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:5283134be1355ce3901eb2920919f087d18a0b820aa608935090f582d312307d

Observation b78e6719-09cc-4b5f-9232-4658a51e59d4 · outbound

This paper cites Maximum matching in semi-streaming with few passes.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Maximum matching in semi-streaming with few passes

Reference 14

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.016519Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:dabf2e77e9ac939f1e89dc476d7c018ab4f07199f6538f313c564343f4553f52

Observation 16cffb6a-93d8-41c7-938c-340c8209c7b7 · outbound

This paper cites an unresolved cited work.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Unresolved cited work

Reference 15

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.018136Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:ef4d775eeb76f4a6a37f6d657f44e09059f0159e828101ca1fc08344011c3802

Observation 88a8d764-c456-493e-83a2-616373657500 · outbound

This paper cites Naidu, and Arun Steward.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Naidu, and Arun Steward

Reference 16

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.033510Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:348df9b30151dbbdb29604ac9b293d577e97c4731797b895f6eb5e9289e4288b

Observation 6d92bcf3-1a0d-466a-9737-4dda3d7300f0 · outbound

This paper cites Finding Graph Matchings in Data Streams , booktitle =.

On the Assadi Liu Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance Finding Graph Matchings in Data Streams , booktitle =

Reference 17

Resolution
verified exact
doi, observed 2026-07-10T19:07:35.010910Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-07-10T18:59:54.280107Z digest=sha256:331978df8359290259680d2c4f3bcd0660660bfe9b8dc0eb73809a62353b6e1e

Pith citing papers

No inbound Pith citation observations are available.