{"id":"W1539135222","doi":"10.46298/dmtcs.345","title":"Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP-complete","year":2005,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Maximal independent set; Independent set; Mathematics; Graph; Enhanced Data Rates for GSM Evolution; Set (abstract data type); Discrete mathematics; Chordal graph; 1-planar graph; Computer science; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts","scholarly_communication","open_science"],"consensus_categories":[],"category_scores_codex":[0.003335277,0.0005577445,0.0005936619,0.0008263526,0.0008879493,0.001336029,0.005811328,0.00009878234,0.0001655472],"category_scores_gemma":[0.0001891432,0.0004222854,0.0001728725,0.00309772,0.002785291,0.001386321,0.002242861,0.0006161373,0.0005916514],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001677585,"about_ca_system_score_gemma":0.0002056394,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000226361,"about_ca_topic_score_gemma":0.00000343862,"domain_scores_codex":[0.9929725,0.000209656,0.0007112731,0.001748493,0.002679969,0.001678116],"domain_scores_gemma":[0.9953411,0.0006610422,0.0001984454,0.002339111,0.0004675601,0.0009927853],"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.00004432407,0.0001185307,0.0000546267,0.0000284984,0.00002353376,0.00004486683,0.003568818,0.000226926,0.001388023,0.9793817,0.0001505677,0.01496959],"study_design_scores_gemma":[0.0005756624,0.0007275516,0.0001904828,0.0001705254,0.00001436215,0.0002870223,0.00009817714,0.3276931,0.008407528,0.6602063,0.0007993481,0.0008299981],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03981155,0.00002397611,0.9466034,0.003875013,0.0001394531,0.0009599155,0.00002241121,0.0003519313,0.008212371],"genre_scores_gemma":[0.4724677,0.00000315818,0.5261216,0.001243107,0.00005688766,0.00004485099,0.000001638895,0.00003253386,0.00002856954],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4326561,"threshold_uncertainty_score":0.9999285,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03040412732267937,"score_gpt":0.3125950203568114,"score_spread":0.282190893034132,"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."}}