{"id":"W6135152","doi":"10.1159/000407528","title":"Characterizing hardness in parameterized complexity","year":2007,"lang":"en","type":"dissertation","venue":"","topic":"semigroups and automata theory","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Parameterized complexity; Complexity class; Mathematical proof; Bounded function; Normalization (sociology); Theoretical computer science; Descriptive complexity theory; Computational complexity theory; Parametric statistics; Mathematics; Discrete mathematics; Completeness (order theory); Generality; Computer science; Algebra over a field; Algorithm; Pure mathematics","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.003210723,0.001151357,0.00121758,0.002142359,0.0018376,0.006177004,0.003102142,0.00243385,0.009737189],"category_scores_gemma":[0.02680784,0.0010859,0.002761165,0.003088423,0.007541075,0.01811213,0.005684023,0.006668268,0.0008122803],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004640225,"about_ca_system_score_gemma":0.002099093,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001934237,"about_ca_topic_score_gemma":0.001100933,"domain_scores_codex":[0.9916096,0.002377981,0.0005452539,0.002188424,0.00237069,0.000908018],"domain_scores_gemma":[0.9656587,0.02489981,0.001758658,0.005581671,0.001477469,0.0006237784],"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.00003775231,0.00004794528,0.0008955043,0.0002247486,0.00004234672,0.00007529483,0.0003685662,0.02825332,0.0009614076,0.9537097,0.002262216,0.01312131],"study_design_scores_gemma":[0.00001126033,0.00002230192,0.0004361316,0.00003509849,0.0000171783,0.00007119482,0.00008001649,0.0458634,0.0008018489,0.9470676,0.005573921,0.00001983558],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.07424375,0.001357285,0.8676432,0.005635904,0.0001405711,0.000225974,0.001078387,0.0006868719,0.04898805],"genre_scores_gemma":[0.8672283,0.002137857,0.109598,0.001392162,0.0009430773,0.001115406,0.002388084,0.0006061337,0.014591],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009737189,"threshold_uncertainty_score":0.03366733,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0407394382325267,"score_gpt":0.3152530219448646,"score_spread":0.2745135837123379,"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."}}