@inproceedings{2184, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{SOFSEM}}, pages = {{16----33}}, publisher = {{Springer}}, title = {{{Communication in Parallel Systems}}}, volume = {{1175}}, year = {{1996}}, } @inproceedings{2186, author = {{Cypher, Robert and Meyer auf der Heide, Friedhelm and Scheideler, Christian and Vöcking, Berthold}}, booktitle = {{STOC}}, pages = {{356----365}}, publisher = {{ACM}}, title = {{{Universal Algorithms for Store-and-Forward and Wormhole Routing}}}, year = {{1996}}, } @article{16698, author = {{Ameur, Foued and Fischer, Paul and Höffgen, Klaus -U. and Meyer auf der Heide, Friedhelm}}, issn = {{0001-5903}}, journal = {{Acta Informatica}}, pages = {{621--630}}, title = {{{Trial and error. A new approach to space-bounded learning}}}, doi = {{10.1007/bf03036467}}, year = {{1996}}, } @article{16699, author = {{Meyer auf der Heide, Friedhelm and Oesterdiekhoff, Brigitte and Wanka, Rolf}}, issn = {{0178-4617}}, journal = {{Algorithmica}}, pages = {{413--427}}, title = {{{Strongly adaptive token distribution}}}, doi = {{10.1007/bf01955042}}, year = {{1996}}, } @article{16700, author = {{Karp, R. M. and Luby, M. and Meyer auf der Heide, Friedhelm}}, issn = {{0178-4617}}, journal = {{Algorithmica}}, pages = {{517--542}}, title = {{{Efficient PRAM simulation on a distributed memory machine}}}, doi = {{10.1007/bf01940878}}, year = {{1996}}, } @article{16701, author = {{Gil, Joseph and Meyer auf der Heide, Friedhelm and Wigderson, Avi}}, issn = {{0097-5397}}, journal = {{SIAM Journal on Computing}}, pages = {{936--955}}, title = {{{The Tree Model for Hashing: Lower and Upper Bounds}}}, doi = {{10.1137/s0097539793255722}}, year = {{1996}}, } @book{16702, editor = {{Meyer auf der Heide, Friedhelm and Monien, Burkhard}}, isbn = {{9783540614401}}, issn = {{0302-9743}}, title = {{{Automata, Languages and Programming, 23rd International Colloquium, ICALP96}}}, doi = {{10.1007/3-540-61440-0}}, year = {{1996}}, } @inbook{16703, author = {{Berenbrink, Petra and Meyer auf der Heide, Friedhelm and Stemann, Volker}}, booktitle = {{STACS 96}}, isbn = {{9783540609223}}, issn = {{0302-9743}}, title = {{{Fault-tolerant shared memory simulations}}}, doi = {{10.1007/3-540-60922-9_16}}, year = {{1996}}, } @phdthesis{19623, author = {{Stemann, Volker}}, isbn = {{3-931466-02-7}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Contention Resolution in Hashing Based Shared Memory Simulations}}}, volume = {{3}}, year = {{1995}}, } @phdthesis{19627, author = {{Czumaj, Artur}}, isbn = {{3-931466-07-8}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Parallel Algorithmic Techniques: PRAM Algorithms and PRAM Simulations}}}, volume = {{8}}, year = {{1995}}, }