{"id":"W2074524916","doi":"10.1007/s10732-013-9224-z","title":"Applying local search to the feedback vertex set problem","year":2013,"lang":"en","type":"article","venue":"Journal of Heuristics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Feedback arc set; Feedback vertex set; Directed acyclic graph; Local search (optimization); Vertex (graph theory); Simulated annealing; Set (abstract data type); Bidirectional search; Heuristic; Mathematical optimization; Representation (politics); Computer science; Graph; Greedy algorithm; Mathematics; Algorithm; Search algorithm; Theoretical computer science; Beam search; Best-first search; Line 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.002357106,0.0007995538,0.002223688,0.00178912,0.001028335,0.001408892,0.002689471,0.002172659,0.004776192],"category_scores_gemma":[0.013391,0.0007022042,0.0008695111,0.002027288,0.001139986,0.002528301,0.002139285,0.001530099,0.0004787397],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001371352,"about_ca_system_score_gemma":0.001934253,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006891348,"about_ca_topic_score_gemma":0.007388662,"domain_scores_codex":[0.9986192,0.000751477,0.00004854383,0.0001714741,0.0002331624,0.0001760511],"domain_scores_gemma":[0.9919627,0.00666165,0.0003021248,0.0003812696,0.0004421525,0.0002501435],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004307115,0.0004433866,0.0009922876,0.0002481145,0.00008499681,0.0001399165,0.0001499328,0.8699471,0.001263078,0.02235596,0.003529556,0.1004149],"study_design_scores_gemma":[0.00007773259,0.00007898253,0.00007328917,0.00001498653,0.0000177571,0.00001826596,0.00003503852,0.9773285,0.0003038404,0.0217068,0.0003388332,0.000005848772],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1272946,0.0009956525,0.8601606,0.0008554762,0.0001318164,0.0002520696,0.000144718,0.001000555,0.009164511],"genre_scores_gemma":[0.6932683,0.0002871495,0.3008784,0.000270148,0.00009840208,0.0002850568,0.0002829663,0.0002225699,0.004407025],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006891348,"threshold_uncertainty_score":0.01597792,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02870143752902014,"score_gpt":0.3008019868948117,"score_spread":0.2721005493657915,"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."}}