{"id":"W1988381536","doi":"10.1007/s00453-013-9800-5","title":"Parameterized Analysis of Paging and List Update Algorithms","year":2013,"lang":"en","type":"article","venue":"Algorithmica","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Parameterized complexity; Computer science; Paging; Locality; Algorithm; Cache; Theory of computation; Locality of reference; Online algorithm; Cache algorithms; Set (abstract data type); Memory hierarchy; CPU cache; Theoretical computer science; Parallel computing","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.0002136569,0.0001038856,0.0002627562,0.0003258158,0.00006926588,0.0001987595,0.0004077697,0.00004056553,0.0001652992],"category_scores_gemma":[0.00002879217,0.00009162376,0.00007709633,0.001181995,0.00007853851,0.0004710154,0.0002281051,0.00008103963,0.0000257974],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001020445,"about_ca_system_score_gemma":0.00002045786,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002178044,"about_ca_topic_score_gemma":0.000002987532,"domain_scores_codex":[0.9989175,0.00007344643,0.0002610768,0.000305365,0.0002155742,0.0002270762],"domain_scores_gemma":[0.9991471,0.00008854899,0.00009463485,0.000401317,0.0001433834,0.0001250211],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000004584152,0.0001948292,0.002189433,0.00003710117,0.00141079,0.00001183387,0.001624529,0.001867416,0.003604508,0.01938144,0.00157933,0.9680942],"study_design_scores_gemma":[0.000224273,0.0000288962,0.002478087,0.000004643423,0.00005147976,0.000002094242,0.00001885694,0.9942175,0.0006875182,0.001348415,0.0008189639,0.0001193203],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01421071,0.00009172089,0.9830937,0.001613719,0.00007532936,0.0001962865,0.000006567714,0.00009622291,0.0006157245],"genre_scores_gemma":[0.3527996,0.0001061123,0.6462253,0.0005455117,0.00001869697,0.00003254899,0.00001888743,0.000009230007,0.0002440288],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.99235,"threshold_uncertainty_score":0.3736309,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01112057614011888,"score_gpt":0.2412701161776356,"score_spread":0.2301495400375167,"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."}}