Title resolution pending

Intersection of longest paths in graph classes , journal = · 2020 · Discrete Applied Mathematics · DOI 10.1016/j.dam.2019.03.022

1 Pith paper cite this work, alongside 21 external citations. Polarity classification is still indexing.

1 Pith paper citing it

21 external citations · OpenAlex

open at publisher browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

representative citing papers

The Gallai Vertex Problem is $\Theta_2^p$-Complete

cs.DM · 2026-05-13 · conditional · novelty 9.0

The Gallai vertex problem is Θ₂^p-complete.

citing papers explorer

Showing 1 of 1 citing paper.

The Gallai Vertex Problem is $\Theta_2^p$-Complete cs.DM · 2026-05-13 · conditional · none · ref 3
The Gallai vertex problem is Θ₂^p-complete.

Title resolution pending

fields

years

verdicts

representative citing papers

citing papers explorer