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. |
|
1994
|
A new universal class of hash functions and dynamic hashing in real time. Zbl 0765.68026
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm |
|
1990
|
Efficient PRAM simulation on a distributed memory machine. Zbl 0857.68122
Karp, R. M.; Luby, M.; Meyer auf der Heide, Friedhelm |
|
1996
|
A polynomial linear search algorithm for the \(n\)-dimensional knapsack problem. Zbl 0631.68037
Meyer auf der Heide, Friedhelm |
|
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 |
|
1996
|
A time-space tradeoff for element distinctness. Zbl 0636.68040
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A. |
|
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 |
|
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 |
|
2011
|
A packet routing protocol for arbitrary networks. Zbl 1379.68019
Meyer auf der Heide, Friedhelm; Vöcking, Berthold |
|
1995
|
Smart robot teams exploring sparse trees. Zbl 1132.68814
Dynia, M.; Kutyłowski, J.; Meyer auf der Heide, F.; Schindelhauer, C. |
|
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 |
|
1988
|
Lower bounds for solving linear diophantine equations on random access machines. Zbl 0633.68031
Meyer auf der Heide, Friedhelm |
|
1985
|
A comparison of two variations of a pebble game on graphs. Zbl 0454.05031
Meyer Auf Der Heide, Friedhelm |
|
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 |
|
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 |
|
2010
|
Randomized online algorithms for set cover leasing problems. Zbl 1431.68158
Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm |
|
2014
|
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 0877.68004
Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker |
|
1996
|
Strongly adaptive token distribution. Zbl 0846.68045
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, B.; Wanka, Rolf |
|
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 |
|
2006
|
Allocating weighted jobs in parallel. Zbl 0929.68002
Berenbrink, P.; Meyer auf der Heide, Friedhelm; Schröder, K. |
|
1999
|
The complexity of parallel sorting. Zbl 0636.68076
Meyer auf der Heide, Friedhelm; Wigderson, Avi |
|
1987
|
On the limits of computations with the floor function. Zbl 0659.68051
Babai, László; Just, Bettina; Meyer auf der Heide, Friedhelm |
|
1988
|
Gathering anonymous, oblivious robots on a grid. Zbl 1433.68597
Castenow, Jannik; Fischer, Matthias; Harbig, Jonas; Jung, Daniel; Meyer auf der Heide, Friedhelm |
|
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 |
|
2017
|
Shortest-path routing in arbitrary networks. Zbl 0928.68006
Meyer auf der Heide, Friedhelm; Vöcking, Berthold |
|
1999
|
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker |
|
2000
|
Quality of service in network creation games. Zbl 1404.91046
Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm |
|
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 |
|
2015
|
Towards the price of leasing online. Zbl 1356.90114
Abshoff, Sebastian; Kling, Peter; Markarian, Christine; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter |
|
2016
|
Simulating probabilistic by deterministic algebraic computation trees. Zbl 0616.68051
Meyer auf der Heide, Friedhelm |
|
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 |
|
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 |
|
2018
|
An optimal parallel dictionary. Zbl 0786.68023
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm |
|
1993
|
A lower bound for randomized algebraic decision trees. Zbl 0922.68090
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman |
|
1996
|
Smoothed motion complexity. Zbl 1266.68095
Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian |
|
2003
|
Efficient simulations among several models of parallel computers. Zbl 0545.68043
Meyer auf der Heide, Friedhelm |
|
1985
|
Efficiency of universal parallel computers. Zbl 0489.68017
Meyer auf der Heide, Friedhelm |
|
1983
|
A lower time bound for the knapsack problem on random access machines. Zbl 0515.68037
Klein, Peter; Meyer auf der Heide, Friedhelm |
|
1983
|
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 1379.68133
Meyer auf der Heide, Friedhelm; Scheideier, Christian; Stemann, Volker |
|
1995
|
Congestion, dilation, and energy in radio networks. Zbl 1093.68005
Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus; Grünewald, Matthias |
|
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 |
|
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 |
|
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 |
|
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 |
|
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 |
|
1998
|
On computations with integer division. Zbl 0665.68027
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi |
|
1989
|
A comparison between two variations of a pebble game on graphs. Zbl 0413.90101
Meyer auf der Heide, Friedhelm |
|
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 |
|
2021
|
On genuinely time bounded computations. Zbl 1492.68056
Meyer auf der Heide, Friedhelm |
|
1989
|
A continuous strategy for collisionless gathering. Zbl 1477.68315
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel |
|
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 |
|
2017
|
Token dissemination in geometric dynamic networks. Zbl 1397.68013
Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm |
|
2014
|
Gathering anonymous, oblivious robots on a grid. Zbl 1503.68277
Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm |
|
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 |
|
2020
|
Local gathering of mobile robots in three dimensions. Zbl 07581059
Braun, Michael; Castenow, Jannik; auf der Heide, Friedhelm Meyer |
|
2020
|
Routing on networks of optical crossbars. Zbl 0902.68006
Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank |
|
1998
|
Capabilities and complexity of computations with integer division. Zbl 0791.68078
Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm |
|
1993
|
Lower time bounds for integer programming with two variables. Zbl 0587.90072
Lautemann, Clemens; Meyer auf der Heide, Friedhelm |
|
1985
|
A time-space tradeoff for element distinctness. Zbl 0606.68035
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A. |
|
1986
|
Dynamic hashing strategies. Zbl 0731.68028
Meyer auf der Heide, Friedhelm |
|
1990
|
Infinite cube-connected cycles. Zbl 0501.68016
Meyer Auf Der Heide, Friedhelm |
|
1983
|
Efficiency of universal parallel computers (extended abstract). Zbl 0496.68036
Meyer auf der Heide, Friedhelm |
|
1982
|
Optimal algorithms for page migration in dynamic networks. Zbl 1192.68921
Bienkowski, Marcin; Byrka, Jaroslaw; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm |
|
2009
|
Page migration in dynamic networks. Zbl 1156.68302
Bienkowski, Marcin; Meyer auf der Heide, Friedhelm |
|
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. |
|
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 |
|
2016
|
Caching in networks (Extended abstract). Zbl 0954.68148
Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias |
|
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 |
|
2016
|
Continuous aggregation in dynamic ad-hoc networks. Zbl 1416.68016
Abshoff, Sebastian; Meyer auf der Heide, Friedhelm |
|
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 |
|
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 |
|
2016
|
A continuous strategy for collisionless gathering. Zbl 1503.68279
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel |
|
2017
|
On the complexity of genuinely polynomial computation. Zbl 0747.68017
Karpinski, Marek; Meyer auf der Heide, Friedhelm |
|
1990
|
The tree model for hashing: Lower and upper bounds. Zbl 0858.68025
Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi |
|
1996
|
A lower bound for randomized algebraic decision trees. Zbl 0895.68049
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman |
|
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 |
|
1998
|
Communication in parallel computer networks.
(Kommunikation in parallelen Rechnernetzen.) Zbl 0860.68008
Meyer auf der Heide, Friedhelm; Wanka, Rolf |
|
1996
|
Parallel bridging models and their impact on algorithm design. Zbl 0983.68687
Meyer auf der Heide, Friedhelm; Wanka, Rolf |
|
2001
|
Optimal broadcast on parallel locality models. Zbl 1094.68032
Juurlink, Ben; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo |
|
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 |
|
1996
|
Managing multiple mobile resources. Zbl 1528.68410
Feldkord, Björn; Knollmann, Till; Malatyali, Manuel; Meyer auf der Heide, Friedhelm |
|
2020
|
Deterministic routing with bounded buffers: turning offline into online protocols. Zbl 1107.68529
Meyer auf der Heide, Friedhelm; Scheideler, Christian |
|
2001
|
Speeding up random access machines by few processors. Zbl 0593.68040
Meyer auf der Heide, Friedhelm |
|
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 |
|
1986
|
Labeling smart dust. Zbl 1110.68386
Bansal, Vikas; Meyer auf der Heide, Friedhelm; Sohler, Christian |
|
2004
|
On computations with integer division. Zbl 0656.68041
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigdersen, Avi |
|
1988
|
Upper and lower bounds for the dictionary problem. Zbl 0651.68095
Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H. |
|
1988
|
Time-optimal simulations of networks by universal parallel computers. Zbl 1492.68032
Meyer auf der Heide, Friedhelm; Wanka, Rolf |
|
1989
|
On the performance of networks with multiple busses. Zbl 1493.68028
Meyer auf der Heide, Friedhelm; Hieu Thien Pham |
|
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 |
|
2021
|
Hot-potato routing on multi-dimensional tori. Zbl 1533.68258
Meyer auf der Heide, Friedhelm; Westermann, Matthias |
|
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 |
|
2011
|
Fault-tolerant shared memory simulations. Zbl 1379.68126
Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Stemann, Volker |
|
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 |
|
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 |
|
2017
|
Strongly adaptive token distribution. Zbl 1422.68267
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, Brigitte; Wanka, Rolf |
|
1993
|
Price fluctuation in online leasing. Zbl 1474.68462
Feldkord, Björn; Markarian, Christine; Meyer Auf der Heide, Friedhelm |
|
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 |
|
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 |
|
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 |
|
1995
|
Online facility location with mobile facilities. Zbl 1533.68413
Feldkord, Björn; Knollmann, Till; Meyer auf der Heide, Friedhelm |
|
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 |
|
2021
|
A continuous strategy for collisionless gathering. Zbl 1477.68315
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel |
|
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 |
|
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 |
|
2021
|
Gathering anonymous, oblivious robots on a grid. Zbl 1433.68597
Castenow, Jannik; Fischer, Matthias; Harbig, Jonas; Jung, Daniel; Meyer auf der Heide, Friedhelm |
|
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 |
|
2020
|
Local gathering of mobile robots in three dimensions. Zbl 07581059
Braun, Michael; Castenow, Jannik; auf der Heide, Friedhelm Meyer |
|
2020
|
Managing multiple mobile resources. Zbl 1528.68410
Feldkord, Björn; Knollmann, Till; Malatyali, Manuel; Meyer auf der Heide, Friedhelm |
|
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 |
|
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 |
|
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 |
|
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 |
|
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 |
|
2017
|
Gathering anonymous, oblivious robots on a grid. Zbl 1503.68277
Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm |
|
2017
|
A continuous strategy for collisionless gathering. Zbl 1503.68279
Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel |
|
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 |
|
2017
|
Price fluctuation in online leasing. Zbl 1474.68462
Feldkord, Björn; Markarian, Christine; Meyer Auf der Heide, Friedhelm |
|
2017
|
Towards the price of leasing online. Zbl 1356.90114
Abshoff, Sebastian; Kling, Peter; Markarian, Christine; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter |
|
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 |
|
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 |
|
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 |
|
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 |
|
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 |
|
2015
|
Randomized online algorithms for set cover leasing problems. Zbl 1431.68158
Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm |
|
2014
|
Quality of service in network creation games. Zbl 1404.91046
Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm |
|
2014
|
Token dissemination in geometric dynamic networks. Zbl 1397.68013
Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm |
|
2014
|
Continuous aggregation in dynamic ad-hoc networks. Zbl 1416.68016
Abshoff, Sebastian; Meyer auf der Heide, Friedhelm |
|
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 |
|
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 |
|
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 |
|
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 |
|
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 |
|
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 |
|
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 |
|
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 |
|
2009
|
Optimal algorithms for page migration in dynamic networks. Zbl 1192.68921
Bienkowski, Marcin; Byrka, Jaroslaw; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm |
|
2009
|
Smart robot teams exploring sparse trees. Zbl 1132.68814
Dynia, M.; Kutyłowski, J.; Meyer auf der Heide, F.; Schindelhauer, C. |
|
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 |
|
2006
|
Page migration in dynamic networks. Zbl 1156.68302
Bienkowski, Marcin; Meyer auf der Heide, Friedhelm |
|
2005
|
Congestion, dilation, and energy in radio networks. Zbl 1093.68005
Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus; Grünewald, Matthias |
|
2004
|
Labeling smart dust. Zbl 1110.68386
Bansal, Vikas; Meyer auf der Heide, Friedhelm; Sohler, Christian |
|
2004
|
Smoothed motion complexity. Zbl 1266.68095
Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian |
|
2003
|
Optimal broadcast on parallel locality models. Zbl 1094.68032
Juurlink, Ben; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo |
|
2003
|
Parallel bridging models and their impact on algorithm design. Zbl 0983.68687
Meyer auf der Heide, Friedhelm; Wanka, Rolf |
|
2001
|
Deterministic routing with bounded buffers: turning offline into online protocols. Zbl 1107.68529
Meyer auf der Heide, Friedhelm; Scheideler, Christian |
|
2001
|
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker |
|
2000
|
Caching in networks (Extended abstract). Zbl 0954.68148
Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias |
|
2000
|
Allocating weighted jobs in parallel. Zbl 0929.68002
Berenbrink, P.; Meyer auf der Heide, Friedhelm; Schröder, K. |
|
1999
|
Shortest-path routing in arbitrary networks. Zbl 0928.68006
Meyer auf der Heide, Friedhelm; Vöcking, Berthold |
|
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 |
|
1998
|
Routing on networks of optical crossbars. Zbl 0902.68006
Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank |
|
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 |
|
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 |
|
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. |
|
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 |
|
1997
|
A lower bound for randomized algebraic decision trees. Zbl 0895.68049
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman |
|
1997
|
Efficient PRAM simulation on a distributed memory machine. Zbl 0857.68122
Karp, R. M.; Luby, M.; Meyer auf der Heide, Friedhelm |
|
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 |
|
1996
|
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 0877.68004
Meyer auf der Heide, Friedhelm; Scheideler, Christian; Stemann, Volker |
|
1996
|
Strongly adaptive token distribution. Zbl 0846.68045
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, B.; Wanka, Rolf |
|
1996
|
A lower bound for randomized algebraic decision trees. Zbl 0922.68090
Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman |
|
1996
|
The tree model for hashing: Lower and upper bounds. Zbl 0858.68025
Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi |
|
1996
|
Communication in parallel computer networks.
(Kommunikation in parallelen Rechnernetzen.) Zbl 0860.68008
Meyer auf der Heide, Friedhelm; Wanka, Rolf |
|
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 |
|
1996
|
Fault-tolerant shared memory simulations. Zbl 1379.68126
Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Stemann, Volker |
|
1996
|
A packet routing protocol for arbitrary networks. Zbl 1379.68019
Meyer auf der Heide, Friedhelm; Vöcking, Berthold |
|
1995
|
Exploiting storage redundancy to speed up randomized shared memory simulations. Zbl 1379.68133
Meyer auf der Heide, Friedhelm; Scheideier, Christian; Stemann, Volker |
|
1995
|
Hot-potato routing on multi-dimensional tori. Zbl 1533.68258
Meyer auf der Heide, Friedhelm; Westermann, Matthias |
|
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 |
|
1995
|
Shared memory simulations with triple-logarithmic delay. Zbl 1512.68441
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker |
|
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. |
|
1994
|
An optimal parallel dictionary. Zbl 0786.68023
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm |
|
1993
|
Capabilities and complexity of computations with integer division. Zbl 0791.68078
Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm |
|
1993
|
Strongly adaptive token distribution. Zbl 1422.68267
Meyer auf der Heide, Friedhelm; Oesterdiekhoff, Brigitte; Wanka, Rolf |
|
1993
|
On the performance of networks with multiple busses. Zbl 1493.68028
Meyer auf der Heide, Friedhelm; Hieu Thien Pham |
|
1992
|
A new universal class of hash functions and dynamic hashing in real time. Zbl 0765.68026
Dietzfelbinger, Martin; Meyer auf der Heide, Friedhelm |
|
1990
|
Dynamic hashing strategies. Zbl 0731.68028
Meyer auf der Heide, Friedhelm |
|
1990
|
On the complexity of genuinely polynomial computation. Zbl 0747.68017
Karpinski, Marek; Meyer auf der Heide, Friedhelm |
|
1990
|
On computations with integer division. Zbl 0665.68027
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi |
|
1989
|
On genuinely time bounded computations. Zbl 1492.68056
Meyer auf der Heide, Friedhelm |
|
1989
|
Time-optimal simulations of networks by universal parallel computers. Zbl 1492.68032
Meyer auf der Heide, Friedhelm; Wanka, Rolf |
|
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 |
|
1988
|
On the limits of computations with the floor function. Zbl 0659.68051
Babai, László; Just, Bettina; Meyer auf der Heide, Friedhelm |
|
1988
|
On computations with integer division. Zbl 0656.68041
Just, Bettina; Meyer auf der Heide, Friedhelm; Wigdersen, Avi |
|
1988
|
Upper and lower bounds for the dictionary problem. Zbl 0651.68095
Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H. |
|
1988
|
A time-space tradeoff for element distinctness. Zbl 0636.68040
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A. |
|
1987
|
The complexity of parallel sorting. Zbl 0636.68076
Meyer auf der Heide, Friedhelm; Wigderson, Avi |
|
1987
|
A time-space tradeoff for element distinctness. Zbl 0606.68035
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A. |
|
1986
|
Speeding up random access machines by few processors. Zbl 0593.68040
Meyer auf der Heide, Friedhelm |
|
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 |
|
1986
|
Lower bounds for solving linear diophantine equations on random access machines. Zbl 0633.68031
Meyer auf der Heide, Friedhelm |
|
1985
|
Simulating probabilistic by deterministic algebraic computation trees. Zbl 0616.68051
Meyer auf der Heide, Friedhelm |
|
1985
|
Efficient simulations among several models of parallel computers. Zbl 0545.68043
Meyer auf der Heide, Friedhelm |
|
1985
|
Lower time bounds for integer programming with two variables. Zbl 0587.90072
Lautemann, Clemens; Meyer auf der Heide, Friedhelm |
|
1985
|
A polynomial linear search algorithm for the \(n\)-dimensional knapsack problem. Zbl 0631.68037
Meyer auf der Heide, Friedhelm |
|
1984
|
Efficiency of universal parallel computers. Zbl 0489.68017
Meyer auf der Heide, Friedhelm |
|
1983
|
A lower time bound for the knapsack problem on random access machines. Zbl 0515.68037
Klein, Peter; Meyer auf der Heide, Friedhelm |
|
1983
|
Infinite cube-connected cycles. Zbl 0501.68016
Meyer Auf Der Heide, Friedhelm |
|
1983
|
Efficiency of universal parallel computers (extended abstract). Zbl 0496.68036
Meyer auf der Heide, Friedhelm |
|
1982
|
...and 2 more Documents |