{"id":"W4390072547","doi":"10.1007/978-3-031-49815-2_13","title":"Any-Order Online Interval Selection","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Competitive analysis; Online algorithm; Computer science; Bounded function; Scheduling (production processes); Interval (graph theory); Algorithm; Randomized algorithm; Selection (genetic algorithm); Deterministic algorithm; Order (exchange); Mathematical optimization; Mathematics; Upper and lower bounds; Artificial intelligence; Combinatorics","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.0009800354,0.0008149636,0.001191251,0.0005692426,0.0005215774,0.001844403,0.0016296,0.0005752561,0.03925674],"category_scores_gemma":[0.003872381,0.0004182309,0.0008677152,0.001638727,0.0005107835,0.002460644,0.001326608,0.002184031,0.008071713],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006098269,"about_ca_system_score_gemma":0.0008883571,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004708632,"about_ca_topic_score_gemma":0.0008899172,"domain_scores_codex":[0.9991623,0.0001448935,0.00004526976,0.0001505453,0.0003779735,0.000119042],"domain_scores_gemma":[0.9984643,0.000707954,0.00005651408,0.0005342409,0.0001528261,0.00008413991],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0006277133,0.0002451241,0.0003693013,0.0003822419,0.00004435816,0.000152369,0.00007521236,0.03486166,0.00564393,0.2159743,0.05475539,0.6868683],"study_design_scores_gemma":[0.0001889204,0.0003648926,0.0006736954,0.000117158,0.00007403015,0.0005629419,0.00007183129,0.3395699,0.007614885,0.5505565,0.1001491,0.00005613349],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01329837,0.00159787,0.8522152,0.000655569,0.0007582052,0.0001430117,0.0008447733,0.002348966,0.1281381],"genre_scores_gemma":[0.3472753,0.002756137,0.5002652,0.0006982949,0.001180633,0.0002981401,0.00229467,0.001360464,0.1438711],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.03925674,"threshold_uncertainty_score":0.1313269,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03156848898930621,"score_gpt":0.2833799822059502,"score_spread":0.251811493216644,"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."}}