Pith. sign in

Paper Citation Record · LEDGER

The Parameterized Complexity of Computing the Linear Vertex Arboricity

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

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

pith.paper-citation-record.v1
2505.18885 v1

Coverage vector

measured 25 of 25 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T14:33:02.257697Z

measured 25 of 25 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 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

25 of 25 outbound references displayed

  • verified exact13
  • verified fuzzy3
  • unresolved7
  • parse uncertain0
  • malformed identifier2
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9b7443dc-7613-49ce-ac6e-01002eee2353 · outbound

This paper cites Line and Plane Cover Numbers Revisited.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Line and Plane Cover Numbers Revisited

Reference 1

Resolution
verified exact
local_arxiv, observed 2026-08-07T14:33:04.608923Z

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-08-07T14:32:59.803603Z digest=sha256:4e7e5883577de748629dc82b2a2ee1c5f5d891904f30fe55972a9a9ab5cf5f0b

Observation 0cd1e4ec-ee51-429a-b474-6288fd90a7f7 · outbound

This paper cites Drawing graphs on few lines and few planes.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Drawing graphs on few lines and few planes

Reference 2

Resolution
verified exact
doi, observed 2026-08-07T14:33:04.094416Z

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-08-07T14:32:59.884023Z digest=sha256:f444552b97ad8de77f4473bc3c61439833d09f467b024688b963797ff50d9b9e

Observation b5eb9f47-3738-4b2b-940c-66a079274d0a · outbound

This paper cites The complexity of drawing graphs on few lines and few planes.

The Parameterized Complexity of Computing the Linear Vertex Arboricity The complexity of drawing graphs on few lines and few planes

Reference 3

Resolution
malformed identifier
no resolver link, observed 2026-08-07T14:33:00.004051Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:33:00.004051Z digest=sha256:0e29f3deada4b5088a15959c6d2dfc0a621d78dc9a65abfd87f48eb7c38e52ab

Observation 6a5b60b2-ee2b-46d7-b861-e47c68402e8a · outbound

This paper cites Beyond Outerplanarity.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Beyond Outerplanarity

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-07T14:33:00.107504Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:33:00.107504Z digest=sha256:d7510a72b52fa15015a785a16a22cbe877fadf9867d2d70b625329c627f01705

Observation 326a7fe0-7220-4586-aecc-d7bba267f4bc · outbound

This paper cites The Parametrized Complexity of the Segment Number.

The Parameterized Complexity of Computing the Linear Vertex Arboricity The Parametrized Complexity of the Segment Number

Reference 5

Resolution
verified exact
local_arxiv, observed 2026-08-07T14:33:04.443538Z

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-08-07T14:33:00.175128Z digest=sha256:1d82bd41189e187c394405c9de63b8798816cee78f19622568d239343f05aa09

Observation f6d05531-e5f5-45e2-8ddd-62c2daca16d6 · outbound

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

The Parameterized Complexity of Computing the Linear Vertex Arboricity The monadic second-order logic of graphs

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-07T14:33:00.292298Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:33:00.292298Z digest=sha256:3038d4c087f9315976f511bbcf55d38b51c8b878954058765df75e4fedc46ee2

Observation 18eb86d9-9cb0-4a92-a9f8-1a9375076e44 · outbound

This paper cites Monadic second-order logic, page 315–426.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Monadic second-order logic, page 315–426

Reference 7

Resolution
verified exact
doi, observed 2026-08-07T14:33:03.944037Z

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-08-07T14:33:00.402077Z digest=sha256:de213405c18725fe403d576d9de3c808559fc66c3dffc5da134a580a4df0fb3a

Observation d78fe0d4-1759-482b-b2c9-f7cc8abfea9b · outbound

This paper cites an unresolved cited work.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Unresolved cited work

Reference 8

Resolution
unresolved
raw_fallback, observed 2026-08-07T14:33:05.424440Z

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-08-07T14:33:00.474385Z digest=sha256:fbf1e81d6da6db6baa50e93f116dfc7dd5d801eb3359b283a075e4c9147dbed0

Observation 91fb083d-1e3d-4744-9d32-a7a7f6681dc9 · outbound

This paper cites Cubic planar graphs that cannot be drawn on few lines.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Cubic planar graphs that cannot be drawn on few lines

Reference 9

Resolution
verified exact
doi, observed 2026-08-07T14:33:03.747702Z

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-08-07T14:33:00.710582Z digest=sha256:bb02362075bcf16cd4c1cf1e05b11f1b70153359d22e77b2e86c98bec2ec7cce

Observation c7afc459-6ead-44a6-a8c2-561e6f106dec · outbound

This paper cites The weak line cover number in 3D for restricted graph classes.

The Parameterized Complexity of Computing the Linear Vertex Arboricity The weak line cover number in 3D for restricted graph classes

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T14:33:05.208946Z

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-08-07T14:33:00.837292Z digest=sha256:906cdc49f33066e4fdb7987569975e8e65f473eb6e538076a2d33cbbcdc97f82

Observation 1bdc4b45-471c-46dd-818d-1e3806574ceb · outbound

This paper cites Vertex-partitioning into fixed additive induced-hereditary prop- erties is NP-hard.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Vertex-partitioning into fixed additive induced-hereditary prop- erties is NP-hard

Reference 11

Resolution
malformed identifier
doi_truncated, observed 2026-08-07T14:33:03.604667Z

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-08-07T14:33:00.920579Z digest=sha256:19fae975aeabd6ef3aff6bcd2e90e2146de74e3d31f6f05b3a80b1224542ddf9

Observation b12c4291-b53e-47b2-b0fb-55a579121691 · outbound

This paper cites Fellows, Jan Kratochv ´ ıl, Matthias Middendorf, and Frank Pfeiffer.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Fellows, Jan Kratochv ´ ıl, Matthias Middendorf, and Frank Pfeiffer

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T14:33:05.033245Z

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-08-07T14:33:00.984119Z digest=sha256:b4479547f21a596dc10b68aa4b485279bf56769a239ef387d0e63cb1501565cb

Observation 060ee462-fcf4-47f5-909e-92eb56da707e · outbound

This paper cites 4-connected triangulations on few lines.

The Parameterized Complexity of Computing the Linear Vertex Arboricity 4-connected triangulations on few lines

Reference 13

Resolution
verified exact
doi, observed 2026-08-07T14:33:03.457986Z

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-08-07T14:33:01.170780Z digest=sha256:4b241f9aa08f50f2d7d15424b60a83bcb8487f29521c6798b3e6556202956313

Observation 02981056-e3fc-4931-82dd-a5963a4dc5a3 · outbound

This paper cites On the weak line cover numbers.

The Parameterized Complexity of Computing the Linear Vertex Arboricity On the weak line cover numbers

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T14:33:04.885815Z

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-08-07T14:33:01.247965Z digest=sha256:33335db09ba7d4515b386d882316a7da516ee408adaf0cc775477780f6bb9ef4

Observation 3a828b0b-ab99-415b-8df9-e01d67ab099f · outbound

This paper cites Experimental analy- sis of the accessibility of drawings with few segments.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Experimental analy- sis of the accessibility of drawings with few segments

Reference 15

Resolution
verified exact
doi, observed 2026-08-07T14:33:03.284947Z

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-08-07T14:33:01.361647Z digest=sha256:c5230cb679ccaeb1b3beb0a41ea8ed38a7c433a05701a3ad53cb1054bcee6431

Observation e6f74b95-2f01-45b1-99bb-a62fbdac7b8a · outbound

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

The Parameterized Complexity of Computing the Linear Vertex Arboricity A single-exponential time 2-approximation algorithm for treewidth

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-07T14:33:01.468121Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:33:01.468121Z digest=sha256:aac3273e5e9bf9a60c2079a29fa0dbc781c80e3aaabb8070caee031d08175cfc

Observation 866583b6-58f8-4dce-a9a9-323fe01f7f79 · outbound

This paper cites Drawing graphs on few circles and few spheres.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Drawing graphs on few circles and few spheres

Reference 17

Resolution
verified exact
doi, observed 2026-08-07T14:33:03.136739Z

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-08-07T14:33:01.552344Z digest=sha256:d8f239352301237ba8baa0aa25828068016cb7312d9b0892f80b2c126263529b

Observation b4b80a88-bdf4-4159-9d9c-fd45b7459708 · outbound

This paper cites Bounds for the vertex linear arboricity.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Bounds for the vertex linear arboricity

Reference 18

Resolution
verified exact
doi, observed 2026-08-07T14:33:02.947197Z

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-08-07T14:33:01.659355Z digest=sha256:4f4820ad061168857fe1afb20f74d240e352347d44bcce2c3ba4283c1a19fa3c

Observation fab3a534-4054-4189-99b3-bf4131aff0b3 · outbound

This paper cites Variants of the Segment Number of a Graph.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Variants of the Segment Number of a Graph

Reference 19

Resolution
verified exact
local_arxiv, observed 2026-08-07T14:33:04.289513Z

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-08-07T14:33:01.778580Z digest=sha256:f343d47c113ea28205e3a2d1bdd5cae95208d7a825a86731245f9890e270d04d

Observation a1112e01-7818-472f-b471-fb0ef1028e98 · outbound

This paper cites On the computational complexity and geometry of the first-order theory of the reals.

The Parameterized Complexity of Computing the Linear Vertex Arboricity On the computational complexity and geometry of the first-order theory of the reals

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-07T14:33:01.896725Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:33:01.896725Z digest=sha256:b18b101bf2ee0fa066b1afdbcfb1d8fdf6b250c5c4997086fbc2569fc6bde0ae

Observation 0c1887d7-41d9-4fbc-8542-46e9d0b97acd · outbound

This paper cites On the computational complexity and geometry of the first- order theory of the reals.

The Parameterized Complexity of Computing the Linear Vertex Arboricity On the computational complexity and geometry of the first- order theory of the reals

Reference 21

Resolution
verified exact
doi, observed 2026-08-07T14:33:02.777904Z

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-08-07T14:33:02.022081Z digest=sha256:f0c4ec70ec8039f5ccea205b27a8a8f6ee5e74553bc8dfe6a9e9bc7dee168381

Observation 79a0b1f9-84f6-4575-b853-1b2fc9b4bcf4 · outbound

This paper cites On the computational complexity and geometry of the first-order theory of the reals.

The Parameterized Complexity of Computing the Linear Vertex Arboricity On the computational complexity and geometry of the first-order theory of the reals

Reference 22

Resolution
verified exact
doi, observed 2026-08-07T14:33:02.620428Z

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-08-07T14:33:02.176838Z digest=sha256:30be2e2b8bfdd1b959af64ecc8ba05ac7cde868af3a97378a366f7bd5b5bc445

Observation c9ae7627-abb0-4829-ac9c-cbf84cdf733a · outbound

This paper cites Drawing graphs with few arcs.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Drawing graphs with few arcs

Reference 23

Resolution
verified exact
doi, observed 2026-08-07T14:33:02.436387Z

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-08-07T14:33:02.257697Z digest=sha256:6fe05ced2c4e66520ce47a72ddfe9decfdbb0b43f783563cd3fc94ddb7450723

Observation 830f6ddf-ea47-4ab1-88b1-8d33633f65f8 · outbound

This paper cites an unresolved cited work.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Unresolved cited work

Reference 1995

Resolution
unresolved
no resolver link, observed 2026-08-07T14:33:01.072583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:33:01.072583Z digest=sha256:4652fffc468dc9e4dfb9d530c025e4ce75e9c0803dd2b8a6535e74f9cf4c43e2

Observation 8b8a5f0e-8a2a-4e4f-b45d-af5dfa4fe76a · outbound

This paper cites an unresolved cited work.

The Parameterized Complexity of Computing the Linear Vertex Arboricity Unresolved cited work

Reference 2007

Resolution
unresolved
no resolver link, observed 2026-08-07T14:33:00.593983Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:33:00.593983Z digest=sha256:1d2ce7c2c20c1da49e3506992b1075f056717516c5e364edd58353490f06a06f

Pith citing papers

No inbound Pith citation observations are available.