{"id":"W2788975631","doi":"10.4230/lipics.swat.2018.27","title":"Reconfiguration of Colorable Sets in Classes of Perfect Graphs","year":2018,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Japan Society for the Promotion of Science; Core Research for Evolutional Science and Technology; Natural Sciences and Engineering Research Council of Canada; Ministry of Education, Culture, Sports, Science and Technology","keywords":"Chordal graph; Interval graph; Indifference graph; Pathwidth; Combinatorics; Maximal independent set; Split graph; Mathematics; Discrete mathematics; Cograph; Treewidth; Longest path problem; Independent set; Clique-sum; Time complexity; 1-planar graph; Graph; Line graph","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000859832,0.0006073015,0.0006270876,0.0009187366,0.001305961,0.003144587,0.00160912,0.0009144642,0.006465152],"category_scores_gemma":[0.006666933,0.0006097189,0.001442106,0.00120761,0.001868735,0.006138799,0.001778164,0.001716352,0.0003477578],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002997626,"about_ca_system_score_gemma":0.001018745,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002855286,"about_ca_topic_score_gemma":0.002624973,"domain_scores_codex":[0.9979619,0.0002509838,0.0001337549,0.0008829944,0.0003951353,0.0003753002],"domain_scores_gemma":[0.9929366,0.003886791,0.001116176,0.001254877,0.0002377879,0.0005677409],"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.0007876044,0.0003455824,0.01016644,0.0006804123,0.0001804532,0.0008473927,0.001697164,0.2505834,0.02260163,0.5828477,0.005861246,0.123401],"study_design_scores_gemma":[0.0001014163,0.0001229338,0.003798318,0.00004457636,0.00007672612,0.000735368,0.0006255404,0.2152191,0.009791847,0.7609035,0.008532234,0.00004843399],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6741683,0.0005379299,0.3050231,0.0009667016,0.00006966115,0.0002745929,0.00125308,0.00135154,0.01635505],"genre_scores_gemma":[0.9502941,0.0003062366,0.04438399,0.000160292,0.0000721689,0.0001550621,0.001307669,0.0001422657,0.003178189],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006465152,"threshold_uncertainty_score":0.02174938,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08404564682421786,"score_gpt":0.2355053494576117,"score_spread":0.1514597026333939,"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."}}