{"id":"W2954158457","doi":"10.1016/j.dam.2019.06.007","title":"Spectral bounds for graph partitioning with prescribed partition sizes","year":2019,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"VLSI and FPGA Design Techniques","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal; Group for Research in Decision Analysis; HEC Montréal","funders":"Agence Nationale de la Recherche","keywords":"Adjacency matrix; Graph partition; Eigenvalues and eigenvectors; Mathematics; Combinatorics; Graph energy; Strength of a graph; Graph; Adjacency list; Partition (number theory); Spectral graph theory; Undirected graph; Discrete mathematics; Line graph; Voltage graph","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.003346469,0.002035739,0.001529165,0.002655508,0.001378282,0.00338651,0.00276542,0.001964167,0.009229087],"category_scores_gemma":[0.02810601,0.0009264678,0.001047322,0.00266997,0.003323344,0.005137086,0.004343547,0.003410725,0.001571064],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00251902,"about_ca_system_score_gemma":0.0013606,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001598203,"about_ca_topic_score_gemma":0.002502129,"domain_scores_codex":[0.9974647,0.0007784521,0.00009155465,0.0003450477,0.0009357706,0.0003845332],"domain_scores_gemma":[0.9735286,0.0206757,0.001138405,0.002064187,0.001671916,0.0009212634],"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.0003936139,0.0001330081,0.0005530748,0.00047954,0.00005907572,0.0001000689,0.00038568,0.2641264,0.009115175,0.6817645,0.007001807,0.03588806],"study_design_scores_gemma":[0.00002884012,0.00005651719,0.0002738089,0.00009083231,0.00002665524,0.00007126573,0.0000886212,0.5160339,0.002781701,0.4784603,0.002066351,0.00002113009],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04783006,0.001059625,0.9171583,0.001173542,0.0001468669,0.0001170578,0.0004554228,0.0005612732,0.03149788],"genre_scores_gemma":[0.7351034,0.002108491,0.2481415,0.001081031,0.0004068532,0.0006553506,0.0009757938,0.0009797181,0.01054783],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009229087,"threshold_uncertainty_score":0.03087437,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008739207267766799,"score_gpt":0.2069153569503388,"score_spread":0.198176149682572,"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."}}