{"id":"W2053535344","doi":"10.1016/j.dam.2007.05.009","title":"Approximating the fixed linear crossing number","year":2007,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"ASTER","funders":"","keywords":"Mathematics; Combinatorics; Randomized algorithm; Approximation algorithm; Time complexity; Crossing number (knot theory); Discrete mathematics; Conjecture; Random graph; Graph","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.001300851,0.0008224126,0.0006851912,0.001834021,0.0005515736,0.002001526,0.001424375,0.001263502,0.006844115],"category_scores_gemma":[0.007185228,0.0004420927,0.0004854873,0.001056231,0.001564981,0.002229752,0.001632504,0.002031889,0.001076981],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002049653,"about_ca_system_score_gemma":0.0006815357,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001779241,"about_ca_topic_score_gemma":0.001705958,"domain_scores_codex":[0.9995049,0.0001277555,0.00001297841,0.000113656,0.0001562835,0.00008433956],"domain_scores_gemma":[0.9980469,0.00102682,0.0001623107,0.0002623188,0.0003117996,0.0001898716],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003923274,0.0001283458,0.003011392,0.0002188514,0.00004185198,0.0002510075,0.0002323365,0.3978328,0.01024683,0.5064,0.005850678,0.07539365],"study_design_scores_gemma":[0.00001422766,0.0000408732,0.000350543,0.00002269599,0.00001013693,0.00007325768,0.00004475979,0.9164692,0.002539587,0.07779176,0.002626449,0.00001648494],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1845968,0.0009555378,0.7757175,0.0005806052,0.0004275492,0.00004985909,0.0001726487,0.0008365444,0.036663],"genre_scores_gemma":[0.853107,0.000484619,0.1316234,0.00013459,0.00009148486,0.000062309,0.0002462461,0.0004539358,0.01379625],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006844115,"threshold_uncertainty_score":0.02289581,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01936747724230048,"score_gpt":0.2851586931871241,"score_spread":0.2657912159448236,"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."}}