{"id":"W1508820694","doi":"10.1109/cdc.2005.1582355","title":"Optimality Zone Algorithms for Hybrid Systems Computation and Control: From Exponential to Linear Complexity","year":2006,"lang":"en","type":"article","venue":"","topic":"Advanced Control Systems Optimization","field":"Engineering","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Sequence (biology); Computation; Algorithm; Optimal control; State (computer science); Mathematics; Hybrid system; Computational complexity theory; Mathematical optimization; Set (abstract data type); Time complexity; Computer science; Schedule; Discrete time and continuous time; Discrete mathematics","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.00196965,0.001161049,0.0009426734,0.0009190023,0.0005140349,0.001815052,0.001524659,0.001104731,0.005468748],"category_scores_gemma":[0.009545558,0.0005643925,0.0006415918,0.001234678,0.00220957,0.003441231,0.002539576,0.004040704,0.0008877038],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001846847,"about_ca_system_score_gemma":0.001185309,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003520015,"about_ca_topic_score_gemma":0.002405518,"domain_scores_codex":[0.998576,0.0004573081,0.000070152,0.000187604,0.0005982457,0.0001105868],"domain_scores_gemma":[0.9950858,0.004045644,0.000153399,0.0003402389,0.00031727,0.00005765499],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000244081,0.00005195911,0.0004019919,0.0002711978,0.00003894164,0.0000369626,0.000183966,0.3561704,0.00108759,0.4680597,0.004760821,0.1686924],"study_design_scores_gemma":[0.00002495251,0.0000214271,0.00006428931,0.00001658834,0.00000581295,0.00001034198,0.00001325748,0.8273662,0.0004934935,0.1699973,0.00197853,0.000007728232],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.003152831,0.0008133285,0.992335,0.0003726524,0.00003832532,0.00003498848,0.00003530614,0.0002786508,0.002938868],"genre_scores_gemma":[0.2479659,0.001640706,0.7429124,0.0003230987,0.0003186981,0.000576306,0.0002350723,0.0003139196,0.005714052],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005468748,"threshold_uncertainty_score":0.01829481,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01810298424450283,"score_gpt":0.2420470671891424,"score_spread":0.2239440829446395,"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."}}