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

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

Copyright year: 2008

Books open for chapter submissions

96220 Total Chapter Downloads

28 Crossref Citations

22 Web of Science Citations

46 Dimensions Citations

chaptersDownloads

Open access peer-reviewed

1. A Greedy Algorithm with Forward-Looking Strategy

By Mao Chen

6761

Open access peer-reviewed

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

By Yigal Bejerano and Rajeev Rastogi

2027

Open access peer-reviewed

3. A Multilevel Greedy Algorithm for the Satisfiability Problem

By Noureddine Bouhmala and Xing Cai

3144

Open access peer-reviewed

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

By Shigeyuki Takahara

2990

Open access peer-reviewed

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

By Hongwei Huo and Vojislav Stojkovic

2361

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

7189

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

3232

Open access peer-reviewed

8. Energy Efficient Greedy Approach for Sensor Networks

By Razia Haider and Muhammad Younus Javed

2914

Open access peer-reviewed

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

By Camelia Vidrighin Bratu and Rodica Potolea

2668

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

2977

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

2228

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

2578

Open access peer-reviewed

13. Greedy Algorithms in Survivable Optical Networks

By Xiaofei Cheng

2844

Open access peer-reviewed

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

By Natarajan Meghanathan

2673

Open access peer-reviewed

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

By Wen-Jiunn Liu and Kai-Ten Feng

3644

Open access peer-reviewed

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

By Gregory Gutin and Daniel Karapetyan

5653

Open access peer-reviewed

17. Greedy Methods in Plume Detection, Localization and Tracking

By Huimin Chen

2391

Open access peer-reviewed

18. Greedy Type Bases in Banach Spaces

By Witold Bednorz

3153

Open access peer-reviewed

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

By Masaya Yoshikawa

2509

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

3213

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

2570

Open access peer-reviewed

22. Parallel Greedy Approximation on Large-Scale Combinatorial Auctions

By Naoki Fukuta and Takayuki Ito

2171

Open access peer-reviewed

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

By Yingzi Wei and Kanfeng Gu

2707

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

2031

Open access peer-reviewed

25. Quasi-Concave Functions and Greedy Algorithms

By Yulia Kempner, Vadim E. Levit and Ilya Muchnik

3125

Open access peer-reviewed

26. Semantic Matchmaking Algorithms

By Umesh Bellur, Harin Vadodaria and Amit Gupta

5259

Open access peer-reviewed

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

By Kin-Hon Ho, Ning Wang and George Pavlou

2222

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

3677

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

2250

Open access peer-reviewed

30. WDM Optical Networks Planning Using Greedy Algorithms

By Nina Skorin-Kapov

3066

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)£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