Pith. sign in

Paper Citation Record · LEDGER

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem

As of 16 August 2026, this Paper Citation Record lists 15 of 15 outbound references and 1 inbound Pith citation observation for arXiv:1908.06541.

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

pith.paper-citation-record.v1
1908.06541 v2

Coverage vector

measured 15 of 15 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T12:46:03.913848Z

measured 16 of 16 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-05T05:49:44.362931Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-05T05:49:44.494599Z

Reference resolution

15 of 15 outbound references displayed

  • verified exact0
  • verified fuzzy12
  • unresolved3
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 49ed167a-f3e5-442e-b561-eeba1dc40405 · outbound

This paper cites an unresolved cited work.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:46:04.108438Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.861050Z digest=sha256:c33914f150e7ce3d1e8ea10df7e999cd907586f8905d776fa30cf229922e4d19

Observation 5b2294da-9214-4701-9dfd-0c328cb8fb3b · outbound

This paper cites ”Two formal analyses of attack graphs.” In Proceedings 15th IEEE Computer Security Foundations Workshop.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”Two formal analyses of attack graphs.” In Proceedings 15th IEEE Computer Security Foundations Workshop

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.096789Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.865344Z digest=sha256:0f82638ab81de0591569d1154e0f1808a7d3b3acd9ba316a28d65eba003096fe

Observation 630f4f71-241f-4ee3-ae8e-c321bdcabc26 · outbound

This paper cites ”Approximation and hardness results for label cut and related problems.” Journal of Combinatorial Op- timization 21, no.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”Approximation and hardness results for label cut and related problems.” Journal of Combinatorial Op- timization 21, no

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.084329Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.869231Z digest=sha256:040b6beff56755174c08dcc309f191fec51ceaa13f8a1c9db9e3bcaebea14f6a

Observation e9cbf81e-893e-4acf-9b01-2024f3205f44 · outbound

This paper cites ”Approximating minimum label s-t cut via linear programming.” In Latin American Symposium on Theoretical Informatics, pp.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”Approximating minimum label s-t cut via linear programming.” In Latin American Symposium on Theoretical Informatics, pp

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.073373Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.873122Z digest=sha256:3bba9262998db703cf7c3d46bb883223ad769f92eac8d0f61f9fc1d6afe3c2d6

Observation 050294cc-0835-4b16-a27d-1f22ae3a6ee2 · outbound

This paper cites Woeginger, and Shenggui Zhang.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem Woeginger, and Shenggui Zhang

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.050996Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.880859Z digest=sha256:71068e1a817692cf7359bc67085a604273b89665ea18cd133c527c08d651e1d6

Observation 9398e0f6-94a1-4a96-b3f9-9149b526eeb4 · outbound

This paper cites ”The parameterized complexity of some minimum label problems.” Journal of Computer and System Sciences 76, no.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”The parameterized complexity of some minimum label problems.” Journal of Computer and System Sciences 76, no

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.040053Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.884593Z digest=sha256:f7c00f378157b525ba4ab8d772404812c14b08e6b3f24f20d0f0239dd56698fc

Observation ae5b237c-dc09-49a8-8aac-37ed423ab057 · outbound

This paper cites ”A graph theoretic model for complex network failure scenarios.” In Proceedings of the Eighth INFORMS Telecommunications Conference, Dallas, Texas.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”A graph theoretic model for complex network failure scenarios.” In Proceedings of the Eighth INFORMS Telecommunications Conference, Dallas, Texas

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.028906Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.888355Z digest=sha256:304f16a248725d3cf001b455105b9a52a4da0682df3a5076b716c223d23ff516

Observation 177684cf-586b-4f57-b942-b53ac33a32cc · outbound

This paper cites ”Efficient algorithms for the label cut problems.” In International Conference on Theory and Applications of Models of Computation, pp.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”Efficient algorithms for the label cut problems.” In International Conference on Theory and Applications of Models of Computation, pp

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.017639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.891843Z digest=sha256:61a6f9c1f1fdaa09804e1877bccce947e442f36c5a81d79c757346131608c681

Observation f17e1411-bbde-4df3-91af-768963df7e6e · outbound

This paper cites Karger, and Debmalya Panigrahi.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem Karger, and Debmalya Panigrahi

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:04.005597Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.895393Z digest=sha256:2d24e42d5b9447c41052d6722ef903ae3971a5a28dea991b6dfe0716c08e6c84

Observation c12810f6-aeaf-47b2-9252-6280c3b12a1f · outbound

This paper cites ”Pseudorandom sets in grassmann graph have near-perfect expansion.” 2018 IEEE 59th Annual Symposium on Foun- dations of Computer Science (FOCS).

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”Pseudorandom sets in grassmann graph have near-perfect expansion.” 2018 IEEE 59th Annual Symposium on Foun- dations of Computer Science (FOCS)

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:03.982625Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.902762Z digest=sha256:7e4f114f08a6ce42cf39e11a05e158b58c11d5476ff63f684e136c71e82789ee

Observation ed9b8c78-1e5f-4724-a31d-7fce1f2432ab · outbound

This paper cites ”On the hardness of approximating minimum vertex cover.” Annals of mathematics (2005): 439-485.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”On the hardness of approximating minimum vertex cover.” Annals of mathematics (2005): 439-485

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:03.971174Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.906429Z digest=sha256:11d55a230125bc5e5dc5d4a39dabe43b56c19622efc0b7b7ee3bb31f7de63b9d

Observation 67777685-d1b7-4791-a0cc-d04b59ac508a · outbound

This paper cites ”Reducibility among combinatorial problems.” Complexity of computer computations.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”Reducibility among combinatorial problems.” Complexity of computer computations

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:03.958814Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.910515Z digest=sha256:ba7c64a3f9d2bd0cf2533443c5e008ce8410d05c30bb1dd352364e31111c6714

Observation ef4664fe-b48e-45bb-a64f-04bb7e31db05 · outbound

This paper cites ”On weighted vs un- weighted versions of combinatorial optimization problems.” Information and Com- putation 167.1 (2001): 10-26.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem ”On weighted vs un- weighted versions of combinatorial optimization problems.” Information and Com- putation 167.1 (2001): 10-26

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:46:03.947730Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.913848Z digest=sha256:9283efc7beb868bcc8b728e854d6820068cecd8dcde1e7d06cddef5b2bc6f9b8

Observation 461dd268-c81c-4e84-b8ae-41e4a9bde65e · outbound

This paper cites an unresolved cited work.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem Unresolved cited work

Reference 666

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:46:04.062303Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.876954Z digest=sha256:beb936a9b8ce7231fa70144898723fb5ec66f3a09cef3d48cf86759b67b2ba43

Observation 83c2c1ee-1e43-4957-9316-880cc6705fa2 · outbound

This paper cites an unresolved cited work.

The Landscape of Minimum Label Cut (Hedge Connectivity) Problem Unresolved cited work

Reference 1114

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:46:03.994453Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:46:03.899299Z digest=sha256:77b8a436f350b0df09357442f548997ca8737a854f491cd7a4c632800fa12679

Pith citing papers

Observation 90533c53-453d-4d1e-853f-3499a41ffe1d · inbound

Color-avoiding connected colorings and orientations cites this paper.

Color-avoiding connected colorings and orientations The Landscape of Minimum Label Cut (Hedge Connectivity) Problem

Reference 51

Resolution
verified exact
local_arxiv, observed 2026-08-05T05:49:44.508539Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-05T05:49:44.362931Z digest=sha256:1f9ca474d1504266701199cfd83043a4ae364e43e52d32995cd8598278524bc9