{"id":"W2091612923","doi":"10.1016/s0166-218x(00)00281-x","title":"Diameter determination on restricted graph families","year":2001,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":85,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Chordal graph; Interval graph; Mathematics; Combinatorics; Split graph; Pathwidth; Indifference graph; Cograph; Induced subgraph; Block graph; Distance-hereditary graph; Discrete mathematics; Vertex (graph theory); Maximal independent set; Graph; Line graph; 1-planar graph; Graph power","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.001332832,0.0005224743,0.001630907,0.001902727,0.001926986,0.002183264,0.002291011,0.001493511,0.004195523],"category_scores_gemma":[0.01200815,0.00134366,0.0009457952,0.002090236,0.001924739,0.005020726,0.003128554,0.002164589,0.0007941626],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001152596,"about_ca_system_score_gemma":0.0003903708,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007474344,"about_ca_topic_score_gemma":0.0006743788,"domain_scores_codex":[0.9982028,0.0005571457,0.00008706428,0.0005543899,0.0003899726,0.0002086129],"domain_scores_gemma":[0.9844751,0.01128416,0.001147605,0.001548833,0.0005918979,0.000952412],"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.0004522002,0.0001080873,0.003789422,0.0003528194,0.00005178949,0.0004490093,0.001324115,0.03306215,0.01480521,0.888597,0.007175597,0.0498326],"study_design_scores_gemma":[0.00006164243,0.00006152832,0.001792433,0.00006178957,0.00004719151,0.0007373934,0.0003904211,0.1162568,0.006402258,0.8669243,0.007223954,0.00004042999],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5377725,0.0008067514,0.4265946,0.0009558475,0.0000733398,0.0001075652,0.0004708843,0.0007474898,0.03247101],"genre_scores_gemma":[0.8926206,0.000803101,0.09507114,0.0001956981,0.0001773852,0.0001717805,0.0006810371,0.0005528796,0.009726387],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004195523,"threshold_uncertainty_score":0.0140354,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02416877056378365,"score_gpt":0.2894888853845869,"score_spread":0.2653201148208033,"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."}}