{"id":"W1981926792","doi":"10.1016/j.jctb.2009.07.002","title":"Asymptotically optimal frugal colouring","year":2009,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University; University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Neighbourhood (mathematics); Mathematics; Vertex (graph theory); Graph; Combinatorics; Constant (computer programming); Asymptotically optimal algorithm; Term (time); Discrete mathematics; Computer science; Mathematical optimization; Physics; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"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.001025402,0.0006079772,0.001247811,0.001293046,0.001931799,0.003155728,0.001927768,0.001870729,0.0128969],"category_scores_gemma":[0.008537595,0.0005245166,0.0006178731,0.001235557,0.002273003,0.003987083,0.002249324,0.00198116,0.001253772],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002065446,"about_ca_system_score_gemma":0.001104706,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002483306,"about_ca_topic_score_gemma":0.004987468,"domain_scores_codex":[0.9987607,0.000431757,0.0000398623,0.0001919678,0.0002879066,0.0002878314],"domain_scores_gemma":[0.9941538,0.003199695,0.0002652973,0.001350335,0.0005849385,0.0004458782],"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.0001421592,0.00006121127,0.0003745074,0.00007802676,0.00001327529,0.00005919575,0.0002093035,0.009066356,0.003022666,0.9616982,0.006466765,0.01880833],"study_design_scores_gemma":[0.0000356771,0.00001744066,0.0002092074,0.00001832261,0.00001519185,0.00009068158,0.0000663738,0.03442373,0.001051616,0.9609798,0.003074454,0.00001750598],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5554646,0.00113252,0.2013915,0.003426062,0.00046632,0.0001180793,0.0006412163,0.002732998,0.2346268],"genre_scores_gemma":[0.9380002,0.0003962437,0.04307703,0.0004436447,0.0001302129,0.00007189968,0.0003000587,0.0004322044,0.0171485],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.0128969,"threshold_uncertainty_score":0.0431444,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01323376427050453,"score_gpt":0.2763653776591601,"score_spread":0.2631316133886555,"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."}}