Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-12T12:51:25.673835Z
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.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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-12T06:34:41.77262+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.