{"id":"W1978321932","doi":"10.1007/s00453-004-1093-2","title":"An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization","year":2004,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":39,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Theory of computation; Minification; Constant (computer programming); Algorithm; Mathematics; Running time; Combinatorics; Enhanced Data Rates for GSM Evolution; Computer science; Mathematical optimization; Telecommunications","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.001056606,0.001643048,0.001623478,0.001164978,0.0008976148,0.001719667,0.002982598,0.002052949,0.01736377],"category_scores_gemma":[0.005397643,0.0008459947,0.001281038,0.001730384,0.001075587,0.002381278,0.003488084,0.003118926,0.00442789],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001187721,"about_ca_system_score_gemma":0.001922432,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002506196,"about_ca_topic_score_gemma":0.004446,"domain_scores_codex":[0.9990282,0.0002129482,0.00004611454,0.0002362284,0.0003514386,0.0001250699],"domain_scores_gemma":[0.998486,0.0008207584,0.00007719159,0.0003716301,0.0001671506,0.00007732539],"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.0004522594,0.0003157659,0.0007278945,0.0003735402,0.00008856908,0.0001919901,0.0002304186,0.2622032,0.01002527,0.1137152,0.03147386,0.580202],"study_design_scores_gemma":[0.0001432031,0.00009014688,0.0002133995,0.00003015576,0.00003359355,0.0001231013,0.00005415158,0.8715948,0.002625852,0.118939,0.006130809,0.00002173244],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006386587,0.000130574,0.9848306,0.0002148564,0.00005840946,0.0001037606,0.0001664421,0.001805707,0.006303002],"genre_scores_gemma":[0.08918969,0.0001127757,0.9027131,0.0001654498,0.00004483801,0.0003379535,0.0007832908,0.0007902779,0.005862614],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01736377,"threshold_uncertainty_score":0.05808753,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01570207297804851,"score_gpt":0.272842290635547,"score_spread":0.2571402176574985,"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."}}