scientific article; zbMATH DE number 1052006
From MaRDI portal
Publication:4349924
zbMATH Open0895.65001MaRDI QIDQ4349924FDOQ4349924
Authors: Donald E. Knuth 
Publication date: 26 August 1997
Title of this publication is not available (Why is that?)
Recommendations
- scientific article
- scientific article; zbMATH DE number 3303655
- scientific article; zbMATH DE number 1178976
- scientific article; zbMATH DE number 3303654
- scientific article; zbMATH DE number 48134
- scientific article; zbMATH DE number 42035
- scientific article; zbMATH DE number 1458587
- The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.
surveyEuclidean algorithmformal power seriesstatistical testsfloating-point arithmeticspectral testrandom numbersexercisesrandom number generatorsmultiple-precision arithmeticpolynomial arithmeticcomputer programmingrandom arithmeticseminumerical algorithmslinear congruence relationsradix conversion
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Nonnumerical algorithms (68W05) Probabilistic methods, stochastic differential equations (65Cxx) Error analysis and interval analysis (65Gxx)
Cited In (only showing first 100 items - show all)
- Fast Point Decompression for Standard Elliptic Curves
- Small Complexity Gaps for Comparison-Based Sorting
- Space-efficient B trees via load-balancing
- Synthesis of sorting algorithms using multisets in \textit{Theorema}
- Static network reliability estimation under the Marshall-Olkin copula
- Hopf algebra structure on packed square matrices.
- The quicksort process
- Improving the statistical quality of random number generators by applying a simple ratio transformation
- Colored operads, series on colored operads, and combinatorial generating systems
- Sampling random directions within an elliptical cone
- Factorization patterns on nonlinear families of univariate polynomials over a finite field
- Error estimates for the summation of real numbers with application to floating-point summation
- Improved algorithm for maximizing service of carousel storage
- A semidefinite programming method for integer convex quadratic minimization
- Evaluation of circuits over nilpotent and polycyclic groups
- Masking tables -- an underestimated security risk
- Leibniz complexity of Nash functions on differentiations
- Accurate evaluation of polynomials in Legendre basis
- An optimal, purely functional implementation of the Garsia-Wachs algorithm
- A parametric error analysis of Goldschmidt's division algorithm
- Approximability issues of guarding a set of segments
- Performance-based routing
- Concrete stream calculus: an extended study
- A fast algorithm for quadratic resource allocation problems with nested constraints
- Analyzing the shuffling side-channel countermeasure for lattice-based signatures
- Classification of Finite Group Automorphisms with a Large Cycle
- Inversions in split trees and conditional Galton-Watson trees
- Verified analysis of random binary tree structures
- One-sided variations on binary search trees
- Consolidation for compact constraints and Kendall tau LP decodable permutation codes
- Relaxations of associativity and preassociativity for variadic functions
- Selected implementation issues in computation of the Grünwald-Letnikov fractional-order difference by means of embedded system
- RSA, Dickson, LUC and Williams: a study on four polynomial-type public-key cryptosystems
- On the average complexity for the verification of compatible sequences
- Algorithms for \(\mathrm{SU}(n)\) boson realizations and \(\mathcal{D}\)-functions
- The principles of informational genomics
- A note on a pseudo-random number generator for personal computers
- On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformation
- Distinct fringe subtrees in random trees
- Encoding cardinality constraints using standard encoding of generalized selection networks preserves arc-consistency
- Reduced complexity evaluation of hypergeometric functions
- Exponential decay of correlations functions in MIXMAX generator of pseudorandom numbers
- Title not available (Why is that?)
- Encoding cardinality constraints using multiway merge selection networks
- Revisiting priority queues for image analysis
- Internal structure of addition chains: well-ordering
- Type Fusion
- Process convergence for the complexity of radix selection on Markov sources
- High-precision arithmetic in mathematical physics
- Characterization algorithms for shift radix systems with finiteness property
- An ultrafast cryptographically secure pseudorandom number generator
- Bitonic sorters of minimal depth
- Efficient data structures for sparse network representation
- Combinatorics of periods in strings.
- Permanental bounds for nonnegative matrices via decomposition
- Space complexity of abelian groups
- Generalized multiset theory
- Randomness of the square root of 2 and the giant leap. II
- Self-synchronizing stream ciphers and dynamical systems: state of the art and open issues
- Consistency of Markov chain quasi-Monte Carlo on continuous state spaces
- Hausdorff dimensions of perturbations of a conformal iterated function system via thermodynamic formalism
- On \(\alpha \)-greedy expansions of numbers
- Crystals and trees: quasi-Kashiwara operators, monoids of binary trees, and Robinson-Schensted-type correspondences
- The expected profile of digital search trees
- Relations between adjacency trees
- Exact, efficient, and complete arrangement computation for cubic curves
- Accurate evaluation of a polynomial and its derivative in Bernstein form
- Minimal redundant digit expansions in the Gaussian integers
- Backward error analysis of the extended iterative refinement or improvement algorithm for solving ill conditioned linear system
- Quantum mechanics and the principle of least radix economy
- Skew spectra of graphs without even cycles
- Construction of weakly CUD sequences for MCMC sampling
- Infimaximal Frames: A Technique for Making Lines Look Like Segments
- Portable random number generators.
- Automorphism groups of finite groupoids.
- The additive congruential random number generator -- a special case of a multiple recursive generator
- Recursive merge sort with erroneous comparisons
- Sum-based weighted belief base merging: from commensurable to incommensurable framework
- Computing the throughput of probabilistic and replicated streaming applications
- Real algebraic numbers and polynomial systems of small degree
- The topological structure of fractal tilings generated by quadratic number systems
- Quantifier elimination for a class of exponential polynomial formulas
- Preserving positivity in solutions of discretised stochastic differential equations
- Decoding permutation arrays with ternary vectors
- Distributed algorithmic mechanism design for scheduling on unrelated machines
- On the expected longest length probe sequence for hashing with separate chaining
- On computational efficiency for multi-precision zero-finding methods
- Permutations with short monotone subsequences
- Fractal tiles associated with shift radix systems
- Practical algorithms for generating a random ordering of the elements of a weighted set
- Noncanonical number systems in the integers
- Numerical experiments in problems of asymptotic representation theory..
- Nearly optimal refinement of real roots of a univariate polynomial
- Algorithms for Propositional Model Counting
- Estimating steady-state distributions via simulation-generated histograms
- Dynamical analysis of a class of Euclidean algorithms.
- Applications of an expressive statistical model checking approach to the analysis of genetic circuits
- Stack-sorting with consecutive-pattern-avoiding stacks
- Limit laws for the Randić index of random binary tree models
- On chaotic and random sequences
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4349924)
