×

Meyer auf der Heide, Friedhelm

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, F.; Meyer Auf Der Heide, Friedhelm; auf der Heide, Friedhelm Meyer; auf der Heide, Friedhelm Meyer; der Heide, Friedhelm Meyer auf; Der Heide, Friedhelm Meyer auf; Meyer auf der Heide, Friedhelm; Meyer Auf der Heide, Friedhelm
Homepage: https://www.hni.uni-paderborn.de/en/algorithms-and-complexity/staff/159049331701...
External Links: MGP · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef
all top 5

Co-Authors

19 single-authored
14 Markarian, Christine
10 Li, Shouwei
10 Mäcker, Alexander
10 Malatyali, Manuel
9 Knollmann, Till
9 Riechers, Sören
8 Castenow, Jannik
8 Podlipyan, Pavel
8 Wigderson, Avi
7 Kling, Peter
7 Scheideler, Christian
7 Vöcking, Berthold
6 Feldkord, Björn
6 Stemann, Volker
6 Wanka, Rolf
5 Abu-Khzam, Faisal N.
5 Czumaj, Artur
5 Degener, Bastian
5 Fischer, Matthias
5 Kempkes, Barbara
4 Abshoff, Sebastian
4 Borodin, Allan B.
4 Cord-Landwehr, Andreas
4 Dietzfelbinger, Martin
4 Fich, Faith Ellen
4 Harbig, Jonas
4 Jung, Daniel
4 Upfal, Eli
3 Just, Bettina
3 Karpinski, Marek
3 Pukrop, Simon
3 Racke, Harald
3 Schröder, Klaus
3 Sohler, Christian
3 Spirakis, Paul G.
3 Westermann, Matthias
2 Abramsky, Samson
2 Bäumker, Armin
2 Berenbrink, Petra
2 Bienkowski, Marcin
2 Biermeier, Felix
2 Cypher, Robert
2 Damerow, Valentina
2 Dittrich, Wolfgang
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 Maack, Marten
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 Wonisch, Daniel
1 Althaus, Ernst
1 Amato, Nancy M.
1 Ameur, Foued
1 Babai, László
1 Bansal, Vikas
1 Bemmann, Pascal
1 Benter, Markus
1 Bonorden, Olaf
1 Brandes, Philipp
1 Braun, Michael
1 Breslauer, Dany
1 Brinkmann, André
1 Bürmann, Jan
1 Byrka, Jarosław
1 Cole, Richard John
1 Demaine, Erik D.
1 Dubhashi, Devdatt P.
1 Dynia, Miroslaw
1 Fekete, Sándor P.
1 Fischer, Paul
1 Flocchini, Paola
1 Fraigniaud, Pierre
1 Gao, Jie
1 Gehweiler, Joachim
1 Gibbons, Phillip B.
1 Gil, Joseph
1 Götte, Thorsten
1 Grünewald, Matthias
1 Hamann, Heiko
1 Hieu Thien Pham
1 Höffgen, Klaus-Uwe
1 Jansen, Klaus
1 Juurlink, Ben H. H.
1 Kaklamanis, Christos
...and 41 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

102 Publications have been cited 515 times in 371 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.
62
1994
A new universal class of hash functions and dynamic hashing in real time. Zbl 0765.68026
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
35
1990
Efficient PRAM simulation on a distributed memory machine. Zbl 0857.68122
Karp, R. M.; Luby, M.; Meyer auf der Heide, Friedhelm
28
1996
A polynomial linear search algorithm for the \(n\)-dimensional knapsack problem. Zbl 0631.68037
Meyer auf der Heide, Friedhelm
28
1984
Universal algorithms for store-and-forward and wormhole routing. Zbl 0922.68013
Cypher, Robert; Meyer auf der Heide, Friedhelm; Scheideler, Christian; Vöcking, Berthold
10
1996
A time-space tradeoff for element distinctness. Zbl 0636.68040
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
10
1987
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
10
2009
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
10
2011
A packet routing protocol for arbitrary networks. Zbl 1379.68019
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
10
1995
Smart robot teams exploring sparse trees. Zbl 1132.68814
Dynia, M.; Kutyłowski, J.; Meyer auf der Heide, F.; Schindelhauer, C.
9
2006
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
8
1985
A comparison of two variations of a pebble game on graphs. Zbl 0454.05031
Meyer Auf Der Heide, Friedhelm
8
1981
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
8
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
8
2010
Randomized online algorithms for set cover leasing problems. Zbl 1431.68158
Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm
8
2014
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 0877.68004
Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker
7
1996
Strongly adaptive token distribution. Zbl 0846.68045
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, B.; Wanka, Rolf
7
1996
De dictionariis dynamicis pauco spatio utentibus (lat. On dynamic dictionaries using little space). Zbl 1145.68390
Demaine, Erik D.; Meyer auf der Heide, Friedhelm; Pagh, Rasmus; Pătraşcu, Mihai
7
2006
Allocating weighted jobs in parallel. Zbl 0929.68002
Berenbrink, P.; Meyer auf der Heide, Friedhelm; Schröder, K.
7
1999
The complexity of parallel sorting. Zbl 0636.68076
Meyer auf der Heide, Friedhelm; Wigderson, Avi
7
1987
On the limits of computations with the floor function. Zbl 0659.68051
Babai, László; Just, Bettina; Meyer auf der Heide, Friedhelm
7
1988
Gathering anonymous, oblivious robots on a grid. Zbl 1433.68597
Castenow, Jannik; Fischer, Matthias; Harbig, Jonas; Jung, Daniel; Meyer auf der Heide, Friedhelm
7
2020
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
7
2017
Shortest-path routing in arbitrary networks. Zbl 0928.68006
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
6
1999
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
Quality of service in network creation games. Zbl 1404.91046
Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm
6
2014
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
6
2015
Towards the price of leasing online. Zbl 1356.90114
Abshoff, Sebastian; Kling, Peter; Markarian, Christine; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter
6
2016
Simulating probabilistic by deterministic algebraic computation trees. Zbl 0616.68051
Meyer auf der Heide, Friedhelm
6
1985
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
6
2013
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
6
2018
An optimal parallel dictionary. Zbl 0786.68023
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
5
1993
A lower bound for randomized algebraic decision trees. Zbl 0922.68090
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman
5
1996
Smoothed motion complexity. Zbl 1266.68095
Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian
5
2003
Efficient simulations among several models of parallel computers. Zbl 0545.68043
Meyer auf der Heide, Friedhelm
5
1985
Efficiency of universal parallel computers. Zbl 0489.68017
Meyer auf der Heide, Friedhelm
5
1983
A lower time bound for the knapsack problem on random access machines. Zbl 0515.68037
Klein, Peter; Meyer auf der Heide, Friedhelm
5
1983
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 1379.68133
Meyer auf der Heide, Friedhelm; Scheideier, Christian; Stemann, Volker
5
1995
Congestion, dilation, and energy in radio networks. Zbl 1093.68005
Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus; Grünewald, Matthias
4
2004
Non-preemptive scheduling on machines with setup times. Zbl 1451.90065
Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören
4
2015
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
4
2012
Cost-efficient scheduling on machines from the cloud. Zbl 1414.90161
Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören
4
2018
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
3
1997
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
On computations with integer division. Zbl 0665.68027
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi
3
1989
A comparison between two variations of a pebble game on graphs. Zbl 0413.90101
Meyer auf der Heide, Friedhelm
3
1979
Gathering a Euclidean closed chain of robots in linear time. Zbl 1509.68277
Castenow, Jannik; Harbig, Jonas; Jung, Daniel; Knollmann, Till; Meyer auf der Heide, Friedhelm
3
2021
On genuinely time bounded computations. Zbl 1492.68056
Meyer auf der Heide, Friedhelm
3
1989
A continuous strategy for collisionless gathering. Zbl 1477.68315
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
3
2021
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
3
2017
Token dissemination in geometric dynamic networks. Zbl 1397.68013
Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
3
2014
Gathering anonymous, oblivious robots on a grid. Zbl 1503.68277
Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm
3
2017
A discrete and continuous study of the Max-Chain-Formation problem. Slow down to speed up. Zbl 1518.68399
Castenow, Jannik; Kling, Peter; Knollmann, Till; Meyer auf der Heide, Friedhelm
3
2020
Local gathering of mobile robots in three dimensions. Zbl 07581059
Braun, Michael; Castenow, Jannik; auf der Heide, Friedhelm Meyer
3
2020
Routing on networks of optical crossbars. Zbl 0902.68006
Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank
2
1998
Capabilities and complexity of computations with integer division. Zbl 0791.68078
Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm
2
1993
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
Dynamic hashing strategies. Zbl 0731.68028
Meyer auf der Heide, Friedhelm
2
1990
Infinite cube-connected cycles. Zbl 0501.68016
Meyer Auf Der Heide, Friedhelm
2
1983
Efficiency of universal parallel computers (extended abstract). Zbl 0496.68036
Meyer auf der Heide, Friedhelm
2
1982
Optimal algorithms for page migration in dynamic networks. Zbl 1192.68921
Bienkowski, Marcin; Byrka, Jaroslaw; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm
2
2009
Page migration in dynamic networks. Zbl 1156.68302
Bienkowski, Marcin; Meyer auf der Heide, Friedhelm
2
2005
Dynamic data structures for realtime management of large geometric scenes (extended abstract). Zbl 1477.68079
Fischer, M.; Meyer auf der Heide, F.; Strothmann, W.-B.
2
1997
On the parameterized parallel complexity and the vertex cover problem. Zbl 1483.68146
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
2
2016
Caching in networks (Extended abstract). Zbl 0954.68148
Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias
2
2000
Cost-efficient scheduling on machines from the cloud. Zbl 1483.68039
Mäcker, Alexander; Malatyali, Manuel; der Heide, Friedhelm Meyer auf; Riechers, Sören
2
2016
Continuous aggregation in dynamic ad-hoc networks. Zbl 1416.68016
Abshoff, Sebastian; Meyer auf der Heide, Friedhelm
2
2014
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
The monotone circuit value problem with bounded genus is in NC. Zbl 1477.68128
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
2
2016
A continuous strategy for collisionless gathering. Zbl 1503.68279
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
2
2017
On the complexity of genuinely polynomial computation. Zbl 0747.68017
Karpinski, Marek; Meyer auf der Heide, Friedhelm
1
1990
The tree model for hashing: Lower and upper bounds. Zbl 0858.68025
Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi
1
1996
A lower bound for randomized algebraic decision trees. Zbl 0895.68049
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman
1
1997
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
Communication in parallel computer networks. (Kommunikation in parallelen Rechnernetzen.) Zbl 0860.68008
Meyer auf der Heide, Friedhelm; Wanka, Rolf
1
1996
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
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
Managing multiple mobile resources. Zbl 1528.68410
Feldkord, Björn; Knollmann, Till; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
1
2020
Deterministic routing with bounded buffers: turning offline into online protocols. Zbl 1107.68529
Meyer auf der Heide, Friedhelm; Scheideler, Christian
1
2001
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
Labeling smart dust. Zbl 1110.68386
Bansal, Vikas; Meyer auf der Heide, Friedhelm; Sohler, Christian
1
2004
On computations with integer division. Zbl 0656.68041
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigdersen, Avi
1
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
Time-optimal simulations of networks by universal parallel computers. Zbl 1492.68032
Meyer auf der Heide, Friedhelm; Wanka, Rolf
1
1989
On the performance of networks with multiple busses. Zbl 1493.68028
Meyer auf der Heide, Friedhelm; Hieu Thien Pham
1
1992
The max-line-formation problem: and new insights for gathering and chain-formation. Zbl 1521.68221
Castenow, Jannik; Götte, Thorsten; Knollmann, Till; Meyer auf der Heide, Friedhelm
1
2021
Hot-potato routing on multi-dimensional tori. Zbl 1533.68258
Meyer auf der Heide, Friedhelm; Westermann, Matthias
1
1995
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
Fault-tolerant shared memory simulations. Zbl 1379.68126
Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Stemann, Volker
1
1996
The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots. Zbl 1477.68316
Li, Shouwei; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2021
Monitoring of domain-related problems in distributed data streams. Zbl 1496.68045
Bemmann, Pascal; Biermeier, Felix; Bürmann, Jan; Kemper, Arne; Knollmann, Till; Knorr, Steffen; Kothe, Nils; Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören; Schaefer, Johannes; Sundermeier, Jannik
1
2017
Strongly adaptive token distribution. Zbl 1422.68267
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, Brigitte; Wanka, Rolf
1
1993
Price fluctuation in online leasing. Zbl 1474.68462
Feldkord, Björn; Markarian, Christine; Meyer Auf der Heide, Friedhelm
1
2017
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
A communication-efficient distributed data structure for top-\(k\) and \(k\)-select queries. Zbl 1504.68042
Biermeier, Felix; Feldkord, Björn; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
1
2018
Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model (extended abstract). Zbl 1512.68438
Bäumker, Armin; Dittrich, Wolfgang; Meyer auf der Heide, Friedhelm
1
1995
Online facility location with mobile facilities. Zbl 1533.68413
Feldkord, Björn; Knollmann, Till; Meyer auf der Heide, Friedhelm
1
2022
Gathering a Euclidean closed chain of robots in linear time. Zbl 1509.68277
Castenow, Jannik; Harbig, Jonas; Jung, Daniel; Knollmann, Till; Meyer auf der Heide, Friedhelm
3
2021
A continuous strategy for collisionless gathering. Zbl 1477.68315
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
3
2021
The max-line-formation problem: and new insights for gathering and chain-formation. Zbl 1521.68221
Castenow, Jannik; Götte, Thorsten; Knollmann, Till; Meyer auf der Heide, Friedhelm
1
2021
The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots. Zbl 1477.68316
Li, Shouwei; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
1
2021
Gathering anonymous, oblivious robots on a grid. Zbl 1433.68597
Castenow, Jannik; Fischer, Matthias; Harbig, Jonas; Jung, Daniel; Meyer auf der Heide, Friedhelm
7
2020
A discrete and continuous study of the Max-Chain-Formation problem. Slow down to speed up. Zbl 1518.68399
Castenow, Jannik; Kling, Peter; Knollmann, Till; Meyer auf der Heide, Friedhelm
3
2020
Local gathering of mobile robots in three dimensions. Zbl 07581059
Braun, Michael; Castenow, Jannik; auf der Heide, Friedhelm Meyer
3
2020
Managing multiple mobile resources. Zbl 1528.68410
Feldkord, Björn; Knollmann, Till; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
1
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
6
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
4
2018
A communication-efficient distributed data structure for top-\(k\) and \(k\)-select queries. Zbl 1504.68042
Biermeier, Felix; Feldkord, Björn; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
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
7
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
3
2017
Gathering anonymous, oblivious robots on a grid. Zbl 1503.68277
Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm
3
2017
A continuous strategy for collisionless gathering. Zbl 1503.68279
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
2
2017
Monitoring of domain-related problems in distributed data streams. Zbl 1496.68045
Bemmann, Pascal; Biermeier, Felix; Bürmann, Jan; Kemper, Arne; Knollmann, Till; Knorr, Steffen; Kothe, Nils; Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören; Schaefer, Johannes; Sundermeier, Jannik
1
2017
Price fluctuation in online leasing. Zbl 1474.68462
Feldkord, Björn; Markarian, Christine; Meyer Auf der Heide, Friedhelm
1
2017
Towards the price of leasing online. Zbl 1356.90114
Abshoff, Sebastian; Kling, Peter; Markarian, Christine; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter
6
2016
On the parameterized parallel complexity and the vertex cover problem. Zbl 1483.68146
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
2
2016
Cost-efficient scheduling on machines from the cloud. Zbl 1483.68039
Mäcker, Alexander; Malatyali, Manuel; der Heide, Friedhelm Meyer auf; Riechers, Sören
2
2016
The monotone circuit value problem with bounded genus is in NC. Zbl 1477.68128
Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel
2
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
6
2015
Non-preemptive scheduling on machines with setup times. Zbl 1451.90065
Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören
4
2015
Randomized online algorithms for set cover leasing problems. Zbl 1431.68158
Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm
8
2014
Quality of service in network creation games. Zbl 1404.91046
Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm
6
2014
Token dissemination in geometric dynamic networks. Zbl 1397.68013
Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm
3
2014
Continuous aggregation in dynamic ad-hoc networks. Zbl 1416.68016
Abshoff, Sebastian; Meyer auf der Heide, Friedhelm
2
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
6
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
4
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
10
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
8
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
8
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
10
2009
Optimal algorithms for page migration in dynamic networks. Zbl 1192.68921
Bienkowski, Marcin; Byrka, Jaroslaw; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm
2
2009
Smart robot teams exploring sparse trees. Zbl 1132.68814
Dynia, M.; Kutyłowski, J.; Meyer auf der Heide, F.; Schindelhauer, C.
9
2006
De dictionariis dynamicis pauco spatio utentibus (lat. On dynamic dictionaries using little space). Zbl 1145.68390
Demaine, Erik D.; Meyer auf der Heide, Friedhelm; Pagh, Rasmus; Pătraşcu, Mihai
7
2006
Page migration in dynamic networks. Zbl 1156.68302
Bienkowski, Marcin; Meyer auf der Heide, Friedhelm
2
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
5
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.
7
1999
Shortest-path routing in arbitrary networks. Zbl 0928.68006
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
6
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
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
3
1997
Dynamic data structures for realtime management of large geometric scenes (extended abstract). Zbl 1477.68079
Fischer, M.; Meyer auf der Heide, F.; Strothmann, W.-B.
2
1997
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
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
28
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
10
1996
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 0877.68004
Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker
7
1996
Strongly adaptive token distribution. Zbl 0846.68045
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, B.; Wanka, Rolf
7
1996
A lower bound for randomized algebraic decision trees. Zbl 0922.68090
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman
5
1996
The tree model for hashing: Lower and upper bounds. Zbl 0858.68025
Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi
1
1996
Communication in parallel computer networks. (Kommunikation in parallelen Rechnernetzen.) Zbl 0860.68008
Meyer auf der Heide, Friedhelm; Wanka, Rolf
1
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
Fault-tolerant shared memory simulations. Zbl 1379.68126
Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Stemann, Volker
1
1996
A packet routing protocol for arbitrary networks. Zbl 1379.68019
Meyer auf der Heide, Friedhelm; Vöcking, Berthold
10
1995
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 1379.68133
Meyer auf der Heide, Friedhelm; Scheideier, Christian; Stemann, Volker
5
1995
Hot-potato routing on multi-dimensional tori. Zbl 1533.68258
Meyer auf der Heide, Friedhelm; Westermann, Matthias
1
1995
Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model (extended abstract). Zbl 1512.68438
Bäumker, Armin; Dittrich, Wolfgang; Meyer auf der Heide, Friedhelm
1
1995
Shared memory simulations with triple-logarithmic delay. Zbl 1512.68441
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
1
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.
62
1994
An optimal parallel dictionary. Zbl 0786.68023
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
5
1993
Capabilities and complexity of computations with integer division. Zbl 0791.68078
Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm
2
1993
Strongly adaptive token distribution. Zbl 1422.68267
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, Brigitte; Wanka, Rolf
1
1993
On the performance of networks with multiple busses. Zbl 1493.68028
Meyer auf der Heide, Friedhelm; Hieu Thien Pham
1
1992
A new universal class of hash functions and dynamic hashing in real time. Zbl 0765.68026
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm
35
1990
Dynamic hashing strategies. Zbl 0731.68028
Meyer auf der Heide, Friedhelm
2
1990
On the complexity of genuinely polynomial computation. Zbl 0747.68017
Karpinski, Marek; Meyer auf der Heide, Friedhelm
1
1990
On computations with integer division. Zbl 0665.68027
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi
3
1989
On genuinely time bounded computations. Zbl 1492.68056
Meyer auf der Heide, Friedhelm
3
1989
Time-optimal simulations of networks by universal parallel computers. Zbl 1492.68032
Meyer auf der Heide, Friedhelm; Wanka, Rolf
1
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
7
1988
On computations with integer division. Zbl 0656.68041
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigdersen, Avi
1
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.
10
1987
The complexity of parallel sorting. Zbl 0636.68076
Meyer auf der Heide, Friedhelm; Wigderson, Avi
7
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
8
1985
Simulating probabilistic by deterministic algebraic computation trees. Zbl 0616.68051
Meyer auf der Heide, Friedhelm
6
1985
Efficient simulations among several models of parallel computers. Zbl 0545.68043
Meyer auf der Heide, Friedhelm
5
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
28
1984
Efficiency of universal parallel computers. Zbl 0489.68017
Meyer auf der Heide, Friedhelm
5
1983
A lower time bound for the knapsack problem on random access machines. Zbl 0515.68037
Klein, Peter; Meyer auf der Heide, Friedhelm
5
1983
Infinite cube-connected cycles. Zbl 0501.68016
Meyer Auf Der Heide, Friedhelm
2
1983
Efficiency of universal parallel computers (extended abstract). Zbl 0496.68036
Meyer auf der Heide, Friedhelm
2
1982
...and 2 more Documents
all top 5

Cited by 665 Authors

54 Meyer auf der Heide, Friedhelm
12 Markarian, Christine
10 Dietzfelbinger, Martin
9 Li, Shouwei
8 Riechers, Sören
7 Castenow, Jannik
7 Mäcker, Alexander
7 Podlipyan, Pavel
6 Di Stefano, Gabriele
6 Even, Guy
6 Malatyali, Manuel
6 Manthey, Bodo
6 Navarra, Alfredo
5 Kling, Peter
5 Lenzner, Pascal
4 Abu-Khzam, Faisal N.
4 Berenbrink, Petra
4 Bille, Philip
4 Busch, Costas
4 Cordasco, Gennaro
4 Czumaj, Artur
4 Degener, Bastian
4 Fischer, Matthias
4 Gargano, Luisa
4 Gawrychowski, Paweł
4 Harbig, Jonas
4 Jung, Daniel
4 Kempkes, Barbara
4 Knollmann, Till
4 Maack, Marten
4 Mehlhorn, Kurt
4 Moran, Shay
4 Pagh, Rasmus
4 Rescigno, Adele Anna
4 Santoro, Nicola
4 Sauerwald, Thomas
4 Scheideler, Christian
4 Sharma, Gokarna
4 Stemann, Volker
4 Tixeuil, Sébastien
3 Beame, Paul W.
3 Bercea, Ioana Oriana
3 Bilò, Davide
3 Bramas, Quentin
3 Chaudhuri, Shiva P.
3 Cicerone, Serafino
3 Cord-Landwehr, Andreas
3 Czech, Zbigniew J.
3 D’Angelo, Gianlorenzo
3 Dereniowski, Dariusz
3 Dubhashi, Devdatt P.
3 Ezra, Esther E.
3 Fich, Faith Ellen
3 Friedetzky, Tom
3 Gąsieniec, Leszek Antoni
3 Gil, Joseph
3 Gørtz, Inge Li
3 Grigor’ev, Dmitriĭ Yur’evich
3 Grossi, Roberto
3 Havas, George
3 Heintz, Joos
3 Iliopoulos, Costas S.
3 Kane, Daniel M.
3 Kociumaka, Tomasz
3 Lovett, Shachar
3 Magdon-Ismail, Malik
3 Majewski, Bohdan S.
3 Medina, Moti
3 Montaña, José Luis
3 Munro, J. Ian
3 Naor, Moni
3 Prencipe, Giuseppe
3 Raman, Venkatesh
3 Talamo, Maurizio
3 Viglietta, Giovanni
3 Vöcking, Berthold
3 Ziegler, Martin
2 Abshoff, Sebastian
2 Ajtai, Miklós
2 Aljohani, Aisha
2 Ben-Amram, Amir M.
2 Bienkowski, Marcin
2 Breslauer, Dany
2 Chakraborty, Sankardeep
2 Charron-Bost, Bernadette
2 Chau, Vincent
2 Chen, Jingwei
2 Clementi, Andrea E. F.
2 Cole, Richard John
2 Czyzowicz, Jurek
2 Das, Shantanu
2 de Lima, Murilo Santos
2 Devroye, Luc P. J. A.
2 Fekete, Sándor P.
2 Feldheim, Ohad Noy
2 Feldkord, Björn
2 Feng, Yong
2 Flammini, Michele
2 Flocchini, Paola
2 Fouz, Mahmoud
...and 565 more Authors
all top 5

Cited in 52 Serials

61 Theoretical Computer Science
24 Algorithmica
18 Information Processing Letters
14 Journal of Computer and System Sciences
13 Distributed Computing
10 Information and Computation
8 Theory of Computing Systems
7 Discrete Applied Mathematics
7 Journal of Discrete Algorithms
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 Networks
2 SIAM Journal on Algebraic and Discrete Methods
2 SIAM Journal on Discrete Mathematics
2 Random Structures & Algorithms
2 Applicable Algebra in Engineering, Communication and Computing
2 ACM Journal of Experimental Algorithmics
1 Discrete Mathematics
1 Mathematics of Computation
1 Automatica
1 BIT
1 Computing
1 Journal of Combinatorial Theory. Series B
1 Journal of Pure and Applied Algebra
1 Mathematical Systems Theory
1 Quaestiones Mathematicae
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 SIAM Review
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 Combinatorics, Probability and Computing
1 Electronic Communications in Probability
1 Journal of Scheduling
1 Journal of the ACM
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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.