{"id":"W2950068027","doi":"10.48550/arxiv.1310.0340","title":"Complexity of Coloring Graphs without Paths and Cycles","year":2013,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Combinatorics; Mathematics; Complement (music); Characterization (materials science); Induced subgraph; Discrete mathematics; Path (computing); Graph; Physics; Computer science; Chemistry","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.0009078022,0.001061399,0.001022483,0.0009607286,0.001450691,0.004277177,0.00227202,0.001792426,0.01057161],"category_scores_gemma":[0.008607577,0.0008793108,0.001679489,0.001935846,0.001548205,0.005958388,0.001910759,0.002060692,0.0008750603],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00356276,"about_ca_system_score_gemma":0.002818797,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01088532,"about_ca_topic_score_gemma":0.01015276,"domain_scores_codex":[0.9980597,0.0004306694,0.0001019901,0.0005158212,0.000390856,0.0005009633],"domain_scores_gemma":[0.9885471,0.008659115,0.000782794,0.0008913007,0.0005033631,0.0006163338],"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.001732487,0.0007110933,0.02341779,0.001462858,0.0003673179,0.0009993206,0.001581826,0.6039661,0.02203665,0.210193,0.02907841,0.1044531],"study_design_scores_gemma":[0.0002856599,0.0001044394,0.003837359,0.00005142645,0.0001277682,0.0005197685,0.0005120955,0.6146026,0.00593199,0.3683964,0.005575488,0.00005504424],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"methods","genre_scores_codex":[0.81998,0.0009294163,0.1350056,0.005682614,0.0001522771,0.0003763329,0.005656763,0.002118019,0.03009906],"genre_scores_gemma":[0.924714,0.00074218,0.05700089,0.000589724,0.0001372512,0.0002706352,0.006159244,0.0005253956,0.009860595],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.01088532,"threshold_uncertainty_score":0.03536552,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1362594901791033,"score_gpt":0.2351171608238007,"score_spread":0.09885767064469747,"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."}}