Roman Dementiev

According to our database, Roman Dementiev authored at least 23 papers between 2002 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Exploring Fine-Grained In-Memory Database Performance for Modern CPUs.

Zhuan Liu, Ruichen Han, Yansong Zhang, Yu Zhang, Xi Tang, Gang Deng, Tao Zhong, Roman Dementiev, Yunfei Lu, Mingjian Que

IEEE Trans. Parallel Distributed Syst., June, 2023

2021

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues.

Marvin Williams, Peter Sanders, Roman Dementiev

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Faster & strong: string dictionary compression using sampling and fast vectorized decompression.

Robert Lasch, Ismail Oukid, Roman Dementiev, Norman May, Süleyman Sirri Demirsoy, Kai-Uwe Sattler

VLDB J., 2020

2019

Concurrent Hash Tables: Fast and General(?)!

Tobias Maier, Peter Sanders, Roman Dementiev

ACM Trans. Parallel Comput., 2019

Fast & Strong: The Case of Compressed String Dictionaries on Modern CPUs.

Robert Lasch, Ismail Oukid, Roman Dementiev, Norman May, Süleyman Sirri Demirsoy, Kai-Uwe Sattler

Proceedings of the 15th International Workshop on Data Management on New Hardware, 2019

Sequential and Parallel Algorithms and Data Structures - The Basic Toolbox

Peter Sanders, Kurt Mehlhorn, Martin Dietzfelbinger, Roman Dementiev

Springer, ISBN: 978-3-030-25208-3, 2019

2016

Concurrent hash tables: fast <i>and</i> general?(!).

Tobias Maier, Peter Sanders, Roman Dementiev

Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2016

2015

Brief Announcement: MultiQueues: Simple Relaxed Concurrent Priority Queues.

Hamza Rihani, Peter Sanders, Roman Dementiev

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014

MultiQueues: Simpler, Faster, and Better Relaxed Concurrent Priority Queues.

Hamza Rihani, Peter Sanders, Roman Dementiev

CoRR, 2014

Improving in-memory database index performance with Intel^® Transactional Synchronization Extensions.

Tomas Karnagel, Roman Dementiev, Ravi Rajwar, Konrad Lai, Thomas Legler, Benjamin Schlegel, Wolfgang Lehner

Proceedings of the 20th IEEE International Symposium on High Performance Computer Architecture, 2014

2010

Libraries.

Roman Dementiev, Johannes Singler

Proceedings of the Algorithm Engineering: Bridging the Gap between Algorithm Theory and Practice [outcome of a Dagstuhl Seminar], 2010

2009

Building a parallel pipelined external memory algorithm library.

Andreas Beckmann, Roman Dementiev, Johannes Singler

Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009

2008

STXXL: standard template library for XXL data sets.

Roman Dementiev, Lutz Kettner, Peter Sanders

Softw. Pract. Exp., 2008

Better external memory suffix array construction.

Roman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders

ACM J. Exp. Algorithmics, 2008

2007

Algorithm engineering for large data sets: hardware, software, algorithms.

Roman Dementiev

VDM Verlag Dr. Müller, Saarbrücken, Germany, ISBN: 978-3-8364-4741-6, 2007

2006

Algorithm engineering for large data sets.

Roman Dementiev

PhD thesis, 2006

Processing Huge Graphs with Stxxl.

Roman Dementiev

Electron. Notes Discret. Math., 2006

A computational study of external-memory BFS algorithms.

Deepak Ajwani, Roman Dementiev, Ulrich Meyer

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

: Standard Template Library for XXL Data Sets.

Roman Dementiev, Lutz Kettner, Peter Sanders

Proceedings of the Algorithms, 2005

2004

Engineering an External Memory Minimum Spanning Tree Algorithm.

Roman Dementiev, Peter Sanders, Dominik Schultes, Jop F. Sibeyn

Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

Engineering a Sorted List Data Structure for 32 Bit Key.

Roman Dementiev, Lutz Kettner, Jens Mehnert, Peter Sanders

Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004

2003

Asynchronous parallel disk sorting.

Roman Dementiev, Peter Sanders

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

2002

Performance of MP3D on the SB-PRAM Prototype (Research Note).

Roman Dementiev, Michael Klein, Wolfgang J. Paul

Proceedings of the Euro-Par 2002, 2002