{"id":"W4388329021","doi":"10.4230/lipics.approx/random.2024.18","title":"A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Interconnection Networks and Systems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Feedback vertex set; Feedback arc set; Vertex (graph theory); Bounded function; Maximal independent set; Combinatorics; Directed acyclic graph; Vertex cover; Discrete mathematics; Directed graph; Constant (computer programming); Mathematics; Computer science; Approximation algorithm; 1-planar graph; Graph; Chordal graph; 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.001825788,0.002662462,0.002470233,0.001558008,0.001336764,0.003003241,0.0040059,0.0021367,0.008278407],"category_scores_gemma":[0.02280247,0.0008271284,0.001665861,0.002605037,0.001904171,0.006659913,0.003305216,0.003432503,0.002408566],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003238448,"about_ca_system_score_gemma":0.001846632,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003863195,"about_ca_topic_score_gemma":0.004860293,"domain_scores_codex":[0.9979721,0.0004450672,0.00006705793,0.0004643739,0.0006029778,0.0004484135],"domain_scores_gemma":[0.9877401,0.008212658,0.0008200535,0.002031778,0.000604187,0.0005912693],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001496764,0.0004303408,0.002156905,0.0008909316,0.000151044,0.0004241938,0.0006169684,0.7108925,0.01752726,0.1004532,0.02393102,0.141029],"study_design_scores_gemma":[0.00009795085,0.0001488893,0.000324068,0.00008969945,0.00006021958,0.0002134161,0.0001179635,0.8174585,0.003670021,0.1741843,0.003607031,0.0000279087],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1151445,0.002110151,0.8571255,0.00247848,0.0002964504,0.0002298165,0.001193339,0.005733156,0.0156887],"genre_scores_gemma":[0.6103538,0.001602235,0.3755806,0.00094463,0.0002519079,0.0004378002,0.002240617,0.001596885,0.006991616],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008278407,"threshold_uncertainty_score":0.02769399,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1176293745490146,"score_gpt":0.2128616536075865,"score_spread":0.09523227905857186,"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."}}