{"id":"W4405592103","doi":"10.1051/ita/2024015","title":"Enumerating Minimum Feedback Vertex Sets in directed graphs with union-cat trees","year":2024,"lang":"en","type":"article","venue":"RAIRO. Theoretical informatics and applications","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds Québécois de la Recherche sur la Nature et les Technologies","keywords":"Vertex (graph theory); Combinatorics; Feedback vertex set; Mathematics; Discrete mathematics; Graph; Computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008351297,0.0004153776,0.0009485423,0.001355389,0.0008707751,0.001247871,0.001432779,0.001038782,0.001733536],"category_scores_gemma":[0.007162745,0.0004750123,0.0007085699,0.001547857,0.0006943961,0.003265743,0.001227623,0.001001817,0.0002912403],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009468126,"about_ca_system_score_gemma":0.0009911408,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001512545,"about_ca_topic_score_gemma":0.002810793,"domain_scores_codex":[0.9992545,0.0001697108,0.00007611131,0.0001911241,0.0002074802,0.0001010178],"domain_scores_gemma":[0.996009,0.002829497,0.0002947361,0.0003337683,0.0003347035,0.0001983314],"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.001094321,0.0004600311,0.01753739,0.001507042,0.0001473787,0.0005503137,0.001724571,0.359505,0.03728012,0.2022381,0.009424415,0.3685312],"study_design_scores_gemma":[0.00007704228,0.0001643059,0.001456552,0.0001211746,0.00004613942,0.0004733631,0.0004934163,0.7044943,0.01787436,0.27068,0.004082364,0.00003701803],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5196813,0.0006747052,0.4730005,0.0004045115,0.00003215132,0.0001435996,0.00210747,0.001172512,0.002783247],"genre_scores_gemma":[0.7245295,0.0002625289,0.2707459,0.00009223264,0.00001645984,0.0002005368,0.002483845,0.0001377404,0.001531222],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.001733536,"threshold_uncertainty_score":0.006869674,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008375581791291243,"score_gpt":0.2685780005665517,"score_spread":0.2602024187752605,"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."}}