{"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":"codex-gemma-dda1882f352a","candidate_categories":["open_science"],"consensus_categories":[],"category_scores_codex":[0.0004839705,0.00008848297,0.0001640974,0.00005183033,0.0001310172,0.0001139038,0.006112409,0.00003440814,0.00002931754],"category_scores_gemma":[0.001238556,0.00005401195,0.0002038244,0.0004204912,0.00009030557,0.0004576966,0.0009186245,0.0004703138,0.00005112256],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003005028,"about_ca_system_score_gemma":0.00009341114,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002516266,"about_ca_topic_score_gemma":0.00000227455,"domain_scores_codex":[0.9986491,0.0001761061,0.0002616214,0.0001301646,0.0005607199,0.0002223553],"domain_scores_gemma":[0.9982153,0.0001899978,0.0002458693,0.001023249,0.0001471833,0.000178456],"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.0005920231,0.000246669,0.04598682,0.00006840062,0.000506855,0.0007750353,0.008129219,0.0006934658,0.02621462,0.6948159,0.2031489,0.01882211],"study_design_scores_gemma":[0.0004579173,0.0001192902,0.002587512,0.00002576253,0.000008323411,0.0002881769,0.000076758,0.0006305318,0.004249568,0.9772812,0.01417367,0.0001012643],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4770671,0.0008543763,0.2065552,0.3049604,0.002180261,0.0004538094,0.000007884128,0.000130786,0.007790138],"genre_scores_gemma":[0.943248,0.00003688238,0.05237113,0.003780809,0.0002234715,0.000001104883,8.46091e-8,0.00001364031,0.0003248226],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4661809,"threshold_uncertainty_score":0.999265,"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."}}