{"id":"W7097241741","doi":"","title":"Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem","year":2003,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Reservation; Competitive analysis; Upper and lower bounds; Matching (statistics); Online algorithm; Reservation system","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00119354,0.00009865048,0.00007269202,0.00004041469,0.0008228302,0.0005612209,0.0006517465,0.00003055195,0.0000996998],"category_scores_gemma":[0.000245726,0.00004699888,0.00003988127,0.0003525394,0.00006411738,0.0003685754,0.00005446434,0.0001397014,0.00003503012],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004108215,"about_ca_system_score_gemma":0.00009925378,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000152588,"about_ca_topic_score_gemma":0.00004886691,"domain_scores_codex":[0.9988114,0.0002472094,0.0001693697,0.0002376281,0.0003229204,0.0002114377],"domain_scores_gemma":[0.9978184,0.001478569,0.00007288792,0.0004043528,0.0001922459,0.00003356189],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0000035987,0.00002253374,0.0000710925,0.000003395578,0.000007794316,1.427729e-7,0.0004458916,0.007916579,0.00007189251,0.9870923,0.003399629,0.0009651277],"study_design_scores_gemma":[0.0004635662,0.0004275016,0.0003082923,0.00005850142,0.000004023759,0.000002151651,0.000722198,0.8688287,0.00644588,0.04446742,0.07805923,0.0002125522],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0005340156,0.00001211359,0.7954649,0.05513154,0.0001401808,0.001203227,0.000002480991,0.0001048342,0.1474067],"genre_scores_gemma":[0.8584834,0.00003885202,0.1133926,0.01537782,0.000094168,0.0006017715,0.00001594934,0.00001972408,0.0119757],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9426249,"threshold_uncertainty_score":0.6328628,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07193377675832262,"score_gpt":0.2986140328225581,"score_spread":0.2266802560642355,"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."}}