{"id":"W2799803339","doi":"10.1002/jgt.21630","title":"Minimal Obstructions for 1‐Immersions and Hardness of 1‐Planarity Testing","year":2012,"lang":"en","type":"article","venue":"Journal of Graph Theory","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":108,"is_retracted":false,"has_abstract":true,"ca_institutions":"Research Canada; Natural Sciences and Engineering Research Council of Canada; Simon Fraser University","funders":"","keywords":"Planarity testing; Combinatorics; Mathematics; Planar graph; Planar; Outerplanar graph; Book embedding; Graph; Planar straight-line graph; Discrete mathematics; Enhanced Data Rates for GSM Evolution; 1-planar graph; Pathwidth; Line graph; Computer science","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.001308969,0.0007896044,0.001350741,0.001127278,0.002254012,0.003208624,0.002492501,0.002389577,0.006757508],"category_scores_gemma":[0.01419161,0.001175516,0.002149832,0.0009451651,0.004905962,0.006260898,0.004867295,0.004006623,0.0004342561],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002007233,"about_ca_system_score_gemma":0.001051969,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001922353,"about_ca_topic_score_gemma":0.00141444,"domain_scores_codex":[0.9971219,0.0005444559,0.0002022753,0.0007036704,0.0008207099,0.0006069884],"domain_scores_gemma":[0.9749713,0.0190591,0.001861464,0.001789724,0.0008552187,0.001463247],"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.001870086,0.0008889185,0.01994791,0.001351305,0.0002558716,0.002437531,0.003216367,0.1074616,0.02398427,0.7805066,0.01273615,0.04534345],"study_design_scores_gemma":[0.0001886974,0.0001690564,0.003560879,0.00006591566,0.00008414886,0.0009130437,0.0006339103,0.07745346,0.007153325,0.9050658,0.00462339,0.00008824513],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8818331,0.0003613826,0.09224804,0.004290613,0.00008649854,0.0001238323,0.001109982,0.0009374435,0.01900918],"genre_scores_gemma":[0.9838777,0.0001666716,0.01193084,0.000262776,0.00008190187,0.00009440639,0.001108237,0.0001088548,0.002368637],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006757508,"threshold_uncertainty_score":0.02260607,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03773873636701931,"score_gpt":0.2706385605727584,"score_spread":0.2328998242057391,"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."}}