{"id":"W4286750933","doi":"10.48550/arxiv.2207.10254","title":"The Two-Stripe Symmetric Circulant TSP is in P","year":2022,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Vehicle Routing Optimization Methods","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Circulant matrix; Hamiltonian path; Travelling salesman problem; Combinatorics; Mathematics; Parameterized complexity; Time complexity; Hamiltonian (control theory); Symmetric function; Circulant graph; Discrete mathematics; Mathematical optimization; Graph","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0006959013,0.000272847,0.0002842543,0.0004935779,0.0001936764,0.00006997121,0.0008879966,0.0001763787,0.0002042049],"category_scores_gemma":[0.0001006968,0.0003022437,0.0001616312,0.001798839,0.0000516359,0.00007146706,0.0007469585,0.001135363,0.00003386021],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006706059,"about_ca_system_score_gemma":0.00008555849,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001490309,"about_ca_topic_score_gemma":0.00002801894,"domain_scores_codex":[0.9984443,0.0002639598,0.0002578218,0.0005317016,0.0001125972,0.0003896017],"domain_scores_gemma":[0.998581,0.0003336336,0.0001068893,0.0008375727,0.00005058692,0.00009030411],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000007183305,0.00001520623,0.00572248,0.00004340038,0.0000623771,0.0001041262,0.0001125562,0.9830492,0.000008996655,0.009768688,0.0001954809,0.0009102887],"study_design_scores_gemma":[0.0004284887,0.000008650844,0.002108386,0.00002835959,0.00004712776,0.00000290932,0.0002022941,0.9905245,0.00004897067,0.003521585,0.002723646,0.0003550781],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6676441,0.001050895,0.2961989,0.0001531306,0.002611119,0.0008636042,0.00009571704,0.001018671,0.03036384],"genre_scores_gemma":[0.9967532,0.0009164051,0.001256203,0.00004555989,0.00005437072,0.000002910458,0.00002108621,0.00005658721,0.0008936618],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3291091,"threshold_uncertainty_score":0.999943,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06163703261836798,"score_gpt":0.2085224455830492,"score_spread":0.1468854129646813,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}