{"id":"W2938191358","doi":"10.1145/3385731","title":"Planar Graphs Have Bounded Queue-Number","year":2020,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":72,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; University of Ottawa","funders":"Australian Research Council; Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","keywords":"Treewidth; Planar graph; 1-planar graph; Bounded function; Pathwidth; Book embedding; Tree-depth; Indifference graph; Clique-sum; Graph product","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006562036,0.0009049817,0.0008419825,0.0009228029,0.001609464,0.002909152,0.001749465,0.0008803269,0.00807234],"category_scores_gemma":[0.00604815,0.0005417709,0.001196937,0.001202241,0.002152243,0.006989599,0.003322846,0.002307541,0.0009213774],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00230838,"about_ca_system_score_gemma":0.001065097,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003086283,"about_ca_topic_score_gemma":0.00353184,"domain_scores_codex":[0.9988632,0.0001216847,0.00004999469,0.000322864,0.0003226344,0.0003195941],"domain_scores_gemma":[0.9934124,0.002810681,0.001145834,0.00105727,0.0009754362,0.0005983214],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004126276,0.0001005897,0.003886221,0.0003144343,0.00005367866,0.0002206217,0.0006829223,0.02822821,0.01597047,0.9147733,0.003988394,0.03136857],"study_design_scores_gemma":[0.00006590276,0.0001952059,0.0019852,0.0000458694,0.00009268552,0.0004174818,0.0002975033,0.06923608,0.01062698,0.8976608,0.01932067,0.00005573786],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3386099,0.001008635,0.6140152,0.00175986,0.0001626661,0.0001734249,0.001182704,0.001202991,0.04188477],"genre_scores_gemma":[0.9041152,0.0008547378,0.08033966,0.0004407545,0.000111501,0.0001675477,0.0007544981,0.000358985,0.01285711],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00807234,"threshold_uncertainty_score":0.02700472,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04225608643793,"score_gpt":0.310918355023021,"score_spread":0.268662268585091,"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."}}