{"id":"W2080300451","doi":"10.1016/j.dam.2011.10.013","title":"Treewidth of Erdős–Rényi random graphs, random intersection graphs, and scale-free random graphs","year":2011,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":33,"is_retracted":false,"has_abstract":false,"ca_institutions":"Okanagan University College; University of British Columbia, Okanagan Campus; University of British Columbia","funders":"","keywords":"Combinatorics; Mathematics; Treewidth; Clique-sum; Random graph; Partial k-tree; Chordal graph; 1-planar graph; Vertex (graph theory); Discrete mathematics; Indifference graph; Pathwidth; 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.004943077,0.0007471684,0.001907151,0.003144771,0.001609519,0.003734913,0.003818054,0.001653601,0.003562032],"category_scores_gemma":[0.03053942,0.001251431,0.001031853,0.003694352,0.002958475,0.009423702,0.002146485,0.002817694,0.0003739852],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002107602,"about_ca_system_score_gemma":0.0008425672,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001447378,"about_ca_topic_score_gemma":0.0015753,"domain_scores_codex":[0.9979236,0.0008370489,0.00009295852,0.0004868692,0.0004056097,0.0002539146],"domain_scores_gemma":[0.9627995,0.0268758,0.004726727,0.002499606,0.001519025,0.00157927],"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.0003387056,0.0001075495,0.006779609,0.0001868093,0.0001292648,0.0001992249,0.0008069225,0.06724839,0.002040166,0.9030114,0.004198398,0.01495352],"study_design_scores_gemma":[0.00007482045,0.0000379015,0.002183578,0.00004162567,0.00006969605,0.0003349268,0.0002558494,0.1886259,0.0007253627,0.8055362,0.0020779,0.00003622866],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7695053,0.004416769,0.2082471,0.004131693,0.00008395001,0.00008507838,0.001228645,0.0004121076,0.01188939],"genre_scores_gemma":[0.9797969,0.001747119,0.01435118,0.000336287,0.0002050526,0.0001249798,0.0007225915,0.000142633,0.002573232],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004943077,"threshold_uncertainty_score":0.02614176,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02040419527639263,"score_gpt":0.2513674268184035,"score_spread":0.2309632315420109,"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."}}