{"id":"W2112727145","doi":"10.1109/.2005.1467202","title":"Optimality Zone Algorithms for Hybrid Systems Computation and Control: From Exponential to Linear Complexity","year":2005,"lang":"en","type":"article","venue":"","topic":"Advanced Control Systems Optimization","field":"Engineering","cited_by":36,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"University of Illinois at Urbana-Champaign","keywords":"Computation; Optimal control; Algorithm; State (computer science); Sequence (biology); Schedule; Hybrid system; Mathematical optimization; Computer science; Computational complexity theory; Set (abstract data type); Mathematics; Time complexity; Exponential function","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":[],"consensus_categories":[],"category_scores_codex":[0.00014896,0.0001692492,0.0003218953,0.00005507384,0.00007090115,0.00006196393,0.00006852303,0.00004974518,0.000009009844],"category_scores_gemma":[0.00002175037,0.0001774426,0.00003918693,0.00005523447,0.00001930535,0.0002342302,0.00001578435,0.00005646315,0.00001866538],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009139098,"about_ca_system_score_gemma":0.000005565888,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002120398,"about_ca_topic_score_gemma":0.00004067186,"domain_scores_codex":[0.9989882,0.00003237529,0.0003789167,0.0002457248,0.0001335917,0.0002211522],"domain_scores_gemma":[0.999459,0.0001206253,0.00004960676,0.0001385908,0.0001084642,0.0001237442],"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.00004503332,0.00001272852,0.00002508208,0.00002778587,0.00004968862,5.030484e-7,0.00004792777,0.9924665,0.001928893,0.0002815295,0.000219567,0.004894743],"study_design_scores_gemma":[0.002073082,0.00003798176,0.0002158921,0.00001727483,0.00002441175,0.000003702321,0.00003194126,0.9949418,0.0005735294,0.00007354622,0.001806602,0.0002002709],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02775552,0.0002643273,0.9694894,0.0001217538,0.0003898456,0.001132081,0.000261979,0.0004514415,0.0001336235],"genre_scores_gemma":[0.7268671,0.000003333199,0.2723079,0.00004826375,0.0004909535,0.0001019208,0.0001102668,0.00002940649,0.00004091896],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6991115,"threshold_uncertainty_score":0.7235901,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0243496150319681,"score_gpt":0.2601080283827149,"score_spread":0.2357584133507468,"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."}}