Open access peer-reviewed Edited volume

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.

Order hardcopy
IntechOpen
Greedy AlgorithmsEdited by Witold Bednorz

Published: November 1st 2008

ISBN: 978-953-7619-27-5

Copyright year: 2008

Books open for chapter submissions

88517 Total Chapter Downloads

14 Crossref Citations

18 Web of Science Citations

35 Dimensions Citations

chaptersDownloads

Open access peer-reviewed

1. A Greedy Algorithm with Forward-Looking Strategy

By Mao Chen

4398

Open access peer-reviewed

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

By Yigal Bejerano and Rajeev Rastogi

1853

Open access peer-reviewed

3. A Multilevel Greedy Algorithm for the Satisfiability Problem

By Noureddine Bouhmala and Xing Cai

2956

Open access peer-reviewed

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

By Shigeyuki Takahara

2789

Open access peer-reviewed

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

By Hongwei Huo and Vojislav Stojkovic

2205

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

7054

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

3067

Open access peer-reviewed

8. Energy Efficient Greedy Approach for Sensor Networks

By Razia Haider and Muhammad Younus Javed

2744

Open access peer-reviewed

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

By Camelia Vidrighin Bratu and Rodica Potolea

2414

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

2806

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

2082

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

2416

Open access peer-reviewed

13. Greedy Algorithms in Survivable Optical Networks

By Xiaofei Cheng

2649

Open access peer-reviewed

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

By Natarajan Meghanathan

2519

Open access peer-reviewed

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

By Wen-Jiunn Liu and Kai-Ten Feng

3519

Open access peer-reviewed

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

By Gregory Gutin and Daniel Karapetyan

5464

Open access peer-reviewed

17. Greedy Methods in Plume Detection, Localization and Tracking

By Huimin Chen

2206

Open access peer-reviewed

18. Greedy Type Bases in Banach Spaces

By Witold Bednorz

2897

Open access peer-reviewed

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

By Masaya Yoshikawa

2324

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

3024

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

2346

Open access peer-reviewed

22. Parallel Greedy Approximation on Large-Scale Combinatorial Auctions

By Naoki Fukuta and Takayuki Ito

2026

Open access peer-reviewed

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

By Yingzi Wei and Kanfeng Gu

2457

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

1888

Open access peer-reviewed

25. Quasi-Concave Functions and Greedy Algorithms

By Yulia Kempner, Vadim E. Levit and Ilya Muchnik

2914

Open access peer-reviewed

26. Semantic Matchmaking Algorithms

By Umesh Bellur, Harin Vadodaria and Amit Gupta

4999

Open access peer-reviewed

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

By Kin-Hon Ho, Ning Wang and George Pavlou

2069

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

3445

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

2068

Open access peer-reviewed

30. WDM Optical Networks Planning Using Greedy Algorithms

By Nina Skorin-Kapov

2919

Edited volume and chapters are indexed in

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

Order a hardcopy of the Edited volume

Free shipping with DHL Express

Hardcover (ex. VAT)£205

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