{"id":"W2988018498","doi":"10.1016/j.dam.2019.10.002","title":"A class of spectral bounds for Max <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" display=\"inline\" id=\"d1e5114\" altimg=\"si111.svg\"><mml:mi>k</mml:mi></mml:math>-Cut","year":2019,"lang":"lv","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","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; Eigenvalues and eigenvectors; Class (philosophy); Combinatorics; Enhanced Data Rates for GSM Evolution; Adjacency list; Simple (philosophy); Mathematics; Matrix (chemical analysis); Discrete mathematics; Algorithm; Computer science; Artificial intelligence; 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.006079429,0.002942491,0.001920828,0.006044883,0.00251963,0.007900461,0.005425394,0.003469896,0.03035075],"category_scores_gemma":[0.03938011,0.001084648,0.002318132,0.004889573,0.003479391,0.01167088,0.005215054,0.008865575,0.006219862],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004166109,"about_ca_system_score_gemma":0.002336579,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001650457,"about_ca_topic_score_gemma":0.001772473,"domain_scores_codex":[0.994765,0.001148514,0.0001997317,0.001480059,0.001678478,0.0007282295],"domain_scores_gemma":[0.9626253,0.028765,0.001480278,0.002745947,0.002910004,0.001473288],"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.0002036958,0.0001189283,0.0008352195,0.0004077289,0.0000664783,0.00007213998,0.0001995149,0.01042861,0.001394969,0.9093313,0.02907201,0.04786944],"study_design_scores_gemma":[0.00003057787,0.00008637432,0.0006937755,0.0002341918,0.00005908648,0.0002484374,0.0001159681,0.06714678,0.001614458,0.9133656,0.01636242,0.00004237194],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02786021,0.004692354,0.8097655,0.004736586,0.0008896658,0.0001919787,0.0023699,0.001788769,0.1477051],"genre_scores_gemma":[0.6313563,0.006992946,0.2776285,0.005817374,0.004176675,0.001849372,0.006222025,0.003581088,0.06237574],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03035075,"threshold_uncertainty_score":0.1015334,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02025435645140168,"score_gpt":0.2707828787975438,"score_spread":0.2505285223461421,"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."}}