{"id":"W3122003030","doi":"","title":"On the Equivalence between some Local and Global Chinese Postman and Traveling Salesman Graphs","year":2000,"lang":"en","type":"preprint","venue":"Data Archiving and Networked Services (DANS)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Submodular set function; Travelling salesman problem; Combinatorics; Mathematics; Vertex (graph theory); Equivalence (formal languages); Graph; Undirected graph; Discrete mathematics; Mathematical optimization","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.0007701533,0.0004906658,0.0004138211,0.0008758086,0.00105474,0.001455299,0.0006876519,0.000740531,0.00591957],"category_scores_gemma":[0.003811973,0.0002333749,0.0004479249,0.001087949,0.001921319,0.004835437,0.001212659,0.001301096,0.0003588355],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001006164,"about_ca_system_score_gemma":0.0004507436,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002121583,"about_ca_topic_score_gemma":0.001634692,"domain_scores_codex":[0.9994074,0.0001508067,0.00002911535,0.0002078031,0.0001109738,0.00009405069],"domain_scores_gemma":[0.9977663,0.001190985,0.0003422331,0.0001952592,0.0002846633,0.0002206523],"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.00005389356,0.00002872054,0.0007747909,0.00005473673,0.00001338279,0.0001715822,0.0005385836,0.005566301,0.001612991,0.9739099,0.001138086,0.01613713],"study_design_scores_gemma":[0.00002033555,0.00005501637,0.001303109,0.00002419602,0.00002749828,0.0002537706,0.0003456405,0.03450177,0.001149086,0.9570808,0.005223236,0.00001555689],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5825788,0.0008638532,0.3194322,0.001669782,0.00009356327,0.0001331013,0.0005744606,0.0001907644,0.0944635],"genre_scores_gemma":[0.9589192,0.0007435447,0.02953086,0.0003765676,0.0001122737,0.0001202564,0.0004776494,0.00008699274,0.00963265],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00591957,"threshold_uncertainty_score":0.01980293,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02592429878447637,"score_gpt":0.2953941030519764,"score_spread":0.2694698042675001,"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."}}