Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Dimitrios M. Thilikos

Fast Minor Testing in Planar Graphs

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2011English

A Note on Exact Algorithms for Vertex Ordering Problems on Graphs

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2011English

Quantifying Trust Dynamics in Signed Graphs, the S-Cores Approach

2014English

A Complexity Dichotomy for Hitting Connected Minors on Bounded Treewidth Graphs: The Chair and the Banner Draw the Boundary

2020English

Hitting Topological Minor Models in Planar Graphs Is Fixed Parameter Tractable

2020English

Linear Kernels for (Connected) Dominating Set onH-minor-free Graphs

2012English

On Self Duality of Pathwidth in Polyhedral Graph Embeddings

Journal of Graph Theory
GeometryTopology
2007English

Efficient Algorithms for Counting Parameterized List H-Colorings

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2008English

Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2004English

On Interval Routing Schemes and Treewidth

Information and Computation
Theoretical Computer ScienceComputational TheoryComputer Science ApplicationsInformation SystemsMathematics
1997English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy