{"as_of":"2026-08-19T13:13:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:7fc6cc99d92bc53aa801012743cb11a4cbfe87eba8b1bc375d094ec0f0796354","coverage":[{"denominator":55,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":55,"source":"paper_references, paper_reference_links","source_observed_at":"2026-05-14T18:25:47.246706Z","state":"measured"},{"denominator":55,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":55,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-19T06:32:44.657259+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2605.13488/citation-record","integrity":"/paper/2605.13488/integrity","json":"/paper/2605.13488/citation-record.json","paper":"/paper/2605.13488"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Finding large","venue":null,"work_id":"ead5c1a9-e846-4f32-86f2-b75feb0237ca","year":2021},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:3623c4426c37b4a75bbca7ed9f489e0906382b75377629166180c3c07eeab6b3","observation_id":"eef771c9-70c7-477b-83c2-e380f5c54981","resolution":{"observed_at":"2026-05-15T23:11:51.981835Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2504.04984","last_updated":"2025-04-07T12:11:01Z","snapshot_observed_at":"2026-08-18T20:47:08.157950Z","submitted_at":"2025-04-07T12:11:01Z","title":"Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs","version":1},"cited_work":{"arxiv_id":"2504.04984","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2504.04984","snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Finding large","venue":null,"work_id":"b880cb75-600f-4cb6-8ef1-13acef94c734","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"cited_paper":"/paper/2504.04984","citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:4ee5f36d580b081150c567c54008afdc0e2ad97c9ef979741e1d534b2d5c6c51","observation_id":"d5a9ad0c-95f0-4fee-a8b4-f2c3a28f68e0","resolution":{"observed_at":"2026-05-14T18:27:35.535932Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1016/j.dam.2019.03.022","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"2020 , issn =","venue":"Discrete Applied Mathematics","work_id":"9b41baca-1571-4e58-9b70-5ae8407b3a96","year":2020},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:a469c56bdcc9ce981c7e253153ca282acc1dc192e4b369ad44afe02622b7a7fb","observation_id":"e211f46a-6313-4922-afcb-c4c913573ee3","resolution":{"observed_at":"2026-05-14T18:27:33.657032Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"2020 , doi =","venue":null,"work_id":"2d34a4d4-90e9-4fae-8286-b03e092e76c7","year":2020},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:c0da4419211045b707e03b70b5ed8ed306c6c635ffcd7ba46cf33472b73b8735","observation_id":"aaf4caef-a0bb-41dd-8e3c-61258fb74372","resolution":{"observed_at":"2026-05-15T23:11:52.038983Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2022.112985","doi":"10.1016/j.disc.2022.112985","metadata_source":"arxiv_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Discrete Math","venue":"Discrete Mathematics","work_id":"fca620cc-32c0-48a3-acb1-8e494fab7072","year":2022},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:ad0897d7034bf8ea4024a70594530642e99a7c8ea035361bb57657b2e9898cd8","observation_id":"4adca90f-cfb8-47f2-bddd-a5e52a926565","resolution":{"observed_at":"2026-05-14T18:27:33.664220Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Combinatorics, Probability and Computing , volume=","venue":null,"work_id":"bdffd9d6-5be0-4415-beaa-64b366f370c2","year":2004},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:5a12e2a263457c17be9fd49169b17d6291c49c27c09c7d67f99078a475e91120","observation_id":"076d89df-e2ea-4199-9404-b87056092763","resolution":{"observed_at":"2026-05-15T23:11:52.066497Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Precoloring extension","venue":null,"work_id":"3e33eb3b-ddcf-401f-8732-0019d5de5942","year":1992},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:df8710050b6555b842c35078267265d12f025ded8c16c02324c496905cf6869d","observation_id":"95c5cae1-95f3-47a3-83db-80be7da8dfb9","resolution":{"observed_at":"2026-05-15T23:11:52.070770Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":null,"venue":null,"work_id":"9a11ec4f-bb06-4228-8636-4e0a72431ed6","year":2017},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:a0cfe51bb3bfd57950d9acbca5cc3abf87d77b660749593dd239a4edb7ca1ebc","observation_id":"067a6f2e-754d-411c-a843-b053f9d945f8","resolution":{"observed_at":"2026-05-15T23:11:52.028825Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Combinatorial problems on","venue":null,"work_id":"db3c7d2a-1677-46aa-82af-c17fcde6ede1","year":2017},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:eab2a9652abd08f513c50bf900c1dfce28801b8f77e90d556932f066d5918eac","observation_id":"5e666bc0-387a-4dce-b394-56986855b6db","resolution":{"observed_at":"2026-05-15T23:11:52.115989Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Recognizing","venue":null,"work_id":"219d4e25-ccdb-4e85-9698-f6e6eb9fcb01","year":2023},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:d6872ccf8c62771dbd6927a1708a22d45bdc6d6524526a1f2a70860d67aedc7f","observation_id":"92eba4f4-7795-40af-867b-ecf391ad9878","resolution":{"observed_at":"2026-05-15T23:11:52.083184Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Pacific journal of mathematics , volume=","venue":null,"work_id":"4bd76910-ac40-49d0-b952-9ac89b97ab58","year":1965},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:3336e041ac3b606a6484a9a22f98b1d3e217a51ceab73a19dd250c62cfac118c","observation_id":"44d7d33e-fe42-4797-9569-4b569d3a3345","resolution":{"observed_at":"2026-05-15T23:11:52.109533Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Non-empty intersection of longest paths in","venue":null,"work_id":"ef871d3f-e360-4522-9b8b-584baad118ea","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:0885c2175522308d187e26648688b6911b4fc593510a32ed664cc3e27f9f220f","observation_id":"b914fe47-ec8e-45fe-9b44-c431c8657bbd","resolution":{"observed_at":"2026-05-15T23:11:52.093036Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Theoretical Computer Science , year=","venue":null,"work_id":"faf7f706-3db5-42f5-b959-11508b9ba19c","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:055972c4acb9a185c1026db07437843cd6f9dd39e6297c491e919500d43c4207","observation_id":"42ec1124-a3fd-4292-a318-ab764eee9451","resolution":{"observed_at":"2026-05-15T23:11:52.112771Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"1876 , publisher =","venue":null,"work_id":"d3e1be61-7c54-447f-be0a-3f826fa952d6","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:46ff8efd9dd9f3f9986490dde22cd3ad39195c726e611ccef20f91d645f45d0a","observation_id":"021e2e5d-0101-4b2f-bb44-6efdfcaaf8c3","resolution":{"observed_at":"2026-05-15T23:11:52.119789Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Discrete Applied Mathematics , volume=","venue":null,"work_id":"8b1fb653-b51d-4cc1-8219-afcd26d15542","year":2021},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:b9282eeb76a87c9cbdc8436679ee67907d80b957c44bc89127ebc467e5cd2111","observation_id":"ff40b4db-fdeb-4877-bca9-7f5e36ba8c57","resolution":{"observed_at":"2026-05-15T23:11:52.054397Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Longest Path Transversals in Claw-Free and","venue":null,"work_id":"31267bad-90ec-4236-ade7-c860811560d9","year":2025},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:5381497df16e479200cc99c07f8529ba1903150c2f54ffc40ba80a7215562485","observation_id":"14d7ba47-f444-4c37-8f77-8b136512fa46","resolution":{"observed_at":"2026-05-15T23:11:52.123683Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Proceedings of the American Mathematical Society , year=","venue":null,"work_id":"467c8ffc-767e-44e9-a756-81463602cc3d","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:41c876856f9f167c849b82e54fe50f18d3ed6ce7da2a9ba7fea3fdd94307b668","observation_id":"eeeaa29a-f962-479c-bc8b-43f20e221d0b","resolution":{"observed_at":"2026-05-15T23:11:52.134086Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Discussiones Mathematicae Graph Theory , volume=","venue":null,"work_id":"cf8a8847-b818-43a4-b96a-68f6776f72f6","year":2015},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:18feb708e6eae26d2467bb2db6ec7096b1de0c0ed349e4bb61b05f707e3123e2","observation_id":"d69aa6af-2b1f-40bc-b9cf-ac13bd46f7db","resolution":{"observed_at":"2026-05-15T23:11:52.147836Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Discrete Applied Mathematics , volume=","venue":null,"work_id":"66e1f4e2-af3d-49ae-bef3-ef1124f57dc7","year":2016},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:121e6405faf47ebc344099a12b7b0df0b1a51ed2a0193fe86ab5a10a96765405","observation_id":"52f00418-b512-4fb8-8879-b5403b85ac1c","resolution":{"observed_at":"2026-05-15T23:11:52.042270Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"1968 , PAGES =","venue":null,"work_id":"40aefaf3-3ada-4014-969d-9f96d6cb02ec","year":1968},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:755dc75fcc6b5b4d3dc650042a64c7e3bf5a3854eca0f8e398589c67bd17de2f","observation_id":"57746156-d8f8-400b-ab45-6415d0e3c8cf","resolution":{"observed_at":"2026-05-15T23:11:52.171988Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"1969 , publisher=","venue":null,"work_id":"8568543f-5e24-4d92-84b8-18a74ba5519d","year":1969},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:c6df8abc8ed5a27ec2c95fa81648f28a7d3fafd3b641ec91d890d6914b4e1249","observation_id":"0eca3e95-e597-44b3-9ca3-2a516afaebaf","resolution":{"observed_at":"2026-05-15T23:11:52.144370Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Mathematica Scandinavica , volume=","venue":null,"work_id":"87a5343e-24ba-4074-b0e6-7f7ba807adb8","year":1976},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:6b9f6fbd53907e0e157c43741ee5c0ecd85f2156c87c0ed6503926242ac14ac4","observation_id":"bf0d1e6c-1b49-4b4d-bda5-1bb1b30ceaa0","resolution":{"observed_at":"2026-05-15T23:11:52.005651Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"SIAM Journal on Discrete Mathematics , volume=","venue":null,"work_id":"24c29c58-9d2a-4800-aba2-420041988912","year":2014},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:fb12409e1f334d208ee69245de4980f80d97724e696e3d3cd7c2176fb6c818e9","observation_id":"f7aaf33a-0fce-48e1-8748-18fdd4a06a87","resolution":{"observed_at":"2026-05-15T23:11:52.137509Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"SIAM Journal on Discrete Mathematics , volume=","venue":null,"work_id":"2d1fc912-3987-4419-b160-f729e6f7298c","year":2021},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:9c4c888d2b79d9c589ca8af90c2d27d8567872d450fd3d7378e73b75391c94bd","observation_id":"f609d8a2-80b5-472f-a2d0-64fe366c5252","resolution":{"observed_at":"2026-05-15T23:11:52.141144Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Discrete Mathematics , volume=","venue":null,"work_id":"329cf9c3-3e8b-45ec-8202-134aa199b6c3","year":2023},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:05a1fc36c89ca99c73ba2c782652cc330a84f3ecf9b5bd8b51dcba26c594fe26","observation_id":"84901cc3-adb7-453a-b970-bd943b60ea22","resolution":{"observed_at":"2026-05-15T23:11:52.097189Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Kernelization of graph hamiltonicity: Proper","venue":null,"work_id":"7e0b3e27-e741-4224-bd6e-a5a9b5b6a71a","year":2021},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:0b98fdd5fabbd87209ebb0352428309ab2872cee6e2572d38fb1f48b6dd225d7","observation_id":"2867c778-aa0b-4ca8-bf49-65ec66d08765","resolution":{"observed_at":"2026-05-15T23:11:52.101969Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Theoretical Computer Science , volume=","venue":null,"work_id":"2cd30482-9047-4a7e-8a7b-3f861f6391de","year":2017},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:d75715b5a7f85190abfdfc12ce6c32495bdd0a866426135c515b0feaf321ed1a","observation_id":"877ed74a-4c4e-4fb4-9619-26f924208f48","resolution":{"observed_at":"2026-05-15T23:11:52.088548Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Journal of Combinatorial Theory, Series B , volume=","venue":null,"work_id":"f241df3a-f6eb-476f-ad79-7bf2f1c0ef2d","year":1974},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:07769469ef270116f500f447749332d3566a62d4b79aed1713573dda5953fcba","observation_id":"0e67c473-8fbb-4bc2-8934-a48ab95c44be","resolution":{"observed_at":"2026-05-15T23:11:52.047157Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"2012 , publisher=","venue":null,"work_id":"8d1a3eb0-5541-4cac-b362-e209bb357160","year":2012},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:17abc0a3fec27fd355cba308ccf5c63e8a1124909b58f4d4f55d7f869fb6b786","observation_id":"13101efa-6a12-41cb-a8c7-d78c28687b2f","resolution":{"observed_at":"2026-05-15T23:11:52.062044Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Journal of Combinatorial Theory, Series B , volume=","venue":null,"work_id":"96e628b3-7506-45eb-8044-340be1fa5887","year":1993},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:33b8f4797be295bd5f7469c64b9acf5c4bc3a146c2c77ad8c550bed6d61146f9","observation_id":"164d0a0c-a83d-4bf0-9db7-ee306a78e6a4","resolution":{"observed_at":"2026-05-15T23:11:52.078496Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Computing the Polytope Diameter is Even Harder than","venue":null,"work_id":"cd3fff83-adee-4d06-a0b5-9ad94bd79858","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:b3297b26ad6d439362c70f45ccbe5d753800d53857d7065e394e3b1f22be45b0","observation_id":"5c8b5bc3-ede3-4928-88b6-3293a1eb00b7","resolution":{"observed_at":"2026-05-15T23:11:52.159799Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2412.20729","last_updated":"2024-12-30T06:01:08Z","snapshot_observed_at":"2026-08-19T13:03:56.707755Z","submitted_at":"2024-12-30T06:01:08Z","title":"Longest Path and Cycle Transversals in Chordal Graphs","version":1},"cited_work":{"arxiv_id":"2412.20729","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2412.20729","snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"arXiv preprint arXiv:2412.20729 , year=","venue":null,"work_id":"164f8125-a322-4473-875c-7dcdd7a5155e","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"cited_paper":"/paper/2412.20729","citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:590a664d769f97dea85540a9102bb36247f08a436c069ac8d799dfc5b9ca3510","observation_id":"1f9f3bc7-6acb-4b5d-a201-4947db6add72","resolution":{"observed_at":"2026-05-14T18:27:35.542018Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Discrete Mathematics , volume=","venue":null,"work_id":"b02a1d16-6e5a-4e8e-96ca-b8ab22eb3af6","year":2023},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:730324a818dbb5feff99da9e3175017ef2d8daffb944693b1e31a66c0b2a8f02","observation_id":"a26346c2-106d-4327-86c9-d69016f7cf79","resolution":{"observed_at":"2026-05-15T23:11:52.179383Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Electronic Journal of Graph Theory and Applications (EJGTA) , volume=","venue":null,"work_id":"ab67ddc6-5f4a-4012-8c2a-4ae507a926df","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:1e08958ce967a6ccc588fc2f42aa8915295ed51316db2a827ef44192be560703","observation_id":"d009b2cb-fc26-469d-a513-4e82c0d73d34","resolution":{"observed_at":"2026-05-15T23:11:52.168223Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2510.17312","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Hitting all longest paths in","venue":null,"work_id":"970d5a1d-4795-4d47-ad41-57a5ff30126d","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:7ec8fcb434025d6168b78ed3e684367028da8ed21378f903f07488cae54dec70","observation_id":"010503cf-5782-44dc-98f2-fbc260e80c75","resolution":{"observed_at":"2026-05-14T18:27:35.529431Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"author=","venue":null,"work_id":"a6aeedf3-1fd7-4bd7-b545-452785f07f13","year":2006},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:e683b74a1e5633d9b4e222c1e46a60c1e9e139c49b908a17da33aa572638137b","observation_id":"5a58a8b5-c6c7-433d-b938-747920c47964","resolution":{"observed_at":"2026-05-15T23:11:52.001728Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"More complicated questions about maxima and minima, and some closures of","venue":null,"work_id":"d55db17c-a89e-472f-8f41-2e8ba04e5202","year":1987},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:953936e2c43dc394e97d596fa774108d0dafb59ffcd637deed24efe70cc26702","observation_id":"42041e81-d351-4948-b96b-aad42d8ca746","resolution":{"observed_at":"2026-05-15T23:11:52.013061Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"and Tarjan, R Endre , journal=","venue":null,"work_id":"feab2d1c-3422-4d39-884c-83cd0d92e680","year":1976},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":38,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:1fb334ba1941145f1d2027abd639fb65a2f2f4e15ccc1ed0556a12c461ed2988","observation_id":"6e8bae91-313a-4c58-abbb-115a90da40f2","resolution":{"observed_at":"2026-05-15T23:11:51.996653Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1007/978-1-4684-2001-2","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Karp , editor =","venue":null,"work_id":"8ca95cd8-c0b8-4da2-b823-65f7ec15bc29","year":1972},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":39,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:41146677bf0bae679899dc9d05987098f24e30256d67637d0559b7bc1b335793","observation_id":"851f7698-847d-4610-a26c-a9dd896a6cbe","resolution":{"observed_at":"2026-05-14T18:27:33.669184Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-07-14T05:20:18.723076+00:00","source":"crossref_status_cache"},{"observed_at":"2026-07-14T05:20:18.723076+00:00","source":"openalex_status_cache"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":null,"venue":null,"work_id":"a8eb4e63-b021-4f5e-8f15-a6fc92610de7","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":40,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:838f74cf8b0990f72c61eb89dc0d2306e33359bb62b3497f107a0e19805b0941","observation_id":"0ba44277-0685-4111-b71c-b958019c071c","resolution":{"observed_at":"2026-05-15T23:11:51.993147Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Exact analysis of Dodgson elections","venue":null,"work_id":"e976ebb2-06c5-40d9-9705-753fa7342b74","year":1997},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":41,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:daa30ac13bca22a3c92dbdf9cde614120cefcb07eb1c803f6d8f591f32275484","observation_id":"b2235937-dad4-4ca7-80fa-a8291fbea30f","resolution":{"observed_at":"2026-05-15T23:11:52.106206Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"The complexity of","venue":null,"work_id":"d5e4d1fe-9214-4a5e-b4c7-67ab91999bd5","year":2005},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":42,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:dc39239bc29751898d08369beb00b7af605ab14d1cf1a1b3bee5a0e3e65ac0ce","observation_id":"a8ff061a-e167-4f10-b624-aab9bba31a2d","resolution":{"observed_at":"2026-05-15T23:11:52.050945Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Encyclopedia of computer science , pages=","venue":null,"work_id":"448e7524-a140-431e-ae98-028aabc846f2","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":43,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:3e0fe0ff9140e0875eef0a8366900742ccb3066cb5af2515dc88a49a266d7ef3","observation_id":"d257f950-6462-4daa-a240-1bc875e5363c","resolution":{"observed_at":"2026-05-15T23:11:52.074399Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":null,"venue":null,"work_id":"7659a686-5b9c-4e88-b660-9c727237f4fa","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":44,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:7a5d23aa09a7b578e32ccccb4377d70881588ed49dee57c377be284c0020eca7","observation_id":"b6cb76a1-19c3-49bc-9c4d-1759079a973d","resolution":{"observed_at":"2026-05-15T23:11:52.151723Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"author=","venue":null,"work_id":"f327ca8f-43fa-4c49-bb4d-0922066d26ff","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":45,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:2f93c84312974e9ae9192427a6d004f1a863a5d0ac21e9e3633d3bcd87a3e79e","observation_id":"73cf6432-0153-453a-8534-6dbfa5df79a1","resolution":{"observed_at":"2026-05-15T23:11:52.155418Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Graphen, in welchen je zwei Eckpunkte von einem l","venue":null,"work_id":"3cd612e4-8122-4f8e-a169-a54ba07854fc","year":1975},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":46,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:d73d7d1b9a30df9c63927f0108815041409a0db0068faa6afb960be0ac55d088","observation_id":"76629c3a-b74c-4aa9-a349-eb9780f8115e","resolution":{"observed_at":"2026-05-15T23:11:52.127066Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Theoretical computer science , volume=","venue":null,"work_id":"6aebba89-175e-43d1-8dce-e7866ad89915","year":1976},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":47,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:594d23efdfafcfbc1c8710be19bd2d37f79df227c9c8d43b24b15382ed5abb0b","observation_id":"72c1ed2c-cbed-48b2-8c92-5beb47c00829","resolution":{"observed_at":"2026-05-15T23:11:52.017060Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"SIAM Journal on Computing , volume=","venue":null,"work_id":"e516646e-ef2c-4268-8a98-33ef931577a4","year":1990},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":48,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:0010db42e4ed906e6faa115cd7a1b92a2a70a71a8c90e1e53f53d9aac4407cd9","observation_id":"87382956-7783-404d-88ce-f4a2b567b141","resolution":{"observed_at":"2026-05-15T23:11:51.984706Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"1989 , publisher=","venue":null,"work_id":"5cbe0ff8-7389-43de-8842-b62193f532a6","year":1989},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":49,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:b7b057fc26ffaec0e036e219b9d5b486b4e5db6cccdf73646302d06418b163a9","observation_id":"ae0c0584-851b-43a4-893e-c98863014cc4","resolution":{"observed_at":"2026-05-15T23:11:52.025092Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Exact complexity of the winner problem for","venue":null,"work_id":"41a69d4a-6ec4-4462-8aa2-925344ce835f","year":2003},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":50,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:e0a6f9acfa1e8763324ff638c675853ea11dce9cebc73c9343fa45bd22ab8d70","observation_id":"2d735a95-5e8b-4aa6-a888-41fcd4958ac9","resolution":{"observed_at":"2026-05-15T23:11:51.989807Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2511.06505","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"arXiv preprint arXiv:2511.06505 , year=","venue":null,"work_id":"959ba08a-c056-4089-98f6-48c2d9b24f3a","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":51,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:311f84759a0b41c7444da00a708af06f79b200cfb3aa00cadf8f75f696abaeed","observation_id":"22f50bf7-882d-4840-a91c-46d3cbf5b590","resolution":{"observed_at":"2026-05-14T18:27:35.523311Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"The complexity class ^p_2 : Recent results and applications in","venue":null,"work_id":"8e1adb27-8981-42f3-bb29-07b0ac440c12","year":1997},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":52,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:a3b814c3a75ada0be191f6b9572d515a685ac7a26d04b93b62ddd29f8a47f8a9","observation_id":"7e97d44b-b775-4eaa-b9f6-41dafb9849c4","resolution":{"observed_at":"2026-05-15T23:11:52.035565Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"The difference and truth-table hierarchies for","venue":null,"work_id":"4bc7afe9-098e-4c79-87c1-929e84f84f4c","year":1987},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":53,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:2d0811b93a91bfcf8cab212c2eaf629354abb524c8a9c1a8f2a6c0ee05dad925","observation_id":"e788f9a0-a6e8-4891-a004-825be35bc750","resolution":{"observed_at":"2026-05-15T23:11:52.021051Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Proceedings of the nineteenth annual ACM symposium on Theory of computing , pages=","venue":null,"work_id":"de3ca65d-72ca-419e-a7b9-a9cdc3bcbeb9","year":null},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":54,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:e7f5b66a1637b7292b797fc4b767cacb03e5349b57f4cbedbdf0c708a5849378","observation_id":"42f649ed-8e42-4c95-8386-ea0cced6501a","resolution":{"observed_at":"2026-05-15T23:11:52.175790Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Theoretical computer science , pages=","venue":null,"work_id":"94431611-95ac-4436-bfb5-779ded901fe9","year":2026},"citing_paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete","version":1},"reference_index":55,"source":"arxiv_source","source_observed_at":"2026-05-14T18:25:47.246706Z"},"links":{"citing_paper":"/paper/2605.13488"},"observation_digest":"sha256:1dbe5190c9ed7ba62a8fbbb4620158708bc23aeabae68b30a1abc901c136611a","observation_id":"1a1fe8ca-c75e-4e19-a507-f0b1bfb29e65","resolution":{"observed_at":"2026-05-15T23:11:52.163870Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2605.13488","last_updated":"2026-05-13T13:14:10Z","latest_version":1,"primary_category":"cs.DM","snapshot_observed_at":"2026-08-14T19:16:57.682621Z","submitted_at":"2026-05-13T13:14:10Z","title":"The Gallai Vertex Problem is $\\Theta_2^p$-Complete"},"reference_resolution":{"displayed":55,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":3,"verified_exact":7,"verified_fuzzy":45},"total_outbound_references":55},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"thesis":"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."}