{"id":"W2736876508","doi":"10.46298/dmtcs.3396","title":"The Windy Postman Problem on Series-Parallel Graphs","year":2005,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"University of Waterloo; Universidad Autónoma Metropolitana","keywords":"Mathematics; Combinatorics; Eulerian path; Conjecture; Polyhedron; Graph; Discrete mathematics; Pure mathematics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003787352,0.0005566887,0.0006084867,0.0005016309,0.001096437,0.001279735,0.0008628857,0.0007699816,0.004626256],"category_scores_gemma":[0.002132667,0.0004877128,0.0006146512,0.001322811,0.001217853,0.003633554,0.001112435,0.0010714,0.0003410158],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009676422,"about_ca_system_score_gemma":0.000701848,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003039387,"about_ca_topic_score_gemma":0.002559198,"domain_scores_codex":[0.9995566,0.00007965595,0.00002551988,0.0001305723,0.0001133892,0.00009427217],"domain_scores_gemma":[0.9989053,0.0004551906,0.0002521023,0.0001771509,0.00009524586,0.0001150544],"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.0003794475,0.000151383,0.002064697,0.00025956,0.00004308514,0.0003822653,0.0003093197,0.3661129,0.005300888,0.5591976,0.01030745,0.05549141],"study_design_scores_gemma":[0.00006314152,0.0001324808,0.0009056176,0.00003210136,0.00001981254,0.0003981243,0.0002649295,0.3782914,0.003464153,0.6048,0.01160793,0.00002020489],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5068828,0.0007297545,0.4436347,0.001447494,0.0001100991,0.0001920571,0.001267498,0.0004835454,0.04525198],"genre_scores_gemma":[0.896572,0.0009755403,0.08757089,0.0001659649,0.0001307055,0.0001519322,0.00115922,0.0001186357,0.01315506],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004626256,"threshold_uncertainty_score":0.01547635,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01378335689427399,"score_gpt":0.2823351540053839,"score_spread":0.2685517971111099,"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."}}