The Library
Modern parallel algorithms
Tools
Czumaj, Artur (2023) Modern parallel algorithms. In: 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023). Published in: Leibniz International Proceedings in Informatics (LIPIcs), 272 3:1-3:2. doi:10.4230/LIPIcs.MFCS.2023.3 ISSN 1868-8969.
|
PDF
WRAP-modern-parallel-algorithms-Czumaj-2023.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (438Kb) | Preview |
Official URL: https://drops.dagstuhl.de/entities/document/10.423...
Abstract
Recent advances in the design of efficient parallel algorithms have been largely focusing on the nowadays classical model of parallel computing called Massive Parallel Computation (MPC), which follows the framework of MapReduce systems. In this talk we will survey recent advances in the design of algorithms for graph problems for the MPC model and will mention some interesting open questions in this area.
Item Type: | Conference Item (Paper) | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||||||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||||||||||
Library of Congress Subject Headings (LCSH): | Electronic data processing -- Distributed processing, Parallel programming (Computer science) , Parallel computers , Parallel algorithms, Distributed algorithms , Computer algorithm | ||||||||||||||||||
Series Name: | Leibniz International Proceedings in Informatics (LIPIcs) | ||||||||||||||||||
Journal or Publication Title: | Leibniz International Proceedings in Informatics (LIPIcs) | ||||||||||||||||||
Publisher: | Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik | ||||||||||||||||||
Place of Publication: | Dagstuhl, Germany | ||||||||||||||||||
ISSN: | 1868-8969 | ||||||||||||||||||
Official Date: | 21 August 2023 | ||||||||||||||||||
Dates: |
|
||||||||||||||||||
Volume: | 272 | ||||||||||||||||||
Page Range: | 3:1-3:2 | ||||||||||||||||||
DOI: | 10.4230/LIPIcs.MFCS.2023.3 | ||||||||||||||||||
Publication Status: | Published | ||||||||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||||||||||
Date of first compliant deposit: | 13 December 2023 | ||||||||||||||||||
Date of first compliant Open Access: | 13 December 2023 | ||||||||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||||||||
Conference Paper Type: | Paper | ||||||||||||||||||
Title of Event: | 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023) | ||||||||||||||||||
Type of Event: | Conference |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year