Paper Citation Record · LEDGER

Graph Reconstruction with a Connected Components Oracle

As of 21 August 2026, this Paper Citation Record lists 29 of 29 outbound references and 1 inbound Pith citation observation for arXiv:2509.05002.

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

pith.paper-citation-record.v1
2509.05002 v2

Coverage vector

measured 29 of 29 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T16:40:43.963374Z

measured 30 of 30 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+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-02T22:45:05.851348Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

29 of 29 outbound references displayed

verified exact0
verified fuzzy18
unresolved11
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation aba0c41a-3134-41d3-8231-03161a87c8c6 · outbound

This paper cites an unresolved cited work.

Graph Reconstruction with a Connected Components Oracle Unresolved cited work

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-15T16:40:43.841714Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e2d85b2a-6d77-447c-9215-27c133eed306 · outbound

This paper cites Graph reconstruction with a betweenness oracle.

Graph Reconstruction with a Connected Components Oracle Graph reconstruction with a betweenness oracle

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.356418Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4779cf84-ca5c-4c5b-83a0-9be807e92629 · outbound

This paper cites Learning a hidden subgraph.

Graph Reconstruction with a Connected Components Oracle Learning a hidden subgraph

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-15T16:40:43.851571Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2ea35028-9da2-4a9c-9c6f-0965125f433c · outbound

This paper cites Learning a hidden matching.

Graph Reconstruction with a Connected Components Oracle Learning a hidden matching

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-15T16:40:43.855854Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7c6c8c9d-1bd5-4722-8bfa-c0539c616065 · outbound

This paper cites Color-coding.

Graph Reconstruction with a Connected Components Oracle Color-coding

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.324945Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 202a454c-4dcc-483b-b3e7-898b563741ab · outbound

This paper cites Learning a hidden graph using O ( n) queries per edge.

Graph Reconstruction with a Connected Components Oracle Learning a hidden graph using O ( n) queries per edge

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.311365Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 928a0d27-0aeb-480b-ad78-2245ab8ac07a · outbound

This paper cites Shankar Ram.

Graph Reconstruction with a Connected Components Oracle Shankar Ram

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-15T16:40:43.869762Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5e1b8faa-4b74-4666-83fe-f596e26da5de · outbound

This paper cites An optimal procedure for gap closing in whole genome shotgun sequencing.

Graph Reconstruction with a Connected Components Oracle An optimal procedure for gap closing in whole genome shotgun sequencing

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.289661Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation b94faae0-2218-424a-ad7c-5b66effa956b · outbound

This paper cites Optimal graph reconstruction by counting connected components in induced subgraphs.

Graph Reconstruction with a Connected Components Oracle Optimal graph reconstruction by counting connected components in induced subgraphs

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.274639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d1e86a7e-add6-47c3-bbfd-94c47c2ab705 · outbound

This paper cites Combinatorial search on graphs motivated by bioinformatics applications: A brief survey.

Graph Reconstruction with a Connected Components Oracle Combinatorial search on graphs motivated by bioinformatics applications: A brief survey

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.260988Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 68743b40-bf12-4292-92ab-3b3d5eab2d26 · outbound

This paper cites an unresolved cited work.

Graph Reconstruction with a Connected Components Oracle Unresolved cited work

Reference 11

Resolution: unresolved; raw_fallback, observed 2026-08-15T16:40:44.246217Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation e6eb4cf0-fe9c-4240-ab0f-e112cbfcff04 · outbound

This paper cites Fomin, Lukasz Kowalik, Daniel Lokshtanov, D \' a niel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh.

Graph Reconstruction with a Connected Components Oracle Fomin, Lukasz Kowalik, Daniel Lokshtanov, D \' a niel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-15T16:40:43.891421Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a96fea6f-9962-4a25-b785-cc0d272598e3 · outbound

This paper cites Reconstructing a hamiltonian cycle by querying the graph: Application to DNA physical mapping.

Graph Reconstruction with a Connected Components Oracle Reconstructing a hamiltonian cycle by querying the graph: Application to DNA physical mapping

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-15T16:40:43.895902Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 391281c8-48ba-4d2b-9aa8-b91ac3739952 · outbound

This paper cites Optimal reconstruction of graphs under the additive model.

Graph Reconstruction with a Connected Components Oracle Optimal reconstruction of graphs under the additive model

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-15T16:40:43.900009Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 61f30693-4596-4701-952b-8359d1d044e6 · outbound

This paper cites Graph reconstruction and verification.

Graph Reconstruction with a Connected Components Oracle Graph reconstruction and verification

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.203659Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d60a0d80-07be-4fc9-9f56-b900cc11c751 · outbound

This paper cites Karger and Nathan Srebro.

Graph Reconstruction with a Connected Components Oracle Karger and Nathan Srebro

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.189248Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation a46be85b-5891-463a-8183-2a94d57d7d40 · outbound

This paper cites Probabilistic Graphical Models - Principles and Techniques.

Graph Reconstruction with a Connected Components Oracle Probabilistic Graphical Models - Principles and Techniques

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.175557Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 003e3f62-2a3a-455b-a91f-b3cfdddde72f · outbound

This paper cites Graph reconstruction via MIS queries.

Graph Reconstruction with a Connected Components Oracle Graph reconstruction via MIS queries

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.160689Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation df2ccd26-dc7d-4f2f-b86d-673a50248947 · outbound

This paper cites Fomin, and Pekka Parviainen.

Graph Reconstruction with a Connected Components Oracle Fomin, and Pekka Parviainen

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.146245Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c39b9cc7-eb91-4647-9b90-72dd6d841877 · outbound

This paper cites Lick and Arthur T.

Graph Reconstruction with a Connected Components Oracle Lick and Arthur T

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.131246Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 42f62ca6-191a-4bfd-b2cb-a8d6cafc320e · outbound

This paper cites A simple algorithm for graph reconstruction.

Graph Reconstruction with a Connected Components Oracle A simple algorithm for graph reconstruction

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.117258Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 9cca458a-46e7-4c4c-85b8-1911f57a8395 · outbound

This paper cites an unresolved cited work.

Graph Reconstruction with a Connected Components Oracle Unresolved cited work

Reference 22

Resolution: unresolved; raw_fallback, observed 2026-08-15T16:40:44.102778Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation baf12565-8c59-4e64-94c1-d4aa7bc9d0a4 · outbound

This paper cites Explicit nonadaptive combinatorial group testing schemes.

Graph Reconstruction with a Connected Components Oracle Explicit nonadaptive combinatorial group testing schemes

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.088629Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 7b837ffa-919f-420a-a658-d5698318bdbd · outbound

This paper cites Learning and verifying graphs using queries with a focus on edge counting.

Graph Reconstruction with a Connected Components Oracle Learning and verifying graphs using queries with a focus on edge counting

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.073312Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4add2c8e-6355-43a8-a17e-d38a4a182a80 · outbound

This paper cites Reconstruction and verification of chordal graphs with a distance oracle.

Graph Reconstruction with a Connected Components Oracle Reconstruction and verification of chordal graphs with a distance oracle

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.057603Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 27dae435-c517-49e5-8ef8-dafd2a7e5cab · outbound

This paper cites A divide-and-conquer approach for reconstruction of \ C_ 5 \ -free graphs via betweenness queries.

Graph Reconstruction with a Connected Components Oracle A divide-and-conquer approach for reconstruction of \ C_ 5 \ -free graphs via betweenness queries

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:44.043203Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 5dca4ed2-4987-4fa5-ac75-a9b883a50234 · outbound

This paper cites an unresolved cited work.

Graph Reconstruction with a Connected Components Oracle Unresolved cited work

Reference 27

Resolution: unresolved; raw_fallback, observed 2026-08-15T16:40:44.028545Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation be9e8c5c-a6eb-412b-ab89-d92a666dde07 · outbound

This paper cites an unresolved cited work.

Graph Reconstruction with a Connected Components Oracle Unresolved cited work

Reference 28

Resolution: unresolved; raw_fallback, observed 2026-08-15T16:40:44.013800Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 911b8673-9b64-40bb-a089-30fe2ce28756 · outbound

This paper cites The chromatic number of oriented graphs.

Graph Reconstruction with a Connected Components Oracle The chromatic number of oriented graphs

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:40:43.998820Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Pith citing papers

Observation 40f860a8-aa78-4f1f-9bc6-17ad80248ce0 · inbound

Experimental Assortments for Choice Estimation and Nest Identification cites this paper.

Experimental Assortments for Choice Estimation and Nest Identification Graph Reconstruction with a Connected Components Oracle

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-02T22:45:05.851348Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.