{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00162613,0.001274915,0.001477682,0.001385331,0.001826791,0.008249156,0.002555176,0.001747595,0.05093123],"category_scores_gemma":[0.01214141,0.000637095,0.001386484,0.002843634,0.001856213,0.008525209,0.002881904,0.006925679,0.01614787],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003778602,"about_ca_system_score_gemma":0.003017027,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002445458,"about_ca_topic_score_gemma":0.002341569,"domain_scores_codex":[0.9964988,0.0005735449,0.0001690705,0.001221427,0.001144977,0.0003920817],"domain_scores_gemma":[0.9918917,0.003473685,0.0003251109,0.002723088,0.001188656,0.0003976464],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001593766,0.0001047923,0.0006926048,0.0004382173,0.00007919423,0.00007318195,0.0001182821,0.01406345,0.001363805,0.6714107,0.1415176,0.1699788],"study_design_scores_gemma":[0.00002650976,0.00004358168,0.0005937237,0.0001201261,0.00003504512,0.0002812985,0.00006636343,0.05163484,0.001362391,0.7953246,0.1504817,0.0000296953],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"commentary","genre_scores_codex":[0.01685381,0.02199758,0.5175707,0.03040264,0.004294415,0.0004001826,0.007668195,0.00300221,0.3978104],"genre_scores_gemma":[0.4349995,0.02630259,0.2635942,0.008112792,0.007126516,0.001293999,0.01784692,0.002596475,0.2381271],"genre_candidate":"commentary","genre_consensus":null,"teacher_disagreement_score":0.05093123,"threshold_uncertainty_score":0.170382,"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."}}