{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001731341,0.0002491213,0.0004218636,0.0003085469,0.0001871289,0.00004986867,0.002805204,0.0000716834,0.0001375339],"category_scores_gemma":[0.0004731251,0.00009933521,0.000310769,0.001459713,0.002098109,0.000464489,0.0007122588,0.0003511442,0.00003552227],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001583706,"about_ca_system_score_gemma":0.0000470052,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001061772,"about_ca_topic_score_gemma":0.000004942374,"domain_scores_codex":[0.9968584,0.0009618297,0.000656863,0.0003703973,0.0007324488,0.0004200619],"domain_scores_gemma":[0.9956198,0.001949245,0.0003830185,0.001843397,0.0001287127,0.00007577515],"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.00001938476,0.000372266,0.0003677805,0.000130531,0.00002730878,5.543302e-7,0.001712447,0.00002806251,0.002536952,0.9936108,0.0001191342,0.001074781],"study_design_scores_gemma":[0.0002177611,0.00005994816,0.008259601,0.0003695746,0.000005790626,0.000002824226,0.000832545,0.000707799,0.006558246,0.9828424,0.000006064395,0.0001373831],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.91613,0.0003141503,0.0580449,0.01053798,0.0002327344,0.003668124,0.00002496215,0.0001573501,0.01088981],"genre_scores_gemma":[0.9949194,0.00001644869,0.004475475,0.0001370157,0.000006656418,0.0002019301,6.158576e-7,0.00001972364,0.0002227208],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.07878943,"threshold_uncertainty_score":0.7730569,"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."}}