Greedy Algorithms

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.

Download zipped PDF
46.8 Mb Downloaded 5930 times Bookmark to:  

Table of Contents

1. A Greedy Algorithm with Forward-Looking Strategy
   Mao Chen
   3072 views, 1315 downloads
   
2. A Greedy Scheme for Designing Delay Monitoring Systems of IP Networks
   Yigal Bejerano and Rajeev Rastogi
   1865 views, 655 downloads
   
3. A Multilevel Greedy Algorithm for the Satisfiability Problem
   Noureddine Bouhmala and Xing Cai
   2568 views, 1181 downloads
   
4. A Multi-start Local Search Approach to the Multiple Container Loading Problem
   Shigeyuki Takahara
   2348 views, 1070 downloads
   
5. A Partition-Based Suffix Tree Construction and Its Applications
   Hongwei Huo and Vojislav Stojkovic
   2232 views, 1070 downloads
   
6. Bayesian Framework for State Estimation and Robot Behaviour Selection in Dynamic Environments
   Georgios Lidoris, Dirk Wollherr and Martin Buss
   12484 views, 5951 downloads
   
7. Efficient Multi-User Parallel Greedy Bit-Loading Algorithm with Fairness Control For DMT Systems
   Cajetan M. Akujuobi and Jie Shen
   2224 views, 976 downloads
   
8. Energy Efficient Greedy Approach for Sensor Networks
   Razia Haider and Muhammad Younus Javed
   2590 views, 1252 downloads
   
9. Enhancing Greedy Policy Techniques for Complex Cost-Sensitive Problems
   Camelia Vidrighin Bratu and Rodica Potolea
   2236 views, 987 downloads
   
10. Greedy Algorithm: Exploring Potential of Link Adaptation Technique in Wideband Wireless Communication Systems
    Mingyu Zhou, Lihua Li, Yi Wang and Ping Zhang
    2102 views, 903 downloads
    
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
    2097 views, 855 downloads
    
12. Greedy Algorithms for Spectrum Management in OFDM Cognitive Systems - Applications to Video Streaming and Wireless Sensor Networks
    Joumana Farah and François Marx
    2385 views, 1043 downloads
    
13. Greedy Algorithms in Survivable Optical Networks
    Xiaofei Cheng
    1981 views, 834 downloads
    
14. Greedy Algorithms to Determine Stable Paths and Trees in Mobile Ad hoc Networks
    Natarajan Meghanathan
    2084 views, 916 downloads
    
15. Greedy Anti-Void Forwarding Strategies for Wireless Sensor Networks
    Wen-Jiunn Liu and Kai-Ten Feng
    2173 views, 1206 downloads
    
16. Greedy Like Algorithms for the Traveling Salesman and Multidimensional Assignment Problems
    Gregory Gutin and Daniel Karapetyan
    6143 views, 2907 downloads
    
17. Greedy Methods in Plume Detection, Localization and Tracking
    Huimin Chen
    2118 views, 946 downloads
    
18. Greedy Type Bases in Banach Spaces
    Witold Bednorz
    2245 views, 936 downloads
    
19. Hardware-oriented Ant Colony Optimization Considering Intensification and Diversification
    Masaya Yoshikawa
    2409 views, 1092 downloads
    
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
    3194 views, 1441 downloads
    
21. Opportunistic Scheduling for Next Generation Wireless Local Area Networks
    Ertuğrul Necdet Çiftçioğlu and Özgür Gürbüz
    2107 views, 857 downloads
    
22. Parallel Greedy Approximation on Large-Scale Combinatorial Auctions
    Naoki Fukuta and Takayuki Ito
    2209 views, 860 downloads
    
23. Parallel Search Strategies for TSPs Using a Greedy Genetic Algorithm
    Yingzi Wei and Kanfeng Gu
    2476 views, 1109 downloads
    
24. Provably-Efficient Online Adaptive Scheduling of Parallel Jobs Based on Simple Greedy Rules
    Yuxiong He, and Wen-Jing Hsu
    1914 views, 764 downloads
    
25. Quasi-Concave Functions and Greedy Algorithms
    Yulia Kempner, Vadim E. Levit and Ilya Muchnik
    2766 views, 1247 downloads
    
26. Semantic Matchmaking Algorithms
    Umesh Bellur, Harin Vadodaria and Amit Gupta
    3328 views, 1459 downloads
    
27. Solving Inter-AS Bandwidth Guaranteed Provisioning Problems with Greedy Heuristics
    Kin-Hon Ho, Ning Wang and George Pavlou
    1810 views, 697 downloads
    
28. Solving the High School Scheduling Problem Modelled with Constraints Satisfaction Using Hybrid Heuristic Algorithms
    Ivan Chorbev, Suzana Loskovska, Ivica Dimitrovski and Dragan Mihajlov
    2885 views, 1182 downloads
    
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
    2067 views, 845 downloads
    
30. WDM Optical Networks Planning Using Greedy Algorithms
    Nina Skorin-Kapov
    2259 views, 1074 downloads