{"id":"W2115589427","doi":"10.1016/j.jctb.2011.07.004","title":"The disjoint paths problem in quadratic time","year":2011,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":203,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Disjoint sets; Minor (academic); Combinatorics; Time complexity; Mathematics; Mathematical proof; Discrete mathematics; Computer science; Algorithm","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.003323595,0.001678613,0.003715679,0.00157924,0.004073116,0.007370119,0.004779017,0.003424178,0.03061758],"category_scores_gemma":[0.02270089,0.001502729,0.002030603,0.004203006,0.004101832,0.01882637,0.003723567,0.007668439,0.002524596],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004781063,"about_ca_system_score_gemma":0.0049293,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007212472,"about_ca_topic_score_gemma":0.01111744,"domain_scores_codex":[0.9954011,0.00128993,0.0002005296,0.001130002,0.0008728429,0.001105539],"domain_scores_gemma":[0.97611,0.01907307,0.001081566,0.001504983,0.0008385185,0.001391952],"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.002827845,0.001148708,0.003382283,0.001598105,0.0003688738,0.000617218,0.001343483,0.1117618,0.003767293,0.6888465,0.0776092,0.1067287],"study_design_scores_gemma":[0.0003970301,0.00008296227,0.0005591901,0.00004844013,0.00008046801,0.0001674368,0.0002741521,0.09090938,0.0007076017,0.9014407,0.005304686,0.00002799014],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5237767,0.00593305,0.2776088,0.03557843,0.001505275,0.0005125385,0.005797083,0.002294045,0.1469941],"genre_scores_gemma":[0.7975568,0.002901251,0.1261048,0.002233285,0.001607097,0.0004304636,0.005594946,0.001508427,0.06206309],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.03061758,"threshold_uncertainty_score":0.1024261,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01470044315439314,"score_gpt":0.2461503881490396,"score_spread":0.2314499449946465,"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."}}