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.

188 Publications


2014 | Conference Paper | LibreCat-ID: 451
Drees, Maximilian, et al. “Budget-Restricted Utility Games with Ordered Strategic Decisions.” Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT), edited by Ron Lavi, 2014, pp. 110–21, doi:10.1007/978-3-662-44803-8_10.
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 456
Gairing, Martin, et al. “Approximate Pure Nash Equilibria in Social Context Congestion Games.” Proceedings of the 10th International Conference on Web and Internet Economics (WINE), 2014, pp. 480–85, doi:10.1007/978-3-319-13129-0_43.
LibreCat | Files available | DOI
 

2014 | Book Chapter | LibreCat-ID: 16394
Lukovszki, Tamás, and Friedhelm Meyer auf der Heide. “Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots.” Lecture Notes in Computer Science, 2014, doi:10.1007/978-3-319-14472-6_17.
LibreCat | DOI
 

2014 | Conference Paper | LibreCat-ID: 368
Brinkmann, Andre, et al. “Scheduling Shared Continuous Resources on Many-Cores.” Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2014, pp. 128–37, doi:10.1145/2612669.2612698.
LibreCat | Files available | DOI
 

2014 | Conference Paper | LibreCat-ID: 452
Abshoff, Sebastian, et al. “Brief Announcement: A Model for Multilevel Network Games.” Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT), edited by Ron Lavi, 2014, p. 294.
LibreCat | Files available
 

2014 | Conference Paper | LibreCat-ID: 370
Harks, Tobias, et al. “Routing Games with Progressive Filling.” Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM’14), 2014, pp. 352–60, doi:10.1109/TNET.2015.2468571.
LibreCat | Files available | DOI
 

2014 | Book Chapter | LibreCat-ID: 16395
Abshoff, Sebastian, and Friedhelm Meyer auf der Heide. “Continuous Aggregation in Dynamic Ad-Hoc Networks.” Structural Information and Communication Complexity, 2014, doi:10.1007/978-3-319-09620-9_16.
LibreCat | DOI
 

2014 | Preprint | LibreCat-ID: 16460
Mäcker, Alexander, et al. “Online Top-k-Position Monitoring of Distributed Data Streams.” ArXiv:1410.7912, 2014.
LibreCat | arXiv
 

2013 | Conference Paper | LibreCat-ID: 477
Abshoff, Sebastian, et al. “Token Dissemination in Geometric Dynamic Networks.” 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, 2013, pp. 22–34, doi:10.1007/978-3-642-45346-5_3.
LibreCat | Files available | DOI
 

2013 | Conference Paper | LibreCat-ID: 505
Happe, Markus, et al. “On-The-Fly Computing: A Novel Paradigm for Individualized IT Services.” Proceedings of the 9th IEEE Workshop on Software Technology for Future Embedded and Ubiquitous Systems (SEUS), IEEE, 2013, doi:10.1109/ISORC.2013.6913232.
LibreCat | Files available | DOI
 

2013 | Conference Paper | LibreCat-ID: 562
Keller, Matthias, et al. “A Local Heuristic for Latency-Optimized Distributed Cloud Deployment.” Proceedings of the 6th International Conference on Utility and Cloud Computing (UCC) Workshop on Distributed Cloud Computing, 2013, pp. 429–34, doi:10.1109/UCC.2013.85.
LibreCat | Files available | DOI
 

2013 | Preprint | LibreCat-ID: 524
Meyer auf der Heide, Friedhelm, and Kamil Swirkot. Hierarchies in Local Distributed Decision. arXiv, 2013.
LibreCat | Files available | arXiv
 

2013 | Conference Paper | LibreCat-ID: 563
Markarian, Christine, et al. “A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks.” Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS), 2013, pp. 217–27, doi:10.1007/978-3-642-45346-5_16.
LibreCat | Files available | DOI
 

2013 | Journal Article | LibreCat-ID: 16393
Eikel, Benjamin, et al. “Spherical Visibility Sampling.” Computer Graphics Forum, 2013, pp. 49–58, doi:10.1111/cgf.12150.
LibreCat | DOI
 

2013 | Book Chapter | LibreCat-ID: 16406
Jähn, Claudius, et al. “Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties.” Advances in Visual Computing, 2013, doi:10.1007/978-3-642-41914-0_12.
LibreCat | DOI
 

2013 | Conference Paper | LibreCat-ID: 507
Abshoff, Sebastian, et al. “On Two-Party Communication Through Dynamic Networks.” Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS), 2013, pp. 11–22, doi:10.1007/978-3-319-03850-6_2.
LibreCat | Files available | DOI
 

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

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

2013 | Book Chapter | LibreCat-ID: 16407
Petring, Ralf, et al. “Real-Time 3D Rendering of Heterogeneous Scenes.” Advances in Visual Computing, 2013, doi:10.1007/978-3-642-41914-0_44.
LibreCat | DOI
 

2013 | Conference (Editor) | LibreCat-ID: 558
Flocchini, Paola, et al., editors. Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics. Vol. 8243, Springer, 2013, doi:10.1007/978-3-642-45346-5.
LibreCat | Files available | DOI
 

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

2012 | Conference Paper | LibreCat-ID: 580
Cord-Landwehr, Andreas, et al. “Slow Down & Sleep for Profit in Online Deadline Scheduling.” Proceedings of the 1st Mediterranean Conference on Algorithms (MedAlg), edited by Guy Even and Dror Rawitz, 2012, pp. 218–31, doi:10.1007/978-3-642-34862-4_17.
LibreCat | Files available | DOI
 

2012 | Journal Article | LibreCat-ID: 579
Damerow, Valentina, et al. “Smoothed Analysis of Left-to-Right Maxima with Applications.” Transactions on Algorithms, no. 3, ACM, 2012, p. 30, doi:10.1145/2229163.2229174.
LibreCat | Files available | DOI
 

2012 | Dissertation | LibreCat-ID: 601
Kempkes, Barbara. Local Strategies for Robot Formation Problems. Universität Paderborn, 2012.
LibreCat | Files available
 

2012 | Book Chapter | LibreCat-ID: 16448
Kempkes, Barbara, and Friedhelm Meyer auf der Heide. “Local, Self-Organizing Strategies for Robotic Formation Problems.” Algorithms for Sensor Systems, 2012, doi:10.1007/978-3-642-28209-6_2.
LibreCat | DOI
 

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

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

2012 | Journal Article | LibreCat-ID: 16451
Brandes, Philipp, et al. “Energy-Efficient Strategies for Building Short Chains of Mobile Robots Locally.” Theoretical Computer Science, 2012, pp. 97–112, doi:10.1016/j.tcs.2012.10.056.
LibreCat | DOI
 

2012 | Book Chapter | LibreCat-ID: 16445
Kempkes, Barbara, and Friedhelm Meyer auf der Heide. “Continuous Local Strategies for Robotic Formation Problems.” Experimental Algorithms, 2012, doi:10.1007/978-3-642-30850-5_2.
LibreCat | DOI
 

2012 | Conference Paper | LibreCat-ID: 628
Cord-Landwehr, Andreas, et al. “Basic Network Creation Games with Communication Interests.” Proceedings of the 5th International Symposium on Algorithmic Game Theory (SAGT), 2012, pp. 72--83, doi:10.1007/978-3-642-33996-7_7.
LibreCat | Files available | DOI
 

2012 | Book Chapter | LibreCat-ID: 16408
Süß, Tim, et al. “Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes.” Advances in Visual Computing, 2012, doi:10.1007/978-3-642-33179-4_48.
LibreCat | DOI
 

2012 | Conference Paper | LibreCat-ID: 16446
Kempkes, Barbara, et al. “Optimal and Competitive Runtime Bounds for Continuous, Local Gathering of Mobile Robots.” Proceedinbgs of the 24th ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’12, 2012, doi:10.1145/2312005.2312009.
LibreCat | DOI
 

2011 | Conference (Editor) | LibreCat-ID: 667
Meyer auf der Heide, Friedhelm, and Rajmohan Rajaraman, editors. 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures. 2011, doi:10.1145/1989493.
LibreCat | DOI
 

2011 | Book Chapter | LibreCat-ID: 16409
Cord-Landwehr, Andreas, et al. “A New Approach for Analyzing Convergence Algorithms for Mobile Robots.” Automata, Languages and Programming, 2011, doi:10.1007/978-3-642-22012-8_52.
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 16428
Rajaraman, Rajmohan, and Friedhelm Meyer auf der Heide. Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’11. 2011, doi:10.1145/1989493.
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 16454
Kling, Peter, and Friedhelm Meyer auf der Heide. “Convergence of Local Communication Chain Strategies via Linear Transformations.” Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’11, 2011, doi:10.1145/1989493.1989517.
LibreCat | DOI
 

2011 | Book Chapter | LibreCat-ID: 16459
Brandes, Philipp, et al. “Energy-Efficient Strategies for Building Short Chains of Mobile Robots Locally.” Structural Information and Communication Complexity, 2011, doi:10.1007/978-3-642-22212-2_13.
LibreCat | DOI
 

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

2011 | Book Chapter | LibreCat-ID: 16412
Gehweiler, Joachim, and Friedhelm Meyer auf der Heide. “Bin Packing - How Do I Get My Stuff into the Boxes.” Algorithms Unplugged, 2011, pp. 367–74, doi:10.1007/978-3-642-15328-0_38.
LibreCat | DOI
 

2011 | Journal Article | LibreCat-ID: 16455
Degener, Bastian, et al. “Building Simple Formations in Large Societies of Tiny Mobile Robots.” Procedia Computer Science, 2011, pp. 153–55, doi:10.1016/j.procs.2011.09.049.
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 664
Gehweiler, Joachim, et al. “An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment.” Proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics (PPAM), 2011, pp. 31--40, doi:10.1007/978-3-642-31500-8_4.
LibreCat | Files available | DOI
 

2011 | Conference Paper | LibreCat-ID: 657
Abshoff, Sebastan, et al. “Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks.” Proceedings of the 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS), 2011, pp. 13–27, doi:10.1007/978-3-642-28209-6_3.
LibreCat | Files available | DOI
 

2011 | Book Chapter | LibreCat-ID: 16456
Degener, Bastian, et al. “Energy-Awareness in Self-Organising Robotic Exploration Teams.” Organic Computing — A Paradigm Shift for Complex Systems, 2011, doi:10.1007/978-3-0348-0130-0_35.
LibreCat | DOI
 

2011 | Book Chapter | LibreCat-ID: 16410
Cord-Landwehr, Andreas, et al. “Collisionless Gathering of Robots with an Extent.” SOFSEM 2011: Theory and Practice of Computer Science, 2011, doi:10.1007/978-3-642-18381-2_15.
LibreCat | DOI
 

2011 | Conference Paper | LibreCat-ID: 16453
Degener, Bastian, et al. “A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility.” Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’11, 2011, doi:10.1145/1989493.1989515.
LibreCat | DOI
 

2010 | Book Chapter | LibreCat-ID: 16365
Degener, Bastian, et al. “A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots.” Structural Information and Communication Complexity, 2010, pp. 168–82, doi:10.1007/978-3-642-13284-1_14.
LibreCat | DOI
 

2010 | Book (Editor) | LibreCat-ID: 16404
Abramsky, Samson, et al., editors. Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. 2010, doi:10.1007/978-3-642-14165-2.
LibreCat | DOI
 

2010 | Journal Article | LibreCat-ID: 16447
Degener, Bastian, et al. “A Survey on Relay Placement with Runtime and Approximation Guarantees.” Computer Science Review, 2010, pp. 57–68, doi:10.1016/j.cosrev.2010.09.005.
LibreCat | DOI
 

2010 | Conference Paper | LibreCat-ID: 16401
Degener, Bastian, et al. “A Local O(N2) Gathering Algorithm.” Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’10, 2010, doi:10.1145/1810479.1810523.
LibreCat | DOI
 

2010 | Conference Paper | LibreCat-ID: 16414
Meyer auf der Heide, Friedhelm, and Cynthia A. Phillips. Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’10. 2010, doi:10.1145/1810479.
LibreCat | DOI
 

2010 | Book (Editor) | LibreCat-ID: 16403
Abramsky, Samson, et al., editors. Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II. 2010, doi:10.1007/978-3-642-14162-1.
LibreCat | DOI
 

2009 | Conference Paper | LibreCat-ID: 16430
Mehler, Jan, and Friedhelm Meyer auf der Heide. “Power-Aware Online File Allocation in Mobile Ad Hoc Networks.” Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’09, 2009, doi:10.1145/1583991.1584072.
LibreCat | DOI
 

2009 | Conference Paper | LibreCat-ID: 16431
Meyer auf der Heide, Friedhelm, and Michael A. Bender. Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’09. 2009, doi:10.1145/1583991.
LibreCat | DOI
 

2009 | Journal Article | LibreCat-ID: 16398
Bienkowski, Marcin, et al. “Optimal Algorithms for Page Migration in Dynamic Networks.” Journal of Discrete Algorithms, 2009, pp. 545–69, doi:10.1016/j.jda.2008.07.006.
LibreCat | DOI
 

2008 | Conference (Editor) | LibreCat-ID: 16466
Meyer auf der Heide, Friedhelm, and Nir Shavit, editors. Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’08. ACM, 2008, doi:10.1145/1378533.
LibreCat | DOI
 

2008 | Journal Article | LibreCat-ID: 16429
Kutyłowski, Jarosław, and Friedhelm Meyer auf der Heide. “Optimal Strategies for Maintaining a Chain of Relays between an Explorer and a Base Camp.” Theoretical Computer Science, 2008, pp. 3391–405, doi:10.1016/j.tcs.2008.04.010.
LibreCat | DOI
 

2008 | Book Chapter | LibreCat-ID: 16463
Meyer auf der Heide, Friedhelm, and Barbara Schneider. “Local Strategies for Connecting Stations by Small Robotic Networks.” Biologically-Inspired Collaborative Computing, 2008, doi:10.1007/978-0-387-09655-1_9.
LibreCat | DOI
 

2008 | Book Chapter | LibreCat-ID: 16464
Gehweiler, Joachim, and Friedhelm Meyer auf der Heide. “Bin Packing Oder „Wie Bekomme Ich Die Klamotten in Die Kisten?“.” Taschenbuch Der Algorithmen, 2008, doi:10.1007/978-3-540-76394-9_40.
LibreCat | DOI
 

2008 | Preprint | LibreCat-ID: 16465
Fischer, Matthias, et al. “Planar Visibility Counting.” ArXiv:0810.0052, 2008.
LibreCat | arXiv
 

2007 | Conference Paper | LibreCat-ID: 16467
Dynia, Miroslaw, et al. “Local Strategies for Maintaining a Chain of Relay Stations between an Explorer and a Base Station.” Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures  - SPAA ’07, 2007, doi:10.1145/1248377.1248420.
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16473
Dynia, M., et al. “Smart Robot Teams Exploring Sparse Trees.” Lecture Notes in Computer Science, 2006, doi:10.1007/11821069_29.
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16470
Bonorden, Olaf, et al. “A Web Computing Environment for Parallel Algorithms in Java.” Parallel Processing and Applied Mathematics, 2006, doi:10.1007/11752578_96.
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16471
Bonorden, Olaf, et al. “Load Balancing Strategies in a Web Computing Environment.” Parallel Processing and Applied Mathematics, 2006, doi:10.1007/11752578_101.
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16472
Demaine, Erik D., et al. “De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little Space).” LATIN 2006: Theoretical Informatics, 2006, doi:10.1007/11682462_34.
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 15058
Ziegler, Martin. “Stability versus Speed in a Computable Algebraic Model.” Theoretical Computer Science, 2005, pp. 14–26, doi:10.1016/j.tcs.2005.09.053.
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16468
Bienkowski, Marcin, et al. “Dynamic Load Balancing in Distributed Hash Tables.” Peer-to-Peer Systems IV, 2005, doi:10.1007/11558989_20.
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 16399
Klein, Jan, et al. “The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments.” Presence: Teleoperators and Virtual Environments, 2005, pp. 617–37, doi:10.1162/1054746043280619.
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16469
Bienkowski, Marcin, and Friedhelm Meyer auf der Heide. “Page Migration in Dynamic Networks.” Mathematical Foundations of Computer Science 2005, 2005, doi:10.1007/11549345_1.
LibreCat | DOI
 

Filters and Search Terms

department=63

Search

Filter Publications

Display / Sort

Citation Style: MLA

Export / Embed