@phdthesis{19630, author = {{Wachsmann, Alf}}, isbn = {{3-931466-05-1}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Eine Bibliothek von Basisdiensten für Parallelrechner: Routing, Synchronisation, gemeinsamer Speicher}}}, volume = {{6}}, year = {{1995}}, } @phdthesis{19634, author = {{Ameur, Foued}}, isbn = {{3-931466-09-4}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Space-Bounded Learning Algorithms}}}, volume = {{10}}, year = {{1995}}, } @inproceedings{17482, author = {{Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker}}, booktitle = {{Proceedings of the 2nd IEEE Workshop on Reconfigurable Architectures}}, pages = {{46----59}}, title = {{{Simulating shared memory in real time: On the computation power of reconfigurable meshes}}}, year = {{1995}}, } @inproceedings{2187, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{ESA}}, pages = {{341----354}}, title = {{{Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks}}}, doi = {{10.1007/3-540-60313-1_154}}, year = {{1995}}, } @inproceedings{2207, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{SPAA}}, pages = {{137----146}}, title = {{{Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract)}}}, year = {{1995}}, } @inproceedings{2208, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian and Stemann, Volker}}, booktitle = {{STACS}}, pages = {{267----278}}, title = {{{Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations}}}, year = {{1995}}, } @article{16566, author = {{Breslauer, Dany and Czumaj, Artur and Dubhashi, Devdatt P. and Meyer auf der Heide, Friedhelm}}, issn = {{0020-0190}}, journal = {{Information Processing Letters}}, pages = {{103--110}}, title = {{{Transforming comparison model lower bounds to the parallel-random-access-machine}}}, doi = {{10.1016/s0020-0190(97)00032-x}}, year = {{1995}}, } @inbook{16704, author = {{Meyer auf der Heide, Friedhelm and Vöcking, Berthold}}, booktitle = {{STACS 95}}, isbn = {{9783540590422}}, issn = {{0302-9743}}, title = {{{A packet routing protocol for arbitrary networks}}}, doi = {{10.1007/3-540-59042-0_81}}, year = {{1995}}, } @inbook{16705, author = {{Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker}}, booktitle = {{Lecture Notes in Computer Science}}, isbn = {{9783540603139}}, issn = {{0302-9743}}, title = {{{Shared memory simulations with triple-logarithmic delay}}}, doi = {{10.1007/3-540-60313-1_133}}, year = {{1995}}, } @inproceedings{16706, author = {{Meyer auf der Heide, Friedhelm and Storch, Martin and Wanka, Rolf}}, booktitle = {{Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures - SPAA '95}}, isbn = {{0897917170}}, title = {{{Optimal trade-offs between size and slowdown for universal parallel networks}}}, doi = {{10.1145/215399.215430}}, year = {{1995}}, } @inproceedings{16707, author = {{Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker}}, booktitle = {{Proceedings Third Israel Symposium on the Theory of Computing and Systems}}, isbn = {{0818669152}}, title = {{{Improved optimal shared memory simulations, and the power of reconfiguration}}}, doi = {{10.1109/istcs.1995.377051}}, year = {{1995}}, } @inbook{16717, author = {{Meyer auf der Heide, Friedhelm and Westermann, Matthias}}, booktitle = {{Graph-Theoretic Concepts in Computer Science}}, isbn = {{9783540606185}}, issn = {{0302-9743}}, title = {{{Hot-potato routing on multi-dimensional tori}}}, doi = {{10.1007/3-540-60618-1_77}}, year = {{1995}}, } @inbook{16874, author = {{Bäumker, Armin and Dittrich, Wolfgang and Meyer auf der Heide, Friedhelm}}, booktitle = {{Lecture Notes in Computer Science}}, isbn = {{9783540603139}}, issn = {{0302-9743}}, title = {{{Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model}}}, doi = {{10.1007/3-540-60313-1_131}}, year = {{1995}}, } @phdthesis{19624, author = {{Wanka, Rolf}}, title = {{{Paralleles Sortieren auf mehrdimensionalen Gittern}}}, year = {{1994}}, } @article{16728, author = {{Dietzfelbinger, Martin and Karlin, Anna and Mehlhorn, Kurt and Meyer auf der Heide, Friedhelm and Rohnert, Hans and Tarjan, Robert E.}}, issn = {{0097-5397}}, journal = {{SIAM Journal on Computing}}, pages = {{738--761}}, title = {{{Dynamic Perfect Hashing: Upper and Lower Bounds}}}, doi = {{10.1137/s0097539791194094}}, year = {{1994}}, } @book{17477, editor = {{Meyer auf der Heide, Friedhelm and Monien, B. and Rosenberg, A. L.}}, isbn = {{9783540567318}}, issn = {{0302-9743}}, publisher = {{Springer}}, title = {{{Parallel Architectures and Their Efficient Use}}}, doi = {{10.1007/3-540-56731-3}}, year = {{1993}}, } @inproceedings{17479, author = {{Kastens, Uwe and Meyer auf der Heide, Friedhelm and Wachsmann, Alf and Wichmann, Friedrich}}, booktitle = {{Proc. 3rd PASA Workshop, PARS Mitteilungen}}, pages = {{50--55}}, title = {{{OCCAM-light: A Language Combining Shared Memory and Message Passing (A First Report)}}}, year = {{1993}}, } @article{16729, author = {{Dietzfelbinger, M. and Meyer auf der Heide, Friedhelm}}, issn = {{0890-5401}}, journal = {{Information and Computation}}, pages = {{196--217}}, title = {{{An Optimal Parallel Dictionary}}}, doi = {{10.1006/inco.1993.1007}}, year = {{1993}}, } @inbook{16730, author = {{Meyer auf der Heide, Friedhelm and Oesterdiekhoff, Brigitte and Wanka, Rolf}}, booktitle = {{Automata, Languages and Programming}}, isbn = {{9783540569398}}, issn = {{0302-9743}}, title = {{{Strongly adaptive token distribution}}}, doi = {{10.1007/3-540-56939-1_89}}, year = {{1993}}, } @inproceedings{16731, author = {{Dietzfelbinger, Martin and Meyer auf der Heide, Friedhelm}}, booktitle = {{Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures - SPAA '93}}, isbn = {{0897915992}}, title = {{{Simple, efficient shared memory simulations}}}, doi = {{10.1145/165231.165246}}, year = {{1993}}, }