{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001708796,0.00007588561,0.00007096311,0.00003112857,0.0004249659,0.0001126151,0.0003087338,0.00003502524,0.000004494607],"category_scores_gemma":[0.0001882765,0.00004387145,0.00004803386,0.0004292484,0.000239223,0.0002902473,0.00006330529,0.00008092382,2.333207e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001656517,"about_ca_system_score_gemma":0.0000294869,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001334492,"about_ca_topic_score_gemma":0.00002510758,"domain_scores_codex":[0.9991273,0.00006579408,0.000196226,0.0002133739,0.0001903283,0.0002069764],"domain_scores_gemma":[0.9985304,0.0007637942,0.00009120645,0.0003661826,0.0002155086,0.00003289949],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001473191,0.0002335667,0.009292975,0.000182752,0.0002422455,0.000001660557,0.01438618,0.1482619,0.001585215,0.6685717,0.000124155,0.1556444],"study_design_scores_gemma":[0.0005003808,0.0001185389,0.001313574,0.00001602658,0.00001560051,0.000007028231,0.0007234169,0.9233694,0.003264659,0.0700316,0.0004910532,0.0001487049],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.008361168,0.000168363,0.9900421,0.0002404199,0.000096241,0.00067147,0.000002793954,0.00002678727,0.0003906434],"genre_scores_gemma":[0.8136248,0.0002149805,0.1857846,0.0000298766,0.00004212005,0.00009972251,0.000004695336,0.00001712823,0.0001820715],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8052636,"threshold_uncertainty_score":0.3268537,"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."}}