{"id":"W2072577896","doi":"10.1145/1383369.1383379","title":"The relative worst order ratio applied to seat reservation","year":2008,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Reservation; Order (exchange); Competitive analysis; Computer science; Online algorithm; Measure (data warehouse); Quality (philosophy); Mathematical optimization; Algorithm; Mathematics; Upper and lower bounds; Data mining; 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.009631382,0.003150025,0.003564067,0.003057978,0.001484109,0.004660991,0.003817021,0.002337729,0.005673482],"category_scores_gemma":[0.05335056,0.001119745,0.002234503,0.006406904,0.004222762,0.008361399,0.00304738,0.006072049,0.002636063],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002803235,"about_ca_system_score_gemma":0.002772719,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004845267,"about_ca_topic_score_gemma":0.001774457,"domain_scores_codex":[0.9864751,0.006672446,0.0006709545,0.001874556,0.003476754,0.0008301506],"domain_scores_gemma":[0.9692165,0.02297752,0.001733518,0.003575286,0.001917119,0.0005800907],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0007577537,0.0002284116,0.001622605,0.0004994842,0.0001996649,0.0002155311,0.0003108792,0.5357772,0.002945225,0.2933456,0.008039616,0.156058],"study_design_scores_gemma":[0.00007987586,0.0003718193,0.0005386582,0.00008026737,0.00008627016,0.0003427909,0.00008823888,0.7226604,0.003317813,0.2619748,0.01038606,0.00007311676],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.008627886,0.005036048,0.9744303,0.0005756885,0.0005494916,0.0001105167,0.0001377296,0.0007574953,0.009774933],"genre_scores_gemma":[0.4564494,0.00761064,0.5238345,0.0008489979,0.001829891,0.0003771575,0.0004741536,0.001178345,0.007396904],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009631382,"threshold_uncertainty_score":0.05093622,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04390905179000232,"score_gpt":0.2749594815816275,"score_spread":0.2310504297916252,"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."}}