{"id":"W2950777251","doi":"10.48550/arxiv.1506.08905","title":"Understanding VSIDS Branching Heuristics in Conflict-Driven Clause-Learning SAT Solvers","year":2015,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Heuristics; Multiplicative function; Computer science; Centrality; Heuristic; Branching (polymer chemistry); Variable (mathematics); Artificial intelligence; Theoretical computer science; Mathematics; 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.00437661,0.0006605047,0.0007438741,0.001142608,0.0006635083,0.001987214,0.002006069,0.001383809,0.002844953],"category_scores_gemma":[0.02719478,0.0007747155,0.000651933,0.001200557,0.00178555,0.004020068,0.002283847,0.003100706,0.0003974629],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001873365,"about_ca_system_score_gemma":0.001581721,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002411993,"about_ca_topic_score_gemma":0.004257515,"domain_scores_codex":[0.9978938,0.001110622,0.0001019227,0.000324483,0.0003696503,0.0001996753],"domain_scores_gemma":[0.9847776,0.01236238,0.0007730469,0.0006971582,0.0009299251,0.0004600095],"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.0002749272,0.0001859712,0.009467568,0.0002336305,0.00009103256,0.0001162697,0.0006058934,0.590695,0.003288746,0.2589047,0.003556059,0.1325801],"study_design_scores_gemma":[0.00002626541,0.00003586904,0.0003188865,0.00001836574,0.00001290942,0.00002746385,0.00005175358,0.8807832,0.0009619819,0.1170946,0.0006593402,0.000009306325],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.134832,0.0007206918,0.8570251,0.001545507,0.0000594111,0.00009434344,0.0001319855,0.0008656673,0.004725252],"genre_scores_gemma":[0.7407138,0.0003484168,0.2555236,0.0006221564,0.00007313151,0.0001919833,0.0003932192,0.0002393693,0.001894275],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00437661,"threshold_uncertainty_score":0.02314597,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.2311732640419826,"score_gpt":0.216561740353726,"score_spread":0.01461152368825663,"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."}}