{"id":"W26022181","doi":"","title":"Some Results in Computational Complexity","year":2005,"lang":"en","type":"article","venue":"TSpace","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006354116,0.001498059,0.001224633,0.003282638,0.003670088,0.005712032,0.002954594,0.002247937,0.01800463],"category_scores_gemma":[0.02249063,0.0007336427,0.003333425,0.004926069,0.01043481,0.01920958,0.004231521,0.0130525,0.002534782],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005691137,"about_ca_system_score_gemma":0.001679226,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002635414,"about_ca_topic_score_gemma":0.001509209,"domain_scores_codex":[0.9927349,0.001826245,0.000414931,0.001271111,0.00291106,0.0008418551],"domain_scores_gemma":[0.9633468,0.03116954,0.0006676086,0.002538146,0.00172784,0.0005500383],"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.00001575215,0.00002647854,0.0002207776,0.0002201808,0.0000172572,0.00004879275,0.0001919919,0.001577454,0.0001832245,0.9789532,0.007405554,0.01113931],"study_design_scores_gemma":[0.00001025185,0.00001797823,0.0002970662,0.00009949807,0.00001880711,0.0000813318,0.00007864049,0.004258653,0.0003831807,0.9575922,0.03715126,0.00001134973],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01857614,0.03776826,0.4976532,0.09041407,0.002145521,0.0001534109,0.001068649,0.0005841173,0.3516366],"genre_scores_gemma":[0.6048217,0.05904027,0.2151983,0.02960174,0.01713422,0.001258926,0.002527125,0.001628883,0.06878888],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01800463,"threshold_uncertainty_score":0.06023145,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05971367665835516,"score_gpt":0.3318129561532285,"score_spread":0.2720992794948734,"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."}}