Publikation: Robustness versus performance in sortin...
Stammdaten
| Titel: | Robustness versus performance in sorting and tournament algorithms |
| Untertitel: | |
| Kurzfassung: | In this paper we analyze the robustness of sorting and tournament algorithms against faulty comparisons. Sorting algorithms are affected by faulty comparisons differently depending how comparison errors can affect the overall result. In general, there exists a tradeoff between number of comparisons and accuracy of the result, but some algorithms like Merge Sort are Pareto-dominant over others. For applications, where the accuracy of the top rankings is of higher importance than the lower rankings, tournament algorithms such as the Swiss System are an option. Additionally, we propose a new tournament algorithm named Iterated Knockout System which is less exact but more efficient than the Swiss System. |
| Schlagworte: |
| Publikationstyp: | Beitrag in Zeitschrift (Autorenschaft) |
| Erscheinungsdatum: | 01.01.2009 (Print) |
| Erschienen in: |
Acta Polytechnica Hungarica
Acta Polytechnica Hungarica
(
Budapest Tech;
)
zur Publikation |
| Titel der Serie: | - |
| Bandnummer: | 6 |
| Heftnummer: | 5 |
| Erstveröffentlichung: | Ja |
| Seite: | S. 7 - 18 |
Versionen
| Keine Version vorhanden |
| Erscheinungsdatum: | 01.01.2009 |
| ISBN: | - |
| ISSN: | 1785-8860 |
| Homepage: | http://mobile.uni-klu.ac.at/publications/elmenreich-2009-Robustness%20versus%20Performance%20in%20Sorting%20and%20Tournament%20Algorithms.pdf |
Zuordnung
| Organisation | Adresse | ||||
|---|---|---|---|---|---|
|
Fakultät für Technische Wissenschaften
Institut für Vernetzte und Eingebettete Systeme
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
| Sachgebiete | |
| Forschungscluster |
|
| Zitationsindex |
Informationen zum Zitationsindex: Master Journal List
|
| Peer Reviewed |
|
| Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
| Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Publikation in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
| Projekte: |
|
| Publikationen: | Keine verknüpften Publikationen vorhanden |
| Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
| Vorträge: | Keine verknüpften Vorträge vorhanden |
Beiträge der Publikation
Keine verknüpften Publikationen vorhanden