{"id":"W2173146142","doi":"10.1016/j.endm.2005.05.036","title":"Planar graph bipartization in linear time","year":2005,"lang":"en","type":"article","venue":"Electronic Notes in Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Mathematics; Combinatorics; Planar graph; Graph; Vertex (graph theory); Planar straight-line graph; Transversal (combinatorics); Butterfly graph; Planar; Discrete mathematics; Line graph; Voltage graph; 1-planar graph; Mathematical analysis; 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.0009577149,0.001359473,0.002412538,0.001594711,0.002476437,0.005006304,0.002858476,0.001791167,0.03790774],"category_scores_gemma":[0.00643373,0.00105681,0.001780569,0.004324111,0.001829699,0.008724864,0.004132447,0.003865934,0.004817327],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003650649,"about_ca_system_score_gemma":0.002199302,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005032492,"about_ca_topic_score_gemma":0.007351691,"domain_scores_codex":[0.9979926,0.0003606891,0.00009110018,0.0005062909,0.0005039012,0.0005452952],"domain_scores_gemma":[0.9956654,0.002279138,0.000388903,0.0008758283,0.0003625085,0.0004282664],"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.002125153,0.0007050853,0.001023799,0.001352373,0.0002321956,0.0002605492,0.0008956984,0.09176078,0.01516577,0.5950844,0.06933036,0.2220638],"study_design_scores_gemma":[0.0004143508,0.000158474,0.0005567517,0.00005981741,0.0001455974,0.000212932,0.0003699065,0.1773436,0.005266115,0.7992458,0.01617911,0.00004753341],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1972698,0.001571347,0.6286947,0.005542689,0.0005670676,0.0007967384,0.004559218,0.009035262,0.1519633],"genre_scores_gemma":[0.5678869,0.001281397,0.3386627,0.00150282,0.0003741266,0.0007233023,0.006251824,0.002585423,0.08073143],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.03790774,"threshold_uncertainty_score":0.1268141,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01261950324757866,"score_gpt":0.2892128175860272,"score_spread":0.2765933143384485,"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."}}