{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.001724542,0.0008036765,0.000800464,0.0002955799,0.000564778,0.0006586444,0.002644721,0.0007026669,0.00007831464],"category_scores_gemma":[0.0002931565,0.0008890329,0.0008475574,0.0008074866,0.0009389585,0.0006885716,0.001597854,0.0009485243,0.001646679],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005753517,"about_ca_system_score_gemma":0.0005600361,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002736069,"about_ca_topic_score_gemma":0.00003788123,"domain_scores_codex":[0.9935432,0.00008096355,0.001544929,0.001339351,0.001733476,0.001758048],"domain_scores_gemma":[0.9938443,0.001377906,0.001330876,0.002787863,0.000177021,0.0004820351],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0003856018,0.0003855925,0.000004160046,0.002791854,0.0004254142,0.00005601344,0.003485251,0.0005567504,0.008786489,0.981786,0.000273347,0.001063545],"study_design_scores_gemma":[0.001394433,0.0007939176,0.00001039867,0.0005553052,0.0002588507,0.0001211788,0.001688927,0.8727645,0.01827602,0.1014193,0.001925675,0.0007914985],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8829964,0.0002238763,0.1048937,0.0002900173,0.0006957654,0.0006302254,0.000355468,0.0002098627,0.009704686],"genre_scores_gemma":[0.9057494,0.0001655754,0.09166367,0.0002787049,0.0004386713,0.0006158655,0.0002081671,0.0003150027,0.0005649435],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8803666,"threshold_uncertainty_score":0.999356,"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."}}