{"id":"W4408100839","doi":"10.1109/hipcw63042.2024.00041","title":"Evaluating the Influence of Graph Characteristics on Parallel Algorithms for Derived Graph Structures","year":2024,"lang":"en","type":"article","venue":"","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Computer science; Graph; Graph algorithms; Theoretical computer science; Algorithm","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.0007343926,0.0001799183,0.0001853345,0.0001506315,0.0002063295,0.0001949417,0.0009261485,0.00005625892,0.00001022774],"category_scores_gemma":[0.0001123442,0.0001083933,0.0001746816,0.0005255163,0.0001447425,0.0002497086,0.0001135907,0.0001625349,0.000005573293],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000007537041,"about_ca_system_score_gemma":0.00005345022,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007833984,"about_ca_topic_score_gemma":8.568941e-7,"domain_scores_codex":[0.9986005,0.0001020585,0.0003187326,0.0003920604,0.0003171766,0.0002695081],"domain_scores_gemma":[0.9985148,0.0006874576,0.00009271019,0.0005189083,0.0001320625,0.00005411494],"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.00002276152,0.00002582646,0.00003356193,0.0000714536,0.00007259722,0.000004490001,0.0009405955,0.005389444,0.009018628,0.8827547,0.0000618842,0.101604],"study_design_scores_gemma":[0.0002882922,0.0006590706,0.01329089,0.0001021428,0.00003243788,0.00001502229,0.00006950683,0.2398249,0.004493406,0.7407884,0.0001633042,0.0002726708],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4567171,0.0001556314,0.5417565,0.0003582589,0.0004542951,0.0003240801,0.0000190319,0.0001451365,0.00007001279],"genre_scores_gemma":[0.9090867,0.0000209556,0.09031743,0.0003369691,0.00006995445,0.00006058037,0.000004274802,0.00001164334,0.00009150298],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.4523696,"threshold_uncertainty_score":0.4420152,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04473797983110414,"score_gpt":0.332350411190646,"score_spread":0.2876124313595418,"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."}}