Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    Combinatorial Algorithms: For Computers and Calculators
    Combinatorial Algorithms: For Computers and Calculators
    Combinatorial Algorithms: For Computers and Calculators
    Ebook238 pages6 hours

    Combinatorial Algorithms: For Computers and Calculators

    By Albert Nijenhuis, Herbert S. Wilf and Werner Rheinboldt

    4/5

    ()

    Read preview

    About this ebook

    Combinatorial Algorithms for Computers and Calculators, Second Edition deals with combinatorial algorithms for computers and calculators. Topics covered range from combinatorial families such as the random subset and k-subset of an n-set and Young tableaux, to combinatorial structures including the cycle structure of a permutation and the spanning forest of a graph. Newton forms of a polynomial and the composition of power series are also discussed. Comprised of 30 chapters, this volume begins with an introduction to combinatorial algorithms by considering the generation of all of the 2n subsets of the set {1, 2,...,n}. The discussion then turns to the random subset and k-subset of an n-set; next composition of n into k parts; and random composition of n into k parts. Subsequent chapters focus on sequencing, ranking, and selection algorithms in general combinatorial families; renumbering rows and columns of an array; the cycle structure of a permutation; and the permanent function. Sorting and network flows are also examined, along with the backtrack method and triangular numbering in partially ordered sets. This book will be of value to both students and specialists in the fields of applied mathematics and computer science.
    LanguageEnglish
    PublisherAcademic Press
    Release dateMay 10, 2014
    ISBN9781483273457
    Combinatorial Algorithms: For Computers and Calculators

    Related to Combinatorial Algorithms

    Related ebooks

    Mathematics For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      Math After COVID-19

      Apr 28, 2020

      Math After COVID-19
      4 min read

    • Article

      APL: Going Strong After All These Years

      Mar 7, 2023

      Mike Bedford might not use it in anger, but he’s been fascinated by APL’s quirkiness since he first saw how it could generate prime numbers in just 20 characters. The abandonment of strange symbols in later Iversonian languages, such as J and K, has

      11 min read

    • Article

      The Linux Gambit

      Feb 9, 2021

      The Linux Gambit
      6 min read

    • Article

      The Deepest Uncertainty: When a hypothesis is neither true nor false.

      Jun 6, 2013

      Georg Cantor died in 1918 in a sanatorium in Halle, Germany. A pre-eminent mathematician, he had laid the foundation for the theory of infinite numbers in the 1870s. At the time, his ideas received hostile opposition from prominent mathematicians in

      4 min read

    • Article

      Tensor Flow 101

      Jan 27, 2020

      Tensor Flow 101
      4 min read

    • Article

      We Need an FDA For Algorithms

      Nov 1, 2018

      In the introduction to her new book, Hannah Fry points out something interesting about the phrase “Hello World.” It’s never been quite clear, she says, whether the phrase—which is frequently the entire output of a student’s first computer program—is

      10 min read

    • Article

      Kolmogorov Complexity and Our Search for Meaning

      Aug 2, 2018

      Was it a chance encounter when you met that special someone or was there some deeper reason for it? What about that strange dream last night—was that just the random ramblings of the synapses of your brain or did it reveal something deep about your u

      8 min read

    • Article

      » Stochastic Algorithms

      Dec 14, 2021

      If you’re up for some relatively maths-heavy computer-science reading (and who isn’t?), then consider looking into stochastic algorithms. Sometimes lumped together with machine-learning, stochastic algorithms is a loosely defined category that you co

      1 min read

    • Article

      Duo Cross Set

      Aug 3, 2021

      Duo Cross Set
      5 min read

    • Article

      Measurements

      Feb 11, 2020

      Measurements
      2 min read

    • Article

      Measurements

      Jan 5, 2021

      Measurements
      4 min read

    • Article

      Have A Seat

      May 4, 2020

      Have A Seat
      4 min read

    • Article

      Measurements

      Jul 6, 2021

      Measurements
      5 min read

    • Article

      Collar Clash

      Apr 9, 2020

      Collar Clash
      3 min read

    • Article

      Laboratory Test Report

      Jun 19, 2023

      Laboratory Test Report
      3 min read

    • Article

      Transitions Poncho

      Jan 25, 2022

      Transitions Poncho
      8 min read

    • Article

      Arcilla Tunic

      Jun 8, 2021

      Arcilla Tunic
      10 min read

    • Article

      Active Audio Filter Design

      Jul 1, 2019

      Active Audio Filter Design
      4 min read

    • Article

      Cobblestone Pullover

      Aug 2, 2022

      Cobblestone Pullover
      6 min read

    Related categories

    Reviews for Combinatorial Algorithms

    4/5

    2 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      Combinatorial Algorithms - Albert Nijenhuis

      Enjoying the preview?
      Page 1 of 1