{"id":"W4366958223","doi":"10.1007/978-3-031-30448-4_4","title":"Independent Set Under a Change Constraint from an Initial Solution","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Interval graph; Combinatorics; Mathematics; Bipartite graph; Chordal graph; Comparability; Vertex cover; Split graph; Independent set; Discrete mathematics; Maximal independent set; Vertex (graph theory); Bounded function; Time complexity; Indifference graph; Pathwidth; Graph; 1-planar graph; Line graph","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.001716437,0.0009518802,0.0009936624,0.0007781839,0.001031637,0.001910698,0.003308181,0.0016379,0.01415942],"category_scores_gemma":[0.008237021,0.0005124923,0.001367354,0.001712458,0.001164777,0.00448011,0.002218704,0.003203498,0.001832625],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001432666,"about_ca_system_score_gemma":0.00167155,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00137412,"about_ca_topic_score_gemma":0.001369014,"domain_scores_codex":[0.9983348,0.0003050528,0.00006607632,0.0005766636,0.0004769929,0.0002404684],"domain_scores_gemma":[0.9965516,0.001810039,0.0002620433,0.0008046738,0.0003660656,0.0002055082],"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.0009701747,0.000660256,0.002197044,0.0008097097,0.0001710651,0.0009246663,0.0004411631,0.3534661,0.0168152,0.3343069,0.02198561,0.2672522],"study_design_scores_gemma":[0.0001836916,0.0004244659,0.001199975,0.0001001579,0.0001021896,0.000595959,0.000226657,0.7178968,0.01554514,0.2228704,0.04079637,0.00005816499],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09973428,0.0005932244,0.8477851,0.00158055,0.0002946199,0.0005483212,0.001241475,0.0009398261,0.04728256],"genre_scores_gemma":[0.5123023,0.00053079,0.4562388,0.0005589814,0.0002238837,0.0007760163,0.003141461,0.000487324,0.02574048],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01415942,"threshold_uncertainty_score":0.04736793,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09432143081044465,"score_gpt":0.3439484019149341,"score_spread":0.2496269711044894,"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."}}