{"id":"W7126377987","doi":"10.21428/594757db.4f758025","title":"SAT for Upward Book Embedding: An Empirical Study","year":2025,"lang":"en","type":"article","venue":"","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Lakehead University","funders":"","keywords":"Embedding; Scalability; Benchmark (surveying); Speedup; Empirical research; Grid; Constraint (computer-aided design)","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.000137537,0.00006210357,0.00007728227,0.00009339764,0.0001075884,0.0001190289,0.0002126493,0.00002734647,0.00008898439],"category_scores_gemma":[0.00002777157,0.00005467539,0.00003199257,0.0001592496,0.00001599767,0.0003591931,0.00006362709,0.00003765803,0.00001371823],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002679103,"about_ca_system_score_gemma":0.00006907977,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004355995,"about_ca_topic_score_gemma":0.00002835941,"domain_scores_codex":[0.9994088,0.00003215572,0.0001281094,0.0002400703,0.00008345724,0.0001073807],"domain_scores_gemma":[0.999562,0.00006221126,0.00001895119,0.0002488257,0.00006260614,0.00004546251],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005312805,0.001276418,0.1648278,0.00002738728,0.0001208438,0.000007470709,0.007856545,0.007206811,0.0001145186,0.1828672,0.120391,0.5152509],"study_design_scores_gemma":[0.00100908,0.0002797076,0.04492318,0.000004951051,0.00001221642,0.000002016578,0.0005955793,0.9062149,0.0001706242,0.00273495,0.0438798,0.0001729933],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006546086,0.00001240881,0.9844854,0.002053358,0.0002923137,0.0003622893,4.93172e-7,0.0002271512,0.006020438],"genre_scores_gemma":[0.8334672,0.000002120834,0.1528697,0.004393756,0.00003204638,0.00005368889,0.000003823252,0.00000457029,0.009173126],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8990081,"threshold_uncertainty_score":0.2229598,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.026634184655245,"score_gpt":0.3685384664883077,"score_spread":0.3419042818330628,"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."}}