{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008542916,0.00004617882,0.0001023951,0.0001875346,0.0001145288,0.00001787778,0.0001297401,0.00002344121,0.00000271456],"category_scores_gemma":[0.0003142182,0.00003909744,0.00006410651,0.0002594093,0.00003963412,0.0004249364,0.00003076448,0.00006156968,2.171403e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000006704391,"about_ca_system_score_gemma":0.00004923046,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":7.679949e-7,"about_ca_topic_score_gemma":2.895889e-7,"domain_scores_codex":[0.9994648,0.00005788072,0.0002187834,0.00005201717,0.0001122383,0.00009435836],"domain_scores_gemma":[0.9987882,0.0006116323,0.0002293805,0.00006653318,0.000231266,0.0000729233],"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.00009783405,0.0002432849,0.01680957,0.00007548551,0.0001238905,0.000001964863,0.001606782,0.000776921,0.01948908,0.8717525,0.001109181,0.08791354],"study_design_scores_gemma":[0.001898412,0.0008988437,0.3313382,0.0001802873,0.0001938867,0.001408303,0.0009629801,0.007850714,0.02012137,0.6310739,0.00368165,0.0003915043],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4389106,0.0005499132,0.5595706,0.0001461832,0.0006654885,0.00003922836,0.000003473457,0.000004236668,0.0001102399],"genre_scores_gemma":[0.8887986,0.000008835479,0.1109879,0.00003629525,0.0001426296,9.380003e-7,5.466287e-7,0.000001968335,0.00002230659],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.449888,"threshold_uncertainty_score":0.1594348,"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."}}