{"id":"W2055422348","doi":"10.1016/j.dam.2011.07.016","title":"Maximizing edge-ratio is NP-complete","year":2011,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal","funders":"","keywords":"Mathematics; Combinatorics; Enhanced Data Rates for GSM Evolution; Maximum cut; Graph; Discrete mathematics; Computer science; Artificial intelligence","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":[],"consensus_categories":[],"category_scores_codex":[0.0004455616,0.0002594963,0.0003079467,0.0001585256,0.0002170095,0.0001386336,0.00164737,0.0000776192,0.0001695947],"category_scores_gemma":[0.0000356565,0.0002274058,0.0001054653,0.0005070841,0.0001551985,0.0003552129,0.0006005663,0.0002434437,0.0007192093],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000322782,"about_ca_system_score_gemma":0.00003709456,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000283431,"about_ca_topic_score_gemma":0.000001080014,"domain_scores_codex":[0.998022,0.0000236478,0.0004120309,0.0004904638,0.0004868592,0.0005650627],"domain_scores_gemma":[0.9980421,0.0001404065,0.0001703586,0.001398627,0.00007650335,0.0001719872],"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.000006420712,0.0000585327,0.000007393241,0.00006372279,0.00002621592,0.000007708842,0.007276522,0.000004040172,0.007148294,0.9820545,0.0003738372,0.002972857],"study_design_scores_gemma":[0.0003266855,0.00004484538,0.00004250201,0.00002388009,0.00001207281,0.00002032166,0.0004466359,0.01477314,0.02713032,0.9551213,0.001657626,0.0004006105],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001720522,0.0000330371,0.8841978,0.0001211874,0.00007405618,0.0003744984,0.00000744713,0.0002706462,0.1132008],"genre_scores_gemma":[0.1864404,0.00001364867,0.8124533,0.0004660673,0.00004466302,0.000112026,0.000004162636,0.00004647363,0.0004192434],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.1847199,"threshold_uncertainty_score":0.9273341,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06736649496454762,"score_gpt":0.2829218158582461,"score_spread":0.2155553208936985,"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."}}