Pith. sign in

Paper Citation Record · LEDGER

Identification to Subclasses of Chordal Graphs

As of 14 August 2026, this Paper Citation Record lists 30 of 30 outbound references and 0 inbound Pith citation observations for arXiv:2604.24325.

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

pith.paper-citation-record.v1
2604.24325 v1

Coverage vector

measured 30 of 30 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-05-08T01:42:21.631764Z

measured 30 of 30 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-14T06:32:32.682623+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

30 of 30 outbound references displayed

  • verified exact9
  • verified fuzzy16
  • unresolved2
  • parse uncertain0
  • malformed identifier1
  • metadata mismatch2

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 92a02044-bc7b-4052-99e0-4070a29c4a21 · outbound

This paper cites Easy problems for tree-decomposable graphs.

Identification to Subclasses of Chordal Graphs Easy problems for tree-decomposable graphs

Reference 1

Resolution
verified exact
doi, observed 2026-05-09T01:19:31.353632Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:eb4de4d768c4b4be307d113d574ffbd3dce1b78d00e8adc5f8381f2ed295e788

Observation 078ad853-fed5-4217-bb8d-0536ca12ac86 · outbound

This paper cites The complexity of surjective homomorphism problems - a survey.Discrete Applied Mathematics, 160:1680–1690.

Identification to Subclasses of Chordal Graphs The complexity of surjective homomorphism problems - a survey.Discrete Applied Mathematics, 160:1680–1690

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.328013Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:180af6d28629fafe8815b9181bf41b0764605e369b75fbe3222376ca4b11c808

Observation e7dced54-6c7d-41d9-a1a9-1b28df9d8c4a · outbound

This paper cites Brouwer and Henk Jan Veldman.

Identification to Subclasses of Chordal Graphs Brouwer and Henk Jan Veldman

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.332884Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:a76ad76824e6a658ed66ae14f971bcf45f9b107a2e19718e3c3beb1be3c4eeab

Observation bbfbad41-9f8c-46dc-bd90-23810253dd24 · outbound

This paper cites Improvedparameterizedupperboundsforvertexcover.

Identification to Subclasses of Chordal Graphs Improvedparameterizedupperboundsforvertexcover

Reference 4

Resolution
verified exact
doi, observed 2026-05-09T01:19:31.348351Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:dc0b5369d7dae50b6bee7cac2439db0ae19825673da53fb67af93c93b7427a4c

Observation 5aab3e8f-639a-43d9-8820-d84cd42c591f · outbound

This paper cites The monadic second-order logic of graphs.

Identification to Subclasses of Chordal Graphs The monadic second-order logic of graphs

Reference 5

Resolution
verified exact
doi, observed 2026-05-09T01:19:31.337789Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:d23e7bd46b3a981ea24d9a197392d692a65877f6fe584f72b7c92f696d80eacf

Observation 77ce5868-f4b8-443a-a5c8-e4a4852efda3 · outbound

This paper cites Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh.Parameterized Algorithms.

Identification to Subclasses of Chordal Graphs Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh.Parameterized Algorithms

Reference 6

Resolution
malformed identifier
raw_fallback, observed 2026-05-27T00:08:28.330728Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:e70956d613cc17321818de01883429dae0ee31fcb84c9d4d4209e98d2559336d

Observation 42f6838b-abe0-47dd-8b5f-4037305900ab · outbound

This paper cites an unresolved cited work.

Identification to Subclasses of Chordal Graphs Unresolved cited work

Reference 7

Resolution
verified exact
doi, observed 2026-05-09T01:19:31.323222Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:d637d4cbe45c224d69beaa459e22c9388d902f6a90023b19408b6f7fe26397b4

Observation 71bdaa1b-35e4-4587-9754-f874dd07fd65 · outbound

This paper cites On rigid circuit graphs.Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 25:71–76.

Identification to Subclasses of Chordal Graphs On rigid circuit graphs.Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 25:71–76

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.320602Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:cd5077f981cc30e1998a00c10297b1787867f05d772aba2b4acedc6fc5c3e2de

Observation fd9ab109-b5ab-4242-bb79-536332a5fd27 · outbound

This paper cites Incompressibility through colors and ids.

Identification to Subclasses of Chordal Graphs Incompressibility through colors and ids

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.310403Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:c06d1f69f2784025b11487066224f8b0c9daa2a9e1a0013110e1379b87c78282

Observation 9445d7f5-bf8e-4c6a-88ef-e02e37dc0f36 · outbound

This paper cites Downey and Michael R.

Identification to Subclasses of Chordal Graphs Downey and Michael R

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.288989Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:7ee2af11d5b0d3c281d318e426b356262a5d31864d0928b659cf0f803a562402

Observation eccea34b-862f-410f-aceb-acf2442f298f · outbound

This paper cites 8 David Eppstein.

Identification to Subclasses of Chordal Graphs 8 David Eppstein

Reference 11

Resolution
metadata mismatch
doi, observed 2026-05-09T01:19:31.277348Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:0461a3de9d901b4d32cbd81ed1d77822c52b918d97b5902549044b71c601aa83

Observation 6882558d-8719-4540-9c2b-4f87d2cc6966 · outbound

This paper cites an unresolved cited work.

Identification to Subclasses of Chordal Graphs Unresolved cited work

Reference 12

Resolution
unresolved
raw_fallback, observed 2026-05-27T00:08:28.315005Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:2fd8f6579fce194d6238914c2a96f65a333272c017e040f2d7aca0fd67af0c16

Observation 0c78ffcf-1e8b-42b3-8ba4-7c14d2643aac · outbound

This paper cites Golovach, Daniël Paulusma, and Iain A.

Identification to Subclasses of Chordal Graphs Golovach, Daniël Paulusma, and Iain A

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.325477Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:ebce55b3e0962e12f53a6a3d3fbc43bcb35d0680272ad91a969375797a7e99b6

Observation 51d28bfd-9c6b-4482-a8bd-3bbc41a896e8 · outbound

This paper cites Golovach, Pim van ’t Hof, and Daniël Paulusma.

Identification to Subclasses of Chordal Graphs Golovach, Pim van ’t Hof, and Daniël Paulusma

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.300350Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:3d22d34d0e7f2a035de296fa5cbd2eca1da5a58c4b1dde635bc4bef7719ef140

Observation 924d4d01-da4a-4034-8f03-ed189ec537f0 · outbound

This paper cites The price of homogeneity is polynomial.

Identification to Subclasses of Chordal Graphs The price of homogeneity is polynomial

Reference 15

Resolution
verified exact
arxiv_id, observed 2026-06-30T02:16:14.002104Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:6a7c0d7deb4a91a061307425f5a147539ae72c845c997bd2d34afe6a64c85c63

Observation bb0e34aa-817d-4a6d-9f1a-767ff0e340bf · outbound

This paper cites A faster FPT algorithm for bipartite contraction.Information Processing Letters, 113:906–912.

Identification to Subclasses of Chordal Graphs A faster FPT algorithm for bipartite contraction.Information Processing Letters, 113:906–912

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.302830Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:d5dda892b16b776ace897520f83fa7064f4197686e2d028fcc78ac48f4888ee9

Observation c217132f-2eb2-4be3-a3ed-6126fa3d0519 · outbound

This paper cites Con- tracting graphs to paths and trees.Algorithmica, 68:109–132.

Identification to Subclasses of Chordal Graphs Con- tracting graphs to paths and trees.Algorithmica, 68:109–132

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.312874Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:8522a8f4b92d0b97a236cfbafd4d649dae95f4d3cd9889ab5bd3443aaf9e42bd

Observation 2342531b-2848-4512-b749-d1ef1219c196 · outbound

This paper cites Obtaining a bipartite graph by contracting few edges.SIAM Journal Discrete Mathematics, 27:2143–2156.

Identification to Subclasses of Chordal Graphs Obtaining a bipartite graph by contracting few edges.SIAM Journal Discrete Mathematics, 27:2143–2156

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.307696Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:8738ea03a82ada91342d5a6a3490e1f64c8a71ffa4a94f689684cdc1dece66af

Observation e641e608-f7d5-412b-b20a-5098bf6b83e5 · outbound

This paper cites Bin packing with fixed number of bins revisited.J.

Identification to Subclasses of Chordal Graphs Bin packing with fixed number of bins revisited.J

Reference 19

Resolution
verified exact
doi, observed 2026-05-09T01:19:31.330072Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:4e27d0045e2fd2026e38a1ea47d8cf4c97fb73435f8f7cb5fd862b43a33e37f0

Observation 34ad8ebb-160f-495f-9482-7a89d28100f7 · outbound

This paper cites Improved Distance (Sensitivity) Oracles with Subquadratic Space.

Identification to Subclasses of Chordal Graphs Improved Distance (Sensitivity) Oracles with Subquadratic Space

Reference 20

Resolution
metadata mismatch
arxiv_id, observed 2026-05-09T01:19:31.248003Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:05055987854c9ae15f5772d37b9e3e942e4b96a6fdc5e6884902dfaf9d50e489

Observation 6dc39ce5-8a82-465d-acd7-84bec8e186a9 · outbound

This paper cites Woeginger.

Identification to Subclasses of Chordal Graphs Woeginger

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.297709Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:7fc5050b488f7ead6dda7e841023d2dbdd1c720057b61a66fe0c4d5f6acf8670

Observation 40042130-f896-4222-a8c4-04326e711391 · outbound

This paper cites Woeginger.

Identification to Subclasses of Chordal Graphs Woeginger

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.317749Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:c17e2f42ea278d71fefbf8cd224cee79a5f9de4bbfbdce2b7c67139b720dc6b9

Observation 54a4c3c2-8771-42f8-9eb1-00e095386383 · outbound

This paper cites Thilikos.

Identification to Subclasses of Chordal Graphs Thilikos

Reference 23

Resolution
verified exact
doi, observed 2026-05-09T01:19:31.318776Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:d12b4e7c721acfa593f9a469159338a2db1e80f4d30a09e416e37401bd4d5123

Observation b6e3e269-af82-4855-a530-26b974a2c947 · outbound

This paper cites Thilikos.

Identification to Subclasses of Chordal Graphs Thilikos

Reference 24

Resolution
verified exact
arxiv_id, observed 2026-05-09T01:19:31.254023Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:fe62b2bdc1bc2f05e00bd9e6cbe445376c553186348a8132f64ef155d89c453c

Observation 00921780-8cb4-4bf7-9abe-a8e819cbc504 · outbound

This paper cites an unresolved cited work.

Identification to Subclasses of Chordal Graphs Unresolved cited work

Reference 25

Resolution
unresolved
raw_fallback, observed 2026-05-27T00:08:28.334938Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:63b24dbf26511b29fbde97ad3d22719271acb1f896e9d720342829d14f073c3f

Observation a895a3e1-2111-43c7-8053-85d8337838ae · outbound

This paper cites Journal of Combinatorial Theory, Series B , volume =.

Identification to Subclasses of Chordal Graphs Journal of Combinatorial Theory, Series B , volume =

Reference 26

Resolution
verified exact
doi, observed 2026-05-09T01:19:31.258970Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:2f1e0d84ecc0243062686de46c2b45a68a29392e910ea61284fe5508b8d1e41e

Observation 68eb7508-ea39-4cee-8e8f-53ad20f4ab11 · outbound

This paper cites Thilikos.

Identification to Subclasses of Chordal Graphs Thilikos

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.305000Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:8709252ad73ccf0a42d8997b414713fbb29fa34ed04eb810de2d0e8c9740ddbc

Observation 1c3c8798-8581-4782-a8c4-2a7e3fe90e90 · outbound

This paper cites Computational complexity of compaction to reflexive cycles.SIAM Journal on Computing, 32(1):253–280.

Identification to Subclasses of Chordal Graphs Computational complexity of compaction to reflexive cycles.SIAM Journal on Computing, 32(1):253–280

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.295149Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:b2493d90d2dcb0ca958a0c81aef1067b4c038e97423c0995c8ca1b07853f17ad

Observation 02aeecee-9508-4b75-b23d-da73ac7d5f5b · outbound

This paper cites Compaction, retraction, and constraint satisfaction.SIAM Journal on Computing, 33(4):761–782.

Identification to Subclasses of Chordal Graphs Compaction, retraction, and constraint satisfaction.SIAM Journal on Computing, 33(4):761–782

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.292588Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:bc8e47542842e07ad0bd14b3b19e1e753f3db98b5ff221af066aef39fd821da3

Observation 284ef41a-4b5a-42c4-ab65-83915fe1a8f4 · outbound

This paper cites Algorithms for partition of some class of graphs under compaction and vertex-compaction.

Identification to Subclasses of Chordal Graphs Algorithms for partition of some class of graphs under compaction and vertex-compaction

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-05-27T00:08:28.323151Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-05-08T01:42:21.631764Z digest=sha256:6992cc9d27e186864284262e6a45cb7a44e5142ce77540be0475107375c49a02

Pith citing papers

No inbound Pith citation observations are available.