{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0002508927,0.0004533082,0.0005928828,0.00007347481,0.0002360731,0.0001551665,0.00008437871,0.0008559326,0.000006323767],"category_scores_gemma":[0.000005653716,0.000427796,0.0003620748,0.00002307212,0.0001112894,0.00002644468,0.00005162997,0.0003982363,9.559548e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005398536,"about_ca_system_score_gemma":0.00002864356,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001271056,"about_ca_topic_score_gemma":0.000001123442,"domain_scores_codex":[0.9987513,0.000001382864,0.0004672386,0.0003390368,0.0001445514,0.0002964206],"domain_scores_gemma":[0.9994345,0.0001544861,0.00010812,0.0001602719,0.00004770621,0.00009493186],"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.00004272529,0.00002890171,1.48884e-7,0.006090285,0.002665432,0.000002558896,0.00457161,0.0001052135,0.01491947,0.868541,0.01821644,0.0848162],"study_design_scores_gemma":[0.001040568,0.00009285621,1.735002e-8,0.001182822,0.001173379,0.00001241124,0.0002803773,0.08448032,0.008861408,0.8695408,0.03236172,0.0009733303],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003362919,0.004795405,0.5408971,0.00005569421,0.001904647,0.01670017,0.004150288,0.007942234,0.4201916],"genre_scores_gemma":[0.002672291,0.0008609978,0.8937264,0.00008523369,0.004788145,0.002191376,0.0006669089,0.001251056,0.09375756],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.3528294,"threshold_uncertainty_score":0.9998174,"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."}}