{"id":"W2162059435","doi":"10.1186/s13173-015-0036-x","title":"Complexity of greedy edge-colouring","year":2015,"lang":"en","type":"article","venue":"Journal of the Brazilian Computer Society","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of the Fraser Valley","funders":"Coordenação de Aperfeiçoamento de Pessoal de Nível Superior","keywords":"Combinatorics; Graph; Time complexity; Enhanced Data Rates for GSM Evolution; Mathematics; Greedy algorithm; Computer science; Index (typography); Discrete mathematics; Algorithm; 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.001842708,0.0001555649,0.000359444,0.0000703507,0.0001522177,0.00009890115,0.003427236,0.00007173292,0.00000425613],"category_scores_gemma":[0.00007760373,0.0001057443,0.0006270595,0.0006876463,0.0004938906,0.0007327409,0.001324732,0.0005561908,0.000006415505],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001391906,"about_ca_system_score_gemma":0.0003014316,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004321894,"about_ca_topic_score_gemma":0.000002001373,"domain_scores_codex":[0.9977291,0.0002863927,0.0005614008,0.0001969978,0.0008976111,0.000328539],"domain_scores_gemma":[0.9974017,0.0001670116,0.0006345003,0.0007645107,0.000786981,0.0002452644],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004134536,0.002195243,0.04485457,0.0004867812,0.001983404,0.0001687099,0.04860376,0.04445538,0.00731665,0.2970182,0.3846731,0.1678307],"study_design_scores_gemma":[0.006227031,0.001649676,0.06697452,0.0005327943,0.00006890637,0.001425565,0.0005935199,0.3111795,0.01613687,0.5783654,0.01595939,0.000886851],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1259682,0.0002618649,0.8667779,0.004308477,0.002077773,0.0001734712,0.000002602623,0.00003771576,0.0003919916],"genre_scores_gemma":[0.6270435,0.00001258819,0.3716255,0.0006395949,0.0004952709,9.212794e-7,1.451703e-7,0.00001530387,0.0001671931],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5010753,"threshold_uncertainty_score":0.6368715,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06586970787758335,"score_gpt":0.3041930945483636,"score_spread":0.2383233866707802,"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."}}