Skip to content
Log in
Sponsored Artificial Intelligence: A Modern Approach, Global Edition Artificial Intelligence: A Modern Approach, Global Edition

Author

Matthias Mnich

h-index 3 View on Semantic Scholar

We have 2 of 12 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Conference 2026

A 9/4-Approximation for Directed Feedback Vertex Sets in Quasi-Transitive Digraphs

This work provides the first non-trivial approximation algorithm for the fundamental directed feedback vertex set (DFVS) problem in the class of quasi-transitive digraphs, and improves and simplify the best-known deterministic polynomial-time approximation algorithms for DFVS in tournaments.

Ebrahim Ghorbani, Matthias Mnich · 3 citations · ⚡1

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.