{"id":"W1786052730","doi":"10.46298/dmtcs.3419","title":"Fast separation in a graph with an excluded minor","year":2005,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada; Ministerio de Economía y Competitividad","keywords":"Backslash; Combinatorics; Mathematics; Vertex (graph theory); Order (exchange); Graph; Discrete mathematics","routes":{"ca_aff":true,"ca_fund":true,"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.0006291653,0.001417148,0.001199762,0.001032878,0.001646016,0.001530814,0.001818661,0.001199754,0.005450875],"category_scores_gemma":[0.003233768,0.0009246749,0.001504307,0.00139965,0.001232069,0.004326195,0.003911175,0.00197305,0.00224484],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001290942,"about_ca_system_score_gemma":0.001489295,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003360412,"about_ca_topic_score_gemma":0.005551683,"domain_scores_codex":[0.999121,0.0001242614,0.00005647041,0.0003097047,0.0001800944,0.0002084494],"domain_scores_gemma":[0.9974916,0.001079151,0.0002797507,0.0006129578,0.0002317671,0.0003047864],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.007461011,0.00129674,0.006837225,0.001907531,0.0003731285,0.001679052,0.003240391,0.1603206,0.1980848,0.1638309,0.04349008,0.4114786],"study_design_scores_gemma":[0.0006869351,0.0008396254,0.001828097,0.00009110683,0.0002168418,0.001131004,0.0006410708,0.5354088,0.06855833,0.3656575,0.02482109,0.0001196726],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3712636,0.0005651825,0.6096836,0.001565019,0.000125615,0.0004001238,0.001484974,0.006518796,0.008393069],"genre_scores_gemma":[0.4606038,0.0002984753,0.5210889,0.0004575898,0.00008571088,0.0002632432,0.004011476,0.0009086931,0.01228208],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005450875,"threshold_uncertainty_score":0.01823497,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01874154929046081,"score_gpt":0.3162033184436024,"score_spread":0.2974617691531416,"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."}}