Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.12188/20312| Title: | Progress Report of Greedy Algorithms in Coding theory | Authors: | Spasov, Dejan | Issue Date: | 2013 | Publisher: | Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University in Skopje, Macedonia | Conference: | CIIT 2013 | Abstract: | Greedy algorithms in Coding Theory are simple to define and easy to implement, but require exponential running time. Codes obtained with greedy constructions have very good parameters, thus improving the running time of these algorithms may lead to discovery of new codes with best known parameters. We give an overview of greedy algorithms and discuss further improvements. | URI: | http://hdl.handle.net/20.500.12188/20312 |
| Appears in Collections: | Faculty of Computer Science and Engineering: Conference papers |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 10CiiT-42.pdf | 228.04 kB | Adobe PDF | View/Open |
Page view(s)
34
checked on Apr 26, 2024
Download(s)
5
checked on Apr 26, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.