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
IntechOpen
Greedy AlgorithmsEdited by Witold Bednorz

Published: November 1st 2008

DOI: 10.5772/92

ISBN: 978-953-7619-27-5

Copyright year: 2008

Books open for chapter submissions

91751 Total Chapter Downloads

22 Crossref Citations

18 Web of Science Citations

40 Dimensions Citations

chaptersDownloads

Open access peer-reviewed

1. A Greedy Algorithm with Forward-Looking Strategy

By Mao Chen

5202

Open access peer-reviewed

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

By Yigal Bejerano and Rajeev Rastogi

1920

Open access peer-reviewed

3. A Multilevel Greedy Algorithm for the Satisfiability Problem

By Noureddine Bouhmala and Xing Cai

3025

Open access peer-reviewed

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

By Shigeyuki Takahara

2879

Open access peer-reviewed

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

By Hongwei Huo and Vojislav Stojkovic

2266

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

7107

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

3136

Open access peer-reviewed

8. Energy Efficient Greedy Approach for Sensor Networks

By Razia Haider and Muhammad Younus Javed

2828

Open access peer-reviewed

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

By Camelia Vidrighin Bratu and Rodica Potolea

2566

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

2881

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

2149

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

2492

Open access peer-reviewed

13. Greedy Algorithms in Survivable Optical Networks

By Xiaofei Cheng

2738

Open access peer-reviewed

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

By Natarajan Meghanathan

2582

Open access peer-reviewed

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

By Wen-Jiunn Liu and Kai-Ten Feng

3578

Open access peer-reviewed

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

By Gregory Gutin and Daniel Karapetyan

5536

Open access peer-reviewed

17. Greedy Methods in Plume Detection, Localization and Tracking

By Huimin Chen

2290

Open access peer-reviewed

18. Greedy Type Bases in Banach Spaces

By Witold Bednorz

2991

Open access peer-reviewed

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

By Masaya Yoshikawa

2402

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

3110

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

2476

Open access peer-reviewed

22. Parallel Greedy Approximation on Large-Scale Combinatorial Auctions

By Naoki Fukuta and Takayuki Ito

2086

Open access peer-reviewed

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

By Yingzi Wei and Kanfeng Gu

2616

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

1950

Open access peer-reviewed

25. Quasi-Concave Functions and Greedy Algorithms

By Yulia Kempner, Vadim E. Levit and Ilya Muchnik

3011

Open access peer-reviewed

26. Semantic Matchmaking Algorithms

By Umesh Bellur, Harin Vadodaria and Amit Gupta

5133

Open access peer-reviewed

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

By Kin-Hon Ho, Ning Wang and George Pavlou

2128

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

3546

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

2149

Open access peer-reviewed

30. WDM Optical Networks Planning Using Greedy Algorithms

By Nina Skorin-Kapov

2978

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