{"id":"W4321277043","doi":"10.1007/s00453-025-01356-2","title":"Maximum Independent Set when Excluding an Induced Minor: $$K_1 + tK_2$$ and $$tC_3 \\uplus C_4$$","year":2025,"lang":"en","type":"preprint","venue":"Algorithmica","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Agence Nationale de la Recherche","keywords":"Combinatorics; Mathematics; Bipartite graph; Vertex (graph theory); Disjoint sets; Discrete mathematics; Time complexity; Graph; Planar 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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","open_science"],"consensus_categories":[],"category_scores_codex":[0.001219563,0.0006997787,0.0007767644,0.0008710519,0.0003772602,0.0007289645,0.003991786,0.000679368,0.00004527986],"category_scores_gemma":[0.0001474473,0.0007349855,0.0001856287,0.0005343065,0.0002004918,0.0007469241,0.009564905,0.002156788,0.00004271938],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002802649,"about_ca_system_score_gemma":0.0005628862,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002625938,"about_ca_topic_score_gemma":0.00004457348,"domain_scores_codex":[0.9944999,0.0005198269,0.0006424024,0.002237951,0.001030982,0.001068915],"domain_scores_gemma":[0.9957722,0.0003512614,0.0002932243,0.002768825,0.0003034707,0.0005109529],"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.0001063795,0.000363978,0.0006366557,0.000606868,0.0005589738,0.0005758406,0.008049784,0.0003726463,0.002932208,0.03687543,0.002429521,0.9464917],"study_design_scores_gemma":[0.001710219,0.0004245126,0.001502795,0.0005440378,0.00008701967,0.0001369028,0.0004372659,0.1000062,0.008977589,0.8776642,0.00629262,0.00221661],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1403437,0.001804661,0.8388863,0.002788866,0.00392337,0.002629122,0.0003500665,0.001264558,0.008009342],"genre_scores_gemma":[0.5668966,0.000396784,0.4240113,0.001163239,0.001057797,0.0006724766,0.0002515817,0.0001716016,0.005378659],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9442751,"threshold_uncertainty_score":0.9995101,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06205807901296858,"score_gpt":0.3396687315471117,"score_spread":0.2776106525341431,"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."}}