Browse by Person
Up a level |
2007
Razgon, Igor and O'Sullivan, B. (2007) Directed feedback vertex set is fixed-parameter tractable. In: Demaine, E.D. and Gutin, G.Z. and Marx, D. and Stege, U. (eds.) Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. Dagstuhl Seminar Proceedings 07281. Internationales Begegnungs- und Forschungszentrum fuer Informatik.
24 May 2019
Demaine, E.D. and Reidl, Felix and Rossmanith, P. and Villaamil Sánchez, F. and Sikdar, S. and Sullivan, B.D. (2019) Structural sparsity of complex networks: bounded expansion in random models and real-world graphs. Journal of Computer and System Sciences 105 , pp. 199-241. ISSN 0022-0000.