Algorithmen für Rollenzuweisungen

Publikationstyp: Masterarbeit/Diplomarbeit
URI (zitierfähiger Link): http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-16640
Autor/innen: Broghammer, Matthias
Erscheinungsjahr: 2005
Titel in einer weiteren Sprache: Algorithms for role assignments
Zusammenfassung:
Role assignments can be described as partitions over the set of vertices of a graph, which are "compatible" with the structure of its edges. Calculating such partitions, i.e. defined by structural, exact or regular equivalences, can be performed by straight forward but rather slow algorithms, but there also exist efficient ones, however being more complex. These allow to solve even big problems in adequate time. Based on the the simple and slow algorithms, the aim of this bachelor thesis is to analyze, implement and, if applicable, to generalise their efficient counterparts.
Zusammenfassung in einer weiteren Sprache:
Rollenzuweisungen sind Partitionen der Knotenmenge eines Graphen, die mit der Kantenstruktur "verträglich" sind. Für die Berechnung solcher Partitionen, die sich beispielsweise durch strukturelle, exakte oder reguläre Äquivalenzen ergeben, existieren neben einfachen und jedoch gleichzeitig langsamen auch komplexere, dafür aber auch effiziente Algorithmen. Diese ermöglichen es, selbst sehr große Problemeingaben in angemessener Zeit zu lösen. Ziel dieser Bachelor-Arbeit ist es, ausgehend von einfachen Algorithmen, ihre effizienten Gegenspieler zu untersuchen, zu implementieren und gegebenenfalls zu verallgemeinern.
CCS-Klassifikation: I.5.4; I.5.1
Fachgebiet (DDC): 004 Informatik
Normierte Schlagwörter (GND): Algorithmus, Graphentheorie, Netzwerkanalyse <Soziologie>, Äquivalenz, Äquivalenzklasse, Laufzeit, Laufzeitmessung
Schlagwörter: Rollenzuweisung, strukturelle Äquivalenz, exakte Äquivalenz, reguläre Äquivalenz, Role assignment, structural equivalence, exact equivalence, regular equivalence
Link zur Lizenz: Deposit-Lizenz

Zitieren

Dateien zu dieser Ressource

[PDF]
Name: Bachelorarbeit.pdf
Größe: 2.056Mb
Format: PDF
Öffnen
Prüfsumme: MD5:855635485df368a2b1b5b2798816dbf8

BROGHAMMER, Matthias, 2005. Algorithmen für Rollenzuweisungen

@mastersthesis{Broghammer2005Algor-6145, title={Algorithmen für Rollenzuweisungen}, year={2005}, author={Broghammer, Matthias} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/6145"> <dcterms:alternative>Algorithms for role assignments</dcterms:alternative> <dc:contributor>Broghammer, Matthias</dc:contributor> <dc:rights>deposit-license</dc:rights> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:48Z</dc:date> <dc:format>application/pdf</dc:format> <dcterms:title>Algorithmen für Rollenzuweisungen</dcterms:title> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dcterms:abstract xml:lang="eng">Role assignments can be described as partitions over the set of vertices of a graph, which are "compatible" with the structure of its edges. Calculating such partitions, i.e. defined by structural, exact or regular equivalences, can be performed by straight forward but rather slow algorithms, but there also exist efficient ones, however being more complex. These allow to solve even big problems in adequate time. Based on the the simple and slow algorithms, the aim of this bachelor thesis is to analyze, implement and, if applicable, to generalise their efficient counterparts.</dcterms:abstract> <dcterms:issued>2005</dcterms:issued> <dc:language>deu</dc:language> <dc:creator>Broghammer, Matthias</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:48Z</dcterms:available> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6145"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Bachelorarbeit.pdf 42

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto