{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006257682,0.0000536521,0.00006040292,0.00008432459,0.0001043292,0.0001329536,0.0001658851,0.00002786015,0.00004958823],"category_scores_gemma":[0.00002442053,0.00005265165,0.00002028847,0.0005445975,0.00001484557,0.000245314,0.00008701037,0.00006253042,0.0003623243],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002719378,"about_ca_system_score_gemma":0.00004305003,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001691156,"about_ca_topic_score_gemma":0.0000114451,"domain_scores_codex":[0.9993271,0.0000161978,0.0001774438,0.0001704575,0.000137802,0.0001709748],"domain_scores_gemma":[0.9996595,0.0001171331,0.00002944765,0.0001088771,0.0000449191,0.00004010481],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001825881,0.0002928683,0.02914744,0.00001816905,0.00001430402,0.0001189337,0.00306564,0.09153207,0.01215592,0.1404181,0.002799732,0.7204186],"study_design_scores_gemma":[0.0002298212,0.000010273,0.02854973,0.00000919551,4.391299e-7,0.0000249159,0.000007417709,0.9602753,0.004159799,0.001629987,0.004985076,0.0001180766],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2542887,0.000007501857,0.7343901,0.0001009786,0.0001678582,0.00003095244,5.355291e-8,0.00006795206,0.01094584],"genre_scores_gemma":[0.7512025,1.017996e-7,0.2471639,0.0004679506,0.0001052025,1.584021e-7,0.000001499133,0.000002211672,0.001056466],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8687432,"threshold_uncertainty_score":0.4657067,"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."}}