{"id":"W1584512166","doi":"10.4230/lipics.fsttcs.2014.199","title":"Lift & Project Systems Performing on the Partial Vertex Cover Polytope","year":2014,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Toronto Metropolitan University","funders":"Natural Sciences and Engineering Research Council of Canada; University of Waterloo","keywords":"Combinatorics; Vertex (graph theory); Vertex cover; Polytope; Mathematics; Cover (algebra); Lift (data mining); Approximation algorithm; Relaxation (psychology); Theory of computation; Linear programming relaxation; Graph; Discrete mathematics; Linear programming; Computer science; Mathematical optimization; Algorithm","routes":{"ca_aff":true,"ca_fund":true,"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.002136546,0.001311369,0.001374483,0.000849461,0.001241758,0.002314317,0.001978919,0.001234712,0.0124586],"category_scores_gemma":[0.01024215,0.0006053264,0.001645077,0.001034555,0.001770389,0.002970002,0.005733809,0.003827499,0.001227821],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002167485,"about_ca_system_score_gemma":0.001716288,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003506958,"about_ca_topic_score_gemma":0.002929681,"domain_scores_codex":[0.9984267,0.0003598587,0.00005633653,0.0002879531,0.0003908836,0.0004783584],"domain_scores_gemma":[0.9962929,0.002082384,0.0003264974,0.0005686732,0.0002770757,0.000452431],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005119099,0.0001774888,0.002095586,0.0003268552,0.00005619676,0.0002010153,0.0004138837,0.6703984,0.003290579,0.2554664,0.005474397,0.06158725],"study_design_scores_gemma":[0.00002822512,0.0001320129,0.0001977595,0.00002488427,0.00001202726,0.00005588191,0.0000816025,0.9296221,0.001392757,0.06674794,0.001692981,0.00001182595],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.2768803,0.000461818,0.6789999,0.001315498,0.0001446221,0.0003856544,0.0004902164,0.001074731,0.04024718],"genre_scores_gemma":[0.8213146,0.0003840233,0.1672605,0.0003151911,0.0001046503,0.0003947836,0.0009213945,0.0002967036,0.009008116],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0124586,"threshold_uncertainty_score":0.04167813,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1041633846942203,"score_gpt":0.1982802356524526,"score_spread":0.09411685095823225,"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."}}