{"id":"W2047577363","doi":"10.1145/1250790.1250848","title":"Computing crossing number in linear time","year":2007,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":109,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Crossing number (knot theory); Computer science; Time complexity; Algorithm; Parallel computing; Engineering; Intersection (aeronautics)","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.0008522276,0.001568859,0.001554152,0.001179715,0.001189853,0.003772272,0.002559147,0.001533405,0.01364817],"category_scores_gemma":[0.008629056,0.0007270485,0.001500184,0.002668136,0.001130645,0.006984323,0.001747481,0.001889664,0.00460222],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002389511,"about_ca_system_score_gemma":0.002545394,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004139645,"about_ca_topic_score_gemma":0.007312771,"domain_scores_codex":[0.9969205,0.0002750664,0.0001962585,0.001269156,0.0007467901,0.0005923178],"domain_scores_gemma":[0.9936566,0.003099103,0.000661296,0.00160743,0.0006989516,0.0002765492],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003257614,0.0007185547,0.01206373,0.00127936,0.0004965425,0.000704744,0.000605769,0.2589249,0.05230397,0.04970573,0.05153686,0.5684022],"study_design_scores_gemma":[0.0004040677,0.0003048019,0.002979723,0.00006275737,0.0002224303,0.0007978751,0.0003008363,0.7601665,0.02809992,0.1925819,0.01398627,0.00009290971],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2261572,0.001280919,0.7164426,0.002003172,0.000271284,0.0002228178,0.002262005,0.02430985,0.02705013],"genre_scores_gemma":[0.5834731,0.0004652573,0.400804,0.0004885439,0.0001431832,0.000188039,0.005796954,0.001253412,0.007387476],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01364817,"threshold_uncertainty_score":0.04565769,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01375873065860642,"score_gpt":0.2962379455782537,"score_spread":0.2824792149196473,"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."}}