Ergebnisse für: Greedy Algorithm
Hier findest Du Bücher, die sich mit Greedy Algorithm beschäftigen.
This book is intended to be used as a textbook for graduate students studying theoretical computer science. It can also be used as a reference book for researchers in the area of design and analysis of approximation algorithms. Design and Analysis of Approximation Algorithms is a graduate course in ...
This book is about algorithms. The goal of the book is to review some important classes of algorithms (Backtracking, Recursion, Divide andconquer, Greedy). We call these classes algorithm design paradigms. The book has been written having in mind the educational process. Once having understood a met...
The present thesis is a commencement of a generalization of covering results in specific settings, such as the Euclidean space or the sphere, to arbitrary compact metric spaces. In particular we consider coverings of compact metric spaces $(X,d)$ by balls of radius $r$. We are interested in the mini...
This work investigates two complementary methods for combined state
and parameter reduction of nonlinear systems. First, a system-theoretic
approach using empirical gramians, and second, an iterative method utilizing
the greedy algorithm. The presented methods are applied in the context
of connectiv...
This book is intended to be used as a textbook for graduate students studying theoretical computer science. It can also be used as a reference book for researchers in the area of design and analysis of approximation algorithms. Design and Analysis of Approximation Algorithms is a graduate course in ...
Das Buch ermöglicht das solide Erlernen von wichtigen Programmiermethoden, algorithmischen/mathematischen Basiskonzepten (z. B. Kombinatorik, Backtracking, Dynamische Programmierung) und Java-spezifischen Elementen (z. B. OOP und Java API). Es präsentiert sorgfältig ausgewählte Problemstellungen...