{"id":"W4389482197","doi":"10.1007/978-3-031-49190-0_9","title":"Polynomial Turing Compressions for Some Graph Problems Parameterized by Modular-Width","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Sherbrooke","funders":"","keywords":"Parameterized complexity; Oracle; Turing machine; Combinatorics; Time complexity; Computer science; Discrete mathematics; Polynomial; Mathematics; 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.003442503,0.002023565,0.002792239,0.002386254,0.003111328,0.006732654,0.005276914,0.003463794,0.02270543],"category_scores_gemma":[0.02796444,0.001568765,0.00415963,0.005385881,0.004704245,0.02010592,0.005515942,0.01218016,0.002719424],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006669339,"about_ca_system_score_gemma":0.003393231,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001681712,"about_ca_topic_score_gemma":0.003613298,"domain_scores_codex":[0.9959596,0.0009416434,0.0002305169,0.0009041931,0.001110914,0.0008530221],"domain_scores_gemma":[0.9698396,0.02329414,0.001126019,0.003919986,0.0007322641,0.001088082],"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.001700282,0.0007509985,0.001875732,0.0008635828,0.0001665145,0.0002301266,0.001116077,0.06218412,0.006918915,0.7695247,0.03535435,0.1193145],"study_design_scores_gemma":[0.0001802761,0.00009656318,0.0006897243,0.00008458387,0.00011016,0.0001870404,0.000185092,0.1171222,0.003544748,0.8733964,0.004349568,0.00005387626],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3694569,0.005540485,0.4340792,0.02531823,0.0008349534,0.000911238,0.003757789,0.008137508,0.1519637],"genre_scores_gemma":[0.806249,0.001971669,0.1468288,0.001804985,0.00144236,0.001036616,0.003012666,0.002423064,0.03523083],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02270543,"threshold_uncertainty_score":0.07595724,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03352942307653942,"score_gpt":0.2866377093803505,"score_spread":0.2531082863038111,"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."}}