{"id":"W1970277269","doi":"10.1145/1360443.1360454","title":"The complexity of fixed-parameter problems","year":2008,"lang":"en","type":"article","venue":"ACM SIGACT News","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Completeness (order theory); Computer science; Mathematics; Theoretical computer science; Algorithm; Calculus (dental); Mathematical analysis","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.005960337,0.001141832,0.001558793,0.001967003,0.001941639,0.009423194,0.006188314,0.003555135,0.01035602],"category_scores_gemma":[0.04886815,0.001260937,0.002620664,0.002774469,0.008167988,0.02716626,0.005976649,0.01095126,0.001377127],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00545745,"about_ca_system_score_gemma":0.002007487,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001456695,"about_ca_topic_score_gemma":0.0006923513,"domain_scores_codex":[0.9882401,0.003892783,0.0006296597,0.00243219,0.003527942,0.001277208],"domain_scores_gemma":[0.9482599,0.03838626,0.001729627,0.008741604,0.001996959,0.000885594],"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.0000829648,0.00005241714,0.0005764544,0.0002305189,0.00005391162,0.0000776988,0.0002576841,0.03012159,0.0006847795,0.9502895,0.00336287,0.01420953],"study_design_scores_gemma":[0.00001390823,0.00001230656,0.0001590041,0.00003300077,0.00001290329,0.00005394016,0.00005141315,0.0223024,0.0005517681,0.9737709,0.00301958,0.00001882441],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09504716,0.003929635,0.7986341,0.01124715,0.0004018203,0.0003075459,0.001465827,0.0008645703,0.08810213],"genre_scores_gemma":[0.875819,0.003785977,0.1003118,0.001138855,0.001091694,0.0009789155,0.00226019,0.0006802934,0.01393332],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01035602,"threshold_uncertainty_score":0.03959674,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1141920545832621,"score_gpt":0.3186488220123281,"score_spread":0.204456767429066,"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."}}