{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts"],"consensus_categories":[],"category_scores_codex":[0.001277433,0.0004296449,0.0005334663,0.0007226516,0.0003946131,0.0002812209,0.002123086,0.0001580555,0.00002827111],"category_scores_gemma":[0.00107101,0.0003155466,0.00008582859,0.001500869,0.003590405,0.0002586066,0.001057177,0.0007992819,0.000006887629],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009024714,"about_ca_system_score_gemma":0.0002688036,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000574433,"about_ca_topic_score_gemma":0.00003277984,"domain_scores_codex":[0.9970467,0.0001135428,0.0004883902,0.0009608815,0.0009338445,0.0004566234],"domain_scores_gemma":[0.9938893,0.004275396,0.0003445588,0.0009581988,0.0004305464,0.0001020517],"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.000006393453,0.00003536457,0.00006309505,0.00003958936,0.00001718115,0.00001537102,0.0007235162,0.002061594,0.00004679606,0.8485178,0.00003983854,0.1484335],"study_design_scores_gemma":[0.0001458608,0.0003338043,0.0003372743,0.0002640167,0.000005364334,0.0000435306,7.592301e-7,0.123894,0.0006814108,0.8738162,0.0001285025,0.0003493165],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00105523,0.0003488123,0.98572,0.001114145,0.0009690809,0.0003551054,0.00001583206,0.00006318149,0.01035865],"genre_scores_gemma":[0.3424776,0.00003537377,0.6532032,0.00385477,0.0001812215,0.000006986832,0.000002495733,0.00003115198,0.0002071489],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.3414224,"threshold_uncertainty_score":0.9999297,"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."}}