Sequential and parallel algorithms and data structures. The basic toolbox

DOI10.1007/978-3-030-25209-0MaRDI QIDQ5232044zbMATH OpenOpenAlexFDO

Authors Peter Sanders, K. Mehlhorn, Martin Dietzfelbinger, Roman Dementiev

Publication date 5 September 2019

Full work available at URL https://doi.org/10.1007/978-3-030-25209-0

zbMATH Keywords

linear programmingdynamic programmingminimum spanning treelocal searchshortest pathsbreadth-first searchdepth-first searchevolutionary algorithmsgreedy algorithmsload balancingqueuequicksortsortingstackalgorithm analysisDijkstra's algorithmgraph representationspriority queuesbinary search treeshash tablesinteger arithmeticrandomised algorithmspseudocodeKruskal's algorithmP and NPKaratsuba multiplicationunbounded arraysexternal sortinglinked listsparallel multiplicationparallel quicksortadjacency listsparallel priority queuesBellman-Ford algorithmasymptotic notationsystematic searchparallel hashingmerge-sortall-to-all message exchangeassociative arraysJarnik-Prim algorithmparallel graph representationparallel multiway merge-sortparallel pseudocode

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Algorithms in computer science (68Wxx)

Recommendations

• Algorithms and Data Structures
• Parallel algorithms
• scientific article; zbMATH DE number 1865430
• Algorithmen und Datenstrukturen
• scientific article; zbMATH DE number 107951

Cited in

(15)

• Insertion time of random walk cuckoo hashing below the peeling threshold
• Finding strong components using depth-first search
• Algorithmen und Datenstrukturen
• Guide to competitive programming. Learning and improving algorithms through contests
• Analysis of smooth heaps and slim heaps
• Certifying induced subgraphs in large graphs
• Distributed graph analytics. Programming, languages, and their compilation
• Scalable distributed string sorting
• Upper tail analysis of bucket sort and random tries
• Upper tail analysis of bucket sort and random tries
• Decentralized Online Scheduling of Malleable NP-hard Jobs
• Simulation of emission processes in strong electromagnetic fields
• Multiple-edge-fault-tolerant approximate shortest-path trees
• Certifying induced subgraphs in large graphs
• Data structures and algorithms with Python. With an introduction to multiprocessing

Describes a project that uses

Uses Software

• PCM
• AWK
• HordeSat
• OpenMPI
• MCSTL
• STXXL
• JGraphT
• LEMON
• Boost C++ Libraries
• LEDA
• gmp

This page was built for publication: Sequential and parallel algorithms and data structures. The basic toolbox

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232044)