MARC Record from marc_nuls

LEADER: 03075cam 22003254a 4500
001 9919754080001661
005 20150423122600.0
008 010328s2002 cau b 001 0 eng
010 $a 2001089413
020 $a0125980515 (acid-free paper)
035 $a(CSdNU)u102212-01national_inst
035 $a(OCoLC)47186225
035 $a(Sirsi) 01-AAM-7931
040 $aDLC$cDLC$dOrPss
042 $apcc
049 $aCNUM
050 00 $aQA273$b.R852 2002
100 1 $aRoss, Sheldon M.
245 10 $aProbability models for computer science /$cSheldon M. Ross.
260 $aSan Diego :$bHarcourt Academic Press,$cc2002.
300 $axii, 288 p. ;$c24 cm.
504 $aIncludes bibliographical references (p. 283) and index.
505 0 $aProbability -- Axioms of Probability -- Conditional Probability and Independence -- Random Variables -- Expected Value and Variance -- Moment-Generating Functions and Laplace Transforms -- Conditional Expectation -- Exponential Random Variables -- Limit Theorems -- A Random Graph -- The Quicksort and Find Algorithms -- A Self-Organizing List Model -- Random Permutations -- Probability Bounds, Approximations, and Computations -- Tail Probability Inequalities -- The Second Moment and the Conditional Expectation Inequality -- Probability Bounds via the Importance Sampling Identity -- Poisson Random Variables and the Poisson Paradigm -- Compound Poisson Random Variables -- Markov Chains -- Chapman-Kolmogorov Equations -- Classification of States -- Limiting and Stationary Probabilities -- Some Applications -- Time-Reversible Markov Chains -- Markov Chain Monte Carlo Methods -- The Probabilistic Method -- Using Probability To Prove Existence -- Obtaining Bounds from Expectations -- The Maximum Weighted Independent Set Problem: A Bound and a Random Algorithm -- The Set-Covering Problem -- Antichains -- The Lovasz Local Lemma -- A Random Algorithm for Finding the Minimal Cut in a Graph -- Martingales -- Definitions and Examples -- The Martingale Stopping Theorem -- The Hoeffding-Azuma Inequality -- Submartingales -- Poisson Processes -- The Nonstationary Poisson Process -- The Stationary Poisson Process -- Some Poisson Process Computations -- Classifying the Events of a Nonstationary Poisson Process -- Conditional Distribution of the Arrival Times -- Queueing Theory -- Exponential Models -- Birth-and-Death Exponential Queueing Systems -- The Backwards Approach in Exponential Queues -- A Closed Queueing Network -- An Open Queueing Network -- The M/G/1 Queue -- Priority Queues -- Simulation -- Monte Carlo Simulation -- Generating Discrete Random Variables -- Generating Continuous Random Variables: The Inverse Transform Approach -- The Rejection Method -- Variance Reduction.
650 0 $aProbabilities.
650 0 $aComputer science$xMathematics.
948 $a03/26/2002$b04/29/2002
982 $aQA273$a.R852$a2002
983 $a31786101631395
994 $a92$bCNU
999 $aQA 273 R852 2002$wLC$c1$i31786101631395$d6/16/2004$e10/23/2003 $f6/16/2004$g1$lCIRCSTACKS$mNULS$n1$rY$sY$tBOOK$u4/29/2002