A linear time algorithm for finding tree-decompositions of small treewidth
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
An algebraic theory of graph reduction
Journal of the ACM (JACM)
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Triangulating vertex colored graphs
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Make it practical: a generic linear-time algorithm for solving maximum-weightsum problems
ICFP '00 Proceedings of the fifth ACM SIGPLAN international conference on Functional programming
On the complexity of the maximum cut problem
Nordic Journal of Computing
Efficiently parallelizable problems on a class of decomposable graphs
Journal of Computer and System Sciences
Tree decomposition and discrete optimization problems: A survey
Cybernetics and Systems Analysis
Solving problems on recursively constructed graphs
ACM Computing Surveys (CSUR)
Hardness results and approximation algorithms for (weighted) paired-domination in graphs
Theoretical Computer Science
Treewidth: structure and algorithms
SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity
A note on root choice for parallel processing of tree decompositions
KES-AMSTA'08 Proceedings of the 2nd KES International conference on Agent and multi-agent systems: technologies and applications
Optimal root choice for parallel processing of tree decompositions
International Journal of Intelligent Information and Database Systems
Treewidth: characterizations, applications, and computations
WG'06 Proceedings of the 32nd international conference on Graph-Theoretic Concepts in Computer Science
Scheduling of pipelined operator graphs
Journal of Scheduling
Fixed-Parameter tractability of treewidth and pathwidth
The Multivariate Algorithmic Revolution and Beyond
Probabilistic inference and monadic second order logic
TCS'12 Proceedings of the 7th IFIP TC 1/WG 202 international conference on Theoretical Computer Science
Hi-index | 0.00 |