2018 proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO):

The aim of ANALCO is to provide a forum for the presentation of original research in the analysis of algorithms and associated combinatorial structures. We invite both papers that study properties of fundamental combinatorial structures that arise in practical computational applications (such as per...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Weitere Verfasser: Nebel, Markus 1969- (HerausgeberIn), Wagner, Stephan 1982- (HerausgeberIn)
Format: Elektronisch E-Book
Sprache:English
Veröffentlicht: Philadelphia, Pennsylvania Society for Industrial and Applied Mathematics, SIAM [2018]
Schlagworte:
Online-Zugang:TUM01
UBW01
UBY01
UER01
Volltext
Zusammenfassung:The aim of ANALCO is to provide a forum for the presentation of original research in the analysis of algorithms and associated combinatorial structures. We invite both papers that study properties of fundamental combinatorial structures that arise in practical computational applications (such as permutations, trees, strings, tries, and graphs) and papers that address the precise analysis of algorithms for processing such structures, including: average-case analysis; analysis of moments, extrema, and distributions; probabilistic analysis of randomized algorithms, and so on. Submissions that present significant new information about classic algorithms are welcome, as are new analyses of new algorithms that present unique analytic challenges. We also invite submissions that address tools and techniques for the analysis of algorithms and combinatorial structures, both mathematical and computational
Beschreibung:1 Online-Ressource (177 Seiten) Illustrationen
ISBN:9781611975062
DOI:10.1137/1.9781611975062

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen