Hoppa till sidans huvudinnehåll

Recent Advances in Algorithms and Combinatorics

Häftad, Engelska, 2012

AvBruce A. Reed,Claudia L. Linhares-Sales

1 439 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.


Combinatorics is one of the fastest growing ?elds of mathematics. In large measure this is because many practical problems can be modeled and then e?ciently solved using combinatorial theory. This real world motivation for studying algorithmic combinatorics has led not only to the development of many software packages but also to some beautiful mathematics which has nodirectapplicationtoappliedproblems. Inthisvolumewehighlightsome exciting recent developments in algorithmic combinatorics. Most practical applications of algorithmic combinatorics would be - possible without the use of the computer. As computers become ever more powerful, more and more applications become possible. Computational biology is one example of a relatively new ?eld in which algorithmic c- binatorics plays a key role. The chapter by Sagot and Wakabayashi in this volumediscusseshowcombinatorialtoolscanbeusedtosearchforpatterns in DNA and protein sequences. The information technology revolution has not only allowed for the r- olution of practical problems using combinatorial techniques, it has also been the source of many new combinatorial problems. One example is - dio channel assignment. In this problem we have a number of transmitters each of which must handle a number of calls. Each call must be assigned a frequency in such a way that interference is avoided (thus calls handled by the same transmitter are assigned di?erent frequencies as are calls handled by transmitters which are near each other). The explosive growth in the use of the frequency spectrum due to, e. g. , mobile telephone networks, has made it a very valuable resource.

Produktinformation

  • Utgivningsdatum2012-06-12
  • Mått155 x 235 x 20 mm
  • Vikt557 g
  • FormatHäftad
  • SpråkEngelska
  • SerieCMS Books in Mathematics
  • Antal sidor352
  • FörlagSpringer-Verlag New York Inc.
  • ISBN9781468492682
Hoppa över listan

Du kanske också är intresserad av

Jorge L. Ramírez-Alfonsín, Bruce A. Reed - Perfect Graphs, Inbunden
Del 44

Perfect Graphs

Jorge L. Ramírez-Alfonsín, Bruce A. Reed

Inbunden, 2001

3 889 kr

Lars Kepler - Medusa, Inbunden
  • Nyhet
Del 11

Medusa

Lars Kepler

Inbunden, 2026

289 kr319 kr

Sara Strömberg - Sot, Pocket
  • Nyhet
Del 4

Sot

Sara Strömberg

Pocket, 2026

79 kr129 kr

Sara Strömberg - Skinn, Pocket
Del 3

Skinn

Sara Strömberg

Pocket, 2024

79 kr129 kr

Sara Strömberg - Sly, Pocket
Del 1

Sly

Sara Strömberg

Pocket, 2022

79 kr129 kr

Sara Strömberg - Skred, Pocket
Del 2

Skred

Sara Strömberg

Pocket, 2023

79 kr115 kr