{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts"],"consensus_categories":[],"category_scores_codex":[0.0008390818,0.0004317491,0.0006545067,0.0005704654,0.0001827974,0.0002731807,0.004097953,0.0002318985,0.00001717201],"category_scores_gemma":[0.0001345419,0.0002900315,0.0001109586,0.0006771187,0.003113844,0.0004995218,0.002538345,0.001013992,0.000007387977],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007395571,"about_ca_system_score_gemma":0.0004140073,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001284407,"about_ca_topic_score_gemma":0.00001731984,"domain_scores_codex":[0.9966804,0.00006195724,0.0004287434,0.001202574,0.001034359,0.0005920132],"domain_scores_gemma":[0.9967532,0.0008894267,0.0003077419,0.001667803,0.0002745646,0.000107279],"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.00008864811,0.00001395925,0.000146072,0.0001372712,0.000033876,0.00003129123,0.001553251,0.06406832,0.001642497,0.6038114,0.000009347757,0.328464],"study_design_scores_gemma":[0.001111696,0.0001941703,0.0001798126,0.0002876294,0.00000832366,0.0001379507,4.463218e-7,0.3140476,0.004396883,0.6783215,0.0007479872,0.0005660206],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001230862,0.0008898677,0.9948867,0.0005230543,0.0006592866,0.000559884,0.000009160294,0.00005311704,0.001188076],"genre_scores_gemma":[0.6891348,0.0001804847,0.309053,0.0007768484,0.0001949137,0.0000031325,0.000002352352,0.00004498799,0.0006094731],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6879039,"threshold_uncertainty_score":0.9999552,"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."}}