{"id":"W2140619995","doi":"10.1016/s0095-8956(03)00037-6","title":"Crossing-number critical graphs have bounded path-width","year":2003,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":31,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Fields Institute for Research in Mathematical Sciences","keywords":"Combinatorics; Crossing number (knot theory); Bounded function; Mathematics; 1-planar graph; Subdivision; Pathwidth; Embedding; Book embedding; Discrete mathematics; Planar graph; Graph; Assertion; Chordal graph; Line graph; Computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009201768,0.001214333,0.001193748,0.003395291,0.001922507,0.003608195,0.001996633,0.001648595,0.009172131],"category_scores_gemma":[0.01012099,0.001399203,0.000685857,0.002044135,0.002385358,0.0054952,0.002062814,0.002555019,0.0008059695],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001253225,"about_ca_system_score_gemma":0.0005997113,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006681331,"about_ca_topic_score_gemma":0.001043956,"domain_scores_codex":[0.9994075,0.00008145622,0.00002866246,0.0001620093,0.0001581217,0.000162205],"domain_scores_gemma":[0.9875995,0.007450314,0.001385185,0.001223773,0.0008174862,0.001523665],"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.000734359,0.000169007,0.004157903,0.0003026202,0.00007103164,0.0004859326,0.0007719774,0.03366599,0.02204038,0.9060816,0.005228125,0.02629098],"study_design_scores_gemma":[0.00009387392,0.00007485495,0.00159131,0.00005751552,0.00006946542,0.0005842893,0.0003011923,0.06321635,0.01008903,0.9207152,0.00316712,0.00003987964],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8178373,0.0008171448,0.1459139,0.0008292044,0.0001023798,0.0001073459,0.0006658531,0.001283776,0.03244297],"genre_scores_gemma":[0.9661538,0.0004285672,0.02630284,0.00020099,0.00006217377,0.0001116231,0.000533406,0.0003723144,0.005834228],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009172131,"threshold_uncertainty_score":0.03068388,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01083690339899974,"score_gpt":0.2721763294949098,"score_spread":0.26133942609591,"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."}}