{"id":"W2972155844","doi":"10.1109/focs.2019.00056","title":"Planar Graphs have Bounded Queue-Number","year":2019,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":37,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; University of Ottawa","funders":"","keywords":"Treewidth; Combinatorics; 1-planar graph; Mathematics; Planar graph; Discrete mathematics; Graph minor; Pathwidth; Book embedding; Bounded function; Partial k-tree; Line graph; Graph; Graph power","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.0006548804,0.0007959028,0.0007551505,0.0009812036,0.00164751,0.00307265,0.001629667,0.0008146181,0.006658778],"category_scores_gemma":[0.00616884,0.0005459274,0.001069574,0.001264769,0.002144461,0.007058085,0.003214562,0.002080894,0.0007568774],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00231767,"about_ca_system_score_gemma":0.001082287,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003032156,"about_ca_topic_score_gemma":0.003394018,"domain_scores_codex":[0.9988931,0.0001330666,0.00005089191,0.0003305651,0.0003160043,0.0002764613],"domain_scores_gemma":[0.9937891,0.002647082,0.001164841,0.0009189147,0.0008970873,0.0005829647],"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.0003261778,0.00007934825,0.003534761,0.000232829,0.00004800009,0.0001872997,0.000634606,0.02628678,0.01170406,0.9281089,0.002757591,0.02609977],"study_design_scores_gemma":[0.00005207513,0.0001853365,0.001791868,0.00003685319,0.00008611847,0.0003431872,0.0002953452,0.06927644,0.008749326,0.9031013,0.01603211,0.00004995166],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4062499,0.0008826999,0.5533722,0.001632824,0.0001291775,0.0001459594,0.0009178575,0.001003241,0.03566613],"genre_scores_gemma":[0.9225889,0.0007337887,0.06474301,0.0003206801,0.00009334176,0.0001408114,0.0005847306,0.0002680745,0.01052666],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006658778,"threshold_uncertainty_score":0.02227581,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0171611951110598,"score_gpt":0.2936455223927005,"score_spread":0.2764843272816407,"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."}}