Search results

horizontal constraints are considered, one obtains the horizontal constraint graph. If only vertical constraints are considered, one obtains the vertical constraint...

theory Orientation Preorder Topological sorting Transpose graph Vertical constraint graph Zero-weight cycle problem Bang-Jensen & Gutin (2000). Bang-Jensen...

≠ 0, the line is the graph of the function of x that has been defined in the preceding section. If b = 0, the line is a vertical line (that is a line...

fractional coloring of a graph is another example of a covering LP. In this case, there is one constraint for each vertex of the graph and one variable for...

corresponding directed graph. If we define our movements through a tiling (domino tiling) to be (1,1) when we are the bottom of a vertical tiling (1,0) where...

A bond graph is a graphical representation of a physical dynamic system. It allows the conversion of the system into a state-space representation. It...

trivial when solving Kakuro puzzles. At least one publisher includes the constraint that a given combination of numbers can only be used once in each grid...

current–voltage characteristic graph for a nonlinear device like a diode or transistor. It represents the constraint put on the voltage and current in...

a vertical segment (yi, yi+hi). A build refers to constructing a new rectangle by attaching two smaller rectangles. Due to the guillotine constraint, there...

In graph theory, a proper edge coloring of a graph is an assignment of "colors" to the edges of the graph so that no two incident edges have the same color...

A transport network, or transportation network, is a network or graph in geographic space, describing an infrastructure that permits and constrains movement...

turned out later, the added constraint can be dropped, that is, moving the pen only akin to the queen in chess (i.e., vertically, horizontally, or diagonally)...

3×3 subsquare did indeed comprise the numbers 1–9, and the additional constraint on the broken diagonals led to only one solution. These weekly puzzles...

minimum, or saddle) throughout the time evolution of the system. This constraint allows the calculation of the equations of motion of the system using...

positioning of the physical elements of the roadway according to standards and constraints. The basic objectives in geometric design are to optimize efficiency...

that has N + 2 extrema, of alternating signs and equal magnitudes. The red graph to the right shows what this error function might look like for N = 4. Suppose...

(communicating sequential processes) CSP (constraint satisfaction problem) CTL cuckoo hashing cuckoo filter cut (graph theory) cut (logic programming) cutting...

placement is often arbitrarily generated within constraints for aesthetics, such as during force-directed graph drawing, and may result in apparently informative...

a result, even if short-run marginal cost rises because of capacity constraints, long-run marginal cost can be constant. Or, there may be increasing...

couples, with the constraint that no woman can be in the presence of another man unless her husband is also present. Under this constraint, there cannot be...