{"id":"W2963231024","doi":"10.1007/978-3-030-26176-4_18","title":"Imbalance, Cutwidth, and the Structure of Optimal Orderings","year":2019,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Parameterized complexity; Chordal graph; Interval (graph theory); Interval graph; Combinatorics; Computer science; Pathwidth; Graph; Time complexity; Mathematics; Discrete mathematics; 1-planar graph; Line 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.00124858,0.0006232912,0.00102082,0.002530892,0.001389678,0.004860514,0.001261271,0.001289891,0.007008357],"category_scores_gemma":[0.0105465,0.0009775064,0.0004878746,0.004254249,0.001851019,0.008503946,0.001243308,0.002709195,0.0007511578],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002069769,"about_ca_system_score_gemma":0.0009491267,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007809428,"about_ca_topic_score_gemma":0.001321671,"domain_scores_codex":[0.9991634,0.0001942144,0.00005385888,0.0001737035,0.0002735555,0.0001412997],"domain_scores_gemma":[0.9913162,0.00572729,0.001122308,0.0008413891,0.0005149751,0.000477771],"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.0003613828,0.0001716499,0.001985673,0.0002128932,0.00003186549,0.00008459847,0.0003163119,0.02988598,0.003193021,0.8796348,0.01164179,0.07247995],"study_design_scores_gemma":[0.00002125684,0.00002313765,0.0005785098,0.00002823978,0.00001222999,0.0000951075,0.0000855028,0.02592188,0.0005464133,0.9694589,0.003219598,0.000009180624],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6313092,0.007484055,0.2386722,0.00637491,0.0004717956,0.0001147985,0.002728666,0.0006690812,0.1121753],"genre_scores_gemma":[0.8847694,0.004374359,0.08722331,0.0005538012,0.0008418612,0.0001661929,0.002494818,0.0004359561,0.01914018],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007008357,"threshold_uncertainty_score":0.02344525,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008855433772985706,"score_gpt":0.2493822870509093,"score_spread":0.2405268532779236,"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."}}