Fernando Sánchez Villaamil

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