{"id":"W1522877504","doi":"10.1007/978-3-540-44400-8_6","title":"On the Complexity of Testing Hypermetric, Negative Type, k-Gonal and Gap Inequalities","year":2003,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University; Group for Research in Decision Analysis","funders":"","keywords":"Inequality; Type (biology); Mathematics; Semidefinite programming; Time complexity; Polynomial; Combinatorics; Mathematical optimization; Mathematical analysis","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.009912228,0.001837763,0.00429504,0.002596307,0.002665592,0.01035887,0.006741007,0.00380363,0.01904199],"category_scores_gemma":[0.08359209,0.001670243,0.00471241,0.005364983,0.005287217,0.02482025,0.006695981,0.007431246,0.001163536],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005642931,"about_ca_system_score_gemma":0.005607558,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009836773,"about_ca_topic_score_gemma":0.0107128,"domain_scores_codex":[0.9887744,0.003954892,0.0009137514,0.002076659,0.003096089,0.001184185],"domain_scores_gemma":[0.7678067,0.2147761,0.004422892,0.007303065,0.003403994,0.002287241],"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.003938241,0.0009845062,0.0272352,0.002261706,0.0008149865,0.0009438974,0.0018048,0.2875173,0.004690378,0.4611475,0.0436502,0.1650112],"study_design_scores_gemma":[0.0002568219,0.0001132004,0.002686627,0.00008076151,0.0001559332,0.0002918543,0.0004108161,0.3759719,0.001041952,0.6176189,0.001316295,0.00005496872],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5284877,0.004896483,0.3732779,0.02461096,0.0006833873,0.000722799,0.008373952,0.002103505,0.05684325],"genre_scores_gemma":[0.7793128,0.002031713,0.1963392,0.001310702,0.001311936,0.0006440898,0.00794642,0.000768289,0.01033481],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01904199,"threshold_uncertainty_score":0.06370181,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1165855360044227,"score_gpt":0.2746725694130748,"score_spread":0.1580870334086521,"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."}}