{"id":"W4205686199","doi":"10.1016/j.procs.2021.11.008","title":"Treelength of Series-parallel Graphs","year":2021,"lang":"en","type":"article","venue":"Procedia Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Agence Nationale de la Recherche; Ministry of Communications and Information, Singapore; Ministerul Cercetării şi Inovării; Providence Health Care","keywords":"Chordal graph; Combinatorics; Pathwidth; Indifference graph; Mathematics; Metric dimension; Cograph; Modular decomposition; Discrete mathematics; Outerplanar graph; Partial k-tree; Planar graph; Treewidth; Split graph; Clique-sum; Tree-depth; 1-planar graph; Graph; Line graph","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003154805,0.0005185592,0.0004920334,0.001036421,0.0007875019,0.001543263,0.0009674247,0.0005395082,0.005090066],"category_scores_gemma":[0.003744394,0.0003542553,0.0006944236,0.001445951,0.001064526,0.002842584,0.001156409,0.001158497,0.0008693223],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001412683,"about_ca_system_score_gemma":0.0007823503,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001710422,"about_ca_topic_score_gemma":0.001665533,"domain_scores_codex":[0.9992982,0.00008640652,0.00004521417,0.0002562341,0.0002147214,0.00009918684],"domain_scores_gemma":[0.9978071,0.0009378764,0.0004151748,0.0003498167,0.0003200671,0.0001700048],"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.0007770767,0.0001505234,0.005598,0.0009536201,0.0000764972,0.0006664871,0.0008715501,0.1882751,0.04290732,0.5397765,0.01677908,0.2031683],"study_design_scores_gemma":[0.00004205918,0.0001345292,0.001791345,0.00007408125,0.00004317941,0.0008447837,0.000198352,0.2292268,0.0130388,0.7294903,0.02507437,0.00004139472],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3816894,0.001680713,0.5680707,0.001237772,0.0001775289,0.000287142,0.003146664,0.002179487,0.04153069],"genre_scores_gemma":[0.7860078,0.001504103,0.1951773,0.0003694483,0.0001964626,0.0002565038,0.00358969,0.0005313175,0.01236736],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005090066,"threshold_uncertainty_score":0.01702791,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01713181673032898,"score_gpt":0.2728725849228167,"score_spread":0.2557407681924877,"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."}}