{"id":"W2328172603","doi":"10.1142/9789812778031_0006","title":"RECONCILIATION OF VARIOUS COMPLEXITY AND CONDITION MEASURES FOR LINEAR PROGRAMMING PROBLEMS AND A GENERALIZATION OF TARDOS' THEOREM","year":2002,"lang":"en","type":"article","venue":"Foundations of Computational Mathematics","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Generalization; Linear programming; Algebra over a field; Computer science; Theoretical computer science; Mathematics; Discrete mathematics; Calculus (dental); Mathematical economics; Mathematical optimization; Algorithm; Pure mathematics; 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.01339417,0.001329272,0.003488239,0.004450488,0.002444454,0.00690545,0.004875498,0.002892957,0.005137805],"category_scores_gemma":[0.05770032,0.001349803,0.003318808,0.005344552,0.006879847,0.01983688,0.005968301,0.009982939,0.0005113897],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003914775,"about_ca_system_score_gemma":0.002387658,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008290827,"about_ca_topic_score_gemma":0.0005919972,"domain_scores_codex":[0.9895452,0.004145666,0.0005255341,0.00159898,0.003389563,0.0007951073],"domain_scores_gemma":[0.9412869,0.04432014,0.003786704,0.006162627,0.002994827,0.001448916],"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.00008318902,0.0000386963,0.0002624284,0.00006676971,0.00002415519,0.0000245214,0.0001580756,0.009096394,0.0002541666,0.9782471,0.001347139,0.01039736],"study_design_scores_gemma":[0.00001765742,0.00002728582,0.0002264523,0.00001891404,0.00001626166,0.00003413712,0.00003352663,0.06305967,0.0004579327,0.9352641,0.0008238388,0.00002015746],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08192108,0.001486036,0.892489,0.002862089,0.0001989689,0.00009873892,0.0003630437,0.0003785741,0.02020251],"genre_scores_gemma":[0.7947925,0.00124947,0.192917,0.0008301437,0.0009262743,0.0004691695,0.0008054417,0.0004594081,0.00755057],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01339417,"threshold_uncertainty_score":0.07083595,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1450485592177141,"score_gpt":0.370322374475493,"score_spread":0.2252738152577789,"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."}}