{"id":"W1989485302","doi":"10.1145/2487241.2487243","title":"The VPN Conjecture Is True","year":2013,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Conjecture; Mathematics; Context (archaeology); Discrete mathematics; Matrix (chemical analysis); Path (computing); Shortest path problem; Graph; Computer science","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.003688407,0.001737255,0.002628251,0.0007584756,0.002274877,0.003335305,0.003594675,0.00512144,0.0213282],"category_scores_gemma":[0.03554964,0.001301643,0.002248187,0.001726235,0.003559273,0.01794941,0.003505567,0.006688345,0.002916715],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002295124,"about_ca_system_score_gemma":0.001560865,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00205863,"about_ca_topic_score_gemma":0.001994353,"domain_scores_codex":[0.9953542,0.00140572,0.000180057,0.001493124,0.0007206058,0.0008464358],"domain_scores_gemma":[0.9715774,0.02086868,0.001382035,0.003560606,0.001597537,0.001013857],"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.0008356993,0.0002414858,0.002459517,0.001367297,0.0002292628,0.0004602053,0.0006298415,0.1378386,0.002473875,0.7338157,0.07392701,0.04572142],"study_design_scores_gemma":[0.0001217842,0.00008318937,0.0002992147,0.0000920286,0.00003360991,0.0002880427,0.0001684003,0.1047611,0.0006333541,0.8830005,0.01049221,0.00002667352],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1659792,0.003831578,0.6793945,0.04242174,0.002012386,0.000300667,0.00417055,0.001818532,0.1000709],"genre_scores_gemma":[0.8017211,0.003155704,0.1603044,0.008029058,0.002310322,0.000741778,0.004742306,0.001126877,0.01786853],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0213282,"threshold_uncertainty_score":0.07134998,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01333278377694644,"score_gpt":0.2280666080066087,"score_spread":0.2147338242296623,"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."}}