Pith. sign in

Paper Citation Record · LEDGER

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

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

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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:fe6b8974f9ed54be523dc8df5d5070f8fac6322349b94a063ad23d2c7d1dc1f6

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:59f2d7b925f626211b6d847ee9e9fc545e99c50d809a2ddc7a53b2bc6955f6ba

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-07T01:18:30.475217Z digest=sha256:4bb48a9b61a10b71e943e135e952c9a6f2b1e1a6c5e740b06a3b23b31a53e842

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-07T01:18:30.376018Z digest=sha256:4559855433c68de449bbd43296a1e4ff938732182f9a3cbe5e86a5aaaa5366f4

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-19T06:32:44.657259+00:00.

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

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:fc5047d336cf2f5e20ba93bf651d4c1674f608eb3c03df2d0e4d0b6e093b435a

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:f4dd5c3b7bbc310c24b74fce56c5ad252103e5a50fbf54c03ec38d60d9f8c796

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-07T01:18:29.935121Z digest=sha256:6f085f20f0bfb296fb48b862c3b1783ad80290e574d143ad035b4d9f8c34c42f

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-07T01:18:31.123831Z digest=sha256:6763a323ec3deb5543104457b2a7b2fedfb1aa50870c827365891e147ced1363

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-07T01:18:29.997984Z digest=sha256:2aaede4131689cf66a72e26bb8662512efedf3ce7a04bb5dee01c8a165a5c3f8

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:d8e81ae7ee9de88de821e3ee2b9d233a8ffa3ddc114bb031bc315c2ac5d1502f

Pith citing papers

No inbound Pith citation observations are available.