to define a notion of branch-decomposition for matroids that generalizes branch-decompositions of graphs. A branch-decomposition of a matroid is a hierarchical...

graph. That is, a branch-decomposition may be viewed as a hierarchical clustering of the edges of the graph. Branch-decompositions and an associated numerical...

constraint satisfaction, query optimization, and matrix decomposition. The concept of tree decomposition was originally introduced by Rudolf Halin (1976). Later...

them. Decomposition relies on chemical processes similar to digestion in animals; in fact, many sources use the words digestion and decomposition interchangeably...

property that is held by all cards). decomposition See tree decomposition, path decomposition, or branch-decomposition. degenerate degeneracy A k-degenerate...

decomposition. Decomposition can be a gradual process for organisms that have extended periods of dormancy. One can differentiate abiotic decomposition from biotic...

overall structure forms a branch-decomposition instead of a tree decomposition. The width of any separation in this decomposition is, again, bounded by the...

forbidden minors. Branch-decompositions of matroids may be defined analogously to their definition for graphs. A branch-decomposition of a matroid is a...

Branch-decomposition, a hierarchical clustering of the edges of a graph, and branchwidth, a graph parameter defined from these decompositions Branch (mathematical...

In graph theory, a branch of mathematics, a Hamiltonian decomposition of a given graph is a partition of the edges of the graph into Hamiltonian cycles...

In ring theory, a branch of mathematics, a Peirce decomposition /ˈpɜːrs/ is a decomposition of an algebra as a sum of eigenspaces of commuting idempotent...

tree decomposition of an undirected graph, one less than the size of the largest vertex-set in the decomposition. Width of a path decomposition of an...

axes. The polar decomposition of a square matrix A {\displaystyle A} always exists. If A {\displaystyle A} is invertible, the decomposition is unique, and...

Manifold decomposition works in two directions: one can start with the smaller pieces and build up a manifold, or start with a large manifold and decompose it...

its vertices; these are called branch-decompositions. A carving of a graph can be converted into a branch decomposition by attaching each graph edge to...

time. If the graph is planar and has low branch-width (or is nonplanar but with a known branch-decomposition), then it can be solved in polynomial time...

infinitesimal. Hackenbush can only represent tepid and cold games (by its decomposition into a purple mountain and a green jungle). For example, consider a...

reformulation, such as Dantzig–Wolfe decomposition, to form what is known as the Master Problem. The decomposition is performed to obtain a problem formulation...

"Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions". Proc. 13th European Symposium on Algorithms (ESA '05). Lecture...

cubic in n may be obtained by applying dynamic programming to a branch-decomposition of the kernel. More generally, the dominating set problem and many...

sequence is taken to be a cycle. An open ear decomposition or a proper ear decomposition is an ear decomposition in which the two endpoints of each ear after...

decomposition may also be found with the additional property that a chosen matroid element belongs to every circuit. Finding a branch-decomposition of...

Forensic entomological decomposition is how insects decompose dead tissue and what that means for timing and information in criminal investigations. Medicolegal...

Kevin Mugo). Int. J. Number Theory 8 (2012), no. 4, 911–922. 2013 Branch decomposition heuristics for linear matroids (with Jing Ma, Susan Margulies and...

Empirical Mode Decomposition have been used to analyze characterization of multidimensional signals. The empirical mode decomposition (EMD) method can...

Hankel matrix (0,1)-matrix Matrix decomposition Cholesky decomposition LU decomposition QR decomposition Polar decomposition Reducing subspace Spectral theorem...

The rate of decomposition increases with rise in temperature, concentration, and pH. H2O2 is unstable under alkaline conditions. Decomposition is catalysed...

basic block is a straight-line code sequence with no branches in except to the entry and no branches out except at the exit. This restricted form makes...

found for them, in polynomial time using an algorithm based on split decomposition. For graphs of unbounded clique-width, it is NP-hard to compute the...

as the decomposition of chordal graphs or strangulated graphs, no edges should be removed. In other contexts, such as the SPQR-tree decomposition of graphs...