{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002109825,0.0003102351,0.0003382587,0.0005712942,0.0003451724,0.000710641,0.003255895,0.00006492993,0.00003659304],"category_scores_gemma":[0.00007679155,0.0002285977,0.00006631268,0.002550206,0.002695335,0.002360349,0.0007538655,0.0003283504,0.00006617656],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008272603,"about_ca_system_score_gemma":0.000140776,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001850813,"about_ca_topic_score_gemma":0.00001398182,"domain_scores_codex":[0.9961427,0.0001722015,0.0004685638,0.0009980433,0.001292252,0.0009261931],"domain_scores_gemma":[0.9974517,0.0002874166,0.0001200862,0.001496938,0.0002288374,0.0004150824],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002179488,0.0002019982,0.00004510465,0.00001593391,0.00000390041,0.0000167189,0.002861621,0.001546173,0.0009932417,0.9841531,0.000003666219,0.01013678],"study_design_scores_gemma":[0.0003176069,0.0003406921,0.0001258568,0.00004933025,0.000002744503,0.0000483211,0.00005808063,0.6244558,0.002751521,0.3715807,0.00001120567,0.0002580935],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1114994,0.00001364973,0.8842687,0.0005947525,0.00005812442,0.0003917269,0.000001792115,0.0001692641,0.003002546],"genre_scores_gemma":[0.548983,0.000001516846,0.4508013,0.0001279183,0.00003939396,0.00002305213,0.000001175684,0.00001158109,0.00001101273],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6229097,"threshold_uncertainty_score":0.9931073,"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."}}