{"id":"W4389486639","doi":"10.1007/978-3-031-49190-0_27","title":"Delaying Decisions and Reservation Costs","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"York University","funders":"","keywords":"Reservation; Upper and lower bounds; Vertex cover; Competitive analysis; Vertex (graph theory); Edge cover; Computer science; Graph; Set (abstract data type); Online algorithm; Mathematical optimization; Combinatorics; Mathematics; Algorithm; Theoretical computer science","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.001093865,0.0006485927,0.0006175317,0.0004169949,0.0005193168,0.002640157,0.001334399,0.001218457,0.02532474],"category_scores_gemma":[0.006941452,0.00053942,0.0003722942,0.001063244,0.0009648239,0.002981002,0.000458145,0.002559215,0.001605929],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00174041,"about_ca_system_score_gemma":0.0007815902,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001154548,"about_ca_topic_score_gemma":0.0009799368,"domain_scores_codex":[0.999557,0.0001406381,0.00002198861,0.00006938904,0.0001189503,0.00009205819],"domain_scores_gemma":[0.9959381,0.003326258,0.0002134015,0.0002108966,0.0001674424,0.0001440316],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002390563,0.00008468489,0.0003191405,0.0001298263,0.0000178092,0.0001522084,0.0001001079,0.05527207,0.001164555,0.8707389,0.009585561,0.06219611],"study_design_scores_gemma":[0.0000417421,0.0000769175,0.0004407396,0.00004885706,0.00002901936,0.0001847479,0.0001163478,0.08213698,0.0005216831,0.8969872,0.01939016,0.00002563879],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.1217782,0.01842064,0.3332548,0.00771334,0.002297695,0.0001050717,0.0004287621,0.0003050838,0.5156963],"genre_scores_gemma":[0.8154564,0.008285309,0.01981263,0.0003556573,0.0008981211,0.0000724408,0.0001612517,0.0001297453,0.1548284],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02532474,"threshold_uncertainty_score":0.08471966,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0560672355227835,"score_gpt":0.2952207652891007,"score_spread":0.2391535297663172,"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."}}