Techniques for algorithm design and analysis: case study of a greedy algorithm

被引：0
|
作者：
Klostermeyer, William F. [1 ]
Muslea, Maria [1 ]
机构：
[1] West Virginia Univ, Morgantown, United States
来源：
Informatica (Ljubljana) | 1996年 / 20卷 / 02期
关键词：
Computational complexity - Graph theory - Heuristic methods - Set theory - Systems analysis;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Six different implementations of a greedy dominating set algorithm are presented and analyzed. The implementations and analysis illustrate many of the important techniques in the design and analysis of algorithms, as well as some interesting graph theory.
引用
收藏
页码：185 / 190
相关论文
共 50 条
  • [1] Worst case analysis of a greedy algorithm for graph thickness
    Kawano, S
    Yamazaki, K
    INFORMATION PROCESSING LETTERS, 2003, 85 (06) : 333 - 337
  • [2] ANALYSIS OF A GREEDY RECONSTRUCTION ALGORITHM
    Buchwald, S.
    Ciaramella, G.
    Salomon, J.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (06) : 4511 - 4537
  • [3] A Greedy Algorithm for Observability Analysis
    Herrero, Henar
    Solares, Cristina
    IEEE Transactions on Power Systems, 2020, 35 (02) : 1638 - 1641
  • [4] Design and analysis on greedy algorithm based on distribution center location
    Liu, Cheng
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2100 - 2104
  • [5] Preliminary analysis and design of a greedy algorithm for the manufacturing process of integrated circuits
    Fleytas, Sonia
    Pinto-Roa, Diego P.
    Colbes, Jose
    2022 XVLIII LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2022), 2022,
  • [6] A greedy algorithm for the analysis transform domain
    Giryes, Raja
    NEUROCOMPUTING, 2016, 173 : 278 - 289
  • [7] Sequencing of Refactoring Techniques by Greedy Algorithm for maximizing Maintainability
    Tarwani, Sandhya
    Chug, Anuradha
    2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 1397 - 1403
  • [8] The probabilistic analysis of a greedy satisfiability algorithm
    Kaporis, Alexis C.
    Kirousis, Lefteris M.
    Lalas, Efthimios G.
    RANDOM STRUCTURES & ALGORITHMS, 2006, 28 (04) : 444 - 480
  • [9] The probabilistic analysis of a greedy satisfiability algorithm
    Kaporis, AC
    Kirousis, LM
    Lalas, EG
    ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 574 - 585
  • [10] AVERAGE CASE ANALYSIS OF A GREEDY ALGORITHM FOR THE MINIMUM HITTING SET PROBLEM
    DELAVEGA, WF
    PASCHOS, VT
    SAAD, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 583 : 131 - 138
12345