{"id":"W2479513037","doi":"","title":"Tree Spanners for Bipartite Graphs and Probe Interval Graphs","year":2003,"lang":"en","type":"article","venue":"","topic":"Hermeneutics and Narrative Identity","field":"Arts and Humanities","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"University of Waterloo; Deutsche Forschungsgemeinschaft","keywords":"Combinatorics; Bipartite graph; Tree-depth; Gomory–Hu tree; Spanner; Chordal graph; K-ary tree; Tree (set theory); Discrete mathematics; Mathematics; Trémaux tree; Complete bipartite graph; Pathwidth; Interval graph; Block graph; Computer science; Graph; Line graph; 1-planar graph; Tree structure; Binary tree","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":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.0006052831,0.0004186576,0.0004416615,0.0008606013,0.00109304,0.001974001,0.0008401345,0.001153724,0.008601577],"category_scores_gemma":[0.004008581,0.0003103518,0.0008238629,0.001517364,0.001485942,0.004367905,0.001469515,0.001649817,0.0008812836],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008098369,"about_ca_system_score_gemma":0.000507194,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009791408,"about_ca_topic_score_gemma":0.0009463982,"domain_scores_codex":[0.9992365,0.0001806467,0.0000442979,0.0002479297,0.0001745357,0.0001161797],"domain_scores_gemma":[0.9978589,0.00116142,0.000329548,0.0003330138,0.0001412892,0.0001757926],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001486984,0.00006319175,0.0008683139,0.000128013,0.00001830193,0.0001448783,0.0005349256,0.01791093,0.004078772,0.9285046,0.003858227,0.04374104],"study_design_scores_gemma":[0.00002284323,0.00005995944,0.0006432022,0.0000295215,0.00001523456,0.0003248616,0.0003212642,0.04502304,0.002459053,0.9359896,0.01509163,0.00001989923],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"other","genre_scores_codex":[0.2423766,0.0009083456,0.7015518,0.001369529,0.00009572573,0.0002184715,0.001647242,0.0007739994,0.05105828],"genre_scores_gemma":[0.825985,0.0009672884,0.1549986,0.0005710633,0.0001489223,0.0004324885,0.002861132,0.0002192976,0.01381618],"genre_candidate":"other","genre_consensus":null,"teacher_disagreement_score":0.9913984,"threshold_uncertainty_score":0.02877516,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0395765712652765,"score_gpt":0.2491529644057791,"score_spread":0.2095763931405026,"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."}}