{"id":"W1964180408","doi":"10.1016/j.ipl.2007.08.014","title":"Improved FPT algorithm for feedback vertex set problem in bipartite tournament","year":2007,"lang":"en","type":"article","venue":"Information Processing Letters","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Tournament; Bipartite graph; Vertex (graph theory); Feedback vertex set; Mathematics; Algorithm; Combinatorics; Set (abstract data type); Vertex cover; Feedback arc set; Approximation algorithm; Computer science; Graph","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.001461317,0.001142444,0.002547422,0.001315277,0.00151332,0.002527985,0.003826592,0.002630597,0.01147412],"category_scores_gemma":[0.006193281,0.0004920217,0.001480213,0.002079001,0.0007496857,0.002980433,0.001835942,0.002177684,0.0012693],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001999931,"about_ca_system_score_gemma":0.002807688,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006295827,"about_ca_topic_score_gemma":0.005243391,"domain_scores_codex":[0.9979066,0.0004997966,0.0001115017,0.0005080615,0.0005101826,0.0004639499],"domain_scores_gemma":[0.9969132,0.001750729,0.0001345471,0.000527698,0.0004345559,0.0002391766],"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.001958509,0.001214207,0.002640978,0.0007424416,0.0002001376,0.0004847099,0.0002929019,0.3166898,0.009313174,0.05098274,0.06080863,0.5546718],"study_design_scores_gemma":[0.0003337873,0.0001550241,0.0003995028,0.00002939049,0.00005221389,0.0002046389,0.0000599999,0.95179,0.001809875,0.04254597,0.002599711,0.00001984341],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09074248,0.00129917,0.8804411,0.001917384,0.0006730445,0.0005620232,0.001209051,0.004520351,0.01863535],"genre_scores_gemma":[0.438487,0.0003179744,0.5487474,0.0006691603,0.000397324,0.0007143174,0.002360997,0.0004456718,0.007860194],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01147412,"threshold_uncertainty_score":0.0383848,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01527569381448809,"score_gpt":0.254955030244869,"score_spread":0.2396793364303809,"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."}}