{"id":"W4385460878","doi":"10.1007/s00453-023-01154-8","title":"A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems","year":2023,"lang":"en","type":"article","venue":"Algorithmica","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Algorithm; Mathematics; Theory of computation; Laplacian matrix; Matrix (chemical analysis); Current (fluid); Time complexity; Combinatorics; Discrete mathematics; Computer science; Graph; Physics","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.000691506,0.001177408,0.001146862,0.001385751,0.00117627,0.001370085,0.002468891,0.001700104,0.01367337],"category_scores_gemma":[0.003686161,0.0006674722,0.0009411738,0.001630768,0.0008832538,0.00157243,0.002199473,0.002624911,0.001945304],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009595183,"about_ca_system_score_gemma":0.001932636,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004295609,"about_ca_topic_score_gemma":0.006567114,"domain_scores_codex":[0.9995036,0.0001231975,0.00002448917,0.0001089482,0.0001656901,0.00007393819],"domain_scores_gemma":[0.9988303,0.0006674218,0.00005213571,0.0001520026,0.0001942675,0.0001038782],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000402664,0.0005927583,0.0008281002,0.0004231305,0.00007784747,0.0001667737,0.0002198287,0.3057171,0.008820652,0.09828188,0.03084786,0.5536214],"study_design_scores_gemma":[0.00009639644,0.00009490259,0.0001146695,0.00001704673,0.0000173825,0.00005068025,0.00004144417,0.9371461,0.001428052,0.05796548,0.00301284,0.00001516624],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01704831,0.0001655952,0.9708217,0.0003285663,0.0001292792,0.0001957541,0.0001472996,0.001311337,0.009852243],"genre_scores_gemma":[0.1445154,0.0001169778,0.8451266,0.0003126943,0.00008094055,0.0004172373,0.0006953939,0.000412811,0.008322026],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01367337,"threshold_uncertainty_score":0.04574198,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02896423358665301,"score_gpt":0.2741561125848974,"score_spread":0.2451918789982444,"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."}}