Bøker av Jens Vygen

This comprehensive textbook on combinatorial optimization emphasizes theoretical results and algorithms with provably good performance, in contrast to heuristics. The text contains complete but concise proofs, and also provides numerous exercises and references.

Algorithms play an increasingly important role in nearly all fields of mathematics. This book allows readers to develop basic mathematical abilities, in particular those concerning the design and analysis of algorithms as well as their implementation. It presents not only fundamental algorithms like the sieve of Eratosthenes, the Euclidean algorithm, sorting algorithms, algorithms on graphs, and Gaussian elimination, but also discusses elementary data structures, basic graph theory, and numerical questions. In addition, it provides an introduction to programming and demonstrates in detail how to implement algorithms in C++.This textbook is suitable for students who are new to the subject and covers a basic mathematical lecture course, complementing traditional courses on analysis and linear algebra. Both authors have given this "Algorithmic Mathematics" course at the University of Bonn several times in recent years.

Questo libro di testo di ottimizzazione combinatoria pone in particolare risalto irisultati teorici e gli algoritmi che, al contrario delle euristiche, hanno una garanziadi avere buone prestazioni. Comprende una vasta scelta di argomenti e nascecome riferimento di diversi corsi di ottimizzazione combinatoria sia di base che dilivello avanzato. Il libro contiene dimostrazioni complete (ma concise) anchedi molti risultati avanzati, alcuni dei quali non sono mai apparsi prima in un libro.Vengono anche trattati molti dei temi di ricerca più attuali e sono riportati moltiriferimenti alla letteratura. Quindi questo libro, traduzione della quarta edizione in lingua originale, rappresenta lo stato dell¿arte dell¿ottimizzazione combinatoria.