On greedy algorithms with weights for construction of partial covers

Mikhail Moshkov; Marcin Piliszczuk; Beata Zielosko

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

On greedy algorithms with weights for construction of partial covers

Mikhail Moshkov^*, Marcin Piliszczuk, Beata Zielosko

^*Corresponding author for this work

Computer, Electrical and Mathematical Sciences and Engineering

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

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.

Original language	English (US)
Title of host publication	Intelligent Information Processing and Web Mining
Editors	Mieczyslaw Klopotek, Krzysztof Trojanowski, Slawomir Wierzchon
Pages	391-395
Number of pages	5
DOIs	https://doi.org/10.1007/3-540-33521-8_42
State	Published - Dec 1 2006

Publication series

Name	Advances in Soft Computing
Volume	35
ISSN (Print)	1615-3871
ISSN (Electronic)	1860-0794

ASJC Scopus subject areas

Computational Mechanics
Computer Science Applications
Computer Science (miscellaneous)

Access to Document

10.1007/3-540-33521-8_42

Cite this

@inproceedings{5717b8b02f3a4da1bf8817e303ad4536,

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.",

author = "Mikhail Moshkov and Marcin Piliszczuk and Beata Zielosko",

year = "2006",

month = dec,

day = "1",

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

language = "English (US)",

isbn = "9783540335207",

series = "Advances in Soft Computing",

pages = "391--395",

editor = "Mieczyslaw Klopotek and Krzysztof Trojanowski and Slawomir Wierzchon",

booktitle = "Intelligent Information Processing and Web Mining",

}

On greedy algorithms with weights for construction of partial covers. / Moshkov, Mikhail; Piliszczuk, Marcin; Zielosko, Beata.

Intelligent Information Processing and Web Mining. ed. / Mieczyslaw Klopotek; Krzysztof Trojanowski; Slawomir Wierzchon. 2006. p. 391-395 (Advances in Soft Computing; Vol. 35).

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

TY - GEN

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

AU - Moshkov, Mikhail

AU - Piliszczuk, Marcin

AU - Zielosko, Beata

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.

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.

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

AN - SCOPUS:70249130125

SN - 9783540335207

T3 - Advances in Soft Computing

SP - 391

EP - 395

BT - Intelligent Information Processing and Web Mining

A2 - Klopotek, Mieczyslaw

A2 - Trojanowski, Krzysztof

A2 - Wierzchon, Slawomir

ER -

On greedy algorithms with weights for construction of partial covers

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this