{"id":"W2081749768","doi":"10.1016/j.jctb.2014.07.005","title":"Graph layouts via layered separators","year":2014,"lang":"en","type":"preprint","venue":"Journal of Combinatorial Theory Series B","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Planar graph; Vertex (graph theory); Queue; Book embedding; Discrete mathematics; Graph; Outerplanar graph; Partition (number theory); Line graph; Computer science; Voltage graph; Pathwidth","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.0004613975,0.0007365303,0.0007375993,0.001869091,0.0009111848,0.002324501,0.001543994,0.001492959,0.01563784],"category_scores_gemma":[0.005011297,0.001161787,0.0007574402,0.00145501,0.001169374,0.003257302,0.003249321,0.002151825,0.003131826],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007202373,"about_ca_system_score_gemma":0.0004567439,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000643936,"about_ca_topic_score_gemma":0.001222683,"domain_scores_codex":[0.9994098,0.0001476658,0.00003221901,0.000149557,0.0001822057,0.00007867441],"domain_scores_gemma":[0.9970335,0.001163979,0.0003721399,0.000766014,0.0003388327,0.0003255566],"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.0002530545,0.0001242239,0.00123442,0.0002834098,0.00005995979,0.0003890354,0.0004870451,0.1141285,0.01908967,0.7335199,0.01396696,0.1164638],"study_design_scores_gemma":[0.00006550839,0.00005423171,0.0004003101,0.00007042597,0.00003113365,0.0002995384,0.0001831259,0.394526,0.007453789,0.5840223,0.01285348,0.00004010222],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0835404,0.0002531128,0.8908547,0.0005049293,0.0001553176,0.00008820491,0.000464425,0.002092099,0.02204671],"genre_scores_gemma":[0.5522763,0.0004231834,0.4172434,0.0002499727,0.00009319025,0.0001616957,0.0008581106,0.001229667,0.02746458],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01563784,"threshold_uncertainty_score":0.0523138,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00949178050449383,"score_gpt":0.2472388049229077,"score_spread":0.2377470244184139,"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."}}