{"id":"W4390576950","doi":"10.1137/1.9781611977912.22","title":"Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues","year":2024,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"VLSI and FPGA Design Techniques","field":"Engineering","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Semidefinite programming; Eigenvalues and eigenvectors; Multiplicative function; Algorithm; Directed graph; Relaxation (psychology); Mathematics; Vertex (graph theory); Computer science; Linear programming; Combinatorics; Mathematical optimization; Graph; Discrete mathematics","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.0006932407,0.001512383,0.0009690949,0.001109086,0.0006067953,0.001286808,0.001881679,0.001021967,0.007978924],"category_scores_gemma":[0.002263064,0.0007932792,0.000857696,0.001607977,0.0006000229,0.002883423,0.001892868,0.002383839,0.002487025],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001082925,"about_ca_system_score_gemma":0.0009390385,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001808097,"about_ca_topic_score_gemma":0.002730886,"domain_scores_codex":[0.9994736,0.0001246065,0.00002627922,0.0001363475,0.0001679164,0.00007127393],"domain_scores_gemma":[0.9992332,0.0004151665,0.0000570411,0.0001263796,0.0001299225,0.00003815822],"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.0001493374,0.0001596851,0.0002281571,0.0003430508,0.00004636452,0.0001168709,0.0001858906,0.3476711,0.01137169,0.1592111,0.01353846,0.4669783],"study_design_scores_gemma":[0.00003257433,0.00002869493,0.00004983172,0.00002393457,0.000007997664,0.0000658056,0.00003468988,0.9056552,0.002764122,0.08628291,0.005042261,0.00001192451],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002086856,0.0001168894,0.9950675,0.00005744367,0.00002435468,0.00004272252,0.00004248496,0.0003994456,0.00216234],"genre_scores_gemma":[0.03865458,0.000244687,0.9562356,0.00008285083,0.00003563424,0.0001667155,0.0002700899,0.0002797773,0.004030163],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007978924,"threshold_uncertainty_score":0.02669215,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06993008728173788,"score_gpt":0.249250960098217,"score_spread":0.1793208728164791,"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."}}