Szathmáry, László (2023) An incremental algorithm for computing the transversal hypergraph Annales Mathematicae et Informaticae. 58. pp. 147-159. ISSN 1787-6117 (Online)
![[thumbnail of AMI_58_from147to159.pdf]](http://publikacio.uni-eszterhazy.hu/style/images/fileicons/text.png) |
pdf
AMI_58_from147to159.pdf Download (821kB) [error in script] |
Hivatalos webcím (URL): https://doi.org/10.33039/ami.2023.08.007
Absztrakt (kivonat)
In this paper we present an incremental algorithm for computing the transversal hypergraph. Our algorithm is an optimized version of Berge’s algorithm [2] for solving the transversal hypergraph problem. The original algorithm of Berge is the simplest and most direct scheme for generating all minimal transversals of a hypergraph. Here we present an optimized version of Berge’s algorithm that we call BergeOpt. We show that BergeOpt can significantly reduce the number of expensive inclusion tests.
| Mű típusa: | Folyóiratcikk - Journal article |
|---|---|
| Szerző: | Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Szathmáry, László NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző |
| Kapcsolódó URL-ek: | |
| Folyóirat alcíme: | Selected papers of the 12th International Conference on Applied Informatics |
| Nyelv: | angol |
| Kötetszám: | 58. |
| DOI azonosító: | 10.33039/ami.2023.08.007 |
| ISSN: | 1787-6117 (Online) |
| Felhasználó: | Tibor Gál |
| Dátum: | 21 Aug 2023 06:51 |
| Utolsó módosítás: | 10 Nov 2023 14:06 |
| URI: | http://publikacio.uni-eszterhazy.hu/id/eprint/7708 |
 |
Tétel nézet |
