{"id":"W7110422314","doi":"10.4230/lipics.wads.2025.42","title":"The Parameterized Landscape of Labeled Graph Contractions","year":2025,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Sherbrooke","funders":"","keywords":"Parameterized complexity; Treewidth; Graph; Degeneracy (biology); Contraction (grammar); Computational complexity theory; Upper and lower bounds","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.004282792,0.001057817,0.001901348,0.0009166861,0.001908413,0.004616837,0.003790161,0.003183612,0.007710696],"category_scores_gemma":[0.03913341,0.001074896,0.001924855,0.002278802,0.004251015,0.01506416,0.004168492,0.004893396,0.0007076403],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003133263,"about_ca_system_score_gemma":0.001697528,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001240173,"about_ca_topic_score_gemma":0.001261111,"domain_scores_codex":[0.9922105,0.003265008,0.0003721119,0.002107041,0.001419028,0.0006262954],"domain_scores_gemma":[0.9579055,0.02953281,0.003152935,0.006664338,0.001219672,0.001524725],"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.001020273,0.0003566141,0.005864542,0.0006992191,0.0002158668,0.0005924164,0.001220248,0.3476869,0.01124833,0.5593244,0.007873743,0.06389754],"study_design_scores_gemma":[0.0001170326,0.0001017663,0.0008790993,0.00005080258,0.00004410476,0.000353492,0.0002784268,0.37911,0.002365593,0.6122378,0.004424695,0.00003725189],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4843616,0.001040583,0.4844436,0.007564646,0.00008101868,0.0002391558,0.001451776,0.001095146,0.01972264],"genre_scores_gemma":[0.8637109,0.0006896736,0.1259115,0.0009444425,0.000174484,0.0004846413,0.002070009,0.0007471447,0.005267286],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007710696,"threshold_uncertainty_score":0.02579486,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01242081638548368,"score_gpt":0.2946825092797038,"score_spread":0.2822616928942201,"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."}}