{"id":"W4302588649","doi":"10.48550/arxiv.1409.6365","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":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto; University of Waterloo; Canada Research Chairs; Toronto Metropolitan University","funders":"","keywords":"Combinatorics; Vertex (graph theory); Polytope; Vertex cover; Mathematics; Cover (algebra); Lift (data mining); Approximation algorithm; Relaxation (psychology); Linear programming relaxation; Theory of computation; Discrete mathematics; Graph; Linear programming; Mathematical optimization; Computer science; Algorithm","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.003014174,0.00182223,0.001636703,0.001067974,0.001148545,0.002822094,0.00263488,0.001421313,0.01077316],"category_scores_gemma":[0.0144549,0.0006902743,0.002048331,0.001234534,0.002084263,0.00396506,0.006551361,0.005654903,0.001222829],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002713843,"about_ca_system_score_gemma":0.002032034,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002825949,"about_ca_topic_score_gemma":0.002421315,"domain_scores_codex":[0.9981005,0.0004519197,0.00006576248,0.0003749063,0.0005070381,0.000500011],"domain_scores_gemma":[0.9946573,0.003341384,0.000425212,0.0007167086,0.0003441411,0.0005152009],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005118595,0.0002243129,0.001802995,0.0003945733,0.00006918214,0.0001566165,0.0003843832,0.6067974,0.00278049,0.3153246,0.007050305,0.06450327],"study_design_scores_gemma":[0.00002811268,0.0001053029,0.0001359164,0.00002963042,0.00001435089,0.00004926448,0.00006217413,0.9112246,0.00124695,0.08553071,0.001562609,0.00001037137],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1717851,0.0006781848,0.7856527,0.001697629,0.0001503608,0.0003220404,0.0005210984,0.001022477,0.03817039],"genre_scores_gemma":[0.7387862,0.0006766531,0.2474468,0.0005262816,0.000166579,0.0005618729,0.001298937,0.0004359421,0.0101008],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01077316,"threshold_uncertainty_score":0.03603977,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1304195680715192,"score_gpt":0.2075711145987895,"score_spread":0.07715154652727027,"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."}}