{"id":"W2130144906","doi":"","title":"Layered Separators in Minor-Closed Families with Applications","year":2013,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":16,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; University of Ottawa","funders":"","keywords":"Combinatorics; Planar graph; Bounded function; Mathematics; Upper and lower bounds; Discrete mathematics; Minor (academic); Treewidth; 1-planar graph; Book embedding; Graph; Pathwidth; 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.000907187,0.000535318,0.000671656,0.001033787,0.001872188,0.002072255,0.001418432,0.001026461,0.006608474],"category_scores_gemma":[0.01121251,0.0005564223,0.001066357,0.0012482,0.001634722,0.004653444,0.003669133,0.002041885,0.0007641791],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001322819,"about_ca_system_score_gemma":0.0005898409,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001223649,"about_ca_topic_score_gemma":0.001156232,"domain_scores_codex":[0.9990664,0.0001925761,0.00005481379,0.0002766016,0.0002135502,0.0001961283],"domain_scores_gemma":[0.9920364,0.004666728,0.0008044744,0.0009048141,0.0006711413,0.0009164101],"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.0004710773,0.0001789384,0.008310997,0.0004247351,0.00005999657,0.0006844386,0.001733794,0.05478773,0.01325282,0.8403122,0.00611668,0.07366662],"study_design_scores_gemma":[0.00005426923,0.0001867499,0.0020312,0.00009043357,0.00004317527,0.001085695,0.0005515628,0.1762867,0.006414413,0.7888254,0.02438458,0.00004580879],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4543033,0.001067961,0.523483,0.001105835,0.0001065445,0.0001045103,0.0004205688,0.0009492381,0.0184591],"genre_scores_gemma":[0.8840483,0.0007212673,0.1049469,0.0002223701,0.0001697867,0.0001480375,0.0005024936,0.0003045686,0.008936232],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006608474,"threshold_uncertainty_score":0.0221076,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05403481837356641,"score_gpt":0.2121591907715728,"score_spread":0.1581243723980064,"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."}}