- Chapter 0: Prologue
- Chapter 1: Algorithms with numbers
- Chapter 10: Quantum algorithms
- Chapter 2: Divide-and-conquer algorithms
- Chapter 3: Decompositions of graphs
- Chapter 4: Paths in graphs
- Chapter 5: Greedy algorithms
- Chapter 6: Dynamic programming
- Chapter 7: Linear programming and reductions
- Chapter 8: NP-complete problems
- Chapter 9: Coping with NP-completeness
Algorithms 1st Edition - Solutions by Chapter
Full solutions for Algorithms | 1st Edition
In a fractional factorial experiment when certain factor effects cannot be estimated uniquely, they are said to be aliased.
The portion of the variability in a set of observations that can be traced to speciic causes, such as operators, materials, or equipment. Also called a special cause.
Binomial random variable
A discrete random variable that equals the number of successes in a ixed number of Bernoulli trials.
In experimental design, a group of experimental units or material that is relatively homogeneous. The purpose of dividing experimental units into blocks is to produce an experimental design wherein variability within blocks is smaller than variability between blocks. This allows the factors of interest to be compared in an environment that has less variability than in an unblocked experiment.
A chart used to organize the various potential causes of a problem. Also called a ishbone diagram.
A horizontal line on a control chart at the value that estimates the mean of the statistic plotted on the chart. See Control chart.
An experiment in which the treatments (experimental conditions) that are to be studied are included in the experiment. The data from the experiment are used to evaluate the treatments.
Conditional probability mass function
The probability mass function of the conditional probability distribution of a discrete random variable.
See Control chart.
Cumulative sum control chart (CUSUM)
A control chart in which the point plotted at time t is the sum of the measured deviations from target for all statistics up to time t
Used in statistical quality control, a defect is a particular type of nonconformance to speciications or requirements. Sometimes defects are classiied into types, such as appearance defects and functional defects.
Another name for a probability density function
The response variable in regression or a designed experiment.
The amount of variability exhibited by data
An analysis of how the variance of the random variable that represents that output of a system depends on the variances of the inputs. A formula exists when the output is a linear function of the inputs and the formula is simpliied if the inputs are assumed to be independent.
Error sum of squares
In analysis of variance, this is the portion of total variability that is due to the random component in the data. It is usually based on replication of observations at certain treatment combinations in the experiment. It is sometimes called the residual sum of squares, although this is really a better term to use only when the sum of squares is based on the remnants of a model-itting process and not on replication.
A subset of a sample space.
The distribution of the random variable deined as the ratio of two independent chi-square random variables, each divided by its number of degrees of freedom.
Gamma random variable
A random variable that generalizes an Erlang random variable to noninteger values of the parameter r
A function that is used to determine properties of the probability distribution of a random variable. See Moment-generating function
Having trouble accessing your account? Let us help you, contact support at +1(510) 944-1054 or firstname.lastname@example.org
Forgot password? Reset it here