{"id":"W3097322038","doi":"10.1016/j.orl.2020.10.009","title":"A note on the Lasserre hierarchy for different formulations of the maximum independent set problem","year":2020,"lang":"en","type":"article","venue":"Operations Research Letters","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal; Group for Research in Decision Analysis","funders":"","keywords":"Hierarchy; Mathematics; Set (abstract data type); Independent set; Combinatorics; Optimization problem; Mathematical optimization; Applied mathematics; Computer science","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.01974229,0.002083688,0.003556557,0.00495399,0.003829424,0.007398793,0.005563431,0.004996547,0.00949049],"category_scores_gemma":[0.04080918,0.001742888,0.004967553,0.00668337,0.008267406,0.01619476,0.006879476,0.021078,0.002526789],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004804691,"about_ca_system_score_gemma":0.002382679,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004455635,"about_ca_topic_score_gemma":0.005504276,"domain_scores_codex":[0.9853616,0.006790385,0.0007235676,0.001370799,0.004948458,0.0008052543],"domain_scores_gemma":[0.9773803,0.01657007,0.0005791446,0.002397776,0.002267985,0.0008046145],"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.0000355306,0.00002658476,0.0000704511,0.0001314521,0.00003753327,0.00006116691,0.0001474591,0.002561646,0.000254174,0.9682198,0.01343457,0.01501965],"study_design_scores_gemma":[0.00001972756,0.00001850086,0.0001168431,0.00009472262,0.00001855293,0.00006217295,0.00003927658,0.01746567,0.0001419562,0.9670674,0.01491116,0.00004409677],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.004625174,0.02967673,0.8318433,0.03577402,0.006339202,0.0001076871,0.000598185,0.0002724519,0.09076332],"genre_scores_gemma":[0.1506222,0.02912472,0.7468079,0.01567057,0.02129964,0.0005139734,0.0009906361,0.001148195,0.0338223],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01974229,"threshold_uncertainty_score":0.1044084,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1664717190378425,"score_gpt":0.4168376350114745,"score_spread":0.250365915973632,"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."}}