Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

192 Publications


2015 | Bachelorsthesis | LibreCat-ID: 277
Kothe, N. (2015). Multilevel Netzwerk Spiele mit konstanten Entfernungen im Highspeed-Netzwerk. Universität Paderborn.
LibreCat
 

2015 | Bachelorsthesis | LibreCat-ID: 316
Pautz, J. (2015). Budget Games with priced strategies. Universität Paderborn.
LibreCat
 

2015 | Preprint | LibreCat-ID: 16449
Abshoff, S., Cord-Landwehr, A., Fischer, M., Jung, D., & Meyer auf der Heide, F. (2015). Gathering a Closed Chain of Robots on a Grid. ArXiv:1510.05454.
LibreCat | arXiv
 

2015 | Dissertation | LibreCat-ID: 317
Jähn, C. (2015). Bewertung von Renderingalgorithmen für komplexe 3-D-Szenen. Universität Paderborn.
LibreCat | Files available
 

2015 | Conference Paper | LibreCat-ID: 266
Markarian, C., & Meyer auf der Heide, F. (2015). Online Resource Leasing. In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC) (pp. 343–344). https://doi.org/10.1145/2767386.2767454
LibreCat | Files available | DOI
 

2015 | Preprint | LibreCat-ID: 16452
Abu-Khzam, F. N., Markarian, C., Meyer auf der Heide, F., & Schubert, M. (2015). Approximation and Heuristic Algorithms for Computing Backbones in  Asymmetric Ad-Hoc Networks. ArXiv:1510.01866.
LibreCat | arXiv
 

2015 | Dissertation | LibreCat-ID: 267
Markarian, C. (2015). Online Resource Leasing. Universität Paderborn.
LibreCat | Files available
 

2015 | Conference Paper | LibreCat-ID: 274
Mäcker, A., Malatyali, M., Meyer auf der Heide, F., & Riechers, S. (2015). Non-preemptive Scheduling on Machines with Setup Times. In F. Dehne, J. R. Sack, & U. Stege (Eds.), Algorithms and Data Structures: 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings (pp. 542--553). https://doi.org/10.1007/978-3-319-21840-3_45
LibreCat | Files available | DOI
 

2015 | Journal Article | LibreCat-ID: 320
Caragiannis, I., Fanelli, A., Gravin, N., & Skopalik, A. (2015). Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure. Transactions on Economics and Computation, 3(1). https://doi.org/10.1145/2614687
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 453
Feldotto, M., Gairing, M., & Skopalik, A. (2014). Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria. In Proceedings of the 10th International Conference on Web and Internet Economics (WINE) (pp. 30–43). https://doi.org/10.1007/978-3-319-13129-0_3
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 395
Abshoff, S., Cord-Landwehr, A., Jung, D., & Skopalik, A. (2014). Multilevel Network Games. In Proceedings of the 10th International Conference on Web and Internet Economics (WINE) (pp. 435–440). https://doi.org/10.1007/978-3-319-13129-0_36
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 459
Kniesburges, S., Markarian, C., Meyer auf der Heide, F., & Scheideler, C. (2014). Algorithmic Aspects of Resource Management in the Cloud. In Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO) (pp. 1–13). https://doi.org/10.1007/978-3-319-09620-9_1
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 435
Antoniadis, A., Barcelo, N., Consuegra, M., Kling, P., Nugent, M., Pruhs, K., & Scquizzato, M. (2014). Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. In Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS) (pp. 63--74). https://doi.org/10.4230/LIPIcs.STACS.2014.63
LibreCat | Files available | DOI
 

2014 | Bachelorsthesis | LibreCat-ID: 373
Pahl, D. (2014). Reputationssysteme für zusammengesetzte Dienstleistungen. Universität Paderborn.
LibreCat
 

2014 | Conference Paper | LibreCat-ID: 380
Cord-Landwehr, A., Mäcker, A., & Meyer auf der Heide, F. (2014). Quality of Service in Network Creation Games. In Proceedings of the 10th International Conference on Web and Internet Economics (WINE) (pp. 423–428). https://doi.org/10.1007/978-3-319-13129-0_34
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 412
Feldotto, M., Scheideler, C., & Graffi, K. (2014). HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths. In Proceedings of the 14th IEEE International Conference on Peer-to-Peer Computing (P2P) (pp. 1–10). https://doi.org/10.1109/P2P.2014.6934300
LibreCat | Files available | DOI | arXiv
 

2014 | Dissertation | LibreCat-ID: 431
Kling, P. (2014). Energy-efficient Scheduling Algorithms. Universität Paderborn.
LibreCat | Files available
 

2014 | Conference Paper | LibreCat-ID: 462
Feldotto, M., & Skopalik, A. (2014). A Simulation Framework for Analyzing Complex Infinitely Repeated Games. In Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH 2014) (pp. 625–630). https://doi.org/10.5220/0005110406250630
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 455
Hansknecht, C., Klimm, M., & Skopalik, A. (2014). Approximate pure Nash equilibria in weighted congestion games. In Proceedings of the 17th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) (pp. 242–257). https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.242
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 379
Abshoff, S., Markarian, C., & Meyer auf der Heide, F. (2014). Randomized Online Algorithms for Set Cover Leasing Problems. In Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA) (pp. 25–34). https://doi.org/10.1007/978-3-319-12691-3_3
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 451
Drees, M., Riechers, S., & Skopalik, A. (2014). Budget-restricted utility games with ordered strategic decisions. In R. Lavi (Ed.), Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT) (pp. 110–121). https://doi.org/10.1007/978-3-662-44803-8_10
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 456
Gairing, M., Kotsialou, G., & Skopalik, A. (2014). Approximate pure Nash equilibria in Social Context Congestion Games. In Proceedings of the 10th International Conference on Web and Internet Economics (WINE) (pp. 480–485). https://doi.org/10.1007/978-3-319-13129-0_43
LibreCat | Files available | DOI
 

2014 | Book Chapter | LibreCat-ID: 16394
Lukovszki, T., & Meyer auf der Heide, F. (2014). Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots. In Lecture Notes in Computer Science. Cham. https://doi.org/10.1007/978-3-319-14472-6_17
LibreCat | DOI
 

2014 | Conference Paper | LibreCat-ID: 368
Brinkmann, A., Kling, P., Meyer auf der Heide, F., Nagel, L., Riechers, S., & Süss, T. (2014). Scheduling Shared Continuous Resources on Many-Cores. In Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) (pp. 128–137). https://doi.org/10.1145/2612669.2612698
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 452
Abshoff, S., Cord-Landwehr, A., Jung, D., & Skopalik, A. (2014). Brief Announcement: A Model for Multilevel Network Games. In R. Lavi (Ed.), Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT) (p. 294).
LibreCat | Files available
 

2014 | Conference Paper | LibreCat-ID: 370
Harks, T., Höfer, M., Schewior, K., & Skopalik, A. (2014). Routing Games with Progressive Filling. In Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM’14) (pp. 352–360). https://doi.org/10.1109/TNET.2015.2468571
LibreCat | Files available | DOI
 

2014 | Book Chapter | LibreCat-ID: 16395
Abshoff, S., & Meyer auf der Heide, F. (2014). Continuous Aggregation in Dynamic Ad-Hoc Networks. In Structural Information and Communication Complexity. Cham. https://doi.org/10.1007/978-3-319-09620-9_16
LibreCat | DOI
 

2014 | Preprint | LibreCat-ID: 16460
Mäcker, A., Malatyali, M., & Meyer auf der Heide, F. (2014). Online Top-k-Position Monitoring of Distributed Data Streams. ArXiv:1410.7912.
LibreCat | arXiv
 

2013 | Conference Paper | LibreCat-ID: 477
Abshoff, S., Benter, M., Cord-Landwehr, A., Malatyali, M., & Meyer auf der Heide, F. (2013). Token Dissemination in Geometric Dynamic Networks. In Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers (pp. 22–34). https://doi.org/10.1007/978-3-642-45346-5_3
LibreCat | Files available | DOI
 

2013 | Conference Paper | LibreCat-ID: 505
Happe, M., Kling, P., Plessl, C., Platzner, M., & Meyer auf der Heide, F. (2013). On-The-Fly Computing: A Novel Paradigm for Individualized IT Services. In Proceedings of the 9th IEEE Workshop on Software Technology for Future embedded and Ubiquitous Systems (SEUS). IEEE. https://doi.org/10.1109/ISORC.2013.6913232
LibreCat | Files available | DOI
 

2013 | Conference Paper | LibreCat-ID: 562
Keller, M., Pawlik, S., Pietrzyk, P., & Karl, H. (2013). A Local Heuristic for Latency-Optimized Distributed Cloud Deployment. In Proceedings of the 6th International Conference on Utility and Cloud Computing (UCC) workshop on Distributed cloud computing (pp. 429–434). https://doi.org/10.1109/UCC.2013.85
LibreCat | Files available | DOI
 

2013 | Preprint | LibreCat-ID: 524
Meyer auf der Heide, F., & Swirkot, K. (2013). Hierarchies in Local Distributed Decision. arXiv.
LibreCat | Files available | arXiv
 

2013 | Conference Paper | LibreCat-ID: 563
Markarian, C., Meyer auf der Heide, F., & Schubert, M. (2013). A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks. In Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS) (pp. 217–227). https://doi.org/10.1007/978-3-642-45346-5_16
LibreCat | Files available | DOI
 

2013 | Journal Article | LibreCat-ID: 16393
Eikel, B., Jähn, C., Fischer, M., & Meyer auf der Heide, F. (2013). Spherical Visibility Sampling. Computer Graphics Forum, 49–58. https://doi.org/10.1111/cgf.12150
LibreCat | DOI
 

2013 | Book Chapter | LibreCat-ID: 16406
Jähn, C., Eikel, B., Fischer, M., Petring, R., & Meyer auf der Heide, F. (2013). Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties. In Advances in Visual Computing. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41914-0_12
LibreCat | DOI
 

2013 | Conference Paper | LibreCat-ID: 507
Abshoff, S., Benter, M., Malatyali, M., & Meyer auf der Heide, F. (2013). On Two-Party Communication Through Dynamic Networks. In Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS) (pp. 11–22). https://doi.org/10.1007/978-3-319-03850-6_2
LibreCat | Files available | DOI
 

2013 | Dissertation | LibreCat-ID: 514
Pietrzyk, P. (2013). Local and Online Algorithms for Facility Location. Universität Paderborn.
LibreCat | Files available
 

2013 | Conference Paper | LibreCat-ID: 499
Kling, P., & Pietrzyk, P. (2013). Profitable Scheduling on Multiple Speed-Scalable Processors. In Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) (pp. 251–260). https://doi.org/10.1145/2486159.2486183
LibreCat | Files available | DOI
 

2013 | Book Chapter | LibreCat-ID: 16407
Petring, R., Eikel, B., Jähn, C., Fischer, M., & Meyer auf der Heide, F. (2013). Real-Time 3D Rendering of Heterogeneous Scenes. In Advances in Visual Computing. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41914-0_44
LibreCat | DOI
 

2013 | Conference (Editor) | LibreCat-ID: 558
Flocchini, P., Gao, J., Kranakis, E., & Meyer auf der Heide, F. (Eds.). (2013). Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (Vol. 8243). Presented at the ALGOSENSORS 2013, Sophia Antipolis, France: Springer. https://doi.org/10.1007/978-3-642-45346-5
LibreCat | Files available | DOI
 

2012 | Conference Paper | LibreCat-ID: 636
Meyer auf der Heide, F., Pietrzyk, P., & Kling, P. (2012). An Algorithm for Facility Leasing. In Proceedings of the 19th International Colloquium on Structural Information & Communication Complexity (SIROCCO) (pp. 61–72). https://doi.org/10.1007/978-3-642-31104-8_6
LibreCat | Files available | DOI
 

2012 | Conference Paper | LibreCat-ID: 580
Cord-Landwehr, A., Kling, P., & Mallmann Trenn, F. (2012). Slow Down & Sleep for Profit in Online Deadline Scheduling. In G. Even & D. Rawitz (Eds.), Proceedings of the 1st Mediterranean Conference on Algorithms (MedAlg) (pp. 218–231). https://doi.org/10.1007/978-3-642-34862-4_17
LibreCat | Files available | DOI
 

2012 | Journal Article | LibreCat-ID: 579
Damerow, V., Manthey, B., Meyer auf der Heide, F., Räcke, H., Scheideler, C., Sohler, C., & Tantau, T. (2012). Smoothed analysis of left-to-right maxima with applications. Transactions on Algorithms, (3), 30. https://doi.org/10.1145/2229163.2229174
LibreCat | Files available | DOI
 

2012 | Dissertation | LibreCat-ID: 601
Kempkes, B. (2012). Local strategies for robot formation problems. Universität Paderborn.
LibreCat | Files available
 

2012 | Book Chapter | LibreCat-ID: 16448
Kempkes, B., & Meyer auf der Heide, F. (2012). Local, Self-organizing Strategies for Robotic Formation Problems. In Algorithms for Sensor Systems. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28209-6_2
LibreCat | DOI
 

2012 | Conference Paper | LibreCat-ID: 619
Brandes, P., & Meyer auf der Heide, F. (2012). Distributed Computing in Fault-Prone Dynamic Networks. In Proceedings of the 4th Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS) (pp. 9–14). https://doi.org/10.1145/2414815.2414818
LibreCat | Files available | DOI
 

2012 | Bachelorsthesis | LibreCat-ID: 638
Eidens, F. (2012). Adaptive Verbindungsstrategien in dynamischen Suchnetzwerken. Universität Paderborn.
LibreCat
 

2012 | Journal Article | LibreCat-ID: 16451
Brandes, P., Degener, B., Kempkes, B., & Meyer auf der Heide, F. (2012). Energy-efficient strategies for building short chains of mobile robots locally. Theoretical Computer Science, 97–112. https://doi.org/10.1016/j.tcs.2012.10.056
LibreCat | DOI
 

2012 | Book Chapter | LibreCat-ID: 16445
Kempkes, B., & Meyer auf der Heide, F. (2012). Continuous Local Strategies for Robotic Formation Problems. In Experimental Algorithms. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30850-5_2
LibreCat | DOI
 

2012 | Conference Paper | LibreCat-ID: 628
Cord-Landwehr, A., Huellmann (married name: Eikel), M., Kling, P., & Setzer, A. (2012). Basic Network Creation Games with Communication Interests. In Proceedings of the 5th International Symposium on Algorithmic Game Theory (SAGT) (pp. 72--83). https://doi.org/10.1007/978-3-642-33996-7_7
LibreCat | Files available | DOI
 

2012 | Book Chapter | LibreCat-ID: 16408
Süß, T., Koch, C., Jähn, C., Fischer, M., & Meyer auf der Heide, F. (2012). Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes. In Advances in Visual Computing. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33179-4_48
LibreCat | DOI
 

2012 | Conference Paper | LibreCat-ID: 16446
Kempkes, B., Kling, P., & Meyer auf der Heide, F. (2012). Optimal and competitive runtime bounds for continuous, local gathering of mobile robots. In Proceedinbgs of the 24th ACM symposium on Parallelism in algorithms and architectures - SPAA ’12. https://doi.org/10.1145/2312005.2312009
LibreCat | DOI
 

2011 | Conference (Editor) | LibreCat-ID: 667
Meyer auf der Heide, F., & Rajaraman, R. (Eds.). (2011). 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures. https://doi.org/10.1145/1989493
LibreCat | DOI
 

2011 | Book Chapter | LibreCat-ID: 16409
Cord-Landwehr, A., Degener, B., Fischer, M., Hüllmann, M., Kempkes, B., Klaas, A., … Wonisch, D. (2011). A New Approach for Analyzing Convergence Algorithms for Mobile Robots. In Automata, Languages and Programming. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22012-8_52
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 16428
Rajaraman, R., & Meyer auf der Heide, F. (2011). Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures - SPAA ’11. https://doi.org/10.1145/1989493
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 16454
Kling, P., & Meyer auf der Heide, F. (2011). Convergence of local communication chain strategies via linear transformations. In Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures - SPAA ’11. https://doi.org/10.1145/1989493.1989517
LibreCat | DOI
 

2011 | Book Chapter | LibreCat-ID: 16459
Brandes, P., Degener, B., Kempkes, B., & Meyer auf der Heide, F. (2011). Energy-Efficient Strategies for Building Short Chains of Mobile Robots Locally. In Structural Information and Communication Complexity. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22212-2_13
LibreCat | DOI
 

2011 | Mastersthesis | LibreCat-ID: 663
Swierkot, K. (2011). Complexity Classes for Local Computation. Universität Paderborn.
LibreCat
 

2011 | Book Chapter | LibreCat-ID: 16412
Gehweiler, J., & Meyer auf der Heide, F. (2011). Bin Packing - How Do I Get My Stuff into the Boxes. In Algorithms Unplugged (pp. 367–374). Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15328-0_38
LibreCat | DOI
 

2011 | Journal Article | LibreCat-ID: 16455
Degener, B., Kempkes, B., & Meyer auf der Heide, F. (2011). Building Simple Formations in Large Societies of Tiny Mobile Robots. Procedia Computer Science, 153–155. https://doi.org/10.1016/j.procs.2011.09.049
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 664
Gehweiler, J., Kling, P., & Meyer auf der Heide, F. (2011). An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment. In Proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics (PPAM) (pp. 31--40). https://doi.org/10.1007/978-3-642-31500-8_4
LibreCat | Files available | DOI
 

2011 | Conference Paper | LibreCat-ID: 657
Abshoff, S., Cord-Landwehr, A., Degener, B., Kempkes, B., & Pietrzyk, P. (2011). Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks. In Proceedings of the 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS) (pp. 13–27). https://doi.org/10.1007/978-3-642-28209-6_3
LibreCat | Files available | DOI
 

2011 | Book Chapter | LibreCat-ID: 16456
Degener, B., Kempkes, B., & Meyer auf der Heide, F. (2011). Energy-Awareness in Self-organising Robotic Exploration Teams. In Organic Computing — A Paradigm Shift for Complex Systems. Basel. https://doi.org/10.1007/978-3-0348-0130-0_35
LibreCat | DOI
 

2011 | Book Chapter | LibreCat-ID: 16410
Cord-Landwehr, A., Degener, B., Fischer, M., Hüllmann, M., Kempkes, B., Klaas, A., … Wonisch, D. (2011). Collisionless Gathering of Robots with an Extent. In SOFSEM 2011: Theory and Practice of Computer Science. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18381-2_15
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 16453
Degener, B., Kempkes, B., Langner, T., Meyer auf der Heide, F., Pietrzyk, P., & Wattenhofer, R. (2011). A tight runtime bound for synchronous gathering of autonomous robots with limited visibility. In Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures - SPAA ’11. https://doi.org/10.1145/1989493.1989515
LibreCat | DOI
 

2010 | Book Chapter | LibreCat-ID: 16365
Degener, B., Kempkes, B., Kling, P., & Meyer auf der Heide, F. (2010). A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots. In Structural Information and Communication Complexity (pp. 168–182). Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13284-1_14
LibreCat | DOI
 

2010 | Book (Editor) | LibreCat-ID: 16404
Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., & Spirakis, P. G. (Eds.). (2010). Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14165-2
LibreCat | DOI
 

2010 | Journal Article | LibreCat-ID: 16447
Degener, B., Fekete, S. P., Kempkes, B., & Meyer auf der Heide, F. (2010). A survey on relay placement with runtime and approximation guarantees. Computer Science Review, 57–68. https://doi.org/10.1016/j.cosrev.2010.09.005
LibreCat | DOI
 

2010 | Book Chapter | LibreCat-ID: 16474
Bansal, V., Meyer auf der Heide, F., & Sohler, C. (2010). Labeling Smart Dust. In Algorithms – ESA 2004. Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30140-0_9
LibreCat | DOI
 

2010 | Conference Paper | LibreCat-ID: 16401
Degener, B., Kempkes, B., & Meyer auf der Heide, F. (2010). A local O(n2) gathering algorithm. In Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA ’10. https://doi.org/10.1145/1810479.1810523
LibreCat | DOI
 

2010 | Conference Paper | LibreCat-ID: 16414
Meyer auf der Heide, F., & Phillips, C. A. (2010). Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA ’10. https://doi.org/10.1145/1810479
LibreCat | DOI
 

2010 | Book (Editor) | LibreCat-ID: 16403
Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., & Spirakis, P. G. (Eds.). (2010). Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II. Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14162-1
LibreCat | DOI
 

2009 | Conference Paper | LibreCat-ID: 16430
Mehler, J., & Meyer auf der Heide, F. (2009). Power-aware online file allocation in mobile ad hoc networks. In Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA ’09. https://doi.org/10.1145/1583991.1584072
LibreCat | DOI
 

2009 | Conference Paper | LibreCat-ID: 16431
Meyer auf der Heide, F., & Bender, M. A. (2009). Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA ’09. https://doi.org/10.1145/1583991
LibreCat | DOI
 

2009 | Journal Article | LibreCat-ID: 16398
Bienkowski, M., Byrka, J., Korzeniowski, M., & Meyer auf der Heide, F. (2009). Optimal algorithms for page migration in dynamic networks. Journal of Discrete Algorithms, 545–569. https://doi.org/10.1016/j.jda.2008.07.006
LibreCat | DOI
 

2008 | Conference (Editor) | LibreCat-ID: 16466
Meyer auf der Heide, F., & Shavit, N. (Eds.). (2008). Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA ’08. ACM. https://doi.org/10.1145/1378533
LibreCat | DOI
 

2008 | Journal Article | LibreCat-ID: 16429
Kutyłowski, J., & Meyer auf der Heide, F. (2008). Optimal strategies for maintaining a chain of relays between an explorer and a base camp. Theoretical Computer Science, 3391–3405. https://doi.org/10.1016/j.tcs.2008.04.010
LibreCat | DOI
 

2008 | Book Chapter | LibreCat-ID: 16463
Meyer auf der Heide, F., & Schneider, B. (2008). Local Strategies for Connecting Stations by Small Robotic Networks. In Biologically-Inspired Collaborative Computing. Boston, MA. https://doi.org/10.1007/978-0-387-09655-1_9
LibreCat | DOI
 

2008 | Book Chapter | LibreCat-ID: 16464
Gehweiler, J., & Meyer auf der Heide, F. (2008). Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“. In Taschenbuch der Algorithmen. Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76394-9_40
LibreCat | DOI
 

2008 | Preprint | LibreCat-ID: 16465
Fischer, M., Hilbig, M., Jähn, C., Meyer auf der Heide, F., & Ziegler, M. (2008). Planar Visibility Counting. ArXiv:0810.0052.
LibreCat | arXiv
 

2007 | Conference Paper | LibreCat-ID: 16467
Dynia, M., Kutylowski, J., Meyer auf der Heide, F., & Schrieb, J. (2007). Local strategies for maintaining a chain of relay stations between an explorer and a base station. In Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures  - SPAA ’07. https://doi.org/10.1145/1248377.1248420
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16473
Dynia, M., Kutyłowski, J., Meyer auf der Heide, F., & Schindelhauer, C. (2006). Smart Robot Teams Exploring Sparse Trees. In Lecture Notes in Computer Science. Berlin, Heidelberg. https://doi.org/10.1007/11821069_29
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16470
Bonorden, O., Gehweiler, J., & Meyer auf der Heide, F. (2006). A Web Computing Environment for Parallel Algorithms in Java. In Parallel Processing and Applied Mathematics. Berlin, Heidelberg. https://doi.org/10.1007/11752578_96
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16471
Bonorden, O., Gehweiler, J., & Meyer auf der Heide, F. (2006). Load Balancing Strategies in a Web Computing Environment. In Parallel Processing and Applied Mathematics. Berlin, Heidelberg. https://doi.org/10.1007/11752578_101
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16476
Dynia, M., Kutyłowski, J., Lorek, P., & Meyer auf der Heide, F. (2006). Maintaining Communication Between an Explorer and a Base Station. In IFIP International Federation for Information Processing. Boston, MA. https://doi.org/10.1007/978-0-387-34733-2_14
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16472
Demaine, E. D., Meyer auf der Heide, F., Pagh, R., & Pǎtraşcu, M. (2006). De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little Space). In LATIN 2006: Theoretical Informatics. Berlin, Heidelberg. https://doi.org/10.1007/11682462_34
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 15058
Ziegler, M. (2005). Stability versus speed in a computable algebraic model. Theoretical Computer Science, 14–26. https://doi.org/10.1016/j.tcs.2005.09.053
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16468
Bienkowski, M., Korzeniowski, M., & Meyer auf der Heide, F. (2005). Dynamic Load Balancing in Distributed Hash Tables. In Peer-to-Peer Systems IV. Berlin, Heidelberg. https://doi.org/10.1007/11558989_20
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 16399
Klein, J., Krokowski, J., Fischer, M., Wand, M., Wanka, R., & Meyer auf der Heide, F. (2005). The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments. Presence: Teleoperators and Virtual Environments, 617–637. https://doi.org/10.1162/1054746043280619
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16469
Bienkowski, M., & Meyer auf der Heide, F. (2005). Page Migration in Dynamic Networks. In Mathematical Foundations of Computer Science 2005. Berlin, Heidelberg. https://doi.org/10.1007/11549345_1
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 16475
Bienkowski, M., Korzeniowski, M., & Meyer auf der Heide, F. (2004). Fighting against two adversaries. In Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures  - SPAA ’04. https://doi.org/10.1145/1007912.1007923
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 16477
Meyer auf der Heide, F., Schindelhauer, C., Volbert, K., & Grünewald, M. (2004). Congestion, Dilation, and Energy in Radio Networks. Theory of Computing Systems, 343–370. https://doi.org/10.1007/s00224-004-1124-z
LibreCat | DOI
 

Filters and Search Terms

department=63

Search

Filter Publications

Display / Sort

Citation Style: APA

Export / Embed