Forschungsschwerpunkte
- Datenstrukturen mit nebenläufigem Zugriff
- Design effizienter Algorithmen
- Graphalgorithmen
- Automatisches Planen
Publikationen
A Simple yet Exact Analysis of the MultiQueue
Walzer, S.; Williams, M.
2025. A. Benoit, H. Kaplan, S. Wild & G. Herman (Hrsg.), 33rd Annual European Symposium on Algorithms (ESA 2025), Warschau, 15th-17th September 2025, Art.-Nr.: 85, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2025.85
Walzer, S.; Williams, M.
2025. A. Benoit, H. Kaplan, S. Wild & G. Herman (Hrsg.), 33rd Annual European Symposium on Algorithms (ESA 2025), Warschau, 15th-17th September 2025, Art.-Nr.: 85, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2025.85
BlockFIFO & MultiFIFO: Scalable Relaxed Queues
Koch, S.; Sanders, P.; Williams, M.
2025. arxiv. doi:10.48550/arXiv.2507.22764
Koch, S.; Sanders, P.; Williams, M.
2025. arxiv. doi:10.48550/arXiv.2507.22764
The MultiQueue: A Simple and Fast Relaxed Concurrent Priority Queue
Williams, M.; Sanders, P.
2025. ACM Transactions on Parallel Computing. doi:10.1145/3771738
Williams, M.; Sanders, P.
2025. ACM Transactions on Parallel Computing. doi:10.1145/3771738
Engineering MultiQueues: Fast relaxed concurrent priority queues
Williams, M.; Sanders, P.; Dementiev, R.
2021
Williams, M.; Sanders, P.; Dementiev, R.
2021
Engineering MultiQueues: Fast relaxed concurrent priority queues
Williams, M.; Sanders, P.; Dementiev, R.
2021. 29th Annual European Symposium on Algorithms (ESA 2021): 6-8 September 2021, online. Ed.: P. Mutzel, Art.-Nr.: 81, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2021.81
Williams, M.; Sanders, P.; Dementiev, R.
2021. 29th Annual European Symposium on Algorithms (ESA 2021): 6-8 September 2021, online. Ed.: P. Mutzel, Art.-Nr.: 81, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2021.81
Partially Instantiated Representations for Automated Planning. Masterarbeit
Williams, M.
2020. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000124309
Williams, M.
2020. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000124309
Evolutionary Graph Coloring. Bachelorarbeit
Williams, M.
2017. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000073698
Williams, M.
2017. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000073698
| Titel | Forschungsthema | Betreuung | Typ |
|---|---|---|---|
| Engineering QuickHeaps | Engineering a fast priority queue | Masterarbeit |