{"id":"W578099889","doi":"10.1007/978-3-319-27261-0_8","title":"Genus, Treewidth, and Local Crossing Number","year":2015,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"Australian Research Council; Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Treewidth; Combinatorics; Mathematics; 1-planar graph; Partial k-tree; Planar graph; Clique-sum; Vertex (graph theory); Crossing number (knot theory); Graph; Upper and lower bounds; Discrete mathematics; Pathwidth; Chordal graph; Line graph; Cartography","routes":{"ca_aff":true,"ca_fund":true,"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":["metaepi_narrow","sts","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.00153362,0.0005392749,0.0005388231,0.0006024107,0.0004823771,0.001294517,0.00311347,0.0003332115,0.0000271102],"category_scores_gemma":[0.0001226204,0.0004907346,0.00008931928,0.000732498,0.00391914,0.001001945,0.002688881,0.001095443,0.00009588138],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003708411,"about_ca_system_score_gemma":0.0009356022,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001925086,"about_ca_topic_score_gemma":0.00005981978,"domain_scores_codex":[0.9953772,0.00006210414,0.0004317682,0.001791389,0.001401785,0.0009357003],"domain_scores_gemma":[0.9970168,0.0004957888,0.0001837786,0.00150158,0.0003816423,0.0004203666],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000009428619,0.00001362063,0.0001154698,0.0000234452,0.000007192511,0.0001724471,0.000619738,0.006449462,0.00003304449,0.06590875,0.00003452025,0.9266129],"study_design_scores_gemma":[0.0003553975,0.0001149939,0.00006434546,0.0002126852,0.000004202735,0.0003381833,2.833308e-7,0.2224929,0.0003317837,0.7661496,0.009259584,0.000675996],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0001696753,0.001136894,0.9914409,0.0003250568,0.0007942277,0.0002829518,0.000004573924,0.0001595013,0.005686227],"genre_scores_gemma":[0.2305276,0.00005415746,0.7653669,0.00144467,0.0006346458,0.00001344461,0.000004197484,0.00009441273,0.00185997],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9259369,"threshold_uncertainty_score":0.9997544,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03260231898459536,"score_gpt":0.3087347453853231,"score_spread":0.2761324264007277,"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."}}