Paper Citation Record · LEDGER

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs

As of 12 August 2026, this Paper Citation Record lists 22 of 22 outbound references and 1 inbound Pith citation observation for arXiv:2507.01192.

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

pith.paper-citation-record.v1
2507.01192 v1

Coverage vector

measured 22 of 22 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T21:08:16.751412Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+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-07-31T17:52:58.767799Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

22 of 22 outbound references displayed

verified exact0
verified fuzzy19
unresolved3
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 7652a781-36a9-4e1d-8459-6c17299251d6 · outbound

This paper cites Proof verification and the hardness of approximation problems.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Proof verification and the hardness of approximation problems

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:19.392116Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 6fdfbdff-57be-40a0-968b-8e58934e2c75 · outbound

This paper cites Probabilistic checking of proofs: A new characterization of NP.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Probabilistic checking of proofs: A new characterization of NP

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:19.243635Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 14a24311-8e82-4dd1-bc06-fccfdaa65a60 · outbound

This paper cites an unresolved cited work.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Unresolved cited work

Reference 3

Resolution: unresolved; raw_fallback, observed 2026-08-06T21:08:19.040854Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation de3f6c92-a5ad-4c62-b118-972b7d82ff0d · outbound

This paper cites The complexity of rerouting shortest paths.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs The complexity of rerouting shortest paths

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.843672Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b02f7b37-ebe4-4718-a3d1-d4c5450e6cbe · outbound

This paper cites Finding paths between 3-colorings.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Finding paths between 3-colorings

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.723922Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation bcf3f4a6-516d-4e34-ac4a-300d9ac99a03 · outbound

This paper cites Assignment testers: Towards a combinatorial proof of the PCP theorem.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Assignment testers: Towards a combinatorial proof of the PCP theorem

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.586428Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 04897675-b1f0-40fb-9a36-972f95f7954f · outbound

This paper cites The connectivity of B oolean satisfiability: computational and structural dichotomies.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs The connectivity of B oolean satisfiability: computational and structural dichotomies

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.460937Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 39e6c22f-b1e2-4566-9eea-93d44d8d010e · outbound

This paper cites Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-06T21:08:15.702792Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4d615eaa-7b69-4d10-9058-d52d7b641b4d · outbound

This paper cites Parameterized inapproximability hypothesis under exponential time hypothesis.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Parameterized inapproximability hypothesis under exponential time hypothesis

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.347139Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation c3982993-600b-4684-bc08-e7737f41ef3d · outbound

This paper cites Robust PCP s of Proximity and Shorter PCP s.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Robust PCP s of Proximity and Shorter PCP s

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.217766Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 332795a7-4faa-453f-8023-c8cc810a91b1 · outbound

This paper cites Probabilistically checkable reconfiguration proofs and inapproximability of reconfiguration problems.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Probabilistically checkable reconfiguration proofs and inapproximability of reconfiguration problems

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.116163Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 1a40efc4-1472-46b9-9087-261c7501ebd6 · outbound

This paper cites Approximability of the subset sum reconfiguration problem.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Approximability of the subset sum reconfiguration problem

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:18.031813Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 68f3f993-259e-43ff-bdb1-07835c59d63a · outbound

This paper cites On the complexity of reconfiguration problems.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs On the complexity of reconfiguration problems

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.923402Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 0c474d30-a752-4d2b-8254-62f1aabd62fa · outbound

This paper cites an unresolved cited work.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Unresolved cited work

Reference 14

Resolution: unresolved; raw_fallback, observed 2026-08-06T21:08:17.848210Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation bbe9a2b1-eba1-458a-b9a1-7015412b840a · outbound

This paper cites Improved hardness of approximating k-clique under ETH.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Improved hardness of approximating k-clique under ETH

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.742147Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 8bf2bd21-f8e4-4fd7-aeaa-608faaa88d1d · outbound

This paper cites Two-query PCP with subconstant error.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Two-query PCP with subconstant error

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.656066Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 70c97fca-6a51-495c-8e0c-804298479478 · outbound

This paper cites Introduction to reconfiguration.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Introduction to reconfiguration

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.584560Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 7d807023-0ac9-416c-ac0f-c0039b7a5f43 · outbound

This paper cites Gap preserving reductions between reconfiguration problems.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Gap preserving reductions between reconfiguration problems

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.467863Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 2e51013b-f00f-43b6-aa60-2994cfdef7f2 · outbound

This paper cites Alphabet reduction for reconfiguration problems.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Alphabet reduction for reconfiguration problems

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.369426Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b23e14ed-eb5b-40ba-8da5-d59d26b8dd4f · outbound

This paper cites Gap amplification for reconfiguration problems.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Gap amplification for reconfiguration problems

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.227236Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b840dabc-d4eb-476c-9ae4-754793d3c74d · outbound

This paper cites Reconfiguration problems on submodular functions.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs Reconfiguration problems on submodular functions

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:17.089548Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation af6dcf2f-bc54-4f3b-b4d7-54f3b850283f · outbound

This paper cites The complexity of change.

PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs The complexity of change

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T21:08:16.942029Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Pith citing papers

Observation 5a7838e3-ffe8-4a58-a87b-614363d58bee · inbound

Optimal PSPACE-hardness of Approximating $q$-CSP Reconfiguration cites this paper.

Optimal PSPACE-hardness of Approximating $q$-CSP Reconfiguration PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs

Reference 146

Resolution: unresolved; no resolver link, observed 2026-07-31T17:52:58.767799Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.