Graph theory, a fundamental branch of mathematics, centers on the study of networks
composed of vertices (nodes) and edges, examining their paths, structures, and properties …

Exact exponential algorithms Page 1 80 coMMunicATions of ThE AcM | MARCh 2013 | Vol. 56
| No. 3 review articles Exact Exponential Algorithms of non-parameterized instances of intractable …

The study of graph structure has advanced in recent years with great strides: finite graphs
can be described algebraically, enabling them to be constructed out of more basic elements …

For more and more applications, it is important to be able to compute the treewidth of a given
graph and to find tree decompositions of small width reasonably fast. This paper gives an …

For more than 40 years, Branch & Reduce exponential-time backtracking algorithms have
been among the most common tools used for finding exact solutions of NP-hard problems …

There are many graph problems that can be solved in linear or polynomial time with a
dynamic programming algorithm when the input graph has bounded treewidth. For …

In this work, we present a new large-scale quantum circuit simulator. It is based on the
tensor network contraction technique to represent quantum circuits. We propose a novel …

LNCS 4474 - Treewidth: Structure and Algorithms Page 1 Treewidth: Structure and Algorithms
Hans L. Bodlaender Institute of Information and Computing Sciences, Utrecht University, PO …

We consider various well-known, equivalent complexity measures for graphs such as
elimination orderings, k-trees and cops and robber games and study their natural …

This paper gives a short survey on algorithmic aspects of the treewidth of graphs. Some
alternative characterizations and some applications of the notion are given. The paper also …