{"id":"W1515744550","doi":"10.1007/978-3-540-24595-7_31","title":"Fixed Parameter Algorithms for one-sided crossing minimization Revisited","year":2004,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Data Visualization and Analytics","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Minification; Graph; Algebraic number; Combinatorics; Mathematics; Algorithm; Vertex (graph theory); Discrete mathematics; Computer science; Mathematical optimization","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":["metaepi_narrow","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.0006497361,0.0004701108,0.000555449,0.00079302,0.0004727423,0.002288667,0.002328669,0.0003197293,0.00002880494],"category_scores_gemma":[0.0005025999,0.0004625403,0.0001664295,0.0008418828,0.0005784179,0.0008968658,0.0006912206,0.0003555328,0.00002236961],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003276973,"about_ca_system_score_gemma":0.0008198856,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008837408,"about_ca_topic_score_gemma":0.00001145376,"domain_scores_codex":[0.9963625,0.00002797896,0.0006929145,0.001498113,0.0008286646,0.0005898179],"domain_scores_gemma":[0.9970821,0.0006036121,0.0004255801,0.001228552,0.0004868911,0.0001732783],"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.00001211762,0.00009937707,0.00002749718,0.0001834997,0.00003826263,0.00003404104,0.00118125,0.06916407,0.0001520647,0.1259371,0.0001611544,0.8030096],"study_design_scores_gemma":[0.0004938527,0.0001120883,0.00002608363,0.0007416822,0.00001687233,0.0000121962,9.969127e-8,0.8401121,0.001187358,0.154504,0.002217809,0.0005757372],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.000008818854,0.0001400886,0.9971969,0.0006348676,0.0008498697,0.0005547662,0.00003251163,0.0001896857,0.0003925559],"genre_scores_gemma":[0.008062063,0.00003595087,0.9875582,0.003257213,0.0004278455,0.00001136108,0.0001442403,0.00004661272,0.0004564545],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8024338,"threshold_uncertainty_score":0.9997826,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04726902589280202,"score_gpt":0.3136463611387548,"score_spread":0.2663773352459528,"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."}}