{"id":"W2407224220","doi":"","title":"An Algorithm for the Maximum Weight Independent Set Problem onOutersting Graphs.","year":2015,"lang":"en","type":"article","venue":"Canadian Conference on Computational Geometry","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Saskatchewan","funders":"","keywords":"Maximal independent set; Computer science; Independent set; Algorithm; Set (abstract data type); Theoretical computer science; Chordal graph; Graph; 1-planar 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006863712,0.0002091708,0.0001571715,0.0005434382,0.0003650748,0.0008638529,0.001673581,0.00006569953,0.00003164199],"category_scores_gemma":[0.00003216862,0.0001743689,0.00006032452,0.0007107927,0.00006879748,0.0007513608,0.0001184032,0.0001839503,0.00008224777],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001726652,"about_ca_system_score_gemma":0.0009551939,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004165195,"about_ca_topic_score_gemma":0.003192357,"domain_scores_codex":[0.9981269,0.0000550303,0.0002492544,0.0005479617,0.0005200462,0.0005007914],"domain_scores_gemma":[0.9982098,0.0001874779,0.0001093713,0.000491502,0.0003876554,0.0006141422],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003287354,0.0000371112,0.0002087847,0.000007866164,0.00005512182,0.00002478172,0.0003134979,0.006796303,5.2529e-7,0.3112185,0.009789882,0.6715443],"study_design_scores_gemma":[0.0005129002,0.0001795239,0.001163073,0.00001755299,0.000009954883,0.00001025633,0.000229949,0.8734124,0.000004057282,0.1048851,0.01930707,0.0002682447],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0004733853,0.00004311382,0.9915019,0.003815257,0.0007988779,0.0005129997,0.0002466888,0.00009643965,0.002511371],"genre_scores_gemma":[0.561831,0.000007836305,0.4318745,0.004465511,0.000361609,0.0001488186,0.0007889156,0.00003238301,0.000489389],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8666161,"threshold_uncertainty_score":0.8330153,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05523056529708394,"score_gpt":0.2744272080274784,"score_spread":0.2191966427303945,"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."}}