Pith. sign in

Paper Citation Record · LEDGER

NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications

As of 19 August 2026, this Paper Citation Record lists 0 of 0 outbound references and 1 inbound Pith citation observation for arXiv:1610.05825.

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

pith.paper-citation-record.v1
1610.05825 v1

Coverage vector

measured 0 of 0 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links

measured 1 of 1 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+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-06T19:38:13.499816Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-06T19:38:14.483349Z

Reference resolution

0 of 0 outbound references displayed

  • verified exact0
  • verified fuzzy0
  • unresolved0
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

No outbound reference observations are available for this paper version.

Pith citing papers

Observation b5867991-3a0d-4b14-bfb5-146815230d4a · inbound

On the Complexity of Problems on Graphs Defined on Groups cites this paper.

On the Complexity of Problems on Graphs Defined on Groups NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications

Reference 18

Resolution
verified exact
local_arxiv, observed 2026-08-06T19:38:14.550230Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T19:38:13.499816Z digest=sha256:0d60993fc7bf699789c70d68bc5a7f5869e233b13c51a9a2532feca699b3ef08