{"id":"W1604898370","doi":"10.1007/s10107-003-0407-5","title":"The stable set problem and the lift-and-project ranks of graphs","year":2003,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Mathematics; Subdivision; Vertex (graph theory); Pathwidth; Cograph; Graph; Discrete mathematics; Split 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.003703738,0.001104995,0.002711502,0.003478465,0.004999145,0.008327276,0.003251349,0.003516274,0.01771668],"category_scores_gemma":[0.0194893,0.001152022,0.001761797,0.003713053,0.00763656,0.01766288,0.005022196,0.006451017,0.001575874],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002249198,"about_ca_system_score_gemma":0.00182602,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001588562,"about_ca_topic_score_gemma":0.001828972,"domain_scores_codex":[0.9970023,0.001095987,0.0001308155,0.0004705412,0.0007909401,0.0005093774],"domain_scores_gemma":[0.9887449,0.007701597,0.0008837822,0.0007904147,0.0006716353,0.001207682],"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.00003368077,0.00002523793,0.0001405891,0.00003513051,0.000006284423,0.0000253298,0.0001551535,0.002040319,0.000117091,0.9910204,0.001204121,0.005196714],"study_design_scores_gemma":[0.000008519331,0.000005670288,0.00004220221,0.000006437066,0.000003200537,0.00001270865,0.00005168844,0.003932216,0.00008192191,0.995359,0.0004903883,0.000006048829],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4802715,0.001513986,0.3944311,0.01203338,0.0005126492,0.0001563054,0.0008127256,0.0005328279,0.1097355],"genre_scores_gemma":[0.9233297,0.001041452,0.04403659,0.0005120421,0.0009386232,0.0001741824,0.0005786014,0.0002756747,0.02911301],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01771668,"threshold_uncertainty_score":0.05926818,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02837370701248726,"score_gpt":0.3029111102361365,"score_spread":0.2745374032236492,"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."}}