Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-14T14:42:07.531862Z
Paper Citation Record · LEDGER
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach
As of 16 August 2026, this Paper Citation Record lists 31 of 31 outbound references and 0 inbound Pith citation observations for arXiv:1908.03022.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
31 of 31 outbound references displayed
- verified exact2
- verified fuzzy25
- unresolved4
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation b5dc6d9c-ad52-4950-8187-3c53801f2002 · outbound
This paper cites Explicit construction of exponential sized families of k-independent sets.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Explicit construction of exponential sized families of k-independent sets
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.829380Z
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.
Observation c80936f5-8bff-4dbe-9a74-ffe2e0853831 · outbound
This paper cites Deterministic combinatorial replacement paths and distance sensitivity oracles.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Deterministic combinatorial replacement paths and distance sensitivity oracles
Reference 2
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.820873Z
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.
Observation 4b9963a3-1dde-40f4-ad39-b9c599774d4b · outbound
This paper cites Fast distributed approximation for TAP and 2-edge-connectivity.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Fast distributed approximation for TAP and 2-edge-connectivity
Reference 3
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.811495Z
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.
Observation 7229e383-a566-4095-b938-8f47fb9fea94 · outbound
This paper cites Fault tolerant spanners for general graphs.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Fault tolerant spanners for general graphs
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.802671Z
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.
Observation 90cdde63-1286-478d-b621-4b7bded33bcf · outbound
This paper cites Distributed edge connectivity in sublinear time.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed edge connectivity in sublinear time
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.793946Z
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.
Observation d715aa03-d5d4-479c-a96c-0fe8f974f714 · outbound
This paper cites Fault-tolerant spanners: better and simpler.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Fault-tolerant spanners: better and simpler
Reference 6
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.784361Z
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.
Observation 15f16a2d-a944-4b79-89bf-d2297acbd0b5 · outbound
This paper cites Distributed approximation of minimum k-edge-connected spanning subgraphs.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed approximation of minimum k-edge-connected spanning subgraphs
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.775455Z
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.
Observation 2ca3b0bd-345b-4391-9c47-d428d8849931 · outbound
This paper cites On mixed connectivity certificates.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach On mixed connectivity certificates
Reference 8
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.766314Z
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.
Observation 0927518e-9918-440e-acba-564a560c43cb · outbound
This paper cites Constructing o (n log n) size monotone formulae for the k-th elementary symmetric polynomial of n boolean variables.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Constructing o (n log n) size monotone formulae for the k-th elementary symmetric polynomial of n boolean variables
Reference 9
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.757414Z
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.
Observation e615098d-a2b4-4a1f-8a8b-38cf136f251a · outbound
This paper cites Improved Distributed Algorithms for Fundamental Graph Problems.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Improved Distributed Algorithms for Fundamental Graph Problems
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.748123Z
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.
Observation 8fff1102-f3cd-48fd-8814-195ec47874f0 · outbound
This paper cites Distributed minimum cut approximation.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed minimum cut approximation
Reference 11
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.739065Z
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.
Observation bee75c45-7933-45b2-995e-451b9b2cd137 · outbound
This paper cites Distributed Minimum Cut Approximation.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed Minimum Cut Approximation
Reference 12
- Resolution
- verified exact
- local_arxiv, observed 2026-08-14T14:42:07.583306Z
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.
Observation afee7bec-28ba-4fe6-9fec-b06a97fc454a · outbound
This paper cites Derandomizing distributed algorithms with small messages: Spanners and dominating set.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Derandomizing distributed algorithms with small messages: Spanners and dominating set
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.730150Z
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.
Observation ee29e86b-0a18-4a99-8db2-a9d4a559debc · outbound
This paper cites Random sampling in cut, flow, and network design problems.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Random sampling in cut, flow, and network design problems
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.720863Z
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.
Observation e7eaeb4b-8e59-4df2-8efb-4cc2a8730a69 · outbound
This paper cites Efficient algorithms for constructing fault-tolerant geometric spanners.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Efficient algorithms for constructing fault-tolerant geometric spanners
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.711219Z
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.
Observation 799c5689-4a70-4738-9504-549002357ab5 · outbound
This paper cites A linear-time algorithm for finding a sparsek-connected spanning subgraph of ak-connected graph.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach A linear-time algorithm for finding a sparsek-connected spanning subgraph of ak-connected graph
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.701990Z
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.
Observation bab6feb2-3d73-4712-9d56-646ceb50ea34 · outbound
This paper cites Almost-tight distributed minimum cut algorithms.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Almost-tight distributed minimum cut algorithms
Reference 17
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.692585Z
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.
Observation 8e89e017-7913-4612-937c-223f39c13b2f · outbound
This paper cites Low congestion cycle covers and their applications.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Low congestion cycle covers and their applications
Reference 18
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.683564Z
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.
Observation e4a24864-c442-4884-9501-9bcd7db58c4c · outbound
This paper cites Optimal short cycle decomposition in almost linear time.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Optimal short cycle decomposition in almost linear time
Reference 19
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.674287Z
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.
Observation 9b256475-c797-48a4-a951-cb75076b9df3 · outbound
This paper cites Distributed Computing: A Locality-sensitive Approach.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed Computing: A Locality-sensitive Approach
Reference 20
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T14:42:07.499247Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 07e21ebd-ab7c-4d96-9a6f-1305d755f0cb · outbound
This paper cites Distributed algorithms for ultrasparse spanners and linear size skeletons.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed algorithms for ultrasparse spanners and linear size skeletons
Reference 21
- Resolution
- verified exact
- doi, observed 2026-08-14T14:42:07.562238Z
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.
Observation 2926e4f1-53e7-40e5-883c-d3c4f046c7f3 · outbound
This paper cites Fast computation of small cuts via cycle space sampling.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Fast computation of small cuts via cycle space sampling
Reference 22
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.659489Z
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.
Observation 15f43d1a-d12a-4ae9-9a3e-a61395e8de52 · outbound
This paper cites Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization
Reference 23
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T14:42:07.507886Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c2cc0a8d-e04d-48df-8273-5be9642a49bf · outbound
This paper cites Distributed verification and hardness of distributed approximation.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed verification and hardness of distributed approximation
Reference 24
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.650334Z
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.
Observation c4747885-148b-44bb-a439-07737cdd20ba · outbound
This paper cites Sub-linear distributed algorithms for sparse certificates and biconnected components.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Sub-linear distributed algorithms for sparse certificates and biconnected components
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.641382Z
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.
Observation eec93fd5-62e7-428a-92ab-c6449b31cc88 · outbound
This paper cites an unresolved cited work.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Unresolved cited work
Reference 26
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T14:42:07.516373Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c826d954-1cb2-458b-8efa-810ab331a5a7 · outbound
This paper cites Complex networks: small-world, scale-free and beyond.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Complex networks: small-world, scale-free and beyond
Reference 27
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.632045Z
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.
Observation a0bec9b1-01e0-4361-b025-d531107b3936 · outbound
This paper cites Replacement paths and distance sensitivity oracles via fast matrix multiplication.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Replacement paths and distance sensitivity oracles via fast matrix multiplication
Reference 28
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.622212Z
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.
Observation 78d66a6e-158a-400c-bbd9-5d49ec41ab8f · outbound
This paper cites Improved Distributed Algorithms for Fundamental Graph Problems.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Improved Distributed Algorithms for Fundamental Graph Problems
Reference 29
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.612396Z
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.
Observation 3bf42732-764f-41af-bca5-527ced11e618 · outbound
This paper cites Distributed algorithms for ultrasparse spanners and linear size skeletons.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Distributed algorithms for ultrasparse spanners and linear size skeletons
Reference 30
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:42:07.602575Z
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.
Observation 90be929d-0afa-4599-9a18-ebd5e51559a4 · outbound
This paper cites an unresolved cited work.
Small Cuts and Connectivity Certificates: A Fault Tolerant Approach Unresolved cited work
Reference 31
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T14:42:07.592912Z
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.
Pith citing papers
No inbound Pith citation observations are available.