{"id":"W2033427227","doi":"10.1145/1711475.1711499","title":"Introduction to the SIGACT news online algorithms column","year":2010,"lang":"en","type":"article","venue":"ACM SIGACT News","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Paging; Column (typography); Computer science; Competitive analysis; Quarter (Canadian coin); Online algorithm; Algorithm; Operations research; Information retrieval; Telecommunications; History; Mathematics; Upper and lower bounds","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"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.002742911,0.001691664,0.001642468,0.002618275,0.002527097,0.01153761,0.002099844,0.002957544,0.2452688],"category_scores_gemma":[0.0108216,0.0007071074,0.001179113,0.003620868,0.001133823,0.006499067,0.001516328,0.005995537,0.1960862],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002660491,"about_ca_system_score_gemma":0.002730254,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005010864,"about_ca_topic_score_gemma":0.01400203,"domain_scores_codex":[0.9978254,0.0003455853,0.0001364892,0.0002915557,0.001195799,0.0002052795],"domain_scores_gemma":[0.9882059,0.003112361,0.0006575742,0.001109575,0.004753969,0.002160599],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00001462323,0.00001649648,0.00002979179,0.00002183898,0.000002844066,0.000006113498,0.000001908083,0.00005222108,0.00002944602,0.0008845613,0.988381,0.01055923],"study_design_scores_gemma":[0.00001619169,0.00002505066,0.0002510892,0.00007119351,0.000007136913,0.00004229685,0.00002458557,0.000563334,0.000131323,0.001925276,0.9969292,0.00001332237],"study_design_candidate":"not_applicable","study_design_consensus":"not_applicable","genre_codex":"editorial","genre_gemma":"editorial","genre_scores_codex":[0.00137028,0.02460225,0.01783669,0.1721745,0.3839515,0.0004092378,0.01346028,0.004935957,0.3812593],"genre_scores_gemma":[0.006366319,0.01435988,0.01130491,0.03677741,0.1555179,0.0003030987,0.00847276,0.003256558,0.7636412],"genre_candidate":"editorial","genre_consensus":"editorial","teacher_disagreement_score":0.2452688,"threshold_uncertainty_score":0.820506,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02205290292875095,"score_gpt":0.2866052760490196,"score_spread":0.2645523731202686,"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."}}