Pith. sign in

Paper Citation Record · LEDGER

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut

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

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

pith.paper-citation-record.v1
2506.11926 v2

Coverage vector

measured 17 of 17 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T01:18:31.204530Z

measured 17 of 17 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-09T06:31:02.800959+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 exact9
  • verified fuzzy0
  • unresolved6
  • parse uncertain0
  • malformed identifier2
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation d19fd874-5c32-486b-85a2-1cf69cecc6e4 · outbound

This paper cites an unresolved cited work.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Unresolved cited work

Reference 2

Resolution
malformed identifier
raw_fallback, observed 2026-08-07T01:18:34.623168Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:29.439527Z digest=sha256:f46bc5f37e53fd380ab04fa8382178b17f296645ffaddcfbf0dafe60bb092768

Observation 9d1b40a3-ce4d-40ba-a223-8e81bf992c66 · outbound

This paper cites [Kle69] D.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut [Kle69] D

Reference 14

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-07T01:18:32.402508Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:30.828803Z digest=sha256:77731c4364ec6672855eca49e7cbe1b66945998ebcc3ee9b307fab548fa1e408

Observation b57bac10-e083-4040-8e4e-95ad27641505 · outbound

This paper cites an unresolved cited work.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Unresolved cited work

Reference 126

Resolution
unresolved
raw_fallback, observed 2026-08-07T01:18:34.422496Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:30.269316Z digest=sha256:8cdd40069cd9148134c7b7e827bfa3377d7e6a9e77ac19a358a84925c4058d2c

Observation 7b4e52fb-472f-48d9-ab70-70ea114cd9a2 · outbound

This paper cites A Note on Isolating Cut Lemma for Submodular Function Minimization.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut A Note on Isolating Cut Lemma for Submodular Function Minimization

Reference 1927

Resolution
unresolved
no resolver link, observed 2026-08-07T01:18:31.023512Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T01:18:31.023512Z digest=sha256:f25d1a949d970085afb3f1661078d7836c6a0fdccb5bf08b79ac5b325d9a9337

Observation 04d5804f-a8ce-4573-80da-9aeb655d027a · outbound

This paper cites [FNY+20] S.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut [FNY+20] S

Reference 1956

Resolution
unresolved
no resolver link, observed 2026-08-07T01:18:30.180243Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T01:18:30.180243Z digest=sha256:abb2b916f89ea05062df6a771eaf86b41ead4cfff0da48d53c41fe2add72abf6

Observation 293fa0fb-339a-4155-a2dc-c3a7653d612e · outbound

This paper cites [ST83] D.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut [ST83] D

Reference 1973

Resolution
verified exact
raw_fallback, observed 2026-08-07T01:18:31.618256Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:31.204530Z digest=sha256:b5b08a1b9977ab0c06105a9c6497b3e867c18e74b73360ebed63c603aa32d876

Observation 3cf7c197-8d7f-4cbb-877d-c32cd0bda3d4 · outbound

This paper cites [Kar00] D.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut [Kar00] D

Reference 1990

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-07T01:18:32.690515Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:30.691198Z digest=sha256:ee60822b3bd400b2476400d23f8053bd36a3118bd3e1d300a9de34aa77674a72

Observation f2331f18-9e6a-40ec-9d7f-b21ee34abed7 · outbound

This paper cites [HRG00] M.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut [HRG00] M

Reference 1994

Resolution
malformed identifier
arxiv_id_nonexistent, observed 2026-08-07T01:18:33.418890Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:30.475217Z digest=sha256:6ea9214082ec631b12239f9de78d96e0edf26816b369231b91dbe184de482b81

Observation 115c49b2-486a-4987-91f2-34de183f8117 · outbound

This paper cites an unresolved cited work.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Unresolved cited work

Reference 1995

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-07T01:18:33.726529Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:30.376018Z digest=sha256:896c50584bd5c0cd2544a232d25d60094aff5dc0255d64f5fa192a50e10def5a

Observation 8bf4c8f0-ec18-49c3-8e94-2c9241c50661 · outbound

This paper cites [HR W17] M.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut [HR W17] M

Reference 2000

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-07T01:18:33.050074Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:30.584367Z digest=sha256:c9a479b59ef4ff7debe2c718a557bb22b4d581068771cda5fd6f9aeb3a72fb73

Observation ba6ded31-1124-4d08-aa72-4957841d22c8 · outbound

This paper cites [ET75] S.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut [ET75] S

Reference 2009

Resolution
unresolved
no resolver link, observed 2026-08-07T01:18:30.117756Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T01:18:30.117756Z digest=sha256:c965fd11bdd644025358463fb2a068046738d364876b41790535b6a88b563532

Observation 1e9aee13-1a55-4bc2-8f5a-210bf144dff7 · outbound

This paper cites an unresolved cited work.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Unresolved cited work

Reference 2014

Resolution
unresolved
no resolver link, observed 2026-08-07T01:18:29.602870Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T01:18:29.602870Z digest=sha256:8074d581401eb42c446e20d0908eddc5cf45e155ab7a85198f03a5c65b6633f8

Observation c27d0c33-4add-4934-bdfe-963286788594 · outbound

This paper cites Flow Rounding.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Flow Rounding

Reference 2015

Resolution
verified exact
local_arxiv, observed 2026-08-07T01:18:32.074860Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:30.940792Z digest=sha256:18534007e5a0183fc8284812847daa15852c06b27260b4effc55d2d3caa705bf

Observation 0bbc3538-b7a1-4f82-b597-c819430d99f0 · outbound

This paper cites Improved Bounds for the Excluded Grid Theorem.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Improved Bounds for the Excluded Grid Theorem

Reference 2016

Resolution
verified exact
local_arxiv, observed 2026-08-07T01:18:34.221917Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:29.935121Z digest=sha256:529ab3bd6e35faed590e4e682a03900a41440adc3066f4646e638796a41e4a86

Observation e122a01d-cf08-44eb-836a-8e9c735f5e60 · outbound

This paper cites Nagamochi and T.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Nagamochi and T

Reference 2021

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-07T01:18:31.894470Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:31.123831Z digest=sha256:5f8a189a4b92bbe82edc279a4709e0a4d870f5828c79d09511ee0c5193b7f2e5

Observation ec9653f9-896c-44fb-ae1d-d3d9602646ce · outbound

This paper cites 86 [CKT93] J.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut 86 [CKT93] J

Reference 2022

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-07T01:18:34.025801Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T01:18:29.997984Z digest=sha256:92f0aa191e1e95efbed76154a6c75419987fced61663fae2f830a53ac1558101

Observation 76d29545-5a98-4635-a632-cd7f7c3ec5d2 · outbound

This paper cites Differentially Private Gomory-Hu Trees.

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut Differentially Private Gomory-Hu Trees

Reference 2024

Resolution
unresolved
no resolver link, observed 2026-08-07T01:18:29.229693Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T01:18:29.229693Z digest=sha256:fe7ff646f756323c9b1c7712dc4acdc3c466e766a3565527e9a41d506b4092a6

Pith citing papers

No inbound Pith citation observations are available.