| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Induced packing of odd cycles in planar graphs.  |
Theor. Comput. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos |
Fast Minor Testing in Planar Graphs.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Juanjo Rué, Konstantinos S. Stavropoulos, Dimitrios M. Thilikos |
Outerplanar obstructions for a feedback vertex set.  |
Eur. J. Comb.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Archontia C. Giannopoulou, Dimitrios M. Thilikos |
Forbidden graphs for tree-depth.  |
Eur. J. Comb.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos |
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs.  |
Theory Comput. Syst.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Containment relations in split graphs.  |
Discrete Applied Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pim van 't Hof, Marcin Kaminski, Daniël Paulusma, Stefan Szeider, Dimitrios M. Thilikos |
On graph contractions and induced minors.  |
Discrete Applied Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Linear kernels for (connected) dominating set on H-minor-free graphs.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Marcin Kaminski, Dimitrios M. Thilikos |
Contraction checking in graphs on surfaces.  |
STACS  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rodney G. Downey, Dimitrios M. Thilikos |
Confronting intractability via parameters.  |
Computer Science Review  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
Contraction obstructions for treewidth.  |
J. Comb. Theory, Ser. B  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Archontia C. Giannopoulou, Dimitrios M. Thilikos |
A min-max theorem for LIFO-search.  |
Electronic Notes in Discrete Mathematics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Lift Contractions.  |
Electronic Notes in Discrete Mathematics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Athanassios Koutsonas, Dimitrios M. Thilikos, Koichi Yamazaki |
Outerplanar Obstructions for Matroid Pathwidth.  |
Electronic Notes in Discrete Mathematics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Dimitrios M. Thilikos |
Paths of bounded length and their cuts: Parameterized complexity and algorithms.  |
Discrete Optimization  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos |
Special Issue on "Theory and Applications of Graph Searching Problems".  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos |
Faster parameterized algorithms for minor containment.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Parameterizing cut sets in a graph by the number of their components.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Athanassios Koutsonas, Dimitrios M. Thilikos |
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms.  |
Algorithmica  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos |
Asymptotic Enumeration of Non-crossing Partitions on Surfaces  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Archontia C. Giannopoulou, Dimitrios M. Thilikos |
Optimizing the Graph Minors Weak Structure Theorem  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rodney G. Downey, Dimitrios M. Thilikos |
Confronting Intractability via Parameters  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos |
Dynamic Programming for Graphs on Surfaces  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | David Richerby, Dimitrios M. Thilikos |
Searching for a Visible, Lazy Fugitive.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
Approximating Width Parameters of Hypergraphs with Excluded Minors.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Saket Saurabh, Dimitrios M. Thilikos |
Strengthening Erdös-Pósa property for minor-closed graph classes.  |
Journal of Graph Theory  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ignasi Sau, Dimitrios M. Thilikos |
On self-duality of branchwidth in graphs of bounded genus.  |
Discrete Applied Mathematics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
On disconnected cuts and separators.  |
Discrete Applied Mathematics  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos |
Theory and Applications of Graph Searching Problems (GRASTA 2011) (Dagstuhl Seminar 11071).  |
Dagstuhl Reports  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Contracting planar graphs to contractions of triangulations.  |
J. Discrete Algorithms  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Giatsidis, Dimitrios M. Thilikos, Michalis Vazirgiannis |
D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy.  |
ICDM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos |
Fast Sub-exponential Algorithms and Compactness in Planar Graphs.  |
ESA  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Tight Bounds for Linkages in Planar Graphs.  |
ICALP  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Stavros G. Kolliopoulos, Dimitrios M. Thilikos |
Planar Disjoint-Paths Completion.  |
IPEC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Increasing the Minimum Degree of a Graph by Contractions.  |
IPEC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Giatsidis, Dimitrios M. Thilikos, Michalis Vazirgiannis |
Evaluating Cooperation in Communities with the k-Core Structure.  |
ASONAM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Marcin Kaminski, Dimitrios M. Thilikos |
Odd cyclic surface separators in planar graphs.  |
CTW  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Marcin Kaminski, Dimitrios M. Thilikos |
A note on the subgraphs of the (2× INFINITY )-grid.  |
Discrete Mathematics  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Sang-il Oum, Dimitrios M. Thilikos |
Rank-width and tree-width of H-minor-free graphs.  |
Eur. J. Comb.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Contracting planar graphs to contractions of triangulations  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ignasi Sau, Dimitrios M. Thilikos |
Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs.  |
J. Discrete Algorithms  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos (eds.) |
Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zarós, Crete, Greece, June 28-30, 2010 Revised Papers  |
WG  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Contractions of Planar Graphs in Polynomial Time.  |
ESA  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos |
Fast Minor Testing in Planar Graphs.  |
ESA  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Bidimensionality and Kernels.  |
SODA  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos |
Dynamic Programming for Graphs on Surfaces.  |
ICALP  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos |
Faster Parameterized Algorithms for Minor Containment.  |
SWAT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
Approximation Algorithms for Domination Search.  |
WAOA  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pim van 't Hof, Marcin Kaminski, Daniël Paulusma, Stefan Szeider, Dimitrios M. Thilikos |
On Contracting Graphs to Fixed Pattern Graphs.  |
SOFSEM  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Juanjo Rué, Konstantinos S. Stavropoulos, Dimitrios M. Thilikos |
Outerplanar Obstructions for the Feedback Vertex Set.  |
Electronic Notes in Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Archontia C. Giannopoulou, Dimitrios M. Thilikos |
Obstructions for Tree-depth.  |
Electronic Notes in Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ignasi Sau, Dimitrios M. Thilikos |
Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs.  |
Electronic Notes in Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, Dimitrios M. Thilikos |
(Meta) Kernelization  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | David Richerby, Dimitrios M. Thilikos |
Graph Searching in a Crime Wave.  |
SIAM J. Discrete Math.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Michael R. Fellows, Dimitrios M. Thilikos |
Derivation of algorithms for cutwidth and related graph layout parameters.  |
J. Comput. Syst. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hannes Moser, Dimitrios M. Thilikos |
Parameterized complexity of finding regular induced subgraphs.  |
J. Discrete Algorithms  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
Contraction Bidimensionality: The Accurate Picture.  |
ESA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Dimitrios M. Thilikos |
Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms.  |
IWPEC  |
2009 |
DBLP DOI BibTeX RDF |
Bounded length disjoint paths, Bounded length cuts, Parameterized Complexity, Parameterized Algorithms |
| 1 | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
Approximating Acyclicity Parameters of Sparse Hypergraphs.  |
STACS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ignasi Sau, Dimitrios M. Thilikos |
On Self-Duality of Branchwidth in Graphs of Bounded Genus.  |
CTW  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, Dimitrios M. Thilikos |
(Meta) Kernelization.  |
FOCS  |
2009 |
DBLP DOI BibTeX RDF |
Polynonial Time Preprocessing, Counting Monadic Second Order Logic, Finite Integer Index, Graphs of Bounded Genus, Planar Graphs, Kernelization, Parameterized Algorithms, Finite State |
| 1 | Takehiro Ito, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Parameterizing Cut Sets in a Graph by the Number of Their Components.  |
ISAAC  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Induced Packing of Odd Cycles in a Planar Graph.  |
ISAAC  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos |
Subexponential parameterized algorithms.  |
Computer Science Review  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Pierre Fraigniaud, Dimitrios M. Thilikos |
Forewords: Special issue on graph searching.  |
Theor. Comput. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos |
An annotated bibliography on guaranteed graph searching.  |
Theor. Comput. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides |
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems.  |
Algorithmica  |
2008 |
DBLP DOI BibTeX RDF |
Graph matching, Fixed parameter tractable, Parameterized complexity, Color coding, Set packing |
| 1 | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
Approximating acyclicity parameters of sparse hypergraphs  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Efficient algorithms for counting parameterized list H-colorings.  |
J. Comput. Syst. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos |
Branchwidth of Graphs.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David Richerby, Dimitrios M. Thilikos |
Searching for a Visible, Lazy Fugitive.  |
WG  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Athanassios Koutsonas, Dimitrios M. Thilikos |
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms.  |
WG  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos |
Catalan structures and dynamic programming in H-minor-free graphs.  |
SODA  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Saket Saurabh, Dimitrios M. Thilikos |
Improving the gap of Erdös-Pósa property for minor-closed graph classes.  |
CTW  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos |
Invitation to fixed-parameter algorithms.  |
Computer Science Review  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Complexity issues on bounded restrictive H-coloring.  |
Discrete Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos |
On self duality of pathwidth in polyhedral graph embeddings.  |
Journal of Graph Theory  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David Richerby, Dimitrios M. Thilikos |
Graph Searching in a Crime Wave.  |
WG  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos |
Subexponential Parameterized Algorithms.  |
ICALP  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos |
The Bidimensional Theory of Bounded-Genus Graphs.  |
SIAM J. Discrete Math.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos |
New upper bounds on the decomposability of planar graphs.  |
Journal of Graph Theory  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos |
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up.  |
SIAM J. Comput.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos |
A 3-approximation for the pathwidth of Halin graphs.  |
J. Discrete Algorithms  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos |
On Exact Algorithms for Treewidth.  |
ESA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hannes Moser, Dimitrios M. Thilikos |
Parameterized Complexity of Finding Regular Induced Subgraphs.  |
ACiD  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Josep Díaz, Dimitrios M. Thilikos |
Fast FPT-Algorithms for Cleaning Grids.  |
STACS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Jordi Petit, Dimitrios M. Thilikos |
Kernels for the Vertex Cover Problem on the Preferred Attachment Model.  |
WEA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos |
Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus.  |
SWAT  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos, Ioan Todinca |
Connected Graph Searching in Outerplanar Graphs.  |
Electronic Notes in Discrete Mathematics  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors.  |
Algorithmica  |
2005 |
DBLP DOI BibTeX RDF |
Subexponential algorithms, Dominating set, Graph minors |
| 1 | Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs.  |
ACM Transactions on Algorithms  |
2005 |
DBLP DOI BibTeX RDF |
(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph |
| 1 | Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender |
Cutwidth I: A linear time fixed parameter algorithm.  |
J. Algorithms  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender |
Cutwidth II: Algorithms for partial w-trees of bounded degree.  |
J. Algorithms  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs.  |
J. ACM  |
2005 |
DBLP DOI BibTeX RDF |
(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph |
| 1 | Maria J. Serna, Dimitrios M. Thilikos |
Parameterized Complexity for Graph Layout Problems.  |
Bulletin of the EATCS  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos |
Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover.  |
Discrete Applied Mathematics  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
The restrictive H-coloring problem.  |
Discrete Applied Mathematics  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos |
Parameterized Counting Algorithms for General Graph Covering Problems.  |
WADS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Dimitrios M. Thilikos |
A 3-approximation for the pathwidth of Halin graphs.  |
Electronic Notes in Discrete Mathematics  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
Bidimensional Parameters and Local Treewidth.  |
SIAM J. Discrete Math.  |
2004 |
DBLP DOI BibTeX RDF |
|