{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000250166,0.0001569729,0.0001542454,0.0001525055,0.0004547705,0.0005824783,0.0003691264,0.00008093847,0.000007696576],"category_scores_gemma":[0.00007853617,0.000159393,0.00008198352,0.0004792642,0.0000431499,0.0005547781,0.0000424309,0.00007626771,0.00001753342],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000885485,"about_ca_system_score_gemma":0.0002135808,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002065033,"about_ca_topic_score_gemma":0.000002185379,"domain_scores_codex":[0.9986004,0.00003950743,0.0002853427,0.0004877845,0.0002695754,0.000317406],"domain_scores_gemma":[0.9990287,0.0001847311,0.0001057586,0.0003438197,0.0002111543,0.000125785],"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.000006316502,0.0002819901,0.000002075195,0.000005881539,0.00001585292,0.000004347377,0.0006153013,0.3112785,0.002125266,0.005504111,0.0001336701,0.6800267],"study_design_scores_gemma":[0.0009499291,0.0001725185,0.0002401494,0.000013387,0.000009677368,0.00002023031,0.00001638774,0.9571794,0.03167848,0.008208467,0.001294879,0.0002165441],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02430565,0.00006022948,0.9740539,0.0003802018,0.0006082568,0.0003544787,0.00001441446,0.0001756746,0.00004725581],"genre_scores_gemma":[0.2136779,0.000001024247,0.7855846,0.0002889029,0.0002243731,0.00004932866,0.00009404208,0.0000121363,0.0000677445],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.6798102,"threshold_uncertainty_score":0.6499859,"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."}}