{"id":"W1577356920","doi":"10.1007/978-3-540-73545-8_38","title":"An Improved Algorithm for Online Unit Clustering","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Competitive analysis; Cluster analysis; Computer science; Partition (number theory); Online algorithm; Dimension (graph theory); Upper and lower bounds; Algorithm; Randomized algorithm; Sequence (biology); Unit (ring theory); Combinatorics; Mathematics; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001399125,0.001714771,0.002927559,0.002273714,0.001918394,0.002077264,0.005533118,0.002620963,0.01726296],"category_scores_gemma":[0.005168673,0.0009449071,0.001572216,0.004488263,0.0008610693,0.003122207,0.004172734,0.002302411,0.007518711],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001930694,"about_ca_system_score_gemma":0.003024791,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008805747,"about_ca_topic_score_gemma":0.01262419,"domain_scores_codex":[0.9982088,0.0003518402,0.0001159369,0.0004274051,0.0006546615,0.0002413285],"domain_scores_gemma":[0.9979299,0.0005735607,0.00009465498,0.0006489124,0.0006108544,0.0001420553],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005974078,0.0003089159,0.0004590998,0.0001920534,0.00008763025,0.00008435714,0.0001438448,0.1291316,0.006050168,0.02076457,0.02466088,0.8175194],"study_design_scores_gemma":[0.0001091989,0.00007247201,0.0002340481,0.00001447102,0.00003335437,0.00009687723,0.00004651847,0.9738338,0.003266491,0.01560045,0.00666471,0.00002762555],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.004702269,0.000210426,0.9885882,0.0001278633,0.000212945,0.0001493573,0.0001913194,0.002999682,0.002817909],"genre_scores_gemma":[0.0322018,0.0001005655,0.9591458,0.0001181196,0.00009334247,0.0002714229,0.0005740491,0.0004195221,0.007075221],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01726296,"threshold_uncertainty_score":0.05775034,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04442696935424467,"score_gpt":0.3146518800575907,"score_spread":0.270224910703346,"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."}}