×

zbMATH — the first resource for mathematics

Meyer auf der Heide, Friedhelm

Compute Distance To:
Author ID: meyer-auf-der-heide.friedhelm Recent zbMATH articles by "Meyer auf der Heide, Friedhelm"
Published as: Meyer auf der Heide, Friedhelm; Meyer Auf Der Heide, Friedhelm; Meyer auf der Heide, F.; auf der Heide, Friedhelm Meyer; auf der Heide, Friedhelm Meyer; der Heide, Friedhelm Meyer auf; Der Heide, Friedhelm Meyer auf; Heide, Friedhelm Meyer auf der; Meyer auf der Heide, Friedhelm; Meyer Auf der Heide, Friedhelm
Documents Indexed: 118 Publications since 1979, including 8 Books
all top 5

Co-Authors

17 single-authored
13 Markarian, Christine
10 Mäcker, Alexander
9 Li, Shouwei
9 Malatyali, Manuel
9 Riechers, Sören
8 Wigderson, Avi
7 Podlipyan, Pavel
7 Vöcking, Berthold
5 Abu-Khzam, Faisal N.
5 Degener, Bastian
5 Kempkes, Barbara
5 Kling, Peter
5 Scheideler, Christian
5 Stemann, Volker
5 Wanka, Rolf
4 Abshoff, Sebastian
4 Borodin, Allan B.
4 Cord-Landwehr, Andreas
4 Czumaj, Artur
4 Dietzfelbinger, Martin
4 Feldkord, Björn
4 Fich, Faith Ellen
4 Upfal, Eli
3 Fischer, Matthias
3 Just, Bettina
3 Karpinski, Marek
3 Knollmann, Till
3 Racke, Harald
3 Schröder, Klaus
3 Sohler, Christian
3 Spirakis, Paul G.
2 Abramsky, Samson
2 Berenbrink, Petra
2 Bienkowski, Marcin
2 Biermeier, Felix
2 Cypher, Robert
2 Damerow, Valentina
2 Gavoille, Cyril
2 Grigor’ev, Dmitriĭ Yur’evich
2 Hüllmann, Martina
2 Kirchner, Claude
2 Klaas, Alexander
2 König, Jürgen
2 Kurras, Sven
2 Kutyłowski, Jarosław
2 Märtens, Marcus
2 Mehlhorn, Kurt
2 Monien, Burkhard
2 Oesterdiekhoff, Brigitte
2 Raupach, Christoph
2 Rohnert, Hans
2 Schindelhauer, Christian
2 Schubert, Michael
2 Smolensky, Roman
2 Swierkot, Kamil
2 Warner, Daniel D.
2 Weddemann, Christoph
2 Westermann, Matthias
2 Wonisch, Daniel
1 Althaus, Ernst
1 Amato, Nancy M.
1 Ameur, Foued
1 Babai, László
1 Bansal, Vikas
1 Bäumker, Armin
1 Bemmann, Pascal
1 Benter, Markus
1 Bonorden, Olaf
1 Brandes, Philipp
1 Breslauer, Dany
1 Brinkmann, André
1 Bürmann, Jan
1 Byrka, Jarosław
1 Castenow, Jannik
1 Cole, Richard John
1 Demaine, Erik D.
1 Dittrich, Wolfgang
1 Dubhashi, Devdatt P.
1 Dynia, Miroslaw
1 Fekete, Sándor P.
1 Fischer, Paul
1 Flocchini, Paola
1 Fraigniaud, Pierre
1 Gehweiler, Joachim
1 Gibbons, Phillip B.
1 Gil, Joseph
1 Grünewald, Matthias
1 Hamann, Heiko
1 Harbig, Jonas
1 Höffgen, Klaus-Uwe
1 Jansen, Klaus
1 Jung, Daniel
1 Juurlink, Ben H. H.
1 Kaklamanis, Christos
1 Karaivazoglou, Efstratios
1 Karlin, Anna R.
1 Karp, Richard Manning
1 Kemper, Arne
1 Klein, Peter Paul
1 Knorr, Steffen
...and 35 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

75 Publications have been cited 296 times in 229 Documents Cited by Year
Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038
Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E.
40
1994
A polynomial linear search algorithm for the \(n\)-dimensional knapsack problem. Zbl 0631.68037
Meyer auf der Heide, Friedhelm
20
1984
Efficient PRAM simulation on a distributed memory machine. Zbl 0857.68122
Karp, R. M.; Luby, M.; Meyer auf der Heide, Friedhelm
17
1996
A new universal class of hash functions and dynamic hashing in real time. Zbl 0765.68026
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
12
1990
A time-space tradeoff for element distinctness. Zbl 0636.68040
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
8
1987
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0654.68078
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
8
1988
Lower bounds for solving linear diophantine equations on random access machines. Zbl 0633.68031
Meyer auf der Heide, Friedhelm
7
1985
A comparison of two variations of a pebble game on graphs. Zbl 0454.05031
Meyer Auf Der Heide, Friedhelm
7
1981
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 0877.68004
Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker
6
1996
Smart robot teams exploring sparse trees. Zbl 1132.68814
Dynia, M.; Kutyłowski, J.; Meyer auf der Heide, F.; Schindelhauer, C.
6
2006
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
Universal algorithms for store-and-forward and wormhole routing. Zbl 0922.68013
Cypher, Robert; Meyer auf der Heide, Friedhelm; Scheideler, Christian; Vöcking, Berthold
6
1996
A new approach for analyzing convergence algorithms for mobile robots. Zbl 1334.68227
Cord-Landwehr, Andreas; Degener, Bastian; Fischer, Matthias; Hüllmann, Martina; Kempkes, Barbara; Klaas, Alexander; Kling, Peter; Kurras, Sven; Märtens, Marcus; Meyer auf der Heide, Friedhelm; Raupach, Christoph; Swierkot, Kamil; Warner, Daniel; Weddemann, Christoph; Wonisch, Daniel
6
2011
Towards flexible demands in online leasing problems. Zbl 1385.68056
Li, Shouwei; Mäcker, Alexander; Markarian, Christine; Meyer auf der Heide, Friedhelm; Riechers, Sören
5
2015
A packet routing protocol for arbitrary networks. Zbl 1379.68019
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
5
1995
The complexity of parallel sorting. Zbl 0636.68076
Meyer auf der Heide, Friedhelm; Wigderson, Avi
5
1987
Strongly adaptive token distribution. Zbl 0846.68045
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, B.; Wanka, Rolf
5
1996
Allocating weighted jobs in parallel. Zbl 0929.68002
Berenbrink, P.; Meyer auf der Heide, Friedhelm; Schröder, K.
5
1999
A lower time bound for the knapsack problem on random access machines. Zbl 0515.68037
Klein, Peter; Meyer auf der Heide, Friedhelm
5
1983
Collisionless gathering of robots with an extent. Zbl 1298.68269
Cord-Landwehr, Andreas; Degener, Bastian; Fischer, Matthias; Hüllmann, Martina; Kempkes, Barbara; Klaas, Alexander; Kling, Peter; Kurras, Sven; Märtens, Marcus; Meyer auf der Heide, Friedhelm; Raupach, Christoph; Swierkot, Kamil; Warner, Daniel; Weddemann, Christoph; Wonisch, Daniel
5
2011
Optimal strategies for maintaining a chain of relays between an explorer and a base camp. Zbl 1191.68714
Kutyłowski, Jarosław; Meyer Auf Der Heide, Friedhelm
5
2009
Towards the price of leasing online. Zbl 1356.90114
Abshoff, Sebastian; Kling, Peter; Markarian, Christine; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter
4
2016
On the limits of computations with the floor function. Zbl 0659.68051
Babai, László; Just, Bettina; Meyer auf der Heide, Friedhelm
4
1988
Efficiency of universal parallel computers. Zbl 0489.68017
Meyer auf der Heide, Friedhelm
4
1983
An optimal parallel dictionary. Zbl 0786.68023
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
4
1993
Simulating probabilistic by deterministic algebraic computation trees. Zbl 0616.68051
Meyer auf der Heide, Friedhelm
4
1985
A lower bound for randomized algebraic decision trees. Zbl 0922.68090
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman
4
1996
Efficient simulations among several models of parallel computers. Zbl 0545.68043
Meyer auf der Heide, Friedhelm
4
1985
Congestion, dilation, and energy in radio networks. Zbl 1093.68005
Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus; Grünewald, Matthias
4
2004
Randomized online algorithms for set cover leasing problems. Zbl 1431.68158
Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm
4
2014
Smoothed motion complexity. Zbl 1266.68095
Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian
4
2003
A comparison between two variations of a pebble game on graphs. Zbl 0413.90101
Meyer auf der Heide, Friedhelm
3
1979
Randomized protocols for low-congestion circuit routing in multistage interconnection networks. Zbl 1028.68014
Cole, Richard; Maggs, Bruce M.; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea W.; Schröder, Klaus; Sitaraman, Ramesh K.; Vöcking, Berthold
3
1998
Scheduling shared continuous resources on many-cores. Zbl 1406.90033
Althaus, Ernst; Brinkmann, André; Kling, Peter; auf der Heide, Friedhelm Meyer; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Süß, Tim
3
2018
Modular-width: an auxiliary parameter for parameterized parallel complexity. Zbl 1429.68326
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Der Heide, Friedhelm Meyer auf; Podlipyan, Pavel
3
2017
A continuous, local strategy for constructing a short chain of mobile robots. Zbl 1284.68561
Degener, Bastian; Kempkes, Barbara; Kling, Peter; Meyer auf der Heide, Friedhelm
3
2010
Smoothed analysis of left-to-right maxima with applications. Zbl 1295.68233
Damerow, Valentina; Manthey, Bodo; Meyer Auf Der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian; Tantau, Till
2
2012
Quality of service in network creation games. Zbl 1404.91046
Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm
2
2014
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 1379.68133
Meyer auf der Heide, Friedhelm; Scheideier, Christian; Stemann, Volker
2
1995
Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113
Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm
2
1997
On computations with integer division. Zbl 0665.68027
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi
2
1989
Simulating shared memory in real time: On the computation power of reconfigurable architectures. Zbl 0881.68011
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
2
1997
Lower time bounds for integer programming with two variables. Zbl 0587.90072
Lautemann, Clemens; Meyer auf der Heide, Friedhelm
2
1985
A time-space tradeoff for element distinctness. Zbl 0606.68035
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
2
1986
Caching in networks (Extended abstract). Zbl 0954.68148
Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias
2
2000
Routing on networks of optical crossbars. Zbl 0902.68006
Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank
2
1998
Shortest-path routing in arbitrary networks. Zbl 0928.68006
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
2
1999
Energy-efficient strategies for building short chains of mobile robots locally. Zbl 1358.68290
Brandes, Philipp; Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm
2
2013
Gathering anonymous, oblivious robots on a grid. Zbl 1433.68597
Castenow, Jannik; Fischer, Matthias; Harbig, Jonas; Jung, Daniel; Meyer auf der Heide, Friedhelm
2
2020
A lower bound for randomized algebraic decision trees. Zbl 0895.68049
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman
1
1997
A survey on relay placement with runtime and approximation guarantees. Zbl 1298.68292
Degener, Bastian; Fekete, Sándor P.; Kempkes, Barbara; Meyer auf der Heide, Friedhelm
1
2011
Price fluctuation in online leasing. Zbl 06852633
Feldkord, Björn; Markarian, Christine; Meyer Auf der Heide, Friedhelm
1
2017
On the parameterized parallel complexity and the Vertex Cover problem. Zbl 06679785
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2016
Cost-efficient scheduling on machines from the cloud. Zbl 06679792
Mäcker, Alexander; Malatyali, Manuel; der Heide, Friedhelm Meyer auf; Riechers, Sören
1
2016
The monotone circuit value problem with bounded genus is in NC. Zbl 06622022
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2016
Upper and lower bounds for the dictionary problem. Zbl 0651.68095
Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H.
1
1988
Trial and error: A new approach to space-bounded learning. Zbl 0849.68099
Ameur, Foued; Fischer, Paul; Höffgen, Klaus-U.; Meyer auf der Heide, Friedhelm
1
1996
The tree model for hashing: Lower and upper bounds. Zbl 0858.68025
Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi
1
1996
Capabilities and complexity of computations with integer division. Zbl 0791.68078
Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm
1
1993
Dynamic hashing strategies. Zbl 0731.68028
Meyer auf der Heide, Friedhelm
1
1990
Speeding up random access machines by few processors. Zbl 0593.68040
Meyer auf der Heide, Friedhelm
1
1986
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0594.68056
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
1
1986
Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model. Zbl 0913.68093
Bäumker, Armin; Dittrich, Wolfgang; Meyer auf der Heide, Friedhelm
1
1998
Efficiency of universal parallel computers (extended abstract). Zbl 0496.68036
Meyer auf der Heide, Friedhelm
1
1982
Infinite cube-connected cycles. Zbl 0501.68016
Meyer Auf Der Heide, Friedhelm
1
1983
Parallel bridging models and their impact on algorithm design. Zbl 0983.68687
Meyer auf der Heide, Friedhelm; Wanka, Rolf
1
2001
Optimal broadcast on parallel locality models. Zbl 1094.68032
Juurlink, Ben; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo
1
2003
Token dissemination in geometric dynamic networks. Zbl 1397.68013
Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
1
2014
A distributed approximation algorithm for strongly connected dominating-absorbent sets in asymmetric wireless ad-hoc networks. Zbl 1397.68145
Markarian, Christine; Meyer auf der Heide, Friedhelm; Schubert, Michael
1
2014
Page migration in dynamic networks. Zbl 1156.68302
Bienkowski, Marcin; Meyer auf der Heide, Friedhelm
1
2005
Cost-efficient scheduling on machines from the cloud. Zbl 1414.90161
Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören
1
2018
The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots. Zbl 1403.68298
Li, Shouwei; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2017
Deterministic routing with bounded buffers: turning offline into online protocols. Zbl 1107.68529
Meyer auf der Heide, Friedhelm; Scheideler, Christian
1
2001
Labeling smart dust. Zbl 1110.68386
Bansal, Vikas; Meyer auf der Heide, Friedhelm; Sohler, Christian
1
2004
Optimal algorithms for page migration in dynamic networks. Zbl 1192.68921
Bienkowski, Marcin; Byrka, Jaroslaw; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm
1
2009
Gathering anonymous, oblivious robots on a grid. Zbl 1433.68597
Castenow, Jannik; Fischer, Matthias; Harbig, Jonas; Jung, Daniel; Meyer auf der Heide, Friedhelm
2
2020
Scheduling shared continuous resources on many-cores. Zbl 1406.90033
Althaus, Ernst; Brinkmann, André; Kling, Peter; auf der Heide, Friedhelm Meyer; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Süß, Tim
3
2018
Cost-efficient scheduling on machines from the cloud. Zbl 1414.90161
Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören
1
2018
Modular-width: an auxiliary parameter for parameterized parallel complexity. Zbl 1429.68326
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Der Heide, Friedhelm Meyer auf; Podlipyan, Pavel
3
2017
Price fluctuation in online leasing. Zbl 06852633
Feldkord, Björn; Markarian, Christine; Meyer Auf der Heide, Friedhelm
1
2017
The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots. Zbl 1403.68298
Li, Shouwei; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2017
Towards the price of leasing online. Zbl 1356.90114
Abshoff, Sebastian; Kling, Peter; Markarian, Christine; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter
4
2016
On the parameterized parallel complexity and the Vertex Cover problem. Zbl 06679785
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2016
Cost-efficient scheduling on machines from the cloud. Zbl 06679792
Mäcker, Alexander; Malatyali, Manuel; der Heide, Friedhelm Meyer auf; Riechers, Sören
1
2016
The monotone circuit value problem with bounded genus is in NC. Zbl 06622022
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2016
Towards flexible demands in online leasing problems. Zbl 1385.68056
Li, Shouwei; Mäcker, Alexander; Markarian, Christine; Meyer auf der Heide, Friedhelm; Riechers, Sören
5
2015
Randomized online algorithms for set cover leasing problems. Zbl 1431.68158
Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm
4
2014
Quality of service in network creation games. Zbl 1404.91046
Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm
2
2014
Token dissemination in geometric dynamic networks. Zbl 1397.68013
Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
1
2014
A distributed approximation algorithm for strongly connected dominating-absorbent sets in asymmetric wireless ad-hoc networks. Zbl 1397.68145
Markarian, Christine; Meyer auf der Heide, Friedhelm; Schubert, Michael
1
2014
Energy-efficient strategies for building short chains of mobile robots locally. Zbl 1358.68290
Brandes, Philipp; Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm
2
2013
Smoothed analysis of left-to-right maxima with applications. Zbl 1295.68233
Damerow, Valentina; Manthey, Bodo; Meyer Auf Der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian; Tantau, Till
2
2012
A new approach for analyzing convergence algorithms for mobile robots. Zbl 1334.68227
Cord-Landwehr, Andreas; Degener, Bastian; Fischer, Matthias; Hüllmann, Martina; Kempkes, Barbara; Klaas, Alexander; Kling, Peter; Kurras, Sven; Märtens, Marcus; Meyer auf der Heide, Friedhelm; Raupach, Christoph; Swierkot, Kamil; Warner, Daniel; Weddemann, Christoph; Wonisch, Daniel
6
2011
Collisionless gathering of robots with an extent. Zbl 1298.68269
Cord-Landwehr, Andreas; Degener, Bastian; Fischer, Matthias; Hüllmann, Martina; Kempkes, Barbara; Klaas, Alexander; Kling, Peter; Kurras, Sven; Märtens, Marcus; Meyer auf der Heide, Friedhelm; Raupach, Christoph; Swierkot, Kamil; Warner, Daniel; Weddemann, Christoph; Wonisch, Daniel
5
2011
A survey on relay placement with runtime and approximation guarantees. Zbl 1298.68292
Degener, Bastian; Fekete, Sándor P.; Kempkes, Barbara; Meyer auf der Heide, Friedhelm
1
2011
A continuous, local strategy for constructing a short chain of mobile robots. Zbl 1284.68561
Degener, Bastian; Kempkes, Barbara; Kling, Peter; Meyer auf der Heide, Friedhelm
3
2010
Optimal strategies for maintaining a chain of relays between an explorer and a base camp. Zbl 1191.68714
Kutyłowski, Jarosław; Meyer Auf Der Heide, Friedhelm
5
2009
Optimal algorithms for page migration in dynamic networks. Zbl 1192.68921
Bienkowski, Marcin; Byrka, Jaroslaw; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm
1
2009
Smart robot teams exploring sparse trees. Zbl 1132.68814
Dynia, M.; Kutyłowski, J.; Meyer auf der Heide, F.; Schindelhauer, C.
6
2006
Page migration in dynamic networks. Zbl 1156.68302
Bienkowski, Marcin; Meyer auf der Heide, Friedhelm
1
2005
Congestion, dilation, and energy in radio networks. Zbl 1093.68005
Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus; Grünewald, Matthias
4
2004
Labeling smart dust. Zbl 1110.68386
Bansal, Vikas; Meyer auf der Heide, Friedhelm; Sohler, Christian
1
2004
Smoothed motion complexity. Zbl 1266.68095
Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian
4
2003
Optimal broadcast on parallel locality models. Zbl 1094.68032
Juurlink, Ben; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo
1
2003
Parallel bridging models and their impact on algorithm design. Zbl 0983.68687
Meyer auf der Heide, Friedhelm; Wanka, Rolf
1
2001
Deterministic routing with bounded buffers: turning offline into online protocols. Zbl 1107.68529
Meyer auf der Heide, Friedhelm; Scheideler, Christian
1
2001
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
Caching in networks (Extended abstract). Zbl 0954.68148
Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias
2
2000
Allocating weighted jobs in parallel. Zbl 0929.68002
Berenbrink, P.; Meyer auf der Heide, Friedhelm; Schröder, K.
5
1999
Shortest-path routing in arbitrary networks. Zbl 0928.68006
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
2
1999
Randomized protocols for low-congestion circuit routing in multistage interconnection networks. Zbl 1028.68014
Cole, Richard; Maggs, Bruce M.; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea W.; Schröder, Klaus; Sitaraman, Ramesh K.; Vöcking, Berthold
3
1998
Routing on networks of optical crossbars. Zbl 0902.68006
Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank
2
1998
Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model. Zbl 0913.68093
Bäumker, Armin; Dittrich, Wolfgang; Meyer auf der Heide, Friedhelm
1
1998
Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113
Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm
2
1997
Simulating shared memory in real time: On the computation power of reconfigurable architectures. Zbl 0881.68011
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
2
1997
A lower bound for randomized algebraic decision trees. Zbl 0895.68049
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman
1
1997
Efficient PRAM simulation on a distributed memory machine. Zbl 0857.68122
Karp, R. M.; Luby, M.; Meyer auf der Heide, Friedhelm
17
1996
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 0877.68004
Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker
6
1996
Universal algorithms for store-and-forward and wormhole routing. Zbl 0922.68013
Cypher, Robert; Meyer auf der Heide, Friedhelm; Scheideler, Christian; Vöcking, Berthold
6
1996
Strongly adaptive token distribution. Zbl 0846.68045
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, B.; Wanka, Rolf
5
1996
A lower bound for randomized algebraic decision trees. Zbl 0922.68090
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman
4
1996
Trial and error: A new approach to space-bounded learning. Zbl 0849.68099
Ameur, Foued; Fischer, Paul; Höffgen, Klaus-U.; Meyer auf der Heide, Friedhelm
1
1996
The tree model for hashing: Lower and upper bounds. Zbl 0858.68025
Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi
1
1996
A packet routing protocol for arbitrary networks. Zbl 1379.68019
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
5
1995
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 1379.68133
Meyer auf der Heide, Friedhelm; Scheideier, Christian; Stemann, Volker
2
1995
Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038
Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E.
40
1994
An optimal parallel dictionary. Zbl 0786.68023
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
4
1993
Capabilities and complexity of computations with integer division. Zbl 0791.68078
Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm
1
1993
A new universal class of hash functions and dynamic hashing in real time. Zbl 0765.68026
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
12
1990
Dynamic hashing strategies. Zbl 0731.68028
Meyer auf der Heide, Friedhelm
1
1990
On computations with integer division. Zbl 0665.68027
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi
2
1989
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0654.68078
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
8
1988
On the limits of computations with the floor function. Zbl 0659.68051
Babai, László; Just, Bettina; Meyer auf der Heide, Friedhelm
4
1988
Upper and lower bounds for the dictionary problem. Zbl 0651.68095
Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H.
1
1988
A time-space tradeoff for element distinctness. Zbl 0636.68040
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
8
1987
The complexity of parallel sorting. Zbl 0636.68076
Meyer auf der Heide, Friedhelm; Wigderson, Avi
5
1987
A time-space tradeoff for element distinctness. Zbl 0606.68035
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
2
1986
Speeding up random access machines by few processors. Zbl 0593.68040
Meyer auf der Heide, Friedhelm
1
1986
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0594.68056
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
1
1986
Lower bounds for solving linear diophantine equations on random access machines. Zbl 0633.68031
Meyer auf der Heide, Friedhelm
7
1985
Simulating probabilistic by deterministic algebraic computation trees. Zbl 0616.68051
Meyer auf der Heide, Friedhelm
4
1985
Efficient simulations among several models of parallel computers. Zbl 0545.68043
Meyer auf der Heide, Friedhelm
4
1985
Lower time bounds for integer programming with two variables. Zbl 0587.90072
Lautemann, Clemens; Meyer auf der Heide, Friedhelm
2
1985
A polynomial linear search algorithm for the \(n\)-dimensional knapsack problem. Zbl 0631.68037
Meyer auf der Heide, Friedhelm
20
1984
A lower time bound for the knapsack problem on random access machines. Zbl 0515.68037
Klein, Peter; Meyer auf der Heide, Friedhelm
5
1983
Efficiency of universal parallel computers. Zbl 0489.68017
Meyer auf der Heide, Friedhelm
4
1983
Infinite cube-connected cycles. Zbl 0501.68016
Meyer Auf Der Heide, Friedhelm
1
1983
Efficiency of universal parallel computers (extended abstract). Zbl 0496.68036
Meyer auf der Heide, Friedhelm
1
1982
A comparison of two variations of a pebble game on graphs. Zbl 0454.05031
Meyer Auf Der Heide, Friedhelm
7
1981
A comparison between two variations of a pebble game on graphs. Zbl 0413.90101
Meyer auf der Heide, Friedhelm
3
1979
all top 5

Cited by 456 Authors

29 Meyer auf der Heide, Friedhelm
7 Markarian, Christine
6 Di Stefano, Gabriele
5 Dietzfelbinger, Martin
5 Li, Shouwei
5 Riechers, Sören
4 Berenbrink, Petra
4 Degener, Bastian
4 Kempkes, Barbara
4 Mäcker, Alexander
4 Manthey, Bodo
4 Mehlhorn, Kurt
4 Navarra, Alfredo
4 Podlipyan, Pavel
3 Abu-Khzam, Faisal N.
3 Busch, Costas
3 Cicerone, Serafino
3 Czumaj, Artur
3 D’Angelo, Gianlorenzo
3 Even, Guy
3 Fischer, Matthias
3 Friedetzky, Tom
3 Gawrychowski, Paweł
3 Grigor’ev, Dmitriĭ Yur’evich
3 Heintz, Joos
3 Kling, Peter
3 Medina, Moti
3 Montaña, José Luis
3 Munro, J. Ian
3 Raman, Venkatesh
3 Stemann, Volker
3 Talamo, Maurizio
2 Beame, Paul W.
2 Bille, Philip
2 Breslauer, Dany
2 Chaudhuri, Shiva P.
2 Cord-Landwehr, Andreas
2 Czech, Zbigniew J.
2 de Lima, Murilo Santos
2 Dereniowski, Dariusz
2 Devroye, Luc P. J. A.
2 Dubhashi, Devdatt P.
2 Ezra, Esther E.
2 Fekete, Sándor P.
2 Fich, Faith Ellen
2 Flammini, Michele
2 Fouz, Mahmoud
2 Gambosi, Giorgio
2 Gan Chaudhuri, Sruti
2 Gil, Joseph
2 Grimson, Rafael
2 Grolmusz, Vince
2 Grossi, Roberto
2 Havas, George
2 Hüllmann, Martina
2 Jeż, Artur
2 Just, Bettina
2 Karpinski, Marek
2 Klaas, Alexander
2 Kociumaka, Tomasz
2 König, Jürgen
2 Kufleitner, Manfred
2 Kuijpers, Bart H. M.
2 Kurras, Sven
2 Langerman, Stefan
2 Lee, Orlando
2 Lengauer, Thomas
2 Magdon-Ismail, Malik
2 Maier, Tobias
2 Majewski, Bohdan S.
2 Malalla, Ebrahim
2 Malatyali, Manuel
2 Märtens, Marcus
2 Martin, Russell A.
2 Matias, Yossi
2 Megow, Nicole
2 Morin, Pat
2 Mukhopadhyaya, Krishnendu
2 Naor, Moni
2 Pagli, Linda
2 Pardo, Luis Miguel
2 Pritchard, Paul A.
2 Pucci, Geppino
2 Radhakrishnan, Jaikumar
2 Ragde, Prabhakar L.
2 Rauch Henzinger, Monika
2 Raupach, Christoph
2 San Felice, Mário César
2 Sanders, Peter
2 Sauerwald, Thomas
2 Schindelhauer, Christian
2 Schweitzer, Pascal
2 Sharir, Micha
2 Sharma, Gokarna
2 Smolensky, Roman
2 Sudborough, Ivan Hal
2 Swierkot, Kamil
2 Tiwari, Prasoon
2 Viglietta, Giovanni
2 Warner, Daniel D.
...and 356 more Authors
all top 5

Cited in 46 Serials

56 Theoretical Computer Science
18 Information Processing Letters
17 Algorithmica
11 Journal of Computer and System Sciences
9 Distributed Computing
7 Information and Computation
7 Theory of Computing Systems
7 Journal of Discrete Algorithms
5 Discrete Applied Mathematics
5 Computational Geometry
5 Computational Complexity
5 Journal of Combinatorial Optimization
4 Journal of Complexity
4 Discrete & Computational Geometry
4 International Journal of Foundations of Computer Science
3 Journal of Parallel and Distributed Computing
3 The Annals of Applied Probability
2 SIAM Journal on Algebraic and Discrete Methods
2 Random Structures & Algorithms
2 Applicable Algebra in Engineering, Communication and Computing
1 Discrete Mathematics
1 Mathematics of Computation
1 Automatica
1 BIT
1 Computing
1 Journal of Pure and Applied Algebra
1 Mathematical Systems Theory
1 Networks
1 SIAM Journal on Computing
1 Science of Computer Programming
1 Combinatorica
1 Computers & Operations Research
1 Journal of Cryptology
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 International Journal of Computational Geometry & Applications
1 International Journal of Computer Mathematics
1 RAIRO. Informatique Théorique et Applications
1 Combinatorics, Probability and Computing
1 Electronic Communications in Probability
1 International Transactions in Operational Research
1 Journal of Scheduling
1 Lobachevskii Journal of Mathematics
1 Quantum Information Processing
1 Algorithms
1 Computer Science Review
1 The Art of Discrete and Applied Mathematics

Citations by Year