{"id":"W28955333","doi":"10.1007/0-306-48213-4_11","title":"Polynomially Solvable Cases of the TSP","year":2006,"lang":"en","type":"book-chapter","venue":"Combinatorial optimization","topic":"Graph theory and applications","field":"Mathematics","cited_by":29,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Combinatorics; Digraph; Mathematics; Travelling salesman problem; Diagonal; Permutation (music); Graph; Discrete mathematics; Physics; Algorithm","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001679937,0.0002237512,0.000323027,0.00007229764,0.000175656,0.00002469415,0.0003262614,0.0003181373,0.0002366593],"category_scores_gemma":[0.0001329347,0.000184389,0.0002086773,0.00007141062,0.0001365597,0.00005322377,0.00009272379,0.0001943976,0.000009044529],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005108176,"about_ca_system_score_gemma":0.0001048237,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001308119,"about_ca_topic_score_gemma":0.000003244219,"domain_scores_codex":[0.9989494,0.00003307365,0.0004463395,0.0002101413,0.0002368324,0.0001241884],"domain_scores_gemma":[0.9983014,0.0002925843,0.000569121,0.0006014281,0.0002045909,0.00003082557],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00001533571,0.00005867251,0.000002858432,0.00004408524,0.00002912944,6.943113e-7,0.00001615686,0.004295276,0.00001660527,0.978036,0.01746061,0.00002451441],"study_design_scores_gemma":[0.0004235979,0.00003745449,0.000001772702,0.0001153643,0.0001865961,0.000003951718,0.000002776323,0.0004012346,0.0004911906,0.9764829,0.02164656,0.000206622],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.0004124595,0.000149768,0.006661167,0.0001418727,0.003312262,0.001244144,0.0001423607,0.0001376234,0.9877983],"genre_scores_gemma":[0.1696892,0.0001164781,0.0124924,0.0001028948,0.001870339,0.000121288,0.0004070723,0.0003819341,0.8148184],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.17298,"threshold_uncertainty_score":0.7519166,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02608083032203447,"score_gpt":0.2523124332487871,"score_spread":0.2262316029267527,"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."}}