{"id":"W2144502170","doi":"10.1109/ismvl.2012.44","title":"Greedy Algorithms, Ordering of Variables, and d-degenerate Instances","year":2012,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Degenerate energy levels; Greedy algorithm; Generalization; Class (philosophy); Mathematics; Bounded function; Heuristic; Discrete mathematics; Combinatorics; Algorithm; Computer science; Mathematical optimization; Mathematical analysis; Artificial intelligence; Physics; Quantum mechanics","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.005336608,0.0008256425,0.001403603,0.001597132,0.001066764,0.001465732,0.002527755,0.001718793,0.001694289],"category_scores_gemma":[0.0224957,0.0007067395,0.0009307328,0.003150383,0.002057207,0.003457635,0.001841274,0.001892537,0.0001466953],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00267646,"about_ca_system_score_gemma":0.002301348,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003397121,"about_ca_topic_score_gemma":0.004375427,"domain_scores_codex":[0.9960289,0.001524486,0.0002410345,0.0005652442,0.0009585043,0.0006817769],"domain_scores_gemma":[0.9828451,0.01272203,0.001372489,0.001870087,0.0006164365,0.0005739355],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001109482,0.0007111926,0.0129765,0.0003051347,0.00015293,0.0002867303,0.000231837,0.7416772,0.003607413,0.1600075,0.004239061,0.07469513],"study_design_scores_gemma":[0.0001690198,0.0001163836,0.0006331118,0.00001927656,0.00002837037,0.0001292129,0.00008176313,0.8921538,0.001756833,0.1043056,0.0005888382,0.00001786706],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7221205,0.001503686,0.263872,0.001484093,0.0001158878,0.0002313546,0.0006415335,0.0009493039,0.009081585],"genre_scores_gemma":[0.8712735,0.0003527823,0.1259968,0.0003981179,0.00004325073,0.0001449349,0.0006027397,0.00009934722,0.001088578],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005336608,"threshold_uncertainty_score":0.02822304,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03010241248630393,"score_gpt":0.2849160153614377,"score_spread":0.2548136028751338,"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."}}