{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004308315,0.001112608,0.0009579832,0.0007323948,0.001200151,0.004008469,0.001736957,0.001387493,0.02050815],"category_scores_gemma":[0.002336781,0.0005860595,0.0009289897,0.002200965,0.001550549,0.003581793,0.00120903,0.003611554,0.003302716],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001630999,"about_ca_system_score_gemma":0.001083954,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003075133,"about_ca_topic_score_gemma":0.005071621,"domain_scores_codex":[0.9993126,0.0001435179,0.00002934599,0.0001314633,0.0002158015,0.0001672308],"domain_scores_gemma":[0.9992919,0.0004638814,0.00004556602,0.00009699268,0.00006676847,0.00003490594],"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.00007663794,0.0001053644,0.0001364019,0.0003521815,0.00002491955,0.0003420178,0.0001925877,0.01562673,0.0008117235,0.8709972,0.05872918,0.0526051],"study_design_scores_gemma":[0.0000278626,0.00001398818,0.0001441648,0.00005411133,0.00001206904,0.000357511,0.0001128491,0.01936826,0.0005503715,0.9191666,0.06018048,0.00001164743],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.03682374,0.00922673,0.1494038,0.005526208,0.000910325,0.0001365853,0.0009804475,0.000401099,0.796591],"genre_scores_gemma":[0.500228,0.01943161,0.1529811,0.001625704,0.002214434,0.0003593572,0.002650311,0.0007684996,0.319741],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02050815,"threshold_uncertainty_score":0.06860656,"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."}}