{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001306982,0.001225715,0.002319962,0.000972523,0.001946075,0.00536984,0.003681633,0.002555408,0.01430124],"category_scores_gemma":[0.009666537,0.000884863,0.002505294,0.002570886,0.001732762,0.005921182,0.003514476,0.001900231,0.002033311],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003407645,"about_ca_system_score_gemma":0.003611875,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009402671,"about_ca_topic_score_gemma":0.007452346,"domain_scores_codex":[0.9970846,0.0005865966,0.000178778,0.0008293792,0.0005866374,0.0007341708],"domain_scores_gemma":[0.9896055,0.007674724,0.0006432052,0.001234779,0.0003640785,0.0004777774],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002686214,0.0009506152,0.01264541,0.002319355,0.0004677736,0.001250321,0.001750916,0.5329015,0.03833703,0.1240585,0.04850827,0.2341242],"study_design_scores_gemma":[0.0004991972,0.000155365,0.00302716,0.0000719458,0.0001970895,0.0006526997,0.0007188217,0.7275205,0.008336406,0.2538131,0.004939129,0.00006852597],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6930465,0.001175537,0.2443469,0.007785218,0.0001907704,0.0009892919,0.007495362,0.005310447,0.03965995],"genre_scores_gemma":[0.8228449,0.0007147345,0.1597071,0.000779523,0.00010136,0.0004156508,0.006414576,0.0007891618,0.008233028],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01430124,"threshold_uncertainty_score":0.04784244,"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."}}