{"id":"W3023020329","doi":"","title":"On the Complexity of Crossings in Permutations","year":2007,"lang":"en","type":"article","venue":"","topic":"Hermeneutics and Narrative Identity","field":"Arts and Humanities","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Bipartite graph; Combinatorics; Permutation (music); Minification; Mathematics; Discrete mathematics; Rank (graph theory); Complete bipartite graph; Crossing number (knot theory); Graph; 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.002280282,0.001160736,0.001742245,0.001311824,0.002516506,0.005315398,0.002440355,0.002564381,0.009854903],"category_scores_gemma":[0.01929802,0.00093765,0.001972179,0.002881519,0.003166476,0.01143518,0.003786956,0.004081275,0.001199741],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003126079,"about_ca_system_score_gemma":0.001595844,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00316978,"about_ca_topic_score_gemma":0.001981717,"domain_scores_codex":[0.9963396,0.001070561,0.0002374382,0.0008240509,0.0008290679,0.0006993623],"domain_scores_gemma":[0.9796444,0.01560752,0.001337864,0.002059103,0.0006476594,0.0007033867],"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.001487283,0.0004717125,0.008624968,0.0006503121,0.0002039602,0.000925497,0.001643078,0.3157456,0.005942438,0.5454367,0.01858368,0.1002847],"study_design_scores_gemma":[0.0001062088,0.00006457785,0.00100248,0.00003641741,0.00004837981,0.0003863598,0.0002419581,0.290653,0.001766286,0.7021676,0.003481281,0.0000453863],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7065601,0.001102768,0.2473104,0.00679847,0.0001702232,0.0002480409,0.001993573,0.001071593,0.03474491],"genre_scores_gemma":[0.9216048,0.0008556503,0.06519686,0.0005490328,0.000243264,0.0002242944,0.001968552,0.0003704141,0.008987206],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009854903,"threshold_uncertainty_score":0.03296798,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1232649574312341,"score_gpt":0.3016267734719097,"score_spread":0.1783618160406756,"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."}}