{"id":"W2943463427","doi":"10.1007/s00224-005-1139-0","title":"Bounded-Degree Independent Sets in Planar Graphs","year":2005,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Independent set; Mathematics; Bounded function; Maximal independent set; Degree (music); Planar graph; Discrete mathematics; Graph; Set (abstract data type); Planar; Planar straight-line graph; 1-planar graph; Chordal graph; Computer science; Physics","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.00095047,0.0008085959,0.001594901,0.002650817,0.002133148,0.004129577,0.003071997,0.001858332,0.005544243],"category_scores_gemma":[0.01094491,0.001570032,0.001027646,0.00346545,0.003110969,0.005347424,0.003098771,0.003511423,0.0006159393],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001926843,"about_ca_system_score_gemma":0.0008885848,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002092068,"about_ca_topic_score_gemma":0.002867449,"domain_scores_codex":[0.9987645,0.0003335367,0.00005619137,0.0002070785,0.0004519879,0.0001867105],"domain_scores_gemma":[0.9879327,0.009300286,0.0008363802,0.0006609848,0.0005893359,0.0006802447],"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.00009697223,0.00005910943,0.0006234733,0.0001372373,0.00002838001,0.00009687656,0.0003862004,0.03828539,0.001047545,0.9440096,0.002729021,0.01250022],"study_design_scores_gemma":[0.00002335455,0.000009974599,0.0002858973,0.00002006529,0.00001699535,0.00005981171,0.00009774787,0.05073655,0.0004867339,0.9468314,0.001421045,0.00001040762],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4443038,0.002484068,0.5091069,0.002981856,0.0001752545,0.0001480715,0.0009219737,0.0004782411,0.03939985],"genre_scores_gemma":[0.9247966,0.001995041,0.0567077,0.0003730326,0.0002418259,0.000272,0.001017636,0.0001992401,0.0143968],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005544243,"threshold_uncertainty_score":0.01854736,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02799329073985854,"score_gpt":0.2603683244860735,"score_spread":0.232375033746215,"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."}}