On greedy algorithms with weights for construction of partial covers

Mikhail Ju Moshkov; Marcin Piliszczuk; Beata Zielosko

doi:10.1007/3-540-33521-8_42

On greedy algorithms with weights for construction of partial covers

Mikhail Ju Moshkov, Marcin Piliszczuk, Beata Zielosko

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

In the paper a modification of greedy algorithm with weights for construction of partial covers is considered. Theoretical and experimental results relating to accuracy of this algorithm are discussed. © 2006 Springer.

Original language	English (US)
Title of host publication	Advances in Soft Computing
Pages	391-395
Number of pages	5
DOIs	https://doi.org/10.1007/3-540-33521-8_42
State	Published - Dec 1 2006
Externally published	Yes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-21

ASJC Scopus subject areas

Computational Mechanics
Computer Science (miscellaneous)
Computer Science Applications

Access to Document

10.1007/3-540-33521-8_42

Cite this

@inproceedings{8fa2b59970f84a1ab361951b9c92cbdf,

title = "On greedy algorithms with weights for construction of partial covers",

abstract = "In the paper a modification of greedy algorithm with weights for construction of partial covers is considered. Theoretical and experimental results relating to accuracy of this algorithm are discussed. {\textcopyright} 2006 Springer.",

author = "Moshkov, {Mikhail Ju} and Marcin Piliszczuk and Beata Zielosko",

note = "Generated from Scopus record by KAUST IRTS on 2023-09-21",

year = "2006",

month = dec,

day = "1",

doi = "10.1007/3-540-33521-8_42",

language = "English (US)",

isbn = "9783540335207",

pages = "391--395",

booktitle = "Advances in Soft Computing",

}

TY - GEN

T1 - On greedy algorithms with weights for construction of partial covers

AU - Moshkov, Mikhail Ju

AU - Piliszczuk, Marcin

AU - Zielosko, Beata

N1 - Generated from Scopus record by KAUST IRTS on 2023-09-21

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In the paper a modification of greedy algorithm with weights for construction of partial covers is considered. Theoretical and experimental results relating to accuracy of this algorithm are discussed. © 2006 Springer.

AB - In the paper a modification of greedy algorithm with weights for construction of partial covers is considered. Theoretical and experimental results relating to accuracy of this algorithm are discussed. © 2006 Springer.

UR - http://link.springer.com/10.1007/3-540-33521-8_42

UR - http://www.scopus.com/inward/record.url?scp=70249130125&partnerID=8YFLogxK

U2 - 10.1007/3-540-33521-8_42

DO - 10.1007/3-540-33521-8_42

M3 - Conference contribution

SN - 9783540335207

SP - 391

EP - 395

BT - Advances in Soft Computing

ER -

On greedy algorithms with weights for construction of partial covers

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this