{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004549024,0.00201438,0.002608776,0.001565004,0.001106767,0.00258629,0.005349773,0.003800234,0.01130722],"category_scores_gemma":[0.01992423,0.001423661,0.001787961,0.003279371,0.002964875,0.005972631,0.003721633,0.007223717,0.002210788],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001639433,"about_ca_system_score_gemma":0.001558393,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003256415,"about_ca_topic_score_gemma":0.002918672,"domain_scores_codex":[0.9978728,0.001050156,0.00009755548,0.0004446379,0.0003864924,0.0001483673],"domain_scores_gemma":[0.9908319,0.006698564,0.000290542,0.001299548,0.0006451953,0.0002342184],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002556605,0.0001910471,0.0004582025,0.0003042131,0.0001333071,0.00009749694,0.0002744518,0.2976665,0.001933576,0.4845982,0.009782978,0.2043044],"study_design_scores_gemma":[0.0000355467,0.00004838977,0.0001086252,0.0000443342,0.00002550056,0.00005020246,0.00003872647,0.6891803,0.0005653667,0.3069585,0.002920712,0.00002378889],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003901706,0.0005922852,0.9915825,0.0002999249,0.00009526718,0.00001905574,0.0000258431,0.0002213759,0.003262053],"genre_scores_gemma":[0.125709,0.00101215,0.8578304,0.0003485366,0.0002590589,0.0002398934,0.0002681784,0.0008561765,0.01347667],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01130722,"threshold_uncertainty_score":0.03782636,"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."}}