{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001738916,0.000552649,0.001123443,0.000760114,0.0002824207,0.0001270175,0.001904973,0.0001986023,0.00004539574],"category_scores_gemma":[0.0001875805,0.0004512098,0.0004197174,0.001314613,0.0008382699,0.0005523868,0.0007939066,0.0004425311,0.00001576253],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002885063,"about_ca_system_score_gemma":0.00004503682,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003064266,"about_ca_topic_score_gemma":0.00004573094,"domain_scores_codex":[0.996352,0.0001720025,0.001067607,0.0008251804,0.0008337597,0.000749432],"domain_scores_gemma":[0.9961632,0.0008217583,0.0005601683,0.001964173,0.0001775368,0.0003130985],"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.002380162,0.0003334259,0.0002606267,0.0004402018,0.000277183,0.00001170692,0.009900179,0.00001351533,0.008789586,0.9699955,0.0002742955,0.007323595],"study_design_scores_gemma":[0.01912986,0.0001874077,0.0002066809,0.0001343097,0.0001098452,0.00003878488,0.001045264,0.003687111,0.01713243,0.9577667,0.00004376556,0.0005178716],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1543798,0.000424481,0.8247724,0.00006036885,0.0002580658,0.002030484,0.00003630577,0.0004006027,0.01763757],"genre_scores_gemma":[0.8502736,0.0003222505,0.1488679,0.00005533053,0.00001796778,0.0002763486,0.00001283624,0.0000727974,0.0001009336],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6958938,"threshold_uncertainty_score":0.9997939,"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."}}