{"id":"W2811044723","doi":"10.1007/s00453-018-0461-2","title":"On the Separation and Equivalence of Paging Strategies and Other Online Algorithms","year":2018,"lang":"en","type":"article","venue":"Algorithmica","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Bijection; Paging; Algorithm; Computer science; Theory of computation; Online algorithm; Equivalence (formal languages); Competitive analysis; Set (abstract data type); Context (archaeology); Locality; Theoretical computer science; Mathematics; Discrete mathematics; Upper and lower bounds","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.008168131,0.001788576,0.00303192,0.002437239,0.002152823,0.005723215,0.005016626,0.004076202,0.0131184],"category_scores_gemma":[0.06121492,0.00133262,0.002517395,0.004441705,0.006938053,0.02251759,0.007648591,0.01167088,0.00153153],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002875116,"about_ca_system_score_gemma":0.003245845,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001813784,"about_ca_topic_score_gemma":0.001068646,"domain_scores_codex":[0.9911971,0.004075383,0.0004907565,0.001329449,0.001867633,0.001039783],"domain_scores_gemma":[0.9478814,0.04249027,0.001735366,0.005034005,0.001656385,0.001202545],"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.0002698298,0.0002273006,0.0005190869,0.000152311,0.00003337553,0.00004892532,0.0003111984,0.02029761,0.0004464864,0.9277633,0.003168626,0.04676192],"study_design_scores_gemma":[0.00004954022,0.00005284248,0.0001922439,0.00003590108,0.00002007129,0.00004322257,0.0000379653,0.05792301,0.0002986481,0.9395232,0.001809851,0.00001347635],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04562306,0.002420341,0.9070158,0.003385765,0.0004117364,0.0001462705,0.0002430614,0.0004756353,0.04027832],"genre_scores_gemma":[0.7293447,0.003371321,0.2390592,0.002123574,0.001429999,0.0005135432,0.0007340991,0.0009943307,0.0224292],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0131184,"threshold_uncertainty_score":0.04388535,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0400453913384496,"score_gpt":0.3232309033706767,"score_spread":0.2831855120322271,"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."}}