University home page of Roman Dementiev
Dr. Roman Dementiev

Email: dementiev @ira.uka.de


I have left academia, thus this university home page is not up-to-date.

See Roman Dementiev's profile on LinkedIn
Photo 2006
  Research Interests
  · Algorithm engineering
  · Software libraries and generic programming
  · Algorithms for memory hierarchies
  · STXXL: Standard Template Library for Extra Large Data Sets
  Courses
  · Teaching: Algorithm Engineering (SS07) (Karlsruhe)
  · Teaching: Algorithms for Memory Hierarchies (April-May 2006) (Khabarovsk, Russia)
  · Teaching: I/O-Efficient Algorithms (Summer 2006) (Khabarovsk , Russia)
  · Praktikum: Sekundärspeicher Algorithmen (SS06) (Karlsruhe)
  · Praktikum: Cache-Effiziente und Cache-Oblivious Algorithmen (SS05) (Karlsruhe)
  · Teaching: Basic Algorithms and Data Structures (SS04) (Khabarovsk, Russia)
  · Assistant: Algorithms and Data Structures (WS03/04) (Saarbrücken)
  · Assistant: Algorithm Library Design (SS03) (Saarbrücken) [grades]
  · FOPRA/Praktikum: An Algorithm Library for Massive Data Sets (SS03) (Saarbrücken)
  · Assistant: Hardware Praktikum (WS01/02) (Saarbrücken)
  Projects
  · STXXL : A high-performance generic algorithm library for external computations: [home page]
  · SB-PRAM project [home page]
  Phd Thesis
  · "Algorithm Engineering for Large Data Sets", Saarland University, 2006 [as a book]
  Publications
R. Dementiev, L. Kettner, P. Sanders: STXXL: standard template library for XXL data sets, Software: Practice and Experience (August 2007, DOI: 10.1002/spe.844): [link] [preprint]
R. Dementiev, J. Kärkkäinen, J. Mehnert, P. Sanders: Better External Memory Suffix Array Construction, ACM Journal of Experimental Algorithmics: [to appear] [input instances]
D. Ajwani, R. Dementiev, U. Meyer: A Computational Study of External-Memory BFS Algorithms. SODA2006: ACM-SIAM Symposium on Discrete Algorithms (January 2006, Miami, Florida ) [pdf]
R. Dementiev, L. Kettner, P. Sanders: Stxxl: Standard Template Library for XXL Data Sets. ESA2005: 13th Annual European Symposium on Algorithms (October 2005, Palma de Mallorca, Spain) [pdf] (see also the extended version)
R. Dementiev, L. Kettner, P. Sanders: Stxxl: Standard Template Library for XXL Data Sets. Technical Report 2005/18, Fakultät für Informatik, University of Karlsruhe [ps][pdf] [html]
R. Dementiev, J. Kärkkäinen, J. Mehnert, P. Sanders: Better External Memory Suffix Array Construction ALENEX05: Algorithm Engineering and Experiments (January 2005, Vancouver , Canada): [pdf] [input instances]
R. Dementiev, P. Sanders, D. Schultes, and J. Sibeyn: Engineering an External Memory Minimum Spanning Tree Algorithm. IFIP TSC04: 3rd IFIP International Conference on Theoretical Computer Science (August 24-26, 2004, Toulouse): [ps] [pdf]
R. Dementiev, L. Kettner, J. Mehnert and P. Sanders: Engineering a Sorted List Data Structure for 32 Bit Keys. ALENEX04: Algorithm Engineering and Experiments (January 10, 2004, New Orleans,LA , USA): [pdf]
R. Dementiev, P. Sanders: Asynchronous Parallel Disk Sorting. In 15th ACM Symposium on Parallelism in Algorithms and Architectures (June 7-9, 2003, San Diego, California, USA): pages 138-148 [pdf]
R. Dementiev, M. Klein, W. J. Paul: Performance of MP3D on the SB-PRAM Prototype. In 8th Euro-Par (August 27-30, 2002, Paderborn, Germany), number 2400 in LNCS, pages 132-136. Springer ©, 2002. [pdf]
  Talks
R. Dementiev: Algorithm Engineering for Large Data Sets. PhD defense (December 1, 2006, Max-Planck-Institut für Informatik, Saarbrücken, Germany). Slides: [pdf]
R. Dementiev, J. Singler: Software Libraries. Dagstuhl Research Seminar on Algorithm Engineering (September 4-8, 2006, Schloss Dagstuhl, Germany). Slides: [pdf]
R. Dementiev: Processing Huge Graphs with Stxxl. CTW 2006: Cologne-Twente Workshop on Graphs and Combinatorial Optimization (5-9 June 2006, PfalzAkademie Lambrecht). Slides: [pdf]
R. Dementiev: Stxxl: Standard Template Library for XXL Data Sets. ESA2005: 13th Annual European Symposium on Algorithms (October 2005, Palma de Mallorca, Spain). Slides: [pdf]
R. Dementiev: Engineering a Sorted List Data Structure for 32 Bit Keys. ALENEX04: Algorithm Engineering and Experiments (January 10, 2004, New Orleans, LA , USA): . Slides: [ppt]
R. Dementiev: Asynchronous Parallel Disk Sorting, SPAA 03: ACM Symposium on Parallelism in Algorithms and Architectures, 7-9 June 2003, USA. Slides: [ppt] [pdf]
R. Dementiev: The SB-PRAM project, ScalPerf 03: Scalable Approaches to High Performance and High Productivity Computing, 14-17 April 2003, Italy. Slides:[pdf]
  Posters
  · IMPRS poster [ps.gz] [pdf]
  Short CV
1979 was born in the Far East region [map] , Russia
1996 graduated high-school 67, Khabarovsk, Russia
1996 student at Khabarovsk State Technical University, Russia
2000 Master student at Saarland University, Germany
2000 – 2001 programmer in IZfP (Fraunhofer institute for non-destructive testing), Germany
2001 programmer in Think & Solve Beratungsgesellschaft mbH
2002 Diploma with distinction (thesis: "Analysis and Optimization of MP3D benchmark for the SB-PRAM") from Khabarovsk State Technical University, Russia
2002 M.Sc. in CS with distinction (Grade 1.1 A) from Saarland University, Germany
2002 – 2004 Ph.D. student at the Max-Planck-Institute for Computer Science, Germany
(Kurt Mehlhorn's Algorithms and Complexity group)
2004 – 2007 Research assistant at the University of Karlsruhe, Germany
(group of Prof. Sanders, Faculty of Informatics)
2006 Ph.D. in Computer Science (Dr.-Ing.) from Saarland University, Germany
For later positions view View Roman Dementiev's profile on LinkedIn
  Links
  · Intel® Performance Counter Monitor