{"id":"W2899926070","doi":"10.1017/s0963548320000127","title":"Finding independent transversals efficiently","year":2020,"lang":"en","type":"article","venue":"Combinatorics Probability Computing","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Dominating set; Vertex (graph theory); Partition (number theory); Graph; Independent set; Efficient algorithm; Set (abstract data type)","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.0008043913,0.001026664,0.001306568,0.001279454,0.0008668866,0.001645132,0.001821759,0.001233712,0.006844588],"category_scores_gemma":[0.003940216,0.0008790332,0.001535945,0.0016249,0.0008137562,0.003132415,0.002625104,0.001443999,0.002033366],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008003657,"about_ca_system_score_gemma":0.001309081,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001229223,"about_ca_topic_score_gemma":0.003184202,"domain_scores_codex":[0.9988642,0.0002124376,0.00008762049,0.000414052,0.0001887583,0.0002330431],"domain_scores_gemma":[0.9973732,0.00100511,0.000228609,0.0009110083,0.0002899623,0.0001920801],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002105507,0.001107014,0.01465104,0.001478284,0.0005066894,0.001078094,0.001561341,0.144923,0.1480852,0.1061982,0.02912338,0.5491823],"study_design_scores_gemma":[0.0003421437,0.0006350071,0.002989725,0.0001463619,0.0003088759,0.001611375,0.001361899,0.6750472,0.05192937,0.2403565,0.02519709,0.00007442221],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3398529,0.0007693568,0.6369054,0.001078843,0.0001516744,0.0005289568,0.001415062,0.00404743,0.01525034],"genre_scores_gemma":[0.4780624,0.0003994373,0.5065831,0.0002890053,0.00005660176,0.0002328378,0.00453524,0.0005407008,0.00930077],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006844588,"threshold_uncertainty_score":0.02289742,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05420302350043195,"score_gpt":0.2914215236149398,"score_spread":0.2372185001145078,"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."}}