Fernando Sánchez Villaamil

Publication Activity (10 Years)

Years Active: 2011-2020
Publications (10 Years): 10

Top Topics

Initial Estimates

Bounded Treewidth

Top Venues

J. Comput. Syst. Sci.

Publications

Katrin Casel, Jan Dreier, Henning Fernau, Moritz Gobbert, Philipp Kuinke, Fernando Sánchez Villaamil, Markus L. Schmid, Erik Jan van Leeuwen
Complexity of independency and cliquy trees. Discret. Appl. Math. 272 (2020)
Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar, Blair D. Sullivan
Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs. J. Comput. Syst. Sci. 105 (2019)
Felix Reidl, Fernando Sánchez Villaamil, Konstantinos S. Stavropoulos
Characterising bounded expansion by neighbourhood complexity. Eur. J. Comb. 75 (2019)
Kyle Kloster, Philipp Kuinke, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan, Andrew van der Poel
A practical fpt algorithm for Flow Decomposition and transcript assembly. ALENEX (2018)
Li-Hsuan Chen, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil
Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming. Algorithms 11 (7) (2018)
Kyle Kloster, Philipp Kuinke, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan, Andrew van der Poel
A practical fpt algorithm for Flow Decomposition and transcript assembly. CoRR (2017)
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
Kernelization using structural parameters on sparse graph classes. J. Comput. Syst. Sci. 84 (2017)
Pål Grønås Drange, Markus Sortland Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Fernando Sánchez Villaamil, Saket Saurabh, Sebastian Siebertz, Somnath Sikdar
Kernelization and Sparseness: the Case of Dominating Set. STACS (2016)
Felix Reidl, Fernando Sánchez Villaamil, Konstantinos S. Stavropoulos
Characterising Bounded Expansion by Neighbourhood Complexity. CoRR (2016)
Li-Hsuan Chen, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil
Width, depth and space. CoRR (2016)
Matthew Farrell, Timothy D. Goodrich, Nathan Lemons, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
Hyperbolicity, Degeneracy, and Expansion of Random Intersection Graphs. WAW (2015)
Aaron B. Adcock, Erik D. Demaine, Martin L. Demaine, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
Zig-Zag Numberlink is NP-Complete. J. Inf. Process. 23 (3) (2015)
Pål Grønås Drange, Felix Reidl, Fernando Sánchez Villaamil, Somnath Sikdar
Fast Biclustering by Dual Parameterization. IPEC (2015)
Pål Grønås Drange, Felix Reidl, Fernando Sánchez Villaamil, Somnath Sikdar
Fast Biclustering by Dual Parameterization. CoRR (2015)
Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Saket Saurabh, Fernando Sánchez Villaamil, Somnath Sikdar
Kernelization and Sparseness: the case of Dominating Set. CoRR (2014)
Matthew Farrell, Timothy Goodrich, Nathan Lemons, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
Hyperbolicity, degeneracy, and expansion of random intersection graphs. CoRR (2014)
Aaron B. Adcock, Erik D. Demaine, Martin L. Demaine, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
Zig-Zag Numberlink is NP-Complete. CoRR (2014)
Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar, Blair D. Sullivan
Structural Sparsity of Complex Networks: Random Graph Models and Linear Algorithms. CoRR (2014)
Jakub Gajarský, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
Finite Integer Index of Pathwidth and Treewidth. IPEC (2014)
Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
A Faster Parameterized Algorithm for Treedepth. CoRR (2014)
Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
A Faster Parameterized Algorithm for Treedepth. ICALP (1) (2014)
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
Kernelization Using Structural Parameters on Sparse Graph Classes CoRR (2013)
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
Kernelization Using Structural Parameters on Sparse Graph Classes. ESA (2013)
Philipp Kranen, Felix Reidl, Fernando Sánchez Villaamil, Thomas Seidl
Hierarchical Clustering for Real-Time Stream Data with Noise. SSDBM (2011)
Ling-Ju Hung, Ton Kloks, Fernando Sánchez Villaamil
Black-and-white threshold graphs. CoRR (2011)
Ling-Ju Hung, Ton Kloks, Fernando Sánchez Villaamil
Black-and-White Threshold Graphs. CATS (2011)