Hakutulokset: ding-zhu du
yhteensä 28 hakutulosta
Connected Dominating Set: Theory and Applications
The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication …
Advances in Optimization and Approximation
2. The Algorithm ...59 3. Convergence Analysis ..., ...60 4. Complexity Analysis ...63 5. Conclusions ...67 References ...67 A Simple Proof for a Result of Ollerenshaw on Steiner …
Network Optimization Problems: Algorithms, Applications And Complexity
In the past few decades, there has been a large amount of work on algorithms for linear network flow problems, special classes of network problems such as assignment problems …
Satisfiability Problem
Introduction to Combinatorial Optimization
Introductory courses in combinatorial optimization are popular at the upper undergraduate/graduate levels in computer science, industrial engineering, and business management/OR, …
Combinatorial Optimization in Communication Networks
Combinatorial optimization algorithms are used in many applications including the design, management, and operations of communication networks. The objective of this book is to …
Theory of Computational Complexity
Praise for the First Edition "... complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on computational …
Advances in Steiner Trees
The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree problem in the plane and …
Advances in Algorithms, Languages, and Complexity
This book contains a collection of survey papers in the areas of algorithms, lan guages and complexity, the three areas in which Professor Ronald V. Book has made significant …
Design and Analysis of Approximation Algorithms
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 …
Nonlinear Combinatorial Optimization
Graduate students and researchers in applied mathematics, optimization, engineering, computer science, and management science will find this book a useful reference which …
Handbook of Combinatorial Optimization
Combinatorial (or discrete) optimization is one of the most active fields in the interface of operations research, computer science, and applied ma- ematics. Combinatorial …