Distributed graph coloring algorithms
| Autor: | Radovinović, Sven |
|---|---|
| Přispěvatelé: | Pavčević, Mario Osvin |
| Jazyk: | chorvatština |
| Rok vydání: | 2022 |
| Předmět: |
Bojanje vrhova grafa
Kafka Docker Distributed algorithms for graph coloring Distribuirani algoritmi za bojanje grafova TEHNIČKE ZNANOSTI. Računarstvo Bojanje grafova Distribuirani algoritmi Cole-Vishkin algorithm Defective coloring Graph coloring Kuhn-Watternhofer algorithm Defektna bojanja Graph theory TECHNICAL SCIENCES. Computing Cole-Vishkinov algoritam Distributed algorithms Graph vertex coloring Kuhn-Watternhoferov algoritam Teorija grafova |
| Popis: | U ovom radu opisuju se i performansno analiziraju algoritmi za distribuirano bojanje grafova. Predstavljeni su Kuhn-Watternhoferov algoritam, Cole-Vishkinov algoritam i jedan algoritam za defektno bojanje. Performanse su testirane u sinkronom, višeprocesnom i distribuiranom okruženju, gdje je distribuirano okruženje potpomognuto Apache Kafkom. In this thesis distributed graph coloring algorithms are shown and their performances are measured. Algorithms that are shown are Kuhn-Watternhofers algorithm, Cole-Vishkins algorithm and an algorithm for defective coloring. Performances are tested in a synchronous, multiprocessing and distributed mode of work, where the distributed mode is distributed using Apache Kafka. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|