{"id":"W1568757735","doi":"10.1007/978-3-642-12200-2_32","title":"Finding the Best CAFE Is NP-Hard","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Software Testing and Debugging Techniques","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"","keywords":"Clique; Binary number; Computer science; Reduction (mathematics); Time complexity; Enhanced Data Rates for GSM Evolution; Computational complexity theory; Polynomial; Hardness of approximation; Theoretical computer science; Discrete mathematics; Combinatorics; Algorithm; Approximation algorithm; Mathematics; Arithmetic; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","open_science"],"consensus_categories":[],"category_scores_codex":[0.001401781,0.0005579655,0.0004438788,0.0006044915,0.000685712,0.001026334,0.006237632,0.0004512632,0.0000246301],"category_scores_gemma":[0.0003960571,0.0004049726,0.0001631994,0.0006551088,0.001022591,0.000400454,0.002065055,0.001849107,0.0001160263],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001653865,"about_ca_system_score_gemma":0.0004875266,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00009066815,"about_ca_topic_score_gemma":0.00003256631,"domain_scores_codex":[0.9961702,0.00003308303,0.0004573678,0.001517908,0.001077362,0.0007440812],"domain_scores_gemma":[0.9953367,0.001401641,0.0003100824,0.002535139,0.0002593341,0.0001571056],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000002401276,0.00003022258,0.0005910426,0.0000316187,0.00001270003,0.00009861789,0.001817043,0.0005180994,0.0002194789,0.009281036,0.00129315,0.9861046],"study_design_scores_gemma":[0.0001491071,0.0001950287,0.0001531977,0.0005778165,0.00001466735,0.0003774812,7.431073e-8,0.09266762,0.004163158,0.8861525,0.01450246,0.001046891],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00009030283,0.0002985939,0.9887971,0.003215008,0.002175954,0.0003150931,0.000004747863,0.002337389,0.002765845],"genre_scores_gemma":[0.06267611,0.00003709477,0.9273721,0.00802697,0.0008619195,0.00001953403,0.00000228117,0.00005614564,0.0009478405],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9850577,"threshold_uncertainty_score":0.9998402,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03334229128567038,"score_gpt":0.2729033384576659,"score_spread":0.2395610471719955,"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."}}