{"id":"W4409341382","doi":"10.1142/s179383092550079x","title":"Strong edge coloring algorithm for K4-minor free graphs","year":2025,"lang":"en","type":"article","venue":"Discrete Mathematics Algorithms and Applications","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"St. Francis Xavier University","funders":"","keywords":"Mathematics; Combinatorics; Minor (academic); Edge coloring; Greedy coloring; Graph coloring; Enhanced Data Rates for GSM Evolution; Discrete mathematics; Algorithm; Graph; Computer science; Line graph; 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.0005233435,0.0009382273,0.0007557854,0.0010932,0.001453742,0.001663372,0.001718381,0.0008712765,0.01249871],"category_scores_gemma":[0.001911949,0.0005021631,0.001181035,0.001602374,0.0008070201,0.002088234,0.002710713,0.00153946,0.00330492],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001648376,"about_ca_system_score_gemma":0.00240465,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002543861,"about_ca_topic_score_gemma":0.004648222,"domain_scores_codex":[0.9992445,0.00012539,0.00005196117,0.0002226622,0.0001660563,0.0001895863],"domain_scores_gemma":[0.9984862,0.0004145352,0.0001050444,0.0005437408,0.0002912406,0.000159113],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001879731,0.000856401,0.003884417,0.0007887534,0.000164532,0.0003684874,0.0007899971,0.06253841,0.05045418,0.2195996,0.05767589,0.6009997],"study_design_scores_gemma":[0.0004249135,0.0003299728,0.002065327,0.0000702041,0.0001184398,0.0003982282,0.0003413537,0.4900911,0.03513355,0.4326001,0.03832832,0.00009857828],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1930121,0.0005352061,0.7569739,0.001884175,0.0003144747,0.0005477129,0.002412822,0.007811316,0.0365083],"genre_scores_gemma":[0.3769093,0.0002348718,0.5978503,0.0005723273,0.00008815924,0.0003296659,0.004049201,0.0008931854,0.01907294],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01249871,"threshold_uncertainty_score":0.04181236,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01625894790405058,"score_gpt":0.2693119762721733,"score_spread":0.2530530283681227,"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."}}