{"id":"W2405982180","doi":"","title":"Predicting the size of depth-first branch and bound search trees","year":2013,"lang":"en","type":"article","venue":"","topic":"Bayesian Modeling and Causal Inference","field":"Computer Science","cited_by":26,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Backtracking; Branch and bound; Computer science; Depth-first search; Search tree; Upper and lower bounds; Graphical model; Context (archaeology); Bayesian network; Tree (set theory); Algorithm; Combinatorial optimization; Mathematics; Search algorithm; Mathematical optimization; Artificial intelligence; Combinatorics","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.005782944,0.0009533914,0.001045002,0.001798572,0.0007238632,0.001448505,0.001882421,0.001697351,0.003945193],"category_scores_gemma":[0.05233616,0.0007771934,0.0006441444,0.001496446,0.00103668,0.004467379,0.001515998,0.00275866,0.0009734997],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00167243,"about_ca_system_score_gemma":0.002785566,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00389805,"about_ca_topic_score_gemma":0.005727468,"domain_scores_codex":[0.9973702,0.001151301,0.0001274238,0.0004167184,0.000725853,0.0002083864],"domain_scores_gemma":[0.9617278,0.03255973,0.001492577,0.002230254,0.001494989,0.0004946795],"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.0003323511,0.0001268161,0.006754896,0.0001702922,0.0000472448,0.00003977303,0.0001411162,0.7916409,0.002057886,0.02929091,0.004194066,0.1652038],"study_design_scores_gemma":[0.00001182341,0.00002897198,0.0003407818,0.00001953011,0.000006649493,0.00001521805,0.000008431085,0.9797676,0.0007776297,0.01860302,0.0004139524,0.000006548576],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03535435,0.0007190555,0.959889,0.0003928039,0.00003623265,0.00009016788,0.0002690835,0.001225661,0.002023667],"genre_scores_gemma":[0.380287,0.0005743538,0.615839,0.0001773458,0.00005448142,0.0002885487,0.0008678598,0.0004196868,0.001491729],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005782944,"threshold_uncertainty_score":0.0305835,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02553967557165122,"score_gpt":0.2501971537164205,"score_spread":0.2246574781447693,"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."}}