Search results

Rank-width is a graph width parameter used in graph theory and parameterized complexity, and defined using linear algebra. It is defined from hierarchical...

clique-width. Another graph parameter, the rank-width, is bounded in both directions by the clique-width: rank-width ≤ clique-width ≤ 2rank-width + 1. Additionally...

rank-width, also has bounded twin-width. The twin-width is at most exponential in the clique-width, and at most doubly exponential in the rank-width. These...

1007/3-540-40996-3_17, ISBN 978-3-540-41255-7 Oum, Sang-il (2009), "Computing rank-width exactly", Information Processing Letters, 109 (13): 745–748, CiteSeerX 10...

rank density, and where the rank density is the product of rank depth and rank width. The standard format for expressing this specification is (rank depth)...

commonly found variations are the variable width box plots and the notched box plots shown in Figure 4. Variable width box plots illustrate the size of each...

each rank has a 64-bit-wide data bus (72 bits wide on DIMMs that support ECC). The number of physical DRAMs depends on their individual widths. For example...

The chart below shows the current enlisted rank insignia of the United States Army, with seniority, and pay grade, increasing from right to left. The enlisted...

groups of Lie type over fields of characteristic 2, and the width is roughly the maximal rank of an abelian group of odd order normalizing a non-trivial...

also be awarded to officers of lesser rank, senior warrant officers (typically in command positions at the rank of chief warrant officer 5), and to very...

partitions these two subgraphs. They are the graphs that have rank-width one, where the rank-width of a graph is defined as the minimum, over all hierarchical...

are broader: kyu (pre–black belt) rank belts normally having a width of 4 centimeters and dan rank belts having a width of 5 centimeters. The grandmaster's...

particular for structures and algorithms relating to rank-width, clique-width, and branch-width. He published more than 45 journal papers. He won the...