{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001675956,0.00114266,0.001524498,0.00183898,0.003821985,0.004274525,0.002830975,0.002637598,0.01378772],"category_scores_gemma":[0.01290349,0.0008963357,0.002040108,0.001601961,0.002432729,0.004228619,0.002819357,0.003503993,0.00206037],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0011575,"about_ca_system_score_gemma":0.002060084,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002333136,"about_ca_topic_score_gemma":0.004017726,"domain_scores_codex":[0.9978003,0.0004409236,0.00009538652,0.0005890345,0.0004435405,0.0006308131],"domain_scores_gemma":[0.9894642,0.005718853,0.0008193535,0.001656536,0.0008179396,0.001523243],"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.004023443,0.0008997322,0.008962146,0.0007423715,0.000275327,0.002778924,0.001588335,0.05371606,0.02530108,0.7717953,0.06285116,0.06706611],"study_design_scores_gemma":[0.0002363597,0.0001941376,0.003781298,0.00009120321,0.0001756388,0.001919387,0.0005910619,0.1844499,0.01564388,0.7797597,0.01306745,0.00008982015],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.564531,0.000435195,0.299902,0.004021316,0.0009542518,0.0005748399,0.003920559,0.001890267,0.1237704],"genre_scores_gemma":[0.8695998,0.0001925159,0.08587385,0.0006950921,0.0003985483,0.0003758468,0.004684928,0.0009606809,0.03721868],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01378772,"threshold_uncertainty_score":0.04612452,"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."}}