{"id":"W1975584720","doi":"10.7151/dmgt.1727","title":"On the complexity of the 3-kernel problem in some classes of digraphs","year":2013,"lang":"en","type":"article","venue":"Discussiones Mathematicae Graph Theory","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Digraph; Mathematics; Combinatorics; Kernel (algebra); Vertex (graph theory); Discrete mathematics; Computational complexity theory; Graph; Algorithm","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.002339978,0.001025139,0.002794716,0.002258155,0.002586414,0.007888678,0.004433037,0.004000215,0.01641023],"category_scores_gemma":[0.02160254,0.001021039,0.002000577,0.00338483,0.00351541,0.01889111,0.003754154,0.005056873,0.000920829],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004926155,"about_ca_system_score_gemma":0.002585329,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007429037,"about_ca_topic_score_gemma":0.006489305,"domain_scores_codex":[0.9973699,0.0007122474,0.0001589275,0.0006035952,0.0004684872,0.0006867941],"domain_scores_gemma":[0.9603566,0.03257976,0.002503365,0.00160828,0.0008474703,0.002104425],"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.001599841,0.001066812,0.01029221,0.000993692,0.0002425304,0.0006701912,0.001743187,0.1680259,0.002781183,0.7570804,0.02049299,0.03501109],"study_design_scores_gemma":[0.0001784467,0.00005555674,0.001636136,0.00004029281,0.00006320338,0.000232031,0.0003830277,0.278248,0.0005493038,0.7168996,0.001666083,0.00004838582],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8467087,0.001549221,0.1089183,0.01035614,0.0001647694,0.0002294662,0.003317721,0.0006499959,0.02810577],"genre_scores_gemma":[0.9623758,0.0009712866,0.02376981,0.0005494562,0.0003406697,0.0002047093,0.002431601,0.0002754116,0.00908131],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01641023,"threshold_uncertainty_score":0.05489767,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03571237301953448,"score_gpt":0.2757938525827622,"score_spread":0.2400814795632278,"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."}}