Pith. sign in

Paper Citation Record · LEDGER

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

As of 8 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-08T06:32:00.761636+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-08T06:32:00.761636+00:00.

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

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-08T06:32:00.761636+00:00.

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

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-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T01:18:30.269316Z digest=sha256:39070db2da249757c82d0bbe9f25ea2f8f9f5093396b71c7769aa33ce756e75c

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-08T06:32:00.761636+00:00.

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

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-08T06:32:00.761636+00:00.

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

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-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T01:18:30.475217Z digest=sha256:346470d3464fc2ebccbd00db57c8af424142d42ffd7bb05d1a6433a030af1017

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-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T01:18:30.376018Z digest=sha256:6741edce0551bc6bdc8b496d2bcb7bc32b13602853b3e9f249a058c178df723e

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-08T06:32:00.761636+00:00.

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

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-08T06:32:00.761636+00:00.

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

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-08T06:32:00.761636+00:00.

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

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-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T01:18:31.123831Z digest=sha256:0ec5e09d43580e1e0c44984b74ed17eaa7abdb0d69d533ce6332a884925bb895

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-08T06:32:00.761636+00:00.

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

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.