{"id":"W4206869873","doi":"","title":"A semidefiinite programming relaxation for Vertex Separator Problem","year":2014,"lang":"fr","type":"preprint","venue":"HAL (Le Centre pour la Communication Scientifique Directe)","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Toronto Metropolitan University","funders":"","keywords":"Separator (oil production); Computer science; Vertex (graph theory); Relaxation (psychology); Mathematical optimization; Mathematics; Theoretical computer science; Physics; Thermodynamics; 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.002070968,0.001660522,0.001371717,0.0008808702,0.0005824313,0.002111153,0.002371802,0.002272646,0.01176778],"category_scores_gemma":[0.006781724,0.0008788401,0.001363325,0.001391355,0.001300944,0.00242511,0.002221757,0.006314316,0.001189711],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001460247,"about_ca_system_score_gemma":0.001329357,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002959791,"about_ca_topic_score_gemma":0.002520423,"domain_scores_codex":[0.9990207,0.000405869,0.00003512649,0.0001988127,0.0002354597,0.0001040201],"domain_scores_gemma":[0.9972156,0.002004952,0.0001512107,0.0001731557,0.0002480352,0.0002070431],"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.0004082249,0.0003032481,0.0003791796,0.0009191949,0.00007221373,0.0002722825,0.0002674522,0.6270072,0.004245866,0.2603467,0.02666504,0.0791133],"study_design_scores_gemma":[0.00006695812,0.00009802292,0.0001272054,0.0001049378,0.00001781973,0.00009223404,0.00005894923,0.8507159,0.0006775127,0.138705,0.009316961,0.0000183485],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01785947,0.001076155,0.9453589,0.002004697,0.0003781473,0.0001403703,0.0008232848,0.0002143278,0.03214472],"genre_scores_gemma":[0.2245741,0.001475004,0.7363276,0.001301671,0.0005886419,0.0007749564,0.002124441,0.0006330314,0.03220038],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01176778,"threshold_uncertainty_score":0.03936714,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02454861409559402,"score_gpt":0.2585117703922431,"score_spread":0.2339631562966491,"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."}}