DC ElementWertSprache
dc.contributor.advisorBerenbrink, Petra-
dc.contributor.authorBiermeier, Felix-
dc.date.accessioned2025-07-03T09:59:52Z-
dc.date.available2025-07-03T09:59:52Z-
dc.date.issued2024-
dc.identifier.urihttps://ediss.sub.uni-hamburg.de/handle/ediss/11744-
dc.description.abstractThis thesis considers plurality consensus problems in the population protocol model. We design and analyze protocols to solve these consensus problems time and space efficiently. In the population protocol model, we consider n agents that interact in randomly chosen pairs, one pair per time step. In the plurality consensus problem, each of the n agents initially has one of the k opinions. The goal is for all agents to agree on the initial most frequent opinion among the population.en
dc.language.isoende_DE
dc.publisherStaats- und Universitätsbibliothek Hamburg Carl von Ossietzkyde
dc.rightshttp://purl.org/coar/access_right/c_abf2de_DE
dc.subjectTheoretische Informatikde
dc.subjectVerteilte Systemede
dc.subjectPopulationsprotokollede
dc.subjectRandomisierte Algorithmende
dc.subject.ddc004: Informatikde_DE
dc.titleConsensus Problems in Population Protocol Modelen
dc.typedoctoralThesisen
dcterms.dateAccepted2025-04-25-
dc.rights.cchttps://creativecommons.org/licenses/by/4.0/de_DE
dc.rights.rshttp://rightsstatements.org/vocab/InC/1.0/-
dc.subject.bcl54.10: Theoretische Informatikde_DE
dc.type.casraiDissertation-
dc.type.dinidoctoralThesis-
dc.type.driverdoctoralThesis-
dc.type.statusinfo:eu-repo/semantics/publishedVersionde_DE
dc.type.thesisdoctoralThesisde_DE
tuhh.type.opusDissertation-
thesis.grantor.departmentInformatikde_DE
thesis.grantor.placeHamburg-
thesis.grantor.universityOrInstitutionUniversität Hamburgde_DE
dcterms.DCMITypeText-
dc.identifier.urnurn:nbn:de:gbv:18-ediss-129115-
item.fulltextWith Fulltext-
item.creatorOrcidBiermeier, Felix-
item.advisorGNDBerenbrink, Petra-
item.languageiso639-1other-
item.creatorGNDBiermeier, Felix-
item.grantfulltextopen-
Enthalten in den Sammlungen:Elektronische Dissertationen und Habilitationen
Dateien zu dieser Ressource:
Datei Prüfsumme GrößeFormat  
fbiermeier_phd_thesis_final_print.pdf2e1a591ac67ac40bcb79a1a384b08afc1.48 MBAdobe PDFÖffnen/Anzeigen
Zur Kurzanzeige

Info

Seitenansichten

Letzte Woche
Letzten Monat
geprüft am null

Download(s)

Letzte Woche
Letzten Monat
geprüft am null
Werkzeuge

Google ScholarTM

Prüfe