Sotabase

Career

· Professor (Associate Professor), University of Waterloo2022–

Publications (72)

Introduction to Reconfiguration
Algorithms · 2018
224
cited
On the Parameterized Complexity of Reconfiguration Problems
Algorithmica · 2013
102
cited
Detecting Backdoor Sets with Respect to Horn and Binary Clauses
International Conference on Theory and Applications of Satisfiability Testing · 2004
95
cited
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems
Algorithmica · 2004
92
cited
On Graph Powers for Leaf-Labeled Trees
Scandinavian Workshop on Algorithm Theory · 2000
90
cited
On the Parameterized Complexity of Layered Graph Drawing
Algorithmica · 2001
89
cited
Asynchronous shared memory parallel computation
ACM Symposium on Parallelism in Algorithms and Architectures · 1990
71
cited
Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Small Treewidth
Journal of computer and system sciences (Print) · 1998
71
cited
Finding Largest Subtrees and Smallest Supertrees
Algorithmica · 1998
65
cited
The complexity of dominating set reconfiguration
Theoretical Computer Science · 2015
59
cited
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors
Journal of computer and system sciences (Print) · 2004
55
cited
Reconfiguration of dominating sets
Journal of combinatorial optimization · 2014
52
cited
Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
SIAM Journal on Discrete Mathematics · 2014
46
cited
Solving #SAT using vertex covers
Acta Informatica · 2006
46
cited
Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover
Discrete Applied Mathematics · 2001
45
cited
The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration
International Symposium on Parameterized and Exact Computation · 2014
44
cited
A Fixed-Parameter Approach to 2-Layer Planarization
Algorithmica · 2001
43
cited
Vertex Cover Reconfiguration and Beyond
International Symposium on Algorithms and Computation · 2014
43
cited
The Complexity of Subgraph Isomorphism for Classes of Partial k-Trees
Theoretical Computer Science · 1996
39
cited
Reconfiguration over Tree Decompositions
International Symposium on Parameterized and Exact Computation · 2014
37
cited
Sotabase