{"id":"W2596648514","doi":"","title":"On the Feedback Vertex Set Polytope of a Series-Parallel Graph","year":2006,"lang":"fr","type":"article","venue":"Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Group for Research in Decision Analysis; Université du Québec à Montréal; HEC Montréal","funders":"","keywords":"Combinatorics; Mathematics; Chordal graph; Vertex (graph theory); Pathwidth; Polytope; Indifference graph; Subdivision; Discrete mathematics; Maximal independent set; Series (stratigraphy); 1-planar graph; Graph; Line graph","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.0003919065,0.001309495,0.001589824,0.001446826,0.001655311,0.002592519,0.001747735,0.001448622,0.02194154],"category_scores_gemma":[0.001953172,0.0006449718,0.0008106488,0.001619584,0.001651114,0.00153068,0.001411862,0.001790677,0.001382868],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002062242,"about_ca_system_score_gemma":0.001006709,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004156455,"about_ca_topic_score_gemma":0.004259124,"domain_scores_codex":[0.9994351,0.0001084568,0.00001750798,0.0001272081,0.0001989518,0.0001126669],"domain_scores_gemma":[0.9985471,0.0007196834,0.0002669326,0.00007094398,0.0001270807,0.0002682417],"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.0003356003,0.0002047743,0.0008934179,0.0004089392,0.0000608444,0.000511532,0.0002863315,0.3308773,0.005688046,0.6224063,0.01574505,0.0225819],"study_design_scores_gemma":[0.0001604539,0.000142916,0.0009475851,0.00008552374,0.00002667651,0.0002857572,0.0001727934,0.467442,0.001855772,0.5222631,0.006579,0.0000384578],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5906169,0.0007630327,0.2814075,0.00244449,0.0003194726,0.0004231554,0.004438451,0.0007539978,0.1188329],"genre_scores_gemma":[0.8575569,0.001162707,0.07407041,0.0004090223,0.0003419941,0.0007585727,0.002873316,0.0003923138,0.06243473],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02194154,"threshold_uncertainty_score":0.07340175,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01607815984347358,"score_gpt":0.2133130183830099,"score_spread":0.1972348585395363,"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."}}