{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005574713,0.001826412,0.002491791,0.002213326,0.001681976,0.006615963,0.005773534,0.002883545,0.01908672],"category_scores_gemma":[0.05228636,0.001424704,0.002109436,0.004546235,0.002620372,0.0130132,0.003214005,0.004634555,0.001685267],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006018547,"about_ca_system_score_gemma":0.005012272,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00481546,"about_ca_topic_score_gemma":0.004235011,"domain_scores_codex":[0.9944249,0.00236138,0.0002238971,0.0006863258,0.001292416,0.001010978],"domain_scores_gemma":[0.9602628,0.02975931,0.002237459,0.004754633,0.001988042,0.0009977712],"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.0005230622,0.0003292169,0.00244101,0.0003042608,0.0001315464,0.0001116752,0.0003130194,0.4438685,0.00159981,0.4842786,0.01457787,0.05152132],"study_design_scores_gemma":[0.00004068075,0.00003611223,0.0003918897,0.00002629609,0.0000519613,0.00004038542,0.00004061857,0.7981361,0.0005355113,0.1989873,0.001695393,0.00001773017],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08151815,0.002425284,0.8859165,0.003315061,0.0002159903,0.0002097461,0.0009098391,0.001388162,0.02410121],"genre_scores_gemma":[0.8135332,0.002280921,0.1587198,0.0006496045,0.0007538736,0.0005172652,0.001825966,0.001498203,0.02022118],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01908672,"threshold_uncertainty_score":0.06385142,"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."}}