Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-05-14T18:25:47.246706Z
Paper Citation Record · LEDGER
The Gallai Vertex Problem is $\Theta_2^p$-Complete
As of 19 August 2026, this Paper Citation Record lists 55 of 55 outbound references and 0 inbound Pith citation observations for arXiv:2605.13488.
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-19T06:32:44.657259+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
55 of 55 outbound references displayed
- verified exact7
- verified fuzzy45
- unresolved3
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation eef771c9-70c7-477b-83c2-e380f5c54981 · outbound
This paper cites Finding large.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Finding large
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:51.981835Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation d5a9ad0c-95f0-4fee-a8b4-f2c3a28f68e0 · outbound
This paper cites Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
Reference 2
- Resolution
- verified exact
- arxiv_id, observed 2026-05-14T18:27:35.535932Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation e211f46a-6313-4922-afcb-c4c913573ee3 · outbound
This paper cites 2020 , issn =.
The Gallai Vertex Problem is $\Theta_2^p$-Complete 2020 , issn =
Reference 3
- Resolution
- verified exact
- doi, observed 2026-05-14T18:27:33.657032Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation aaf4caef-a0bb-41dd-8e3c-61258fb74372 · outbound
This paper cites 2020 , doi =.
The Gallai Vertex Problem is $\Theta_2^p$-Complete 2020 , doi =
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.038983Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 4adca90f-cfb8-47f2-bddd-a5e52a926565 · outbound
This paper cites Discrete Math.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Discrete Math
Reference 5
- Resolution
- verified exact
- arxiv_id, observed 2026-05-14T18:27:33.664220Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 076d89df-e2ea-4199-9404-b87056092763 · outbound
This paper cites Combinatorics, Probability and Computing , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Combinatorics, Probability and Computing , volume=
Reference 6
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.066497Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 95c5cae1-95f3-47a3-83db-80be7da8dfb9 · outbound
This paper cites Precoloring extension.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Precoloring extension
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.070770Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 067a6f2e-754d-411c-a843-b053f9d945f8 · outbound
This paper cites an unresolved cited work.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Unresolved cited work
Reference 8
- Resolution
- unresolved
- raw_fallback, observed 2026-05-15T23:11:52.028825Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 5e666bc0-387a-4dce-b394-56986855b6db · outbound
This paper cites Combinatorial problems on.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Combinatorial problems on
Reference 9
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.115989Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 92eba4f4-7795-40af-867b-ecf391ad9878 · outbound
This paper cites Recognizing.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Recognizing
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.083184Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 44d7d33e-fe42-4797-9569-4b569d3a3345 · outbound
This paper cites Pacific journal of mathematics , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Pacific journal of mathematics , volume=
Reference 11
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.109533Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation b914fe47-ec8e-45fe-9b44-c431c8657bbd · outbound
This paper cites Non-empty intersection of longest paths in.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Non-empty intersection of longest paths in
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.093036Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 42ec1124-a3fd-4292-a318-ab764eee9451 · outbound
This paper cites Theoretical Computer Science , year=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Theoretical Computer Science , year=
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.112771Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 021e2e5d-0101-4b2f-bb44-6efdfcaaf8c3 · outbound
This paper cites 1876 , publisher =.
The Gallai Vertex Problem is $\Theta_2^p$-Complete 1876 , publisher =
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.119789Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation ff40b4db-fdeb-4877-bca9-7f5e36ba8c57 · outbound
This paper cites Discrete Applied Mathematics , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Discrete Applied Mathematics , volume=
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.054397Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 14d7ba47-f444-4c37-8f77-8b136512fa46 · outbound
This paper cites Longest Path Transversals in Claw-Free and.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Longest Path Transversals in Claw-Free and
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.123683Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation eeeaa29a-f962-479c-bc8b-43f20e221d0b · outbound
This paper cites Proceedings of the American Mathematical Society , year=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Proceedings of the American Mathematical Society , year=
Reference 17
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.134086Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation d69aa6af-2b1f-40bc-b9cf-ac13bd46f7db · outbound
This paper cites Discussiones Mathematicae Graph Theory , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Discussiones Mathematicae Graph Theory , volume=
Reference 18
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.147836Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 52f00418-b512-4fb8-8879-b5403b85ac1c · outbound
This paper cites Discrete Applied Mathematics , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Discrete Applied Mathematics , volume=
Reference 19
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.042270Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 57746156-d8f8-400b-ab45-6415d0e3c8cf · outbound
This paper cites 1968 , PAGES =.
The Gallai Vertex Problem is $\Theta_2^p$-Complete 1968 , PAGES =
Reference 20
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.171988Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 0eca3e95-e597-44b3-9ca3-2a516afaebaf · outbound
This paper cites 1969 , publisher=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete 1969 , publisher=
Reference 21
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.144370Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation bf0d1e6c-1b49-4b4d-bda5-1bb1b30ceaa0 · outbound
This paper cites Mathematica Scandinavica , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Mathematica Scandinavica , volume=
Reference 22
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.005651Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation f7aaf33a-0fce-48e1-8748-18fdd4a06a87 · outbound
This paper cites SIAM Journal on Discrete Mathematics , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete SIAM Journal on Discrete Mathematics , volume=
Reference 23
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.137509Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation f609d8a2-80b5-472f-a2d0-64fe366c5252 · outbound
This paper cites SIAM Journal on Discrete Mathematics , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete SIAM Journal on Discrete Mathematics , volume=
Reference 24
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.141144Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 84901cc3-adb7-453a-b970-bd943b60ea22 · outbound
This paper cites Discrete Mathematics , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Discrete Mathematics , volume=
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.097189Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 2867c778-aa0b-4ca8-bf49-65ec66d08765 · outbound
This paper cites Kernelization of graph hamiltonicity: Proper.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Kernelization of graph hamiltonicity: Proper
Reference 26
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.101969Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 877ed74a-4c4e-4fb4-9619-26f924208f48 · outbound
This paper cites Theoretical Computer Science , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Theoretical Computer Science , volume=
Reference 27
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.088548Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 0e67c473-8fbb-4bc2-8934-a48ab95c44be · outbound
This paper cites Journal of Combinatorial Theory, Series B , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Journal of Combinatorial Theory, Series B , volume=
Reference 28
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.047157Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 13101efa-6a12-41cb-a8c7-d78c28687b2f · outbound
This paper cites 2012 , publisher=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete 2012 , publisher=
Reference 29
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.062044Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 164d0a0c-a83d-4bf0-9db7-ee306a78e6a4 · outbound
This paper cites Journal of Combinatorial Theory, Series B , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Journal of Combinatorial Theory, Series B , volume=
Reference 30
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.078496Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 5c8b5bc3-ede3-4928-88b6-3293a1eb00b7 · outbound
This paper cites Computing the Polytope Diameter is Even Harder than.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Computing the Polytope Diameter is Even Harder than
Reference 31
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.159799Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 1f9f3bc7-6acb-4b5d-a201-4947db6add72 · outbound
This paper cites Longest Path and Cycle Transversals in Chordal Graphs.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Longest Path and Cycle Transversals in Chordal Graphs
Reference 32
- Resolution
- verified exact
- arxiv_id, observed 2026-05-14T18:27:35.542018Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation a26346c2-106d-4327-86c9-d69016f7cf79 · outbound
This paper cites Discrete Mathematics , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Discrete Mathematics , volume=
Reference 33
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.179383Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation d009b2cb-fc26-469d-a513-4e82c0d73d34 · outbound
This paper cites Electronic Journal of Graph Theory and Applications (EJGTA) , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Electronic Journal of Graph Theory and Applications (EJGTA) , volume=
Reference 34
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.168223Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 010503cf-5782-44dc-98f2-fbc260e80c75 · outbound
This paper cites Hitting all longest paths in.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Hitting all longest paths in
Reference 35
- Resolution
- verified exact
- arxiv_id, observed 2026-05-14T18:27:35.529431Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 5a58a8b5-c6c7-433d-b938-747920c47964 · outbound
This paper cites author=.
Reference 36
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.001728Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 42041e81-d351-4948-b96b-aad42d8ca746 · outbound
This paper cites More complicated questions about maxima and minima, and some closures of.
The Gallai Vertex Problem is $\Theta_2^p$-Complete More complicated questions about maxima and minima, and some closures of
Reference 37
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.013061Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 6e8bae91-313a-4c58-abbb-115a90da40f2 · outbound
This paper cites and Tarjan, R Endre , journal=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete and Tarjan, R Endre , journal=
Reference 38
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:51.996653Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 851f7698-847d-4610-a26c-a9dd896a6cbe · outbound
This paper cites Karp , editor =.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Karp , editor =
Reference 39
- Resolution
- verified exact
- doi, observed 2026-05-14T18:27:33.669184Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 0ba44277-0685-4111-b71c-b958019c071c · outbound
This paper cites an unresolved cited work.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Unresolved cited work
Reference 40
- Resolution
- unresolved
- raw_fallback, observed 2026-05-15T23:11:51.993147Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation b2235937-dad4-4ca7-80fa-a8291fbea30f · outbound
This paper cites Exact analysis of Dodgson elections.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Exact analysis of Dodgson elections
Reference 41
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.106206Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation a8ff061a-e167-4f10-b624-aab9bba31a2d · outbound
This paper cites The complexity of.
The Gallai Vertex Problem is $\Theta_2^p$-Complete The complexity of
Reference 42
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.050945Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation d257f950-6462-4daa-a240-1bc875e5363c · outbound
This paper cites Encyclopedia of computer science , pages=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Encyclopedia of computer science , pages=
Reference 43
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.074399Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation b6cb76a1-19c3-49bc-9c4d-1759079a973d · outbound
This paper cites an unresolved cited work.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Unresolved cited work
Reference 44
- Resolution
- unresolved
- raw_fallback, observed 2026-05-15T23:11:52.151723Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 73cf6432-0153-453a-8534-6dbfa5df79a1 · outbound
This paper cites author=.
Reference 45
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.155418Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 76629c3a-b74c-4aa9-a349-eb9780f8115e · outbound
This paper cites Graphen, in welchen je zwei Eckpunkte von einem l.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Graphen, in welchen je zwei Eckpunkte von einem l
Reference 46
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.127066Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 72c1ed2c-cbed-48b2-8c92-5beb47c00829 · outbound
This paper cites Theoretical computer science , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Theoretical computer science , volume=
Reference 47
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.017060Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 87382956-7783-404d-88ce-f4a2b567b141 · outbound
This paper cites SIAM Journal on Computing , volume=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete SIAM Journal on Computing , volume=
Reference 48
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:51.984706Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation ae0c0584-851b-43a4-893e-c98863014cc4 · outbound
This paper cites 1989 , publisher=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete 1989 , publisher=
Reference 49
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.025092Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 2d735a95-5e8b-4aa6-a888-41fcd4958ac9 · outbound
This paper cites Exact complexity of the winner problem for.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Exact complexity of the winner problem for
Reference 50
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:51.989807Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 22f50bf7-882d-4840-a91c-46d3cbf5b590 · outbound
This paper cites arXiv preprint arXiv:2511.06505 , year=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete arXiv preprint arXiv:2511.06505 , year=
Reference 51
- Resolution
- verified exact
- arxiv_id, observed 2026-05-14T18:27:35.523311Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 7e97d44b-b775-4eaa-b9f6-41dafb9849c4 · outbound
This paper cites The complexity class ^p_2 : Recent results and applications in.
The Gallai Vertex Problem is $\Theta_2^p$-Complete The complexity class ^p_2 : Recent results and applications in
Reference 52
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.035565Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation e788f9a0-a6e8-4891-a004-825be35bc750 · outbound
This paper cites The difference and truth-table hierarchies for.
The Gallai Vertex Problem is $\Theta_2^p$-Complete The difference and truth-table hierarchies for
Reference 53
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.021051Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 42f649ed-8e42-4c95-8386-ea0cced6501a · outbound
This paper cites Proceedings of the nineteenth annual ACM symposium on Theory of computing , pages=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Proceedings of the nineteenth annual ACM symposium on Theory of computing , pages=
Reference 54
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.175790Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Observation 1a1fe8ca-c75e-4e19-a507-f0b1bfb29e65 · outbound
This paper cites Theoretical computer science , pages=.
The Gallai Vertex Problem is $\Theta_2^p$-Complete Theoretical computer science , pages=
Reference 55
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-05-15T23:11:52.163870Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.
Pith citing papers
No inbound Pith citation observations are available.