{"id":"W4408293789","doi":"10.1145/3723141.3723144","title":"Complexity Column","year":2025,"lang":"en","type":"article","venue":"ACM SIGLOG News","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Column (typography); Computer science; Computer network","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":[],"consensus_categories":[],"category_scores_codex":[0.0001777892,0.0001383911,0.0001990774,0.0001366921,0.0002618036,0.0001886359,0.002624751,0.00006464693,0.000074064],"category_scores_gemma":[0.0002043104,0.0001407368,0.0001049602,0.0008761007,0.0001631421,0.0002562,0.001372003,0.0001835164,0.0001341629],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003642367,"about_ca_system_score_gemma":0.00008993181,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003002885,"about_ca_topic_score_gemma":0.0002773385,"domain_scores_codex":[0.998777,0.00007464701,0.0002253908,0.0004209494,0.0001835448,0.000318441],"domain_scores_gemma":[0.9979948,0.0002559653,0.00005149356,0.00155863,0.00006419222,0.00007485259],"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.000003778362,0.00008542638,0.002898037,0.00001315007,0.00002431069,0.00001278851,0.0001275954,0.000007276235,0.0001625453,0.8147264,0.05934143,0.1225972],"study_design_scores_gemma":[0.0004107523,0.00004952966,0.01729318,0.00002419841,0.000006632229,0.00000776039,0.00002994344,0.007518932,0.0005995299,0.7505542,0.2232822,0.0002231174],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01453163,0.0005133917,0.8519508,0.02283164,0.00279725,0.000425385,0.00001118687,0.0009238396,0.1060149],"genre_scores_gemma":[0.49573,0.00006805813,0.4840949,0.01332321,0.0002276208,0.00005535507,0.00001221182,0.00001446952,0.006474236],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.4811983,"threshold_uncertainty_score":0.5739082,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04422964664292883,"score_gpt":0.2960666793611475,"score_spread":0.2518370327182187,"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."}}