{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002333633,0.00007087574,0.00007405697,0.00004651749,0.0001140285,0.0001542888,0.0002141559,0.00002566026,0.00002026091],"category_scores_gemma":[0.00002475649,0.00004759748,0.00001089482,0.0001602619,0.0002016607,0.0003083818,0.000109559,0.00006719605,0.000005086294],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00000481019,"about_ca_system_score_gemma":0.00003303225,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002215166,"about_ca_topic_score_gemma":0.000006324893,"domain_scores_codex":[0.9993553,0.00005748003,0.0001191776,0.00018781,0.0001562887,0.0001239377],"domain_scores_gemma":[0.9994923,0.0001292159,0.00005173041,0.0002089161,0.00007992489,0.00003793921],"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.00000865117,0.0001125292,0.0001272804,0.00002698821,0.00003425335,0.000002345278,0.004102142,0.0002383797,0.001967093,0.6482248,0.0006798521,0.3444757],"study_design_scores_gemma":[0.0002168993,0.0002995757,0.0005281474,0.00003826284,0.000003094363,0.00000842092,0.0003130246,0.9762408,0.002217356,0.01831541,0.001709303,0.0001097355],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02755246,0.0001347046,0.9650755,0.002832027,0.0001034728,0.0002134603,0.000008826484,0.00006364648,0.004015932],"genre_scores_gemma":[0.8682145,0.00006727237,0.1299741,0.001291988,0.0001151858,0.000008498389,0.000001936151,0.00001011678,0.0003163744],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9760024,"threshold_uncertainty_score":0.1940969,"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."}}