{"id":"W2090424186","doi":"10.1016/j.disopt.2007.08.005","title":"The travelling preacher, projection, and a lower bound for the stability number of a graph","year":2007,"lang":"en","type":"article","venue":"Discrete Optimization","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Emmanuel Bible College; Wilfrid Laurier University","funders":"","keywords":"Mathematics; Combinatorics; Upper and lower bounds; Graph; Interpretation (philosophy); Independent set; Enhanced Data Rates for GSM Evolution; Projection (relational algebra); Stability (learning theory); Set (abstract data type); Discrete mathematics; Algorithm; Computer science; Artificial intelligence; Mathematical analysis","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.002690935,0.001746781,0.002009885,0.003563581,0.002576495,0.003302824,0.003349403,0.003445927,0.01429006],"category_scores_gemma":[0.0259309,0.001006401,0.001771734,0.002634828,0.006045619,0.008400262,0.003762133,0.007041253,0.00134465],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002474736,"about_ca_system_score_gemma":0.001694037,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001363799,"about_ca_topic_score_gemma":0.00140201,"domain_scores_codex":[0.9985161,0.0005624004,0.00004402179,0.0003785866,0.0002977228,0.0002011623],"domain_scores_gemma":[0.9802763,0.01573199,0.0007558228,0.0009128795,0.0009834819,0.001339449],"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.0002947641,0.00006771368,0.0006311082,0.0002192386,0.00004420776,0.0001008261,0.000287809,0.05319504,0.003393623,0.9159792,0.007504233,0.01828234],"study_design_scores_gemma":[0.00003420842,0.0001263574,0.0004542874,0.00006766016,0.00003439678,0.0001349972,0.0001043917,0.2995532,0.001975319,0.6951921,0.002275,0.00004800853],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1837424,0.003697071,0.7345154,0.006674966,0.0005799569,0.0001879934,0.0006541713,0.0005197311,0.06942835],"genre_scores_gemma":[0.8281397,0.003061908,0.138211,0.0007794091,0.0009672745,0.0006772121,0.0006569808,0.0005104339,0.026996],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01429006,"threshold_uncertainty_score":0.04780501,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02439590165167475,"score_gpt":0.315726119814678,"score_spread":0.2913302181630033,"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."}}