Pith. sign in

Paper Citation Record · LEDGER

A Strongly Exponential Separation of DNNFs from CNF Formulas

As of 18 August 2026, this Paper Citation Record lists 0 of 0 outbound references and 5 inbound Pith citation observations for arXiv:1411.1995.

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

pith.paper-citation-record.v1
1411.1995 v3

Coverage vector

measured 0 of 0 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links

measured 5 of 5 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-18T06:34:40.430872+00:00

measured 5 of 5 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-09T19:10:50.111676Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-06-30T22:05:05.613111Z

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 12f1303f-0c13-4e47-9b9a-18ae44e42cae · inbound

Compilation and Fast Model Counting beyond CNF cites this paper.

Compilation and Fast Model Counting beyond CNF A Strongly Exponential Separation of DNNFs from CNF Formulas

Reference 2020

Resolution
unresolved
no resolver link, observed 2026-08-09T19:10:50.111676Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T19:10:50.111676Z digest=sha256:9e4e6a53b7e7a36794f84fff217485dd5935c3dcea73df271e4e16e5b117c6cc

Observation 63cad391-4052-443f-85b6-8931b3ee933e · inbound

Decision DNNFs with imbalanced conjunction cannot efficiently represent CNFs of bounded width cites this paper.

Decision DNNFs with imbalanced conjunction cannot efficiently represent CNFs of bounded width A Strongly Exponential Separation of DNNFs from CNF Formulas

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-07T15:19:05.552783Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:19:05.552783Z digest=sha256:42878052039b17e4ade71c14db8878ee0e24902007cb0ae2a1f0d473f223faf9

Observation 6a67454e-6659-47ea-afae-74ecfc231781 · inbound

Proof Systems Based on Structured Circuits cites this paper.

Proof Systems Based on Structured Circuits A Strongly Exponential Separation of DNNFs from CNF Formulas

Reference 3

Resolution
verified exact
arxiv_id, observed 2026-05-13T02:37:07.920403Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-13T02:34:51.611170Z digest=sha256:3fd938b25e52e7529ddde88bb62c4d7f3e5835f0b4209d65a4e13c0558df57a7

Observation d74a9976-8eef-4085-85ee-a675ec2715a0 · inbound

Proof Systems Based on Structured Circuits cites this paper.

Proof Systems Based on Structured Circuits A Strongly Exponential Separation of DNNFs from CNF Formulas

Reference 3

Resolution
verified exact
local_arxiv, observed 2026-06-30T22:05:05.614437Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-30T22:03:28.162496Z digest=sha256:c732eedf202af685be21a41079de72e50ee3cbeaddb664271815f24f118ebc8e

Observation 7fa51d16-1244-4fcd-8e8d-13076e1893ad · inbound

A Distributed Framework for Compiling and Reasoning with d-DNNF cites this paper.

A Distributed Framework for Compiling and Reasoning with d-DNNF A Strongly Exponential Separation of DNNFs from CNF Formulas

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-02T04:46:48.454778Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-02T04:46:48.454778Z digest=sha256:b3dba4dc785ec713d2bc517d51ec5e81d5cae5049bbb3ebff583638ccbe858cf