{"id":"W3158280780","doi":"10.1109/ispass51385.2021.00023","title":"How Do Graph Relabeling Algorithms Improve Memory Locality?","year":2021,"lang":"en","type":"article","venue":"","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Engineering and Physical Sciences Research Council; Queen's University","keywords":"Computer science; Locality; Graph; Algorithm; Theoretical computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003562098,0.0009826659,0.001148662,0.001495957,0.001580738,0.002462103,0.003077584,0.001465953,0.003211809],"category_scores_gemma":[0.02843462,0.0006318086,0.0006915633,0.002424722,0.002180947,0.01651293,0.001940103,0.001646677,0.001273162],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001912186,"about_ca_system_score_gemma":0.002020705,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004014072,"about_ca_topic_score_gemma":0.006387404,"domain_scores_codex":[0.9971512,0.0009656787,0.0001177353,0.0006437314,0.0005457227,0.0005760567],"domain_scores_gemma":[0.9805979,0.01007269,0.001126135,0.005623634,0.002089425,0.0004901974],"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.001522344,0.0008302176,0.02085073,0.001269773,0.0004580791,0.0001523564,0.001077014,0.1895333,0.03965918,0.1088809,0.03418307,0.601583],"study_design_scores_gemma":[0.0002190871,0.0006761841,0.004643396,0.0001348866,0.0003935562,0.0003571555,0.0009826897,0.5677442,0.07662041,0.3264494,0.02163097,0.0001480489],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.4324325,0.01120449,0.5191647,0.007480874,0.0006288452,0.0001502927,0.0004698703,0.009575997,0.01889248],"genre_scores_gemma":[0.8739257,0.001817559,0.1191943,0.0006268875,0.000222975,0.00008012734,0.0003149128,0.001135495,0.002681996],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004014072,"threshold_uncertainty_score":0.01883835,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01097245613410826,"score_gpt":0.2178316594567615,"score_spread":0.2068592033226532,"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."}}