Paper Citation Record · LEDGER

Optimized 2-Approximation of Treewidth

As of 13 August 2026, this Paper Citation Record lists 11 of 11 outbound references and 0 inbound Pith citation observations for arXiv:2411.16918.

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

pith.paper-citation-record.v1
2411.16918 v3

Coverage vector

measured 11 of 11 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T12:51:25.673835Z

measured 11 of 11 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+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

11 of 11 outbound references displayed

verified exact2
verified fuzzy4
unresolved5
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 4bdc25ed-f558-4b59-94b7-128e233fdc5d · outbound

This paper cites Complexity of finding embeddings in a k -tree.

Optimized 2-Approximation of Treewidth Complexity of finding embeddings in a k -tree

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:51:25.940686Z

Source-reported events for the cited work

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

Observation bed81bbc-fc20-43fd-91f3-0389f49802db · outbound

This paper cites Finding all leftmost separators of size k.

Optimized 2-Approximation of Treewidth Finding all leftmost separators of size k

Reference 2

Resolution: verified exact; doi, observed 2026-08-12T12:51:25.720764Z

Source-reported events for the cited work

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

Observation 525b3cf7-3c55-4ba6-a0e9-16a935442236 · outbound

This paper cites An improvement of R eed's treewidth approximation.

Optimized 2-Approximation of Treewidth An improvement of R eed's treewidth approximation

Reference 3

Resolution: verified exact; doi, observed 2026-08-12T12:51:25.708203Z

Source-reported events for the cited work

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

Observation a7b24284-4e37-40fd-a9f9-8b0d0e53cf7c · outbound

This paper cites A linear-time algorithm for finding tree-decompositions of small treewidth.

Optimized 2-Approximation of Treewidth A linear-time algorithm for finding tree-decompositions of small treewidth

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:51:25.931986Z

Source-reported events for the cited work

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

Observation f2eda584-f4fe-4032-8e00-b726acaa344d · outbound

This paper cites A c^k n 5-approximation algorithm for treewidth.

Optimized 2-Approximation of Treewidth A c^k n 5-approximation algorithm for treewidth

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:51:25.922647Z

Source-reported events for the cited work

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

Observation 57322df2-3ceb-4c81-af8a-95793bc1e66d · outbound

This paper cites Fomin and Tuukka Korhonen.

Optimized 2-Approximation of Treewidth Fomin and Tuukka Korhonen

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-12T12:51:25.658067Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation baadb56d-d016-4541-874b-509c19055bea · outbound

This paper cites A single-exponential time 2-approximation algorithm for treewidth.

Optimized 2-Approximation of Treewidth A single-exponential time 2-approximation algorithm for treewidth

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-12T12:51:25.662061Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 93b0f966-7b32-495d-8c0f-e33ab9b52edc · outbound

This paper cites A single-exponential time 2-approximation algorithm for treewidth.

Optimized 2-Approximation of Treewidth A single-exponential time 2-approximation algorithm for treewidth

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-12T12:51:25.665179Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 792ec7c6-56ea-4c3c-9a44-8f29f15d952a · outbound

This paper cites An improved parameterized algorithm for treewidth.

Optimized 2-Approximation of Treewidth An improved parameterized algorithm for treewidth

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-12T12:51:25.668019Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5a3b9180-863c-463f-a15e-efc9fd3dd18f · outbound

This paper cites Graph minors.

Optimized 2-Approximation of Treewidth Graph minors

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:51:25.913832Z

Source-reported events for the cited work

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

Observation 042f1554-70f9-4305-b568-83b5ea9db739 · outbound

This paper cites an unresolved cited work.

Optimized 2-Approximation of Treewidth Unresolved cited work

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-12T12:51:25.673835Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.