{"id":"W1863587147","doi":"10.1016/j.tcs.2015.12.017","title":"Towards tight bounds on theta-graphs: More is not always better","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":28,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds Québécois de la Recherche sur la Nature et les Technologies; Carleton University","keywords":"Combinatorics; Mathematics; Upper and lower bounds; Vertex (graph theory); Discrete mathematics; Disjoint sets; Indifference graph; Matching (statistics); Graph","routes":{"ca_aff":true,"ca_fund":true,"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.0114362,0.003169912,0.003884028,0.003774418,0.002965117,0.008750706,0.006195972,0.005756766,0.0267953],"category_scores_gemma":[0.074672,0.002185496,0.002306787,0.004521058,0.01009516,0.05030024,0.01225183,0.02287981,0.006436386],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003724705,"about_ca_system_score_gemma":0.001879856,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002312533,"about_ca_topic_score_gemma":0.002576012,"domain_scores_codex":[0.9922847,0.002674956,0.000281682,0.001496198,0.002172548,0.001089952],"domain_scores_gemma":[0.9006222,0.06893673,0.002963227,0.01732424,0.006033467,0.004120092],"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.0003880429,0.000128861,0.001071073,0.0007159903,0.0001039228,0.00006193121,0.0004011292,0.02248379,0.001051085,0.8781023,0.04144406,0.05404772],"study_design_scores_gemma":[0.00001967159,0.00002494455,0.0001269038,0.0001161142,0.00002779339,0.00003394989,0.00009895292,0.01296762,0.0002964433,0.9786701,0.0076021,0.0000153859],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05055131,0.03134223,0.7545923,0.08230911,0.003890181,0.0001018973,0.001529019,0.002430075,0.07325385],"genre_scores_gemma":[0.621085,0.02595786,0.2764281,0.02490125,0.008596698,0.0006042423,0.002650831,0.004893859,0.03488218],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0267953,"threshold_uncertainty_score":0.08963919,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0279109794043746,"score_gpt":0.2792897733223311,"score_spread":0.2513787939179565,"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."}}