{"id":"W2514094964","doi":"10.1007/978-3-319-50106-2_39","title":"Stack and Queue Layouts via Layered Separators","year":2016,"lang":"en","type":"preprint","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"","keywords":"Combinatorics; Book embedding; Bounded function; Planar graph; 1-planar graph; Mathematics; Vertex (graph theory); Pathwidth; Stack (abstract data type); Graph; Genus; Discrete mathematics; Queue; Chordal graph; Computer science; Line graph","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.0005246366,0.000551086,0.0004895316,0.001063491,0.001579536,0.002881885,0.001271638,0.0009311909,0.01053549],"category_scores_gemma":[0.004830572,0.0006628496,0.0006733259,0.001272646,0.00198431,0.006733502,0.003250591,0.001623622,0.001462231],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00154841,"about_ca_system_score_gemma":0.001140198,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002382657,"about_ca_topic_score_gemma":0.003480486,"domain_scores_codex":[0.9992477,0.0001048291,0.00004594519,0.0002100693,0.000177657,0.0002139175],"domain_scores_gemma":[0.9967458,0.00102335,0.0005884634,0.0007735272,0.0003248527,0.0005439511],"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.0005462452,0.0001041913,0.002788632,0.0001928083,0.000043591,0.000405621,0.0008690325,0.03552568,0.01922291,0.8864471,0.006683166,0.04717099],"study_design_scores_gemma":[0.00009474342,0.0001760617,0.001427407,0.00006785305,0.00006461253,0.0005945297,0.000444368,0.1230107,0.0135242,0.8365721,0.02393172,0.00009175212],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4636164,0.0008959097,0.4843552,0.001145262,0.0002246444,0.00008899406,0.00106041,0.003611875,0.04500126],"genre_scores_gemma":[0.8858317,0.0006303494,0.09319355,0.0002131167,0.0001042096,0.00009526769,0.0006360897,0.0006273305,0.01866836],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01053549,"threshold_uncertainty_score":0.0352447,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0193188048970041,"score_gpt":0.3096046814417964,"score_spread":0.2902858765447923,"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."}}