Open access peer-reviewed Edited Volume

Greedy Algorithms

Edited by Witold Bednorz

University of Warsaw, Poland

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.

Order hardcopy
Greedy AlgorithmsEdited by Witold Bednorz

Published: November 1st 2008

DOI: 10.5772/92

ISBN: 978-953-7619-27-5

eBook (PDF) ISBN: 978-953-51-5798-4

Copyright year: 2008

Books open for chapter submissions

101794 Total Chapter Downloads

28 Crossref Citations

34 Web of Science Citations

47 Dimensions Citations


Open access peer-reviewed

1. A Greedy Algorithm with Forward-Looking Strategy

By Mao Chen


Open access peer-reviewed

2. A Greedy Scheme for Designing Delay Monitoring Systems of IP Networks

By Yigal Bejerano and Rajeev Rastogi


Open access peer-reviewed

3. A Multilevel Greedy Algorithm for the Satisfiability Problem

By Noureddine Bouhmala and Xing Cai


Open access peer-reviewed

4. A Multi-start Local Search Approach to the Multiple Container Loading Problem

By Shigeyuki Takahara


Open access peer-reviewed

5. A Partition-Based Suffix Tree Construction and Its Applications

By Hongwei Huo and Vojislav Stojkovic


Open access peer-reviewed

6. Bayesian Framework for State Estimation and Robot Behaviour Selection in Dynamic Environments

By Georgios Lidoris, Dirk Wollherr and Martin Buss


Open access peer-reviewed

7. Efficient Multi-User Parallel Greedy Bit-Loading Algorithm with Fairness Control For DMT Systems

By Cajetan M. Akujuobi and Jie Shen


Open access peer-reviewed

8. Energy Efficient Greedy Approach for Sensor Networks

By Razia Haider and Muhammad Younus Javed


Open access peer-reviewed

9. Enhancing Greedy Policy Techniques for Complex Cost-Sensitive Problems

By Camelia Vidrighin Bratu and Rodica Potolea


Open access peer-reviewed

10. Greedy Algorithm: Exploring Potential of Link Adaptation Technique in Wideband Wireless Communication Systems

By Mingyu Zhou, Lihua Li, Yi Wang and Ping Zhang


Open access peer-reviewed

11. Greedy Algorithms for Mapping onto a Coarse-grained Reconfigurable Fabric

By Colin J. Ihrig, Mustafa Baz, Justin Stander, Raymond R. Hoare, Bryan A. Norman, Oleg Prokopyev, Brady Hunsaker and Alex K. Jones


Open access peer-reviewed

12. Greedy Algorithms for Spectrum Management in OFDM Cognitive Systems - Applications to Video Streaming and Wireless Sensor Networks

By Joumana Farah and François Marx


Open access peer-reviewed

13. Greedy Algorithms in Survivable Optical Networks

By Xiaofei Cheng


Open access peer-reviewed

14. Greedy Algorithms to Determine Stable Paths and Trees in Mobile Ad hoc Networks

By Natarajan Meghanathan


Open access peer-reviewed

15. Greedy Anti-Void Forwarding Strategies for Wireless Sensor Networks

By Wen-Jiunn Liu and Kai-Ten Feng


Open access peer-reviewed

16. Greedy Like Algorithms for the Traveling Salesman and Multidimensional Assignment Problems

By Gregory Gutin and Daniel Karapetyan


Open access peer-reviewed

17. Greedy Methods in Plume Detection, Localization and Tracking

By Huimin Chen


Open access peer-reviewed

18. Greedy Type Bases in Banach Spaces

By Witold Bednorz


Open access peer-reviewed

19. Hardware-oriented Ant Colony Optimization Considering Intensification and Diversification

By Masaya Yoshikawa


Open access peer-reviewed

20. Heuristic Algorithms for Solving Bounded Diameter Minimum Spanning Tree Problem and Its Application to Genetic Algorithm Development

By Nguyen Duc Nghia and Huynh Thi Thanh Binh


Open access peer-reviewed

21. Opportunistic Scheduling for Next Generation Wireless Local Area Networks

By Ertuğrul Necdet Çiftçioğlu and Özgür Gürbüz


Open access peer-reviewed

22. Parallel Greedy Approximation on Large-Scale Combinatorial Auctions

By Naoki Fukuta and Takayuki Ito


Open access peer-reviewed

23. Parallel Search Strategies for TSPs Using a Greedy Genetic Algorithm

By Yingzi Wei and Kanfeng Gu


Open access peer-reviewed

24. Provably-Efficient Online Adaptive Scheduling of Parallel Jobs Based on Simple Greedy Rules

By Yuxiong He, and Wen-Jing Hsu


Open access peer-reviewed

25. Quasi-Concave Functions and Greedy Algorithms

By Yulia Kempner, Vadim E. Levit and Ilya Muchnik


Open access peer-reviewed

26. Semantic Matchmaking Algorithms

By Umesh Bellur, Harin Vadodaria and Amit Gupta


Open access peer-reviewed

27. Solving Inter-AS Bandwidth Guaranteed Provisioning Problems with Greedy Heuristics

By Kin-Hon Ho, Ning Wang and George Pavlou


Open access peer-reviewed

28. Solving the High School Scheduling Problem Modelled with Constraints Satisfaction Using Hybrid Heuristic Algorithms

By Ivan Chorbev, Suzana Loskovska, Ivica Dimitrovski and Dragan Mihajlov


Open access peer-reviewed

29. Toward Improving b-Coloring Based Clustering Using a Greedy re-Coloring Algorithm

By Tetsuya Yoshida, Haytham Elghazel, Véronique Deslandres, Mohand-Said Hacid and Alain Dussauchoy


Open access peer-reviewed

30. WDM Optical Networks Planning Using Greedy Algorithms

By Nina Skorin-Kapov


Edited Volume and chapters are indexed in

  • Worldcat
  • OpenAIRE
  • Google Scholar
  • AZ ebsco
  • Base
  • CNKI

Order a hardcopy of the Edited Volume

Free shipping with DHL Express

Hardcover (ex. VAT)£159

Order now

Residents of European Union countries need to add a Book Value-Added Tax of 5%. Institutions and companies, registered as VAT taxable entities in their own EU member state, will not pay VAT by providing IntechOpen with their VAT registration number. This is made possible by the EU reverse charge method.

Special discount for IntechOpen contributors

All IntechOpen contributors are offered special discounts starting at 40% OFF available through your personal dashboard

Login and purchase