scientific article; zbMATH DE number 1864855

zbMath1008.68057MaRDI QIDQ4791396

Herbert S. Wilf

Publication date: 5 February 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexitygraphgreatest common divisorfast Fourier transformcryptographynetwork flow problemNP-completemaximum independent setChinese remainder theorembacktrackingrecursive algorithmsquicksortfast matrix multiplicationextended Euclidean algorithmfour-color problemfactoring large integerspseudoprimality testtesting of primality

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Software, source code, etc. for problems pertaining to number theory (11-04) Software, source code, etc. for problems pertaining to linear algebra (15-04) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (5)

Colouring simplicial complexes via the Lechuga-Murillo's model ⋮ On adding a list of numbers (and other one-dependent determinantal processes) ⋮ New advances on (pseudo)digraphs and evolution algebras ⋮ Parallel family trees for transfer matrices in the Potts model ⋮ Finite dimensional evolution algebras and (pseudo)digraphs

This page was built for publication: