Greedy Algorithms
Witold Bednorz
Greedy Algorithms
Edited by Witold Bednorz
ISBN 978-953-7619-27-5, 586 pages,  Publishing date: November 2008
SHARE THIS BOOK          BOOKMARK          I LIKE THIS BOOK
Facebook Twitter               add to favorites


DOWNLOAD THIS BOOK, it’s FREE
Downloaded 2826 times
zipped PDF | 46.8 Mb
Each chapter comprises a separate study on some optimization problem giving both an introductory look into the theory the problem comes from and some new developments invented by author(s). Usually some elementary knowledge is assumed, yet all the required facts are quoted mostly in examples, remarks or theorems.

Table of Contents

01 A Greedy Algorithm with Forward-Looking Strategy
Mao Chen
Downloads 828
02 A Greedy Scheme for Designing Delay Monitoring Systems of IP Networks
Yigal Bejerano and Rajeev Rastogi
Downloads 564
03 A Multilevel Greedy Algorithm for the Satisfiability Problem
Noureddine Bouhmala and Xing Cai
Downloads 949
05 A Partition-Based Suffix Tree Construction and Its Applications
Hongwei Huo and Vojislav Stojkovic
Downloads 819
06 Bayesian Framework for State Estimation and Robot Behaviour Selection in Dynamic Environments
Georgios Lidoris, Dirk Wollherr and Martin Buss
Downloads 5864
07 Efficient Multi-User Parallel Greedy Bit-Loading Algorithm with Fairness Control For DMT Systems
Cajetan M. Akujuobi and Jie Shen
Downloads 797
08 Energy Efficient Greedy Approach for Sensor Networks
Razia Haider and Dr. Muhammad Younus Javed
Downloads 932
09 Enhancing Greedy Policy Techniques for Complex Cost-Sensitive Problems
Camelia Vidrighin Bratu and Rodica Potolea
Downloads 849
11 Greedy Algorithms for Mapping onto a Coarse-grained Reconfigurable Fabric
Colin J. Ihrig, Mustafa Baz, Justin Stander, Raymond R. Hoare, Bryan A. Norman, Oleg Prokopyev, Brady Hunsaker and Alex K. Jones
Downloads 731
15 Greedy Anti-Void Forwarding Strategies for Wireless Sensor Networks
Wen-Jiunn Liu and Kai-Ten Feng
Downloads 791
17 Greedy Methods in Plume Detection, Localization and Tracking
Huimin Chen
Downloads 776
18 Greedy Type Bases in Banach Spaces
Witold Bednorz
Downloads 804
20 Heuristic Algorithms for Solving Bounded Diameter Minimum Spanning Tree Problem and Its Application to Genetic Algorithm Development
Nguyen Duc Nghia and Huynh Thi Thanh Binh
Downloads 1178
21 Opportunistic Scheduling for Next Generation Wireless Local Area Networks
Ertuğrul Necdet Çiftçioğlu and Özgür Gürbüz
Downloads 717
22 Parallel Greedy Approximation on Large-Scale Combinatorial Auctions
Naoki Fukuta and Takayuki Ito
Downloads 754
23 Parallel Search Strategies for TSPs using a Greedy Genetic Algorithm
Yingzi Wei and Kanfeng Gu
Downloads 881
24 Provably-Efficient Online Adaptive Scheduling of Parallel Jobs Based on Simple Greedy Rules
Yuxiong He, and Wen-Jing Hsu
Downloads 661
25 Quasi-Concave Functions and Greedy Algorithms
Yulia Kempner, Vadim E. Levit and Ilya Muchnik
Downloads 1075
26 Semantic Matchmaking Algorithms
Umesh Bellur, Harin Vadodaria and Amit Gupta
Downloads 1079
27 Solving Inter-AS Bandwidth Guaranteed Provisioning Problems with Greedy Heuristics
Kin-Hon Ho, Ning Wang and George Pavlou
Downloads 613
28 Solving the High School Scheduling Problem Modelled with Constraints Satisfaction using Hybrid Heuristic Algorithms
Ivan Chorbev, Suzana Loskovska, Ivica Dimitrovski and Dragan Mihajlov
Downloads 1000
29 Toward Improving b-Coloring based Clustering using a Greedy re-Coloring Algorithm
Tetsuya Yoshida, Haytham Elghazel, Véronique Deslandres, Mohand-Said Hacid and Alain Dussauchoy
Downloads 704
30 WDM Optical Networks Planning using Greedy Algorithms
Nina Skorin-Kapov
Downloads 763