Publikationen


Unsere Publikationen aus dem Jahr 2018:



Knollmann, Till; Scheideler, Christian: A Self-Stabilizing Hashed Patricia Trie. In: Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer Lecture Notes in Computer Science LNCS, Band 11201 , 4. - 7. Nov. 2018, Springer (Details)

Jung, Daniel; Kolb, Christina; Scheideler, Christian; Sundermeier, Jannik: Competitive Routing in Hybrid Communication Networks. In: Proceedings of the 14th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS) (accepted), 23. - 24. Aug. 2018 (Details)

Benter, Markus; Knollmann, Till; Meyer auf der Heide, Friedhelm; Setzer, Alexander; Sundermeier, Jannik: A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries of arbitrary Dimension. In: Proceedings of the 4th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD) (accepted), 20. - 21. Aug. 2018 (Details)

Jung, Daniel; Kolb, Christina; Scheideler, Christian; Sundermeier, Jannik: Brief Announcement: Competitive Routing in Hybrid Communication Networks. In: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 231-233, 16. - 18. Jul. 2018, ACM (Details)

Meyer auf der Heide, Friedhelm; Schaefer, Johannes: Brief Announcement: Communication in Systems of Home Based Mobile Agents. In: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 359-361, 16. - 18. Jul. 2018, ACM (Details)

Feldkord, Björn; Meyer auf der Heide, Friedhelm: Online Facility Location with Mobile Facilities. In: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 373 - 381, 16. - 18. Jul. 2018, ACM (Details)

Feldkord, Björn; Feldotto, Matthias; Gupta, Anupam; Guruganesh, Guru; Kumar, Amit; Riechers, Sören; Wajc, David: Fully Dynamic Bin Packing with Little Repacking. In: Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP), S. 51:1 - 51:24, 9. - 13. Jul. 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (Details)

Feldotto, Matthias; Haake, Claus-Jochen; Skopalik, Alexander; Stroh-Maraun, Nadja: Disaggregating User Evaluations Using the Shapley Value. In: Proceedings of the 13th Workshop on the Economics of Networks, Systems and Computation (NetEcon 2018) (accepted), Jun. 2018 (Details)

Jung, Daniel: Local Strategies for Swarm Formations on a Grid. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Feb. 2018 (Details)

Feldotto, Matthias; Leder, Lennart; Skopalik, Alexander: Congestion Games with Mixed Objectives. Journal of Combinatorial Optimization, 36(4): S. 1145-1167 2018 (Details)

Althaus, Ernst; Brinkmann, André; Kling, Peter; Meyer auf der Heide, Friedhelm; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Suess, Tim: Scheduling shared continuous resources on many-cores. Journal of Scheduling, 21(1): S. 77-92, Jan. 2018 (Details)

Feldkord, Björn; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: A Dynamic Distributed Data Structure for Top-k and k-Select Queries. In: Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovi{\v{c}} on the Occasion of His 60th Birthday, S. 311 -- 329, 2018 (Details)


Unsere Publikationen aus dem Jahr 2017:



Feldotto, Matthias; Gairing, Martin; Kotsialou, Grammateia; Skopalik, Alexander: Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games. In: Proceedings of the 13th International Conference on Web and Internet Economics (WINE), LNCS, Band 10660 , S. 191-204, 17. - 20. Dez. 2017, Springer International Publishing (Details)

Feldkord, Björn; Markarian, Christine; Meyer auf der Heide, Friedhelm: Price Fluctuation in Online Leasing. In: Proceedings of the 11th International Conference on Combinatorial Optimization and Applications (COCOA), Part II, LNCS, Band 10628 , S. 17-31, 16. - 18. Dez. 2017, Springer (Details)

Riechers, Sören: Scheduling with Scarce Resources. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Nov. 2017 (Details)

Podlipyan, Pavel: Local Algorithms for the Continuous Gathering Problem. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Nov. 2017 (Details)

Li, Shouwei: Parallel fixed parameter tractable problems. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Okt. 2017 (Details)

Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm: Gathering Anonymous, Oblivious Robots on a Grid. In: Fernández Anta, Antonio; Jurdzinski, Tomasz; Mosteiro, Miguel A.; Zhang, Yanyong (Hrsg.) Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers, Lecture Notes in Computer Science, Nr. 10718 , S. 168-181, 7. - 8. Sep. 2017, Springer (Details)

Biermeier, Felix; Feldkord, Björn; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: A Communication-Efficient Distributed Data Structure for Top-k and k-Select Queries. In: Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA), S. 285 - 300, 7. - 8. Sep. 2017, Springer (Details)

van Rooijen, Lorijn; Baeumer, Frederik Simon; Platenius, Marie Christin; Geierhos, Michaela; Hamann, Heiko; Engels, Gregor: From User Demand to Software Service: Using Machine Learning to Automate the Requirements Specification Process. In: Fourth International Workshop on Artificial Intelligence for Requirements Engineering (AIRE'17) workshop - in conjuction with RE'17, 5. Sep. 2017 (Details)

Podlipyan, Pavel; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm: A Continuous Strategy for Collisionless Gathering. In: Proceedings of the 13th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS), S. 182-197, Sep. 2017 (Details)

Brandt, Sascha; Jähn, Claudius; Fischer, Matthias; Gerges, Maria; Berssenbrügge, Jan: Automatic Derivation of Geometric Properties of Components from 3D Polygon Models. In: Proceedings of the ASME 2017 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Band 1 , S. 91:1-91:10, Cleveland, USA, 6. - 9. Aug. 2017, ASME (Details)

Drees, Maximilian; Feldotto, Matthias; Riechers, Sören; Skopalik, Alexander: Pure Nash Equilibria in Restricted Budget Games. In: Proceedings of the 23rd International Computing and Combinatorics Conference (COCOON), LNCS, S. 175-187, 3. - 5. Aug. 2017, Springer International Publishing (Details)

Feldkord, Björn; Meyer auf der Heide, Friedhelm: The Mobile Server Problem. In: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 313-319, 24. - 26. Jul. 2017, ACM (Details)

Kling, Peter; Mäcker, Alexander; Riechers, Sören; Skopalik, Alexander: Sharing is Caring: Multiprocessor Scheduling with a Sharable Resource. In: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 123-132, Jul. 2017, ACM (Details)

John, Thomas; Feldotto, Matthias; Hemsen, Paul; Klingsieck, Katrin; Kundisch, Dennis; Langendorf, Mike: Towards a Lean Approach for Gamifying Education. In: Proceedings of the 25th European Conference on Information Systems (ECIS), S. 2970-2979, 5. - 10. Jun. 2017, Association for Information Systems (Details)

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: Monitoring of Domain-Related Problems in Distributed Data Streams,. In: Proceedings of the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), S. 212-226, Jun. 2017, Springer (Details)

Feldotto, Matthias; John, Thomas; Kundisch, Dennis; Hemsen, Paul; Klingsieck, Katrin; Skopalik, Alexander: Making Gamification Easy for the Professor: Decoupling Game and Content with the StudyNow Mobile App. In: Proceedings of the 12th International Conference on Design Science Research in Information Systems and Technology (DESRIST), LNCS, S. 462-467, 30. Mai - 1. Jun. 2017, Springer, Heidelberg (Details)

Feldotto, Matthias; Leder, Lennart; Skopalik, Alexander: Congestion Games with Complementarities. In: Proceedings of the 10th International Conference on Algorithms and Complexity (CIAC), LNCS, S. 222-233, 24. - 26. Mai 2017, Springer, Heidelberg (Details)

Brandt, Sascha; Fischer, Matthias: Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell. In: Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017, Band 369 , S. 415--427, 11. - 12. Mai 2017 Heinz Nixdorf Institut, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören: Non-Clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times. In: Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA), Band 10787 , S. 207-222, 2017, Springer (Details)

Antoniadis, Antonios; Kling, Peter; Ott, Sebastian; Riechers, Sören: Continuous speed scaling with variability: A simple and direct approach. Theoretical Computer Science, 678: S. 1 - 13 2017 (Details)


Unsere Publikationen aus dem Jahr 2016:



Feldotto, Matthias; Leder, Lennart; Skopalik, Alexander: Congestion Games with Mixed Objectives. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), LNCS, Band 10043 , S. 655-669, 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

Abu-Khzam, Faisal N. ; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel: On the Parameterized Parallel Complexity and the Vertex Cover Problem. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA) (accepted), LNCS, Band 10043 , 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören: Cost-Efficient Scheduling on Machines from the Cloud. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA) , LNCS, Band 10043 , S. 578-592, 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

Drees, Maximilian; Feldkord, Björn; Skopalik, Alexander: Strategic Online Facility Location. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), LNCS, Band 10043 , S. 593-607, 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

König, Jürgen; Mäcker, Alexander; Meyer auf der Heide, Friedhelm; Riechers, Sören: Scheduling with Interjob Communication on Parallel Processors. In: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), LNCS, Band 10043 , S. 563-577, 16. - 18. Dez. 2016, Springer, Heidelberg (Details)

Fischer, Matthias; Jähn, Claudius; Meyer auf der Heide, Friedhelm; Petring, Ralf: Algorithm Engineering Aspects of Real-Time Rendering Algorithms. In: Kliemann, Lasse; Sanders, Peter (Hrsg.) Algorithm Engineering, LNCS, Band 9220 , S. 226-244, Dez. 2016, Springer, Heidelberg (Details)

Harks, Tobias; Hoefer, Martin; Schewior, Kevin; Skopalik, Alexander: Routing Games With Progressive Filling. IEEE/ACM Transactions on Networking, 24(4): S. 2553 - 2562, Sep. 2016 (Details)

Li, Shouwei; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel: The impact of the Gabriel subgraph of the visibility graph on the gathering of mobile autonomous robots. In: Algorithms for Sensor Systems, Proceedings of the 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2016) (accepted), LNCS, 25. - 26. Aug. 2016, Springer-Verlag (Details)

Abu-Khzam, Faisal N. ; Li, Shouwei; Markarian, Christine; Meyer auf der Heide, Friedhelm; Podlipyan, Pavel: The Monotone Circuit Value Problem with Bounded Genus Is in NC. In: Dinh, Thang N. ; Thai, My T. (Hrsg.) Computing and Combinatorics, The 22nd International Computing and Combinatorics Conference, Band 9797 , S. 92--102, Aug. 2016, Springer Verlag LNCS (Details)

Meyer auf der Heide, Friedhelm; Sanders, Peter; Sitchinava, Nodari: Introduction to the Special Issue on SPAA 2014. ACM Transactions on Parallel Computing, 3(1): S. 1--2, Aug. 2016 (Details)

Cord-Landwehr, Andreas; Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm: Asymptotically Optimal Gathering on a Grid. In: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 301-312, Jul. 2016, ACM (Details)

Drees, Maximilian; Gmyr, Robert; Scheideler, Christian: Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. In: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 417-427, Jul. 2016, ACM (Details)

Drees, Maximilian: Existence and Properties of Pure Nash Equilibria in Budget Games. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Jun. 2016 (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: On Competitive Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams. In: Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS), S. 700-709, Mai 2016, IEEE (Details)

Abshoff, Sebastian; Cord-Landwehr, Andreas; Fischer, Matthias; Jung, Daniel; Meyer auf der Heide, Friedhelm: Gathering a Closed Chain of Robots on a Grid. In: Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS), S. 689-699, Mai 2016, IEEE (Details)

Feldotto, Matthias; Graffi, Kalman: Systematic evaluation of peer-to-peer systems using PeerfactSim.KOM. Concurrency and Computation: Practice and Experience, 28(5): S. 1655-1677, Apr. 2016 (Details)

Hamann, Heiko; Khaluf, Yara; Botev, Jean; Divband Soorati, Mohammad; Ferrante, Eliseo; Kosak, Oliver; Montanier, Jean-Marc; Mostaghim, Sanaz; Redpath, Richard; Timmis, Jon; Veenstra, Frank; Wahby, Mostafa; Zamuda, Ales: Hybrid Societies: Challenges and Perspectives in the Design of Collective Behavior in Self-organizing Systems. Frontiers in Robotics and AI, 3(14), Apr. 2016 (Details)

Kühne, Thomas; Hamann, Heiko; Arifulina, Svetlana; Engels, Gregor: Patterns for Constructing Mutation Operators: Limiting the Search Space in a Software Engineering Application. In: Proceedings of the 19th European Conference on Genetic Programming (EuroGP 2016), LNCS, Band 9594 , S. 278-293, 30. Mrz. - 1. Apr. 2016, Springer, Heidelberg (Details)

Hamann, Heiko; Valentini, Gabriele; Dorigo, Marco: Population Coding: A New Design Paradigm for Embodied Distributed Systems. In: 10th Int. Conf. on Swarm Intelligence, ANTS 2016, LNCS, S. 173-184, 2016, Springer (Details)

Cord-Landwehr, Andreas: Selfish Network Creation - On Variants of Network Creation Games. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 353, Paderborn, Jan. 2016 (Details)

Heider, Michael; Von Mammen, Sebastian; Hamann, Heiko: Robot Gardens: An Augmented Reality Prototype for Plant-Robot Biohybrid Systems. In: ACM Symposium on Virtual Reality Software and Technology (VRST), S. 139-142, 2016, ACM (Details)

Heinrich, Mary Katherine; Wahby, Mostafa; Divband Soorati, Mohammad; Hofstadler, Daniel; Zahadat, Payam; Ayres, Phil; Stoy, Kasper; Hamann, Heiko: Self-Organized Construction with Continuous Building Material: Higher Flexibility based on Braided Structures. In: Proc. of the 1st International Workshop on Self-Organising Construction (SOCO) (accepted), 2016 (Details)

Wahby, Mostafa; Hofstadler, Daniel; Heinrich, Mary Katherine; Zahadat, Payam; Hamann, Heiko: An Evolutionary Robotics Approach to the Control of Plant Growth and Motion: Modeling Plants and Crossing the Reality Gap. In: Proc. of the 10th International Conference on Self-Adaptive and Self-Organizing Systems (accepted), 2016, IEEE (Details)

Valentini, Gabriele; Ferrante, Eliseo; Hamann, Heiko; Dorigo, Marco: Collective Decision with 100 Kilobots: Speed vs Accuracy in Binary Discrimination Problems. Journal of Autonomous Agents and Multi-Agent Systems, 30(3): S. 553-580 2016 (Details)

Rybar, Milan; Hamann, Heiko: Inspiration-Triggered Search: Towards Higher Complexities by Mimicking Creative Processes. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2016), S. 165-172, 2016 (Details)

Valentini, Gabriele; Brambilla, Davide; Hamann, Heiko; Dorigo, Marco: Collective Perception of Environmental Features in a Robot Swarm. In: 10th Int. Conf. on Swarm Intelligence, ANTS 2016, LNCS, Band 9882 , S. 65-76, 2016, Springer (Details)


Unsere Publikationen aus dem Jahr 2015:



Drees, Maximilian; Feldotto, Matthias; Riechers, Sören; Skopalik, Alexander: On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games. In: Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT), Lecture Notes in Computer Science, Nr. 9347 , S. 178-189, 28. - 30. Sep. 2015, Springer Berlin Heidelberg (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören: Non-preemptive Scheduling on Machines with Setup Times. In: Proceedings of the 14th International Symposium on Algorithms and Data Structures (WADS), LNCS, Nr. 9214 , S. 542-553, 5. - 7. Aug. 2015, Springer (Details)

Cord-Landwehr, Andreas; Lenzner, Pascal: Network Creation Games: Think Global - Act Local. In: Proceedings of 40th Conference on Mathematical Foundations of Computer Science (MFCS), LNCS, Nr. 9235 , S. 248-260, Aug. 2015, Springer-Verlag Berlin Heidelberg (Details)

Markarian, Christine: Online Resource Leasing. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Jul. 2015 (Details)

Divband Soorati, Mohammad; Hamann, Heiko: The Effect of Fitness Function Design on Performance in Evolutionary Robotics: The Influence of a Priori Knowledge. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2015), S. 153-160, New York, NY, USA, Jul. 2015 ACM, ACM (Details)

Jähn, Claudius: Bewertung von Renderingalgorithmen für komplexe 3-D-Szenen. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Jun. 2015 (Details)

Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: Online Top-k-Position Monitoring of Distributed Data Streams. In: Proceedings of the 29th International Parallel and Distributed Processing Symposium (IPDPS), S. 357-364, 25. - 29. Mai 2015, IEEE (Details)

Jähn, Claudius; Fischer, Matthias; Gerges, Maria; Berssenbrügge, Jan: Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell. In: 12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Band 342 , S. 107-120, 23. - 24. Apr. 2015 Heinz Nixdorf Institut, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (Details)

Berssenbrügge, Jan; Wiederkehr, Olga; Jähn, Claudius; Fischer, Matthias: Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme. In: 12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Band 342 , S. 65-78, 23. - 24. Apr. 2015 Heinz Nixdorf Institut, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (Details)

Gausemeier, Jürgen; Grafe, Michael; Meyer auf der Heide, Friedhelm: Augmented & Virtual Reality in der Produktentstehung: Grundlagen, Methoden und Werkzeuge; Interaktions- und Visualisierungstechniken, Virtual Prototyping intelligenter technischer Systeme mit AR/VR . Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 342 , Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung. Auflage, Apr. 2015 (Details)

Abshoff, Sebastian: On the Complexity of Fundamental Problems in Dynamic Ad-hoc Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Apr. 2015 (Details)

Correll, Nikolaus; Hamann, Heiko: Probabilistic Modeling of Swarming Systems. In: Kacprzyk, Janusz; Pedrycz, Witold (Hrsg.) Springer Handbook of Computational Intelligence, S. 1423-1431. Springer, 2015 (Details)

Li, Shouwei; Mäcker, Alexander; Markarian, Christine; Meyer auf der Heide, Friedhelm; Riechers, Sören: Towards Flexible Demands in Online Leasing Problems. In: Proceedings of the 20th International Computing and Combinatorics Conference (COCOON), LNCS, Band 9198 , S. 277-288, Jan. 2015, Springer (Details)

Valentini, Gabriele; Hamann, Heiko; Dorigo, Marco: Self-organized collective decisions in a robot swarm. In: AAAI-15 Video Proceedings, 2015, AAAI Press (Details)

Valentini, Gabriele; Hamann, Heiko; Dorigo, Marco: Efficient Decision-Making in a Self-Organizing Robot Swarm: On the Speed Versus Accuracy Trade-Off. In: Proceedings of the 14th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2015), S. 1305-1314, 2015 (Details)

Hamann, Heiko; Wahby, Mostafa; Schmickl, Thomas; Zahadat, Payam; Hofstadler, Daniel; Stoy, Kasper; Risi, Sebastian; Faina, Andres; Veenstra, Frank; Kernbach, Serge; Kuksin, Igor; Kernbach, Olga; Ayres, Phil; Wojtaszek, Przemyslaw: flora robotica -- Mixed Societies of Symbiotic Robot-Plant Bio-Hybrids. In: Proceedings of the 2015 IEEE Symposium on Artificial Life (IEEE ALIFE'15), 2015 (Details)

Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander: Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure. {ACM} Trans. Economics and Comput., 3(1): S. 2 2015 (Details)

Zahadat, Payam; Hamann, Heiko; Schmickl, Thomas: Evolving Collective Behaviors With Diverse But Predictable Sensor States. In: 13th European Conference on Artificial Life (ECAL 2015), S. 174, 2015, MIT Press (Details)

Kengyel, Daniela; Hamann, Heiko; Zahadat, Payam; Radspieler, Gerald; Wotawa, Franz; Schmickl, Thomas: Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms. In: Principles and Practice of Multi-Agent Systems (PRIMA 2015), S. 201-217, 2015 (Details)

Ding, Hongli; Hamann, Heiko: Dependability in Swarm Robotics: Error Detection and Correction. In: First International Symposium on Swarm Behavior and Bio-Inspired Robotics (SWARM 2015), 2015 (Details)

Wahby, Mostafa; Weinhold, Alexander; Hamann, Heiko: Revisiting BEECLUST: Aggregation of Swarm Robots with Adaptiveness to Different Light Settings. In: Proc. of the 9th EAI International Conference on Bio-inspired Information and Communications Technologies (BICT 2015), 2015, ACM (Details)

Markarian, Christine; Meyer auf der Heide, Friedhelm: Online Resource Leasing. In: 34th ACM Symposium on Principles of Distributed Computing (PODC), S. 343-344, 2015 (Details)


Unsere Publikationen aus dem Jahr 2014:



Abshoff, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm: Randomized Online Algorithms for Set Cover Leasing Problems. In: Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Maui, Hawaii, USA, December 19-21, 2014, Proceedings, LNCS, 19. - 21. Dez. 2014, Springer (Details)

Feldotto, Matthias; Gairing, Martin; Skopalik, Alexander; Skopalik, Alexander: 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), LNCS, Band 10660 , S. 191-204, 17. - 20. Dez. 2014, Springer International Publishing Switzerland (Details)

Lukovszki, Tamás; Meyer auf der Heide, Friedhelm: Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots. In: Principles of Distributed Systems - 18th International Conference, OPODIS 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings, Lecture Notes in Computer Science, 16. - 19. Dez. 2014, Springer (Details)

Cord-Landwehr, Andreas; Mäcker, Alexander; Meyer auf der Heide, Friedhelm: Quality of Service in Network Creation Games. In: Proceedings of the 10th International Conference on Web and Internet Economics (WINE), LNCS, Nr. 8877 , S. 423-428, 14. - 17. Dez. 2014, Springer International Publishing Switzerland (Details)

Gairing, Martin; Kotsialou, Grammateia; Skopalik, Alexander: Approximate pure Nash equilibria in Social Context Congestion Games. In: Proceedings of the 10th International Conference on Web and Internet Economics (WINE), LNCS, Nr. 8877 , S. 480 - 485, 14. - 17. Dez. 2014, Springer International Publishing Switzerland (Details)

Abshoff, Sebastian; Cord-Landwehr, Andreas; Jung, Daniel; Skopalik, Alexander: Multilevel Network Games. In: Proceedings of the 10th International Conference on Web and Internet Economics (WINE), LNCS, Nr. 8877 , S. 435-440, 14. - 17. Dez. 2014, Springer International Publishing Switzerland (Details)

Abshoff, Sebastian; Cord-Landwehr, Andreas; Jung, Daniel; Skopalik, Alexander: Brief Announcement: A Model for Multilevel Network Games. In: Proceedings of the 7th International Symposium on Algorithmic Game Theory, LNCS, Nr. 8768 , S. 294, 30. Sep. - 2. Okt. 2014, Springer (Details)

Feldotto, Matthias; Scheideler, Christian; Graffi, Kalman: HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths. In: Proceedings of the 14-th IEEE International Conference on Peer-to-Peer Computing (P2P), S. 1-10, 9. - 11. Sep. 2014, IEEE (Details)

Hansknecht, Christoph; Klimm, Max; Skopalik, Alexander: Approximate pure Nash equilibria in weighted congestion games. In: Proceedings of the 17th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), LIPIcs, Band 28 , S. 242 - 257, 4. - 6. Sep. 2014, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (Details)

Feldotto, Matthias; Skopalik, Alexander: 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), S. 625-630, 28. - 30. Aug. 2014, SciTePress (Details)

Kniesburges, Sebastian; Markarian, Christine; Meyer auf der Heide, Friedhelm; Scheideler, Christian: Algorithmic Aspects of Resource Management in the Cloud. In: Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings, LNCS, S. 1-13, 23. - 25. Jul. 2014 (Details)

Abshoff, Sebastian; Meyer auf der Heide, Friedhelm: Continuous Aggregation in Dynamic Ad-Hoc Networks. In: Halldórsson, Magnús M. (Hrsg.) Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings, Lecture Notes in Computer Science, Band 8576 , S. 194-209, 23. - 25. Jul. 2014, Springer (Details)

Brinkmann, André; Kling, Peter; Meyer auf der Heide, Friedhelm; Nagel, Lars; Riechers, Sören; Suess, Tim: Scheduling Shared Continuous Resources on Many-Cores. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 128--137, 2014, ACM (Details)

Janiuk, Jens; Mäcker, Alexander; Graffi, Kalman: Secure Distributed Data Structures for Peer-to-Peer-based Social Networks. In: Proceedings of the 2014 International Conference on Collaboration Technologies and Systems (CTS), S. 396-405, Mai 2014, IEEE (Details)

Harks, Tobias; Hoefer, Martin; Schewior, Kevin; Skopalik, Alexander: Routing Games with Progressive Filling. In: Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM'14), S. 352 - 360, 27. Apr. - 2. Mai 2014, IEEE (Details)

Antoniadis, Antonios; Barcelo, Neal; Consuegra, Mario; Kling, Peter; Nugent, Michael; Pruhs, Kirk; Scquizzato, Michele: 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), S. 63--74, Mrz. 2014, Schloss Dagstuhl (Details)

Kling, Peter: Energy-efficient Scheduling Algorithms. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Mrz. 2014 (Details)

Petring, Ralf: Multi-Algorithmen-Rendering: Darstellung heterogener 3-D-Szenen in Echtzeit. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Feb. 2014 (Details)

Hamann, Heiko: Evolving Prediction Machines: Collective Behaviors Based on Minimal Surprisal. In: Int. Conf. on Genetic and Evolutionary Computation (GECCO 2014), S. 31-32, 2014, ACM (Details)

Hamann, Heiko: Evolution of Collective Behaviors by Minimizing Surprise. In: Sayama, Hiroki; Rieffel, John; Risi, Sebastian; Doursat, Rene; Lipson, Hod (Hrsg.) 14th Int. Conf. on the Synthesis and Simulation of Living Systems (ALIFE 2014), S. 344-351, 2014, MIT Press (Details)

Drees, Maximilian; Riechers, Sören; Skopalik, Alexander: Budget-restricted utility games with ordered strategic decisions. In: Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT), 2014 (Details)

Hamann, Heiko; Valentini, Gabriele: Swarm in a fly bottle: Feedback-based Analysis of Self-organizing Temporary Lock-ins. In: Dorigo, Marco; Birattari, Mauro; Garnier, Simon; Hamann, Heiko; Montes de Oca, Marco; Solnon, Christine; Stuetzle, Thomas (Hrsg.) Ninth Int. Conf. on Swarm Intelligence (ANTS 2014), LNCS, Band 8667 , S. 170-181, 2014, Springer (Details)

Karsai, Istvan; Schmickl, Thomas; Hamann, Heiko; Hilbun, Allison: The common stomach: Organizing task allocation in wasp societies. In: Symposium on Biomathematics and Ecology: Education and Research, 2014 (Details)

Ding, Hongli; Hamann, Heiko: Sorting in Swarm Robots Using Communication-Based Cluster Size Estimation. In: Dorigo, Marco; Birattari, Mauro; Garnier, Simon; Hamann, Heiko; Montes de Oca, Marco; Solnon, Christine; Stuetzle, Thomas (Hrsg.) Ninth Int. Conf. on Swarm Intelligence (ANTS 2014), LNCS, Band 8667 , S. 262-269, 2014, Springer (Details)

Flocchini, Paola; Gao, Jie; Kranakis, Evangelos; Meyer auf der Heide, Friedhelm (Hrsg.) Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013). Lecture Notes in Computer Science, Band 8243 , Sophia Antipolis, France, 2014, Springer (Details)

Khaluf, Yara; Birattari, Mauro; Hamann, Heiko: A Swarm Robotics Approach to Task Allocation Under Soft Deadlines and Negligible Switching Costs. In: Pobil, Angel P. del; Chinellato, Eris; Martinez-Martin, Ester; Hallam, John; Cervera, Enric; Morales, Antonio (Hrsg.) Simulation of Adaptive Behavior (SAB 2014), LNCS, Band 8575 , S. 270-279, 2014, Springer (Details)

Valentini, Gabriele; Hamann, Heiko; Dorigo, Marco: Self-Organized Collective Decision Making: The Weighted Voter Model. In: Lomuscio, Alessio; Scerri, Paul; Bazzan, Ana; Huhns, Michael (Hrsg.) Proceedings of the 13th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2014), 2014, IFAAMAS (Details)

Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: Analysis of Swarm Behaviors Based on an Inversion of the Fluctuation Theorem. Artificial Life, 20(1): S. 77-93 2014 (Details)

Hamann, Heiko; Valentini, Gabriele; Khaluf, Yara; Dorigo, Marco: Derivation of a Micro-Macro Link for Collective Decision-Making Systems: Uncover Network Features Based on Drift Measurements. In: Bartz-Beielstein, T. (Hrsg.) 13th International Conference on Parallel Problem Solving from Nature (PPSN 2014), LNCS, Band 8672 , S. 181-190. Springer, 2014 (Details)


Unsere Publikationen aus dem Jahr 2013:



Abshoff, Sebastian; Benter, Markus; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: On Two-Party Communication Through Dynamic Networks. In: Baldoni, Roberto; Nisse, Nicolas; van Steen, Maarten (Hrsg.) Principles of Distributed Systems - 17th International Conference, OPODIS 2013, Nice, France, December 16-18, 2013. Proceedings, Lecture Notes in Computer Science, Band 8304 , S. 11-22, 16. - 18. Dez. 2013, Springer (Details)

Keller, Matthias; Pawlik, Stefan; Pietrzyk, Peter; Karl, Holger: A Local Heuristic for Round-Trip-Time-Optimized Distributed Cloud Deployment. In: Workshop on Distributed Cloud Computing, 9. - 12. Dez. 2013 (Details)

Eikel, Benjamin: Spherical visibility sampling : preprocessed visibility for occlusion culling in complex 3D scenes. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Dez. 2013 (Details)

Hoefer, Martin; Skopalik, Alexander: On the Complexity of Pareto-Optimal Nash and Strong Equilibria. Theory Comput. Syst., 53(3): S. 441-453, Okt. 2013 (Details)

Harks, Tobias; Hoefer, Martin; Klimm, Max; Skopalik, Alexander: Computing pure Nash and strong equilibria in bottleneck congestion games. Mathematical Programming , 141(1-2): S. 193-215, Okt. 2013 (Details)

Pietrzyk, Peter: Local and Online Algorithms for Facility Location. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Okt. 2013 (Details)

Markarian, Christine; Schubert, Michael; Meyer auf der Heide, Friedhelm: Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks. In: Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, LNCS, 5. - 6. Sep. 2013, Springer-Verlag (Details)

Abshoff, Sebastian; Benter, Markus; Cord-Landwehr, Andreas; Malatyali, Manuel; Meyer auf der Heide, Friedhelm: Token Dissemination in Geometric Dynamic Networks. In: Flocchini, Paola; Gao, Jie; Kranakis, Evangelos; Meyer auf der Heide, Friedhelm (Hrsg.) 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, Lecture Notes in Computer Science, Band 8243 , S. 22-34, 5. - 6. Sep. 2013, Springer (Details)

Hamann, Heiko; Karsai, Istvan; Schmickl, Thomas: Time delay implies cost on task switching: A model to investigate the efficiency of task partitioning. Bulletin of Mathematical Biology, 75(7): S. 1181-1206, Jul. 2013 (Details)

Kling, Peter; Pietrzyk, Peter: Profitable Scheduling on Multiple Speed-Scalable Processors. In: Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Jul. 2013, ACM (Details)

Happe, Markus; Kling, Peter; Meyer auf der Heide, Friedhelm; Platzner, Marco; Plessl, Christian: On-The-Fly Computing: A Novel Paradigm for Individualized IT Services. In: Proceedings of the 9th Workshop on Software Technology for Future embedded and Ubiquitous Systems (SEUS), Jun. 2013, IEEE (Details)

Meyer auf der Heide, Friedhelm: Algorithmische Grundlagen für die Selbstorganisation von Roboterschwärmen. In: 11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, S. 7--16, 18. - 19. Apr. 2013, Heinz Nixdorf Institut (Details)

Petring, Ralf; Eikel, Benjamin; Jähn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm: Darstellung heterogener 3-D-Szenen in Echtzeit. In: 11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 311 , S. 49--60, 18. - 19. Apr. 2013, Heinz Nixdorf Institut (Details)

Gausemeier, Jürgen; Grafe, Michael; Meyer auf der Heide, Friedhelm (Hrsg.) 11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 311 , 18. - 19. Apr. 2013, Heinz Nixdorf Institut (Details)

Benter, Markus; Neumann, Florentin; Frey, Hannes: Reactive Planar Spanner Construction in Wireless Ad Hoc and Sensor Networks. In: Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM), Apr. 2013 (Details)

Benter, Markus; Divband, Mohammad; Kniesburges, Sebastian; Koutsopoulos, Andreas; Graffi, Kalman: Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network. In: Proceedings of the Conference on Networked Systems (NetSys), Mrz. 2013 (Details)

Hamann, Heiko: Speciation Dynamics: Generating Selective Pressure Towards Diversity. In: Lio, Pietro; Miglino, Orazio; Nicosia, Giuseppe; Nolfi, Stefano; Pavone, Mario (Hrsg.) 12th European Conference on Artificial Life (ECAL 2013), S. 947-954, 2013, MIT Press (Details)

Kotthauser, Tobias; Divband Soorati, Mohammad; Mertsching, Bärbel: Automatic Reconstruction of Polygonal Room Models from 3D Point Clouds. IEEE International Conference on Robotics and Biomimetics (ROBIO): S. 661-667 2013 (Details)

Stradner, Juergen; Hamann, Heiko; Schwarzer, Christopher; Michiels, Nico K.; Schmickl, Thomas: Virtual Spatiality in Agent Controllers: Encoding Compartmentalization. In: Esparcia-Alcazar, Anna Isabel (Hrsg.) Applications of Evolutionary Computation - 16th European Conference (EvoApplications 2013), LNCS, Band 7835 , S. 579-588, Berlin, Germany, 2013, Springer (Details)

Stradner, Juergen; Thenius, Ronald; Zahadat, Payam; Hamann, Heiko; Crailsheim, Karl; Schmickl, Thomas: Algorithmic Requirements for Swarm Intelligence in Differently Coupled Collective Systems. Chaos, Solitons & Fractals, 50: S. 100-114 2013 (Details)

Petring, Ralf; Eikel, Benjamin; Jähn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm: Real-Time 3D Rendering of Heterogeneous Scenes. In: Advances in Visual Computing, LNCS, Band 8033 , S. 448–458. Springer Berlin Heidelberg, Jan. 2013 (Details)

Hoefer, Martin; Skopalik, Alexander: Altruism in Atomic Congestion Games. ACM Transactions on Economics and Computation, 1(4): S. 21:1--21:21 2013 (Details)

Hamann, Heiko: A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems. In: 7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013), S. 227-236, Los Alamitos, CA, 2013, IEEE Press (Details)


Unsere Publikationen aus dem Jahr 2012:



Hoefer, Martin; Skopalik, Alexander: Social Context in Potential Games. In: Internet and Network Economics - 8th International Workshop, WINE 2012, Liverpool, UK, December 10-12, 2012. Proceedings, Band 7695 , S. 364-377, Dez. 2012, Springer (Details)

Cord-Landwehr, Andreas; Kling, Peter; Mallmann-Trenn, Frederik: Slow Down & Sleep for Profit in Online Deadline Scheduling. In: Proceedings of the 1st Mediterranean Conference on Algorithms (MedAlg), Dez. 2012, Springer (Details)

Brandes, Philipp; Meyer auf der Heide, Friedhelm: Distributed Computing in Fault-Prone Dynamic Networks. In: 4th Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS), S. 9 - 14, Dez. 2012, ACM (Details)

Cord-Landwehr, Andreas; Hüllmann, Martina; Kling, Peter; Setzer, Alexander: Basic Network Creation Games with Communication Interests. In: Algorithmic Game Theory, SAGT 2012, LNCS, Nr. 7615 , S. 72-83, 22. - 23. Okt. 2012, Springer Berlin/Heidelberg (Details)

Fanelli, Angelo; Moscardelli, Luca; Skopalik, Alexander: On the Impact of Fair Best Response Dynamics. In: Mathematical Foundations of Computer Science 2012, Sep. 2012, Springer-Verlag (Details)

Kling, Peter; Meyer auf der Heide, Friedhelm; Pietrzyk, Peter: An Algorithm for Online Facility Leasing. In: Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science, Band 7355 , S. 61--72, 30. Jun. - 2. Jul. 2012, Springer (Details)

Kempkes, Barbara; Kling, Peter; Meyer auf der Heide, Friedhelm: Optimal and Competitive Runtime Bounds for Continuous, Local Gathering of Mobile Robots. In: Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM International Conference Proceeding Series, S. 18--26, 25. - 27. Jun. 2012 (Details)

Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Continuous Local Strategies for Robotic Formation Problems. In: Proceedings of the 11th International Symposium on Experimental Algorithms - SEA, Lecture Notes in Computer Science, Band 7276 , S. 9-17, Jun. 2012, Springer-Verlag (Details)

Hamann, Heiko; Stradner, Juergen; Schmickl, Thomas: Towards Morphological Flexibility: Modular Robotics and Bio-inspired Control. In: Austrian Robotics Workshop (Operational Programme Slovenia-Austria), 2012 (Details)

Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander: Computing approximate pure Nash equilibria in congestion games. SIGecom Exchanges, 11(1): S. 26-29 2012 (Details)

Kempkes, Barbara: Local Strategies for Robot Formation Problems. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 302, Paderborn, Jan. 2012 (Details)

Hamann, Heiko; Schmickl, Thomas; Woern, Heinz; Crailsheim, Karl: Analysis of Emergent Symmetry Breaking in Collective Decision Making. Neural Computing & Applications, 21(2): S. 207--218 2012 (Details)

Drees, Maximilian; Hüllmann, Martina; Koutsopoulos, Andreas; Scheideler, Christian: Self-Organizing Particle Systems. In: Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2012 (Details)

Cazenille, Leo; Bredeche, Nicolas; Hamann, Heiko; Stradner, Juergen: Impact of Neuron Models and Network Structure on Evolving Modular Robot Neural Network Controllers. In: 14th Annual Genetic and Evolutionary Computation Conference, GECCO 2012, S. 89-96, 2012, ACM (Details)

Stradner, Juergen; Hamann, Heiko; Zahadat, Payam; Schmickl, Thomas; Crailsheim, Karl: On-line, On-board Evolution of Reaction-Diffusion Control for Self-Adaptation. In: Adami, Christoph; Bryson, David M.; Ofria, Charles; T. Pennock, Robert (Hrsg.) Alife XIII, S. 597-598, 2012, MIT Press (Details)

Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: A Hormone-Based Controller for Evaluation-Minimal Evolution in Decentrally Controlled Systems. Artificial Life, 18(2): S. 165--198 2012 (Details)

Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander: Approximate pure Nash equilibria in weighted congestion games: existence, efficient computation, and structure. In: ACM Conference on Electronic Commerce, 1. Jan. 2012 ACM, ACM (Details)

Hamann, Heiko: Towards Swarm Calculus: Universal Properties of Swarm Performance and Collective Decisions. In: Dorigo, Marco; Birattari, Mauro; Blum, Christian; Christensen, Anders Lyhne; Engelbrecht, Andreas; Gross, Roderich; Stuetzle, Thomas (Hrsg.) Swarm Intelligence: 8th International Conference, ANTS 2012, LNCS, Band 7461 , S. 168-179, Berlin, Germany, 2012, Springer (Details)

Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: Self-organized pattern formation in a swarm system as a transient phenomenon of non-linear dynamics. Mathematical and Computer Modelling of Dynamical Systems, 18(1): S. 39--50 2012 (Details)


Unsere Publikationen aus dem Jahr 2011:



Suess, Tim: Parallel Real-Time Rendering using Heterogeneous PC Clusters. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Dez. 2011 (Details)

Gehweiler, Joachim; Kling, Peter; Meyer auf der Heide, Friedhelm: 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, Lecture Notes in Computer Science, Nr. 7204 , S. 31--40, 11. - 14. Sep. 2011, Springer Berlin/Heidelberg (Details)

Abshoff, Sebastian; Cord-Landwehr, Andreas; Degener, Bastian; Kempkes, Barbara; Pietrzyk, Peter: Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks. In: Erlebach, Thomas; Nikoletseas, Sotiris E.; Orponen, Pekka (Hrsg.) Algorithms for Sensor Systems - 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers, Lecture Notes in Computer Science, Band 7111 , S. 13-27, 8. - 9. Sep. 2011, Springer (Details)

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: A new Approach for Analyzing Convergence Algorithms for Mobile Robots. In: Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Lecture Notes in Computer Science, Band 6756 , S. 650--661, Jul. 2011, Springer-Verlag, Heidelberg, Germany (Details)

Kling, Peter; Meyer auf der Heide, Friedhelm: Convergence of Local Communication Chain Strategies via Linear Transformations. In: Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 159--166, 4. - 6. Jun. 2011, ACM (Details)

Eikel, Benjamin; Jähn, Claudius; Petring, Ralf: PADrend: Platform for Algorithm Development and Rendering. In: Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 295 , S. 159--170, Mai 2011, Heinz Nixdorf Institut, Universität Paderborn (Details)

Suess, Tim; Koch, Clemens; Jähn, Claudius; Fischer, Matthias: Approximative occlusion culling using the hull tree. In: Proceedings of Graphics Interface 2011, S. 79--86, Mai 2011, Canadian Human-Computer Communications Society (Details)

Suess, Tim; Jähn, Claudius; Fischer, Matthias; Meyer auf der Heide, Friedhelm; Koch, Clemens: Ein paralleles Out-of-Core Renderingsystem für Standard-Rechnernetze. In: Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 295 , S. 185--197, Mai 2011, Heinz Nixdorf Institut, Universität Paderborn (Details)

Gehweiler, Joachim: Peer-to-Peer Based Parallel Web Computing. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 298, Paderborn, Mai 2011 (Details)

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: Collisionless Gathering of Robots with an Extent. In: 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011), Lecture Notes in Computer Science, Nr. 6543 , S. 178-189, 22. - 28. Jan. 2011, Springer (Details)

Korzeniowski, Miroslaw: Dynamic Load Balancing in Peer-to-Peer Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 289, Paderborn, Jan. 2011 (Details)

Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: Evolving for Creativity: Maximizing Complexity in a Self-Organized Multi-Particle System. In: 10th European Conference on Artificial Life (ECAL'09), LNCS, Band 5777 , S. 442--449, 2011, Springer (Details)

Effert, Sascha: Verfahren zur redundanten Datenplatzierung in skalierbaren Speichersystemen. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, 2011 (Details)

Frahling, Gereon: Algorithms for Dynamic Geometric Data Streams. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 290, Paderborn, Jan. 2011 (Details)

Mehler, Jan: Power-Aware Online File Allocation in Dynamic Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 287, Paderborn, Jan. 2011 (Details)

Lau, Francis C. M.; Ho, Howard C. T.; Hromkovic, Juraj; Hsu, D. Frank; Maggs, Bruce; Meyer auf der Heide, Friedhelm: Editorial. Journal of Interconnection Networks, 12(1-2) 2011 (Details)

Hoefer, Martin; Penn, Michal; Polukarov, Maria; Skopalik, Alexander; Vöcking, Berthold: Considerate Equilibrium. In: {IJCAI} 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, S. 234--239, 2011 (Details)

Zick, Yair; Skopalik, Alexander; Elkind, Edith: The Shapley Value as a Function of the Quota in Weighted Voting Games. In: {IJCAI} 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, S. 490--496, 2011 (Details)

Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: Coupled inverted pendulums: A benchmark for evolving decentral controllers in modular robotics. In: Krasnogor, Natalio; Luca Lanzi, Pier (Hrsg.) Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO 2011, S. 195--202, 2011, ACM (Details)

Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander: Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games. In: {IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS} 2011, Palm Springs, CA, USA, October 22-25, 2011, S. 532--541, 2011 (Details)

Schmickl, Thomas; Hamann, Heiko; Crailsheim, Karl: Modelling a Hormone-Inspired Controller for Individual- and Multi-Modular Robotic Systems. Mathematical and Computer Modelling of Dynamical Systems, 17(3): S. 221--242 2011 (Details)

Schmickl, Thomas; Thenius, Ronald; Stradner, Juergen; Hamann, Heiko; Crailsheim, Karl: Robotic Organisms: Artificial Homeostatic Hormone System and Virtual Embryogenesis as Examples for Adaptive Reaction-Diffusion Controllers. In: Kernbach, Serge; Fitch, Robert (Hrsg.) IROS 2011 Workshop--Reconfigurable Modular Robotics: Challenges of Mechatronic and Bio-Chemo-Hybrid Systems, 2011 (Details)

Kengyel, Daniela; Schmickl, Thomas; Hamann, Heiko; Thenius, Ronald; Crailsheim, Karl: Embodiment of Honeybee's Thermotaxis in a Mobile Robot Swarm. In: 10th European Conference on Artificial Life (ECAL'09), LNCS, Band 5777/5778 , 2011, Springer (Details)

Briest, Patrick; Raupach, Christoph: The Car Sharing Problem. In: Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2011 (Details)

Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Local, Self-organizing Strategies for Robotic Formation Problems. In: ALGOSENSORS, Lecture Notes in Computer Science, Band 7111 , S. 4-12, 2011, Springer (Details)

Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Organic Computing — A Paradigm Shift for Complex Systems. , Autonomic Systems, Band 1 , Kapitel: Energy-Awareness in Self-organising Robotic Exploration Teams , S. 531-543, Springer Verlag, 2011. Auflage, 2011 (Details)

Brandes, Philipp; Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: Energy-efficient strategies for building short chains of mobile robots locally. In: SIROCCO '11: Proc. of the 18th International Colloquium on Structural Information and Communication Complexity, S. 138-149, 2011 (Details)

Degener, Bastian; Kempkes, Barbara; Langner, Tobias; Meyer auf der Heide, Friedhelm; Wattenhofer, Roger: A tight runtime bound for synchronous gathering of autonomous robots with limited visibility. In: SPAA '11: Proc. of the 23rd annual ACM symposium on parallel algorithms and architectures, S. 139-147, 2011, ACM (Details)

Briest, Patrick; Hoefer, Martin; Krysta, Piotr: Stackelberg Network Pricing Games. Algorithmica 2011 (Details)

Stradner, Juergen; Hamann, Heiko; Schmickl, Thomas; Thenius, Ronald; Crailsheim, Karl: Evolving a novel bio-inspired controller in reconfigurable robots. In: Kampis, Gyoergy; Karsai, Istvan; Szathmary, Eoers (Hrsg.) Advances in Artificial Life, 10th European Conference, ECAL 2009, LNCS, Band 5777 , S. 132--139, 2011, Springer (Details)

Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: Explaining Emergent Behavior in a Swarm System Based on an Inversion of the Fluctuation Theorem. In: Lenaerts, Tom; Giacobini, Mario; Bersini, Hugues; Bourgine, Paul; Dorigo, Marco; Doursat, Rene (Hrsg.) Advances in Artificial Life, ECAL 2011: Proceedings of the 11th European Conference on the Synthesis and Simulation of Living Systems, S. 302--309, 2011, MIT Press (Details)

Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: Thermodynamics of Emergence: Langton's Ant Meets Boltzmann. In: IEEE Symposium on Artificial Life (IEEE ALIFE 2011), S. 62--69, 2011, IEEE (Details)

Schmickl, Thomas; Stradner, Juergen; Hamann, Heiko; Winkler, Lutz; Crailsheim, Karl: Major Feedback Loops Supporting Artificial Evolution in Multi-modular Robotics. In: Doncieux, Stephane; Bredeche, Nicolas; Mouret, Jean-Baptiste (Hrsg.) New Horizons in Evolutionary Robotics, Studies in Computational Intelligence, Band 341 , S. 195--209. Springer, Berlin Heidelberg, 2011 (Details)

Schmickl, Thomas; Hamann, Heiko: {BEECLUST}: {A} Swarm Algorithm Derived from Honeybees. In: Xiao, Yang (Hrsg.) Bio-inspired Computing and Communication Networks CRC Press, Boca Raton, FL, USA, 2011 (Details)


Unsere Publikationen aus dem Jahr 2010:



Janson, Thomas; Mahlmann, Peter; Schindelhauer, Christian: A Self-Stabilizing Locality-Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and DHTs. In: Proceedings of the 16th International Conference on Parallel and Distributed Systems (ICPADS’10), Shanghai, China, 9. - 10. Dez. 2010, IEEE (Details)

Fischer, Matthias; Renken, Hendrik; Laroque, Christoph; Schaumann, Guido; Dangelmaier, Wilhelm: Automated 3D-Motion Planning for Ramps and Stairs in Intra-Logistics Material Flow Simulations. In: Proceedings of the 2010 Winter Simulation Conference (WSC 2010), S. 1648 - 1660, 5. - 8. Dez. 2010 IEEE, Omnipress (Details)

Suess, Tim; Wiesemann, Timo; Fischer, Matthias: Evaluation of a c-Load-Collision-Protocol for Load-Balancing in Interactive Environments. In: 5th IEEE International Conference on Networking, Architecture, and Storage, S. 448 - 456, 15. - 17. Jul. 2010 IEEE Computer Society, IEEE Press (Details)

Abramsky, Samson; Gavoille, Cyril; Kirchner, Claude; Meyer auf der Heide, Friedhelm; Spirakis, Paul G. (Hrsg.) 37th International Colloquium on Automata, Languages and Programming (ICALP 2010) Part I. LNCS, Band 6198 , Bordeaux, France, Jul. 2010, Springer (Details)

Abramsky, Samson; Gavoille, Cyril; Kirchner, Claude; Meyer auf der Heide, Friedhelm; Spirakis, Paul G. (Hrsg.) 37th International Colloquium on Automata, Languages and Programming (ICALP 2010) Part II. LNCS, Band 6199 , Bordeaux, France, Jul. 2010, Springer (Details)

Dumrauf, Dominic; Suess, Tim: On the Complexity of Local Search for Weighted Standard Set Problems. In: Proc. 6th Conference on Computability in Europe, S. 132-140, 30. Jun. - 4. Jul. 2010 (Details)

Degener, Bastian; Kempkes, Barbara; Kling, Peter; Meyer auf der Heide, Friedhelm: A continuous, local strategy for constructing a short chain of mobile robots. In: SIROCCO '10: Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity, LNCS, Band 6058 , S. 168-182, 7. - 11. Jun. 2010, Springer (Details)

Degener, Bastian; Kempkes, Barbara; Meyer auf der Heide, Friedhelm: A local O(n^2) gathering algorithm. In: SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, S. 217-223, Jun. 2010, ACM (Details)

Suess, Tim; Jähn, Claudius; Fischer, Matthias: Asynchronous Parallel Reliefboard Computation for Scene Object Approximation. In: Eurographics Symposium on Parallel Graphics and Visualization (EGPGV), S. 43-51, Norrköping, Sweden, Mai 2010 Eurographics Association, Eurographics Association (Details)

Degener, Bastian: Local, distributed approximation algorithms for geometric assignment problems. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 278, Paderborn, Jan. 2010 (Details)

Hoefer, Martin; Skopalik, Alexander: On the Complexity of Pareto-optimal Nash and Strong Equilibria. In: Algorithmic Game Theory - Third International Symposium, {SAGT} 2010, Athens, Greece, October 18-20, 2010. Proceedings, S. 312--322, 2010 (Details)

Hamann, Heiko; Stradner, Juergen; Schmickl, Thomas; Crailsheim, Karl: A Hormone-Based Controller for Evolutionary Multi-Modular Robotics: From Single Modules to Gait Learning. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC'10), S. 244--251, 2010 (Details)

Blesa, Maria J.; Blum, Christian; de Caro, Angelo; Degener, Bastian; Kempkes, Barbara; Leone, Pierre; Persiano, Giuseppe; Meyer auf der Heide, Friedhelm; Mylonas, Georgios: Adapting a sensor net to the dynamic environment in a wildlife scenario - a case study. 2010 (Details)

Briest, Patrick; Chawla, Shuchi; Kleinberg, Robert D.; Weinberg, S. Matthew: Pricing Randomized Allocations. In: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010 (Details)

Mense, Mario; Schindelhauer, Christian: Read-Write-Codes: An Erasure Resilient Encoding System for Flexible Reading and Writing in Storage Networks. In: Proceedings of 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Lecture Notes in Computer Science, Band 5873 , S. 624--639, 2010, Springer (Details)

Briest, Patrick; Chalermsook, Parinya; Khanna, Sanjeev; Laekhanukit, Bundit; Nanongkai, Danupon: Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing. In: Workshop on Internet and Network Economics (WINE), 2010 (Details)

Mahlmann, Peter: Peer-to-peer networks based on random graphs. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 283, Paderborn, Jan. 2010 (Details)

Dynia, Miroslaw: Collective graph exploration. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 284, Paderborn, Jan. 2010 (Details)

Harks, Tobias; Hoefer, Martin; Klimm, Max; Skopalik, Alexander: Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games. In: Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part {II}, S. 29--38, 2010 (Details)

Eikel, Benjamin; Jähn, Claudius; Fischer, Matthias: Preprocessed Global Visibility for Real-Time Rendering on Low-End Hardware. In: Advances in Visual Computing, Lecture Notes in Computer Science, Band 6453 , S. 622--633. Springer, Berlin / Heidelberg, Jan. 2010 (Details)

Hamann, Heiko; Meyer, Bernd; Schmickl, Thomas; Crailsheim, Karl: A Model of Symmetry Breaking in Collective Decision-Making. In: Doncieux, Stephane; Girard, B.; Guillot, A.; Hallam, John; Meyer, Jean-Arcady; Mouret, Jean-Baptiste (Hrsg.) From Animals to Animats 11, Band 6226 , S. 639-648, Berlin, Germany, 2010, Springer (Details)

Suess, Tim; Wiesemann, Timo; Fischer, Matthias: Gewichtetes c-Collision-Protokoll zur Balancierung eines parallelen Out-of-Core-Renderingsystems. In: Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, S. 39-52, 2010 Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (Details)

Schmickl, Thomas; Hamann, Heiko; Stradner, Juergen; Crailsheim, Karl: Hormone-based Control for Multi-modular Robotics. In: Levi, Paul; Kernbach, Serge (Hrsg.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, S. 240--263. Springer, 2010 (Details)

Meyerhenke, Henning; Gehweiler, Joachim: On Dynamic Graph Partitioning and Graph Clustering using Diffusion. In: Dagstuhl Seminar Proceedings 10261: Algorithm Engineering, 2010 (Details)

Hamann, Heiko; Stradner, Juergen; Schmickl, Thomas; Crailsheim, Karl: Artificial Hormone Reaction Networks: Towards Higher Evolvability in Evolutionary Multi-Modular Robotics. In: Fellermann, Harold; Doerr, Mark; Hanczyc, Martin M. ; Ladegaard Laursen, Lone; Maurer, Sarah; Merkle, Daniel; Monnard, Pierre-Alain; Stoy, Kasper; Rasmussen, Steen (Hrsg.) Proc. of the ALife XII Conference, S. 773--780, 2010, MIT Press (Details)

Schmickl, Thomas; Hamann, Heiko; Stradner, Juergen; Mayet, Ralf; Crailsheim, Karl: Complex Taxis-Behaviour in a Novel Bio-Inspired Robot Controller. In: Fellermann, Harold; Doerr, Mark; Hanczyc, Martin M. ; Ladegaard Laursen, Lone; Maurer, Sarah; Merkle, Daniel; Monnard, Pierre-Alain; Stoy, Kasper; Rasmussen, Steen (Hrsg.) Proc. of the ALife XII Conference, S. 648--655, 2010, MIT Press (Details)

Briest, Patrick; Röglin, Heiko: The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers. In: Workshop on Approximation and Online Algorithms (WAOA), 2010 (Details)

Bienkowski, Marcin: Page migration in dynamic networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 282, Paderborn, Jan. 2010 (Details)

Gehweiler, Joachim; Meyerhenke, Henning: A Distributed Diffusive Heuristic for Clustering a Virtual P2P Supercomputer. In: Proceeedings of 24th International Parallel and Distributed Processing Symposium (IPDPS, HPGC), 2010 (Details)

Kernbach, Serge; Schmickl, Thomas; Hamann, Heiko; Stradner, Juergen; Schwarzer, Christopher; Schlachter, Florian; Winfield, Alan F. T.; Matthias, Rene: Adaptive Action Selection Mechanisms for Evolutionary Multimodular Robotics. In: Fellermann, Harold; Doerr, Mark; Hanczyc, Martin M. ; Ladegaard Laursen, Lone; Maurer, Sarah; Merkle, Daniel; Monnard, Pierre-Alain; Stoy, Kasper; Rasmussen, Steen (Hrsg.) Artificial Life XII (ALife XII), S. 781--788, 2010, MIT Press (Details)


Unsere Publikationen aus dem Jahr 2009:



Schumacher, Tobias; Suess, Tim; Plessl, Christian; Platzner, Marco: Communication Performance Characterization for Reconfigurable Accelerator Design on the XD1000. In: Proc. Int. Conf. on ReConFigurable Computing and FPGAs (ReConFig), 9. - 11. Dez. 2009 (Details)

Dangelmaier, Wilhelm; Delius, Robin; Laroque, Christoph; Fischer, Matthias: Concepts for Model Verification and Validation during Simulation Runtime. In: European Simulation and Modelling Conference (ESM 2009), S. 49-53, 26. - 28. Okt. 2009 EUROSIS, EUROSIS-ETI (Details)

Klaas, Alexander; Cord-Landwehr, Andreas; Raupach, Christoph; Weddemann, Christoph; Warner, Daniel; Wonisch, Daniel; Swierkot, Kamil; Märtens, Marcus; Hüllmann, Martina; Kling, Peter; Kurras, Sven: About Swarms. FRONTS-TR200955, Sep. 2009 (Details)

Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.: Colouring Non-Sparse Random Intersection Graphs. In: 34st International Symposium on Mathematical Foundations of Computer Science, S. 600--611, 24. - 28. Aug. 2009 (Details)

Mehler, Jan; Meyer auf der Heide, Friedhelm: Power-Aware Online File Allocation in Mobile Ad Hoc Networks. In: Proceedings of the 21st Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'09), S. 347-356, 11. - 13. Aug. 2009 ACM SIGACT, ACM SIGARCH, ACM Press (Details)

Meyer auf der Heide, Friedhelm; Bender, Michael (Hrsg.) SPAA 2009: 21st Symposium on Parallelism in Algorithms and Architectures . , Calgary, Alberta, Canada, Aug. 2009, ACM Press (Details)

Bonorden, Olaf; Degener, Bastian; Kempkes, Barbara; Pietrzyk, Peter: Complexity and approximation of a geometric local robot assignment problem . In: Algorithmic Aspects of Wireless Sensor Networks, S. 252 - 262, Jul. 2009, Springer Verlag (Details)

Suess, Tim; Fischer, Matthias; Huber, Daniel; Laroque, Christoph; Dangelmaier, Wilhelm: Ein System zur aggregierten Visualisierung verteilter Materialflusssimulationen. In: Augmented & Virtual Reality in der Produktentstehung, Band 252 , S. 111--126, Mai 2009, Heinz Nixdorf Institut, Universität Paderborn (Details)

Ooi, Chia Ching; Schindelhauer, Christian: Minimal energy path planning for wireless robots. ACM/Springer Journal of Mobile Networks and Applications (MONET), Mai 2009 (Details)

Magenheim, Johannes; Dohmen, Michael; Lehner, Leopold; Reinhardt, Wolfgang; Stahl, Katharina; Suess, Tim: Informatik macchiato. Pearson-Studium, Apr. 2009 (Details)

Schmickl, Thomas; Hamann, Heiko; Woern, Heinz; Crailsheim, Karl: Two Different Approaches to a Macroscopic Model of a Bio-Inspired Robotic Swarm. Robotics and Autonomous Systems, 57(9): S. 913--921 2009 (Details)

Hamann, Heiko: Pattern Formation as a Transient Phenomenon in the Nonlinear Dynamics of a Multi-Agent System. In: Troch, Inge; Breitenecker, F. (Hrsg.) MATHMOD 2009 - 6th Vienna International Conference on Mathematical Modelling, 2009 (Details)

Mense, Mario: On Fault-Tolerant Data Place- ment in Storage Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 260, Paderborn, Jan. 2009 (Details)

Hoefer, Martin; Skopalik, Alexander: Altruism in Atomic Congestion Games. In: Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, S. 179--189, 2009 (Details)

S. Mirrokni, Vahab; Skopalik, Alexander: On the complexity of nash dynamics and sink equilibria. In: Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009), Stanford, California, USA, July 6--10, 2009, S. 1--10, 2009 (Details)

Hoefer, Martin; Skopalik, Alexander: Stability and Convergence in Selfish Scheduling with Altruistic Agents. In: Internet and Network Economics, 5th International Workshop, {WINE} 2009, Rome, Italy, December 14-18, 2009. Proceedings, S. 616--622, 2009 (Details)

Kernbach, Serge; Hamann, Heiko; Stradner, Juergen; Thenius, Ronald; Schmickl, Thomas; Crailsheim, Karl; Rossum, A. C. van; Sebag, Michele; Bredeche, Nicolas; Yao, Yao; Baele, Guy; Van de Peer, Yves; Timmis, Jon; Mohktar, Maizura; Tyrrell, Andy; Eiben, Agoston Endre; McKibbin, S. P.; Liu, Wenguo; Winfield, Alan F. T.: On Adaptive Self-Organization in Artificial Robot Organisms. In: The First International Conference on Adaptive and Self-adaptive Systems and Applications (ADAPTIVE'09), 2009, IEEE Press (Details)

Lürwer-Brüggemeier, Katharina: Mächtigkeit und Komplexität von Berechnungen mit der ganzzahligen Division. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 261, Paderborn, Jan. 2009 (Details)

Hoefer, Martin; Olbrich, Lars; Skopalik, Alexander: Doing Good with Spam Is Hard. In: Algorithmic Game Theory, Second International Symposium, {SAGT} 2009, Paphos, Cyprus, October 18-20, 2009. Proceedings, S. 263--274, 2009 (Details)

Bonorden, Olaf: Versatility of Bulk Synchronous Parallel Computing: From the Heterogeneous Cluster to the System on Chip. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 257, Paderborn, Jan. 2009 (Details)

Briest, Patrick; Guala, Luciano; Hoefer, Martin; Ventre, Carmine: On Stackelberg Pricing with Computationally Bounded Consumers. In: Proceedings of the 5th International Workshop on Internet and Network Economics (WINE), 2009 (Details)

Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.: Combinatorial Properties for Efficient Communication in Distributed Networks with Local Interactions. In: Proceedings of IPDPS - IEEE International Parallel & Distributed Processing Symposium, S. 1--11, 2009 (Details)

Stradner, Juergen; Hamann, Heiko; Schmickl, Thomas; Crailsheim, Karl: Analysis and Implementation of an Artificial Homeostatic Hormone System: A First Case Study in Robotic Hardware. In: The 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'09), S. 595--600, 2009, IEEE Press (Details)

Fischer, Matthias; Hilbig, Matthias; Jähn, Claudius; Meyer auf der Heide, Friedhelm; Ziegler, Martin: Planar Visibility Counting. In: Proc. 25th European Workshop on Computational Geometry, S. 203-206, 2009 (Details)


Unsere Publikationen aus dem Jahr 2008:



Suess, Tim; Fischer, Matthias; Huber, Daniel; Laroque, Christoph; Dangelmaier, Wilhelm: A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations. In: International Symposium on Advances in Parallel and Distributed Computing Techniques (APDCT-08), S. 587-593, Dez. 2008 IEEE, IEEE Computer Society Press (Details)

Ooi, Chia Ching; Schindelhauer, Christian: Energy-Efficient Distributed Target Tracking using Wireless Relay Robots. In: ARS'08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008), Nov. 2008, Springer (Details)

Meyer auf der Heide, Friedhelm; Schneider, Barbara: Local Strategies for connecting stations by small robotic networks. In: IFIP International Federation for Information Processing, Volume 268; Biologically- Inspired Collaborative Computing, S. 95–104, Sep. 2008, Springer Boston (Details)

Knieper, Tobias; Gnokam Defo, Gilles Bertrand; Kaufmann, Paul; Platzner, Marco: On Robust Evolution of Digital Hardware. In: 2nd IFIP Conference on Biologically Inspired Collaborative Computing (BICC 2008), S. 213-222, Milano, Italy, Sep. 2008, Springer (Details)

Lürwer-Brüggemeier, Katharina; Ziegler, Martin: On Faster Integer Calculations Using Non-arithmetic Primitives. In: Proc. 7th International Conference on Unconventional Computation (UC'08), Lecture Notes in Computer Science, Band 5204 , S. 111-128, 1. Aug. 2008, Springer Verlag (Details)

Ziegler, Martin; Koolen, Wouter M.: Kolmogorov Complexity Theory over the Reals. In: Proc. 5th Int. Conf. on Computability and Complexity in Analysis (CCA'08), Electronic Notes in Theoretical Computer Science, 1. Aug. 2008, Elsevier, Amsterdam, The Netherlands (Details)

Köhler, Sven; Ziegler, Martin: On the Stability of Fast Polynomial Arithmetic. In: Proc. 8th Conference on Real Numbers and Computers, S. 147-156, 1. Jul. 2008 (Details)

Eikel, Benjamin; Fischer, Matthias; Laroque, Christoph: Regelung von Animationen in Simulationen von hochdynamischen Fabrikszenen . In: Augmented & Virtual Reality in der Produktentstehung, Band 232 , S. 193--206, Jun. 2008, Heinz Nixdorf Institut, Universität Paderborn (Details)

Mahlmann, Peter; Schindelhauer, Christian: Random Graphs for Peer-to-Peer Overlays. In: The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop, Nr. 222 , S. 1-22, 27. - 28. Feb. 2008, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (Details)

Ziegler, Martin: A Meta-Theory of Physics and Computation. In: Verhandlungen der Deutschen Physikalischen Gesellschaft, S. 145. Deutsche Physikalische Gesellschaft (DPG), 2008 (Details)

Babaioff, Moshe; Briest, Patrick; Krysta, Piotr: On the Approximability of Combinatorial Exchange Problems. In: Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT), 2008 (Details)

Awerbuch, Baruch; Azar, Yossi; Epstein, Amir; S. Mirrokni, Vahab; Skopalik, Alexander: Fast convergence to nearly optimal solutions in potential games. In: Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008), Chicago, IL, USA, June 8-12, 2008, S. 264--273, 2008 (Details)

Skopalik, Alexander; Vöcking, Berthold: Inapproximability of pure nash equilibria. In: Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008, S. 355--364, 2008 (Details)

Hoefer, Martin; Olbrich, Lars; Skopalik, Alexander: Taxing Subnetworks. In: Internet and Network Economics, 4th International Workshop, {WINE} 2008, Shanghai, China, December 17-20, 2008. Proceedings, S. 286--294, 2008 (Details)

Briest, Patrick: Uniform Budgets and the Envy-Free Pricing Problem. In: Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP), 2008 (Details)

Mense, Mario; Scheideler, Christian: SPREAD: An Adaptive Scheme for Redundant and Fair Storage in Dynamic Heterogeneous Storage Systems. In: 19th ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, California, USA, 20.-22. Febr.,, Jan. 2008 (Details)

Degener, Bastian; Gehweiler, Joachim; Lammersen, Christiane: The Kinetic Facility Location Problem. In: Proceedings of the 24th European Workshop on Computational Geometry, S. 251-254, 2008 (Details)

Degener, Bastian; Gehweiler, Joachim; Lammersen, Christiane: The Kinetic Facility Location Problem. In: Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT), S. 378-389, 2008 (Details)

Hamann, Heiko; Woern, Heinz; Crailsheim, Karl; Schmickl, Thomas: Spatial Macroscopic Models of a Bio-Inspired Robotic Swarm Algorithm. In: IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems (IROS'08), S. 1415--1420, Los Alamitos, CA, 2008, IEEE Press (Details)

Meyer auf der Heide, Friedhelm: The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS)", Proceedings of the Final Workshop, Barcelona, February 27-28, 2008. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 222 , Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Jan. 2008 (Details)

Meer, Klaus; Ziegler, Martin: An explicit solution to Post's Problem over the Reals. Journal of Complexity, 23, Jan. 2008 (Details)

Brinkmann, André; Effert, Sascha: Data Replication in P2P Environments. In: 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), München, Germany, 2008 (Details)

Le Roux, Stephane; Ziegler, Martin: Singular Coverings and Nonuniform Notions of Closed Set Computability. Mathematical Logic Quarterly (MLQ), 54(5): S. 545-560 2008 (Details)

Ackermann, Heiner; Briest, Patrick; Fanghänel, Alexander; Vöcking, Berthold: Who Should Pay for Forwarding Packets?. Internet Mathematics, 5(4): S. 459-475 2008 (Details)

Hamann, Heiko; Woern, Heinz: Aggregating Robots Compute: An Adaptive Heuristic for the Euclidean Steiner Tree Problem. In: Asada, Minoru; Hallam, John; Meyer, Jean-Arcady; Tani, Jun (Hrsg.) The tenth International Conference on Simulation of Adaptive Behavior (SAB'08), Band 5040 , S. 447--456, 2008, Springer (Details)

Ooi, Chia Ching; Schindelhauer, Christian: Detours Save Energy in Mobile Wireless Networks. In: MWCN'08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008), Jan. 2008, Springer (Details)


Unsere Publikationen aus dem Jahr 2007:



Kutylowski, Jaroslaw: Using Mobile Relays for Ensuring Connectivity in Sparse Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Dez. 2007 (Details)

Ooi, Chia Ching; Schindelhauer, Christian: Minimal energy path planning for wireless robots. In: ROBOCOMM'07: Proc. of the 1st International Conference on Robot Communication and Coordination, ACM International Conference Proceeding Series, Okt. 2007, IEEE (Details)

Brinkmann, André; Effert, Sascha: Snapshots and Continuous Data Replication in Cluster Storage Environments. In: Proceedings of the 4th International Workshop on Storage Network Architecture and Parallel I/Os (SNAPI'07), S. 1-8, San Diego,California, 24. - 25. Sep. 2007 (Details)

Brinkmann, André; Effert, Sascha: Inter-node Communication in Peer-to-Peer Storage Clusters. In: Proceedings of the 24th IEEE Conference on Mass Storage Systems and Technologies (MSST), S. 257-262, San Diego, California, 24. - 26. Sep. 2007 (Details)

Brinkmann, André; Effert, Sascha; Meyer auf der Heide, Friedhelm; Scheideler, Christian: Dynamic and Redundant Data Placement. In: 27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), Toronto, Canada, 25. - 29. Jun. 2007 (Details)

Schomaker, Gunnar: DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments. In: Advanced Information Networking and Applications (AINA-07), Band 21 , S. 331-339, 20. - 23. Mai 2007, IEEE Computer Society Press (Details)

Dynia, Miroslaw; Lopuszanski, Jakub; Schindelhauer, Christian: Why Robots Need Maps. In: Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science, S. 37-- 46, 1. Mai 2007, Springer-Verlag Berlin (Details)

Brinkmann, André; Effert, Sascha: Cost effectiveness of Storage Grids and Storage Clusters. In: 15th Euromicro Conference on Parallel, Distributed and Network based Processing, S. 517-525, Naples, Italy, 7. - 9. Feb. 2007 (Details)

Dynia, Miroslaw; Korzeniowski, Miroslaw; Kutylowski, Jaroslaw: Competitive Maintenance of Minimum Spanning Tree in Dynamic Graphs. In: Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'07), Lecture Notes in Computer Science, Band 4362 , S. 260--271, 1. Jan. 2007, Springer-Verlag Berlin (Details)

Lammersen, Christiane; Sohler, Christian: StrSort Algorithms for Geometric Problems. In: Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), S. 69-72, Jan. 2007 (Details)

Ziegler, Martin: Revising Type-2 Computation and Degrees of Discontinuity. In: Proc. 3rd International Conference on Computability and Complexity in Analysis (CCA'06), Electronic Notes in Theoretical Computer Science, Band 167 , S. 255-274 , Jan. 2007 (Details)

Bonorden, Olaf: Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations. In: Proceedings of the International Parallel & Distributed Processing Symposium (IPDPS07, HCW07), Long Beach, CA, 2007, IEEE Computer Society Press (Details)

Dangelmaier, Wilhelm; Laroque, Christoph; Fischer, Matthias: EIn ganzheitlicher Ansatz zur immersiven 3D-Materialflusssimulation innerhalb der Digitalen Fabrik. In: Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 209 , S. 95-110, Jan. 2007, Heinz Nixdorf Institut (Details)

Hamann, Heiko; Woern, Heinz: An analytical and spatial model of foraging in a swarm of robots. In: Sahin, Erol; Spears, William; Winfield, Alan F. T. (Hrsg.) Swarm Robotics - Second SAB 2006 International Workshop, LNCS, Band 4433 , S. 43--55, Berlin, Heidelberg, 2007, Springer (Details)

Hamann, Heiko; Szymanski, Marc; Woern, Heinz: Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics. In: Shi, Yuhui; Dorigo, Marco (Hrsg.) IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5, S. 310--315, Los Alamitos, CA, 2007, IEEE Press (Details)

Hamann, Heiko; Woern, Heinz: A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support. In: First IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO'07), S. 23--31, Los Alamitos, CA, 2007, IEEE Press (Details)

Czumaj, Artur; Sohler, Christian: On Testable Properties in Bounded Degree Graphs. In: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA'07), S. 494-501, Jan. 2007 (Details)

Briest, Patrick; Krysta, Piotr: Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing. In: Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007 (Details)

Woern, Heinz; Estana, Ramon; Hamann, Heiko; Szymanski, Marc: From Micro to Nano and Swarm Robotics. In: Xie, Ming; Dubowsky, Steven (Hrsg.) Advances in Climbing and walking robots. Proceedings of 10th International Conference (CLAWAR'07), Singapore, July 16-18, S. 15--24, 2007 (Details)

Hamann, Heiko; Woern, Heinz: Embodied Computation. Parallel Processing Letters, 17(3): S. 287--298 2007 (Details)

Ackermann, Heiner; Skopalik, Alexander: On the Complexity of Pure Nash Equilibria in Player-Specific Network Congestion Games. In: Internet and Network Economics, Third International Workshop, {WINE} 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings, S. 419--430, 2007 (Details)

Leonardi, Stefano; Mahlmann, Peter; Meyer auf der Heide, Friedhelm; Spirakis, Paul G.; Weikum, Gerhard: Guarding our digital society's well-being . e-Strategies, www.britishpublishers.com, 3-10-2007 2007 (Details)

Arens, Stephan; Buss, Alexander; Deck, Helena; Dynia, Miroslaw; Fischer, Matthias; Hagedorn, Holger; Isaak, Peter; Krieger, Alexander; Kutylowski, Jaroslaw; Meyer auf der Heide, Friedhelm; Nesterow, Viktor; Ogierman, Adrian; Schrieb, Jonas; Stobbe, Boris; Storm, Thomas; Wachsmuth, Henning: Smart Teams: Simulating Large Robotic Swarms in Vast Environments. In: 4th International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE 2007), S. 215-222, 2007 (Details)

Feldman, Dan; Monemizahdeh, Morteza; Sohler, Christian: A PTAS for k-means clustering based on weak coresets. In: Proceedings of the 23rd annual symposium on computational geometry (SoCG'07), S. 11-18, Jan. 2007 (Details)

Czumaj, Artur; Sohler, Christian: Small Space Representations for Metric Min-Sum k-Clustering and their Applications. In: Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS'07), S. 536-548, Jan. 2007 (Details)

Ziegler, Martin: Real Computability and Hypercomputation. Informatik Berichte tr-ri-07-285, Jan. 2007 (Details)

Meer, Klaus; Ziegler, Martin: Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation. In: Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), LNCS, Band 4708 , S. 726-737, Jan. 2007, Springer Verlag LNCS (Details)

Ziegler, Martin: (Short) Survey of Real Hypercomputation. In: Proc. 3rd Conference on Computability in Europe (CiE'07), LNCS, Band 4497 , S. 809-824 , Jan. 2007 (Details)

Dynia, Miroslaw; Kutylowski, Jaroslaw; Meyer auf der Heide, Friedhelm; Schrieb, Jonas: Local strategies for maintaining a chain of relay stations between an explorer and a base station. In: SPAA '07: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, S. 260-269, New York, NY, USA, 1. Jan. 2007, ACM Press, New York, NY, USA (Details)

Bienkowski, Marcin; Kutylowski, Jaroslaw: The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces. In: Proc. of the 10th International Workshop on Algorithms and Data Structures (WADS), LNCS, S. 337-348, 1. Jan. 2007, Springer-Verlag Berlin (Details)

Le Roux, Stephane; Ziegler, Martin: Singular Coverings and Non-Uniform Notions of Closed Set Computability. In: Proc. 4th International Conference on Computability and Complexity in Analysis (CCA'07), Electronic Notes in Theoretical Computer Science, S. 169-185 , Jan. 2007 (Details)

Buriol, Luciana; Frahling, Gereon; Leonardi, Stefano; Sohler, Christian: Estimating Clustering Indexes in Data Streams. In: Proceedings of the 15th European Symposium on Algorithms (ESA), S. 816-632, Jan. 2007 (Details)

Czumaj, Artur; Sohler, Christian: Testing Expansion in Bounded-Degree Graphs. In: Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), S. 570 - 578, Jan. 2007 (Details)

Ziegler, Martin: Real Hypercomputation and Continuity. Theory of Computing Systems, 41: S. 177-206 , Jan. 2007 (Details)

Czumaj, Artur; Frahling, Gereon; Sohler, Christian: Efficient kinetic data structures for MaxCut. In: Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), S. 157-160, Jan. 2007 (Details)


Unsere Publikationen aus dem Jahr 2006:



Mahlmann, Peter; Schindelhauer, Christian: Distributed Random Digraph Transformations for Peer-to-Peer Networks. In: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2006), S. 308--317, Cambridge, Massachusetts, USA, 30. Jul. - 2. Aug. 2006, ACM Press, New York, NY, USA (Details)

Frahling, Gereon; Faigle, Ulrich: A Combinatorial Algorithm for Weighted Stable Sets in Bipartite Graphs. Journal on Discrete Applied Mathematics 2006 (Details)

Czumaj, Artur; Sohler, Christian: Sublinear-time Algorithms. EATCS Bulletin, (89): S. 23--47, Jun. 2006 (Details)

Schindelhauer, Christian; Schomaker, Gunnar: SAN Optimal Multi Parameter Access Scheme. In: 5th International Conference on Networking (ICN), Mauritius, 23. - 26. Apr. 2006 ICN, Springer Verlag LNCS (Details)

Brinkmann, André; Effert, Sascha; Heidebuer, Michael; Vodisek, Mario: Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments. In: 5th International Conference on Networking (ICN), Nr. 5 , Mauritius, 23. - 26. Apr. 2006, Springer Verlag LNCS (Details)

Loeser, Christoph; Schomaker, Gunnar; Schubert, Matthias: Predictive Replication and Placement Strategies for Movie Documents in heterogeneous Content Delivery Networks. In: 5th International Conference on Networking (ICN)., Mauritius, 23. - 26. Apr. 2006 ICN, Springer Verlag LNCS (Details)

Demaine, Erik; Meyer auf der Heide, Friedhelm; Pagh, Rasmus; Patrascu, Mihai: De Dictionariis Dynamicis Pauco Spatio Utentibus. In: Latin American Theoretical Informatics (LATIN 2006), S. 349-361, Valdivia, Chile, 20. - 24. Mrz. 2006 (Details)

Kortenjan, Michael; Schomaker, Gunnar: Size Equivalent Cluster Trees - Realtime Rendering of Large Industrial Scenes. In: 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 25. - 27. Jan. 2006 African Graphics Association (AFRIGRAPH) (Details)

Schindelhauer, Christian: Mobility in Wireless Networks. In: 32nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2006), Merin, Czech Republic, 21. - 27. Jan. 2006 (Details)

Kutylowski, Jaroslaw; Zagorski, Filip: Reliable Broadcasting without Collision Detection in an Automotive Scenario. In: Proc. of the 32nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2006), Lecture Notes in Computer Science, S. 389-398, 21. - 27. Jan. 2006, Springer-Verlag Berlin (Details)

Grünewald, Matthias; Meyer auf der Heide, Friedhelm; Rührup, U.; Schindelhauer, Christian; Volbert, Klaus: Directional Communication in Mobile Ad Hoc Networks. In: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium , S. pp.: 225-234, Paderborn, Germany, 17. - 18. Jan. 2006 (Details)

Rührup, Stefan: Position-based Routing Strategies. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 203, Paderborn, Jan. 2006 (Details)

Gehweiler, Joachim; Lammersen, Christiane; Sohler, Christian: A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem. In: Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), S. 237-243, 2006 (Details)

Gehweiler, Joachim; Schomaker, Gunnar: Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries. In: Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT), S. 51-58, 2006 (Details)

Monien, Burkhard; Meyer auf der Heide, Friedhelm: New Trends in Parallel& Distributed Computing. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 181 , Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006 (Details)

Buriol, Luciana; Frahling, Gereon; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sohler, Christian: Counting Triangles in Data Streams. In: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS), Jan. 2006 (Details)

Rührup, Stefan; Schindelhauer, Christian: Online Multi-Path Routing in a Maze. In: Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006 (Details)

Ziegler, Martin: Effectively Open Real Functions. Journal of Complexity, 22: S. 827-849 2006 (Details)

Briest, Patrick; Gunia, Christian: Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels. In: Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC), 2006 (Details)

Briest, Patrick; Krysta, Piotr: Single-Minded Unlimited Supply Pricing on Sparse Instances. In: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006 (Details)

Frahling, Gereon; Sohler, Christian: A Fast k-Means Implementation Using Coresets. In: ACM Symposium on Computational Geometry, S. 135-143, 2006 (Details)

Dynia, Miroslaw; Kutylowski, Jaroslaw; Lorek, Pawel; Meyer auf der Heide, Friedhelm: Maintaining Communication Between an Explorer and a Base Station. In: IFIP 19th World Computer Congress, TC10: 1st IFIP International Conference on Biologically Inspired Computing, S. 137--146, 1. Jan. 2006 (Details)

Brinkmann, André; Effert, Sascha; Heidebuer, Michael; Vodisek, Mario: Influence of Adaptive Data Layouts on Performance in dynamically changing Storage Environments. In: 14th Euromicro Conference on Parallel, Distributed and Network based Processing, Jan. - Feb. 2006 (Details)

Rammig, Franz-Josef; Dangelmaier, Wilhelm; Karl, Holger; Mertsching, Bärbel; Meyer auf der Heide, Friedhelm; Trächtler, Ansgar: Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. In: Proceedings of the 6th International Heinz Nixdorf Symposium., 2006, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn (Details)

Bonorden, Olaf; Gehweiler, Joachim; Meyer auf der Heide, Friedhelm; Rehberg, Bettina: Efficient Parallel Algorithms. In: Proceeedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, S. 137-153, 2006 (Details)

Dynia, Miroslaw; Kutylowski, Jaroslaw; Schindelhauer, Christian; Meyer auf der Heide, Friedhelm: Smart Robot Teams Exploring Sparse Trees. In: Proc. of the 31st International Symposium of Mathematical Foundations of Computer Science, Springer Lecture Notes in Computer Science LNCS, S. 327-338, Jan. 2006, Springer Verlag (Details)

Damerow, Valentina: Average and Smoothed Complexity of Geometric Structures. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 190, Paderborn, Jan. 2006 (Details)

Meer, Klaus; Ziegler, Martin: Uncomputability below the Real Halting Problem. Springer Lecture Notes in Computer Science, 3988: S. 368-377, Jan. 2006 (Details)

Buriol, Luciana; Frahling, Gereon; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sohler, Christian: Computing Clustering Coefficients in Data Streams. In: Proceedings of the European Conference on Complex Systems (ECCS'06), Jan. 2006 (Details)

Dynia, Miroslaw; Korzeniowski, Miroslaw; Schindelhauer, Christian: Power-Aware Collective Tree Exploration. In: Proc. of the Architecture of Computing Systems, LNCS, Nr. 3894 , S. 341--351, Jan. 2006, Springer Verlag (Details)

Klein, Jan: Efficient Collision Detection for Point and Polygon Based Models. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 186, Paderborn, Jan. 2006 (Details)


Unsere Publikationen aus dem Jahr 2005:



Weikum, Gerhard; Hales, David; Schindelhauer, Christian; Triantafillou, Peter: Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search. In: European Conference on Complex Systems (ECCS 2005), Paris, 14. - 18. Nov. 2005 (Details)

Bleckmann, Peter; Sprotte, René; Eßmann, Bernd; Hampel, Thorsten: Interactive Learning Objects in Mobile E-Learning. In: Proccedings of the World Conference on E-Learning in Corporate, Government, Healthcare, and Higher Education 2005 (E-Learn 2005), S. 2809-2816, Vancouver, Canada, 24. - 27. Okt. 2005, AACE Press (Details)

Schindelhauer, Christian; Voss, Kerstin: Probability Distributions for Channel Utilisation. In: Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW 2005), LNCS, Band 3738 , S. 271-284, Cancun, Mexico, 6. - 8. Okt. 2005, Springer Verlag (Details)

Rührup, Stefan; Schindelhauer, Christian; Volbert, Klaus: Performance Analysis of the Hierarchical Layer Graph for Wireless Networks. In: Proc. of 4th International Conference on Ad-Hoc, Mobile & Wireless Networks (ADHOC-NOW 2005), LNCS, Band 3738 , S. 244–257, Cancun, Mexico, 6. - 8. Okt. 2005, Springer-Verlag (Details)

Rührup, Stefan; Schindelhauer, Christian: Online Routing in Faulty Meshes with Sub-Linear Comparative Time and Traffic Ratio. In: Proc. of 13th Annual European Symposium on Algorithms (ESA 2005), LNCS, Band 3669 , S. 23-34, 3. - 6. Okt. 2005, Springer-Verlag (Details)

Frahling, Gereon; Krokowski, Jens: Online Occlusion Culling. In: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), LNCS, Band 3669 , S. 758-769, 3. - 6. Okt. 2005, Springer Verlag (Details)

Bienkowski, Marcin; Jaroslaw, Byrka: Bucket Game with Applications to Set Multicover and Dynamic Page Migration. In: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), LNCS, Band 3669 , S. 815-826, 3. - 6. Okt. 2005, Springer Verlag (Details)

Oesterdiekhoff, Brigitte: Glaschick, Rainer; Service Oriented Interface Design for Embedded Devices. In: IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), 2005 (Details)

Brinkmann, André; Effert, Sascha; Heidebuer, Michael; Vodisek, Mario: Distributed MD. In: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, S. 81 - 88, Saint Louis, Missouri, USA, 18. Sep. 2005 (Details)

Baars, Henning; Brinkmann, André; Effert, Sascha; Heidebuer, Michael; Vodisek, Mario: An integrated Architecture for Business Intelligence support from Application down to Storage. In: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, S. 1-8, Saint Louis, Missouri, USA, 18. Sep. 2005 (Details)

Bienkowski, Marcin; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm: Dynamic Load Balancing in Distributed Hash Tables. In: Proc. of the 4th Annual International Workshop on Peer-To-Peer Systems (IPTPS), S. 217-225, 2005 (Details)

Bienkowski, Marcin; Korzeniowski, Miroslaw: Dynamic Page Migration under Brownian Motion. In: Proc. of the European Conference in Parallel Processing (Euro-Par), S. 962-971, 2005 (Details)

Schattkowsky, Tim; Hausmann, Jan Hendrik; Rettberg, Achim: Using UML Activities for Synthesis on Reconfigurable Hardware. In: Proceedings of the UML for SoC Design Workshop, Anaheim, USA, 2005 (Details)

Bienkowski, Marcin; Korzeniowski, Miroslaw; Dynia, Miroslaw: Improved Algorithms for Dynamic Page Migration. In: Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), S. 365-376, 2005 (Details)

Bienkowski, Marcin; Meyer auf der Heide, Friedhelm: Page Migration in Dynamic Networks. In: Proc. of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), S. 1-14, Sep. 2005 (Details)

Meer, Klaus; Ziegler, Martin: An Explicit Solution to Post’s Problem over the Reals. In: Proc. 15th International Symposium on Fundamentals of Computation Theory (FCT'05), Springer Lecture Notes in Computer Science LNCS, Band 3623 , S. 456-467, 17. - 20. Aug. 2005, Springer-Verlag (Details)

Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin: On Approximating Real-Word Halting Problems. In: Proc. 15th International Symposium on Fundamentals of Computation Theory (FCT'05), Springer Lecture Notes in Computer Science LNCS, Band 3623 , S. 443-455, 17. - 20. Aug. 2005, Springer Verlag (Details)

Klein, Jan; Zachmann, Gabriel: The Expected Running Time of Hierarchical Collision Detection. In: 32nd International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2005), Poster Session, Los Angeles, USA, 31. Jul. - 4. Aug. 2005 (Details)

Bienkowski, Marcin: Dynamic Page Migration with Stochastic Requests. In: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), S. 270-278, Las Vegas, Nevada, USA, 17. - 20. Jul. 2005, ACM Press, New York, NY, USA (Details)

Schindelhauer, Christian; Schomaker, Gunnar: Weighted Distributed Hash Tables. In: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), S. 218-227, Las Vegas, Nevada, USA, 17. - 20. Jul. 2005, ACM Press, New York, NY, USA (Details)

Mahlmann, Peter; Schindelhauer, Christian: Peer-to-Peer Networks based on Random Transformations of Connected Regular Undirected Graphs. In: Proc. of the 17th annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), S. 155-164, Las Vegas, Nevada, USA, 17. - 20. Jul. 2005, ACM Press, New York, NY, USA (Details)

Fuchssteiner, Benno; Ziegler, Martin: Nonlinear Reformulation of Heisenberg’s Dynamics. International Journal of Theoretical Physics, 44(7): S. 693-717, Jul. 2005 (Details)

Du, Jia Lei; Rührup, Stefan; Witkowski, Ulf; Rückert, Ulrich: Resource and Service Discovery for Large-Scale Robot Networks in Disaster Scenarios. In: Proceedings of the IEEE International Workshop on Safety, Security and Rescue Robotics (SSRR2005), Kobe, Japan, 6. - 9. Jun. 2005 (Details)

Dangelmaier, Wilhelm; Mueck, Bengt; Fischer, Matthias; Mahajan, Kiran; Laroque, Christoph: Methods to lead the user to significant processes in a 3D material flow simulation. In: Simulation in wider Europe - 19th European Conference on Modelling and Simulation ECMS 2005, S. 267-270, 1. - 4. Jun. 2005 (Details)

Ziegler, Martin: Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism. In: Proc. CiE 2005: New Computational Paradigms, Springer Lecture Notes in Computer Science LNCS, Band 3526 , S. 562-571, 2005, Springer-Verlag (Details)

Badoiu, M.; Czumaj, Artur; Indyk, Piotr; Sohler, Christian: Facility Location in Sublinear Time.. In: Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), S. 866-877, 2005 (Details)

Czumaj, Artur; Sohler, Christian: Testing Hypergraph Coloring.. Theoretical Computer Science, 331(1): S. 37-52 2005 (Details)

Loeser, Christoph; Schomaker, Gunnar; Brinkmann, André; Vodisek, Mario; Heidebuer, Michael: Content distribution in Video-on-Demand P2P networks with ARIMA. In: Proceedings of the 4th International Conference on Networking, Band 3421 , S. 800-810, 17. - 21. Apr. 2005, Springer Verlag (Details)

Rührup, Stefan; Schindelhauer, Christian: Competitive Time and Traffic Analysis of Position-based Routing using a Cell Structure. In: Proc. of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IPDPS/WMAN'05), S. 248, Apr. 2005 (Details)

Bienkowski, Marcin; Brinkmann, André; Korzeniowski, Miroslaw; Orhan, Orhan: Cube Connected Cycles Based Bluetooth Scatternet Formation. In: Proceedings of the 4th International Conference on Networking, S. 413-420, 1. Apr. 2005 (Details)

Mahajan, Kiran; Laroque, Christoph; Dangelmaier, Wilhelm; Soltenborn, Christian; Kortenjan, Michael; Kuntze, Daniel: d³FACT insight: A motion planning algorithm for material flow simulations in virtual environments. In: Simulation and Visualization 2005 (SimViS), Band 1 , S. 115-126, 3. - 4. Mrz. 2005, SCS European Publishing House (Details)

Frahling, Gereon; Indyk, Piotr; Sohler, Christian: Sampling in Dynamic Data Streams and Applications. In: Proceedings of the 21st Annual ACM Symposium on Computational Geometry (SoCG), S. 142-149, 2005 (Details)

Räcke, Harald: Data Management and Routing in General Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 154, Paderborn, Feb. 2005 (Details)

Klein, Jan; Zachmann, Gabriel: Interpolation Search for Point Cloud Intersection. In: Proceedings of the 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2005 (WSCG'2005), S. 163-170, Plzen, Czech Republic, 31. Jan. - 4. Feb. 2005 (Details)

Frahling, Gereon; Sohler, Christian: Coresets in Dynamic Geometric Data Streams. In: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), S. 209-217, 2005 (Details)

Grzaslewicz, Ryszard; Kutylowski, Jaroslaw; Kutylowski, Miroslaw; Pietkiewicz, Wojciech: Robust Undetectable Interference Watermarks. In: Information & Security Hiding (ISH '05), LNCS, Band 3841 , S. 517-526, 2005, Springer-Verlag Berlin (Details)

Bienkowski, Marcin; Damerow, Valentina; Meyer auf der Heide, Friedhelm; Sohler, Christian: Average Case Complexity of Voronoi Diagrams of n Sites from the Unit Cube. In: Proceedings of the 21st European Workshop on Computational Geometry (EWCG'05), S. 167 - 170, , Jan. 2005 (Details)

Ziegler, Martin: Computational Power of Infinite Quantum Parallelism. International Journal of Theoretical Physics, 44(11): S. 2059-2071, Nov. 2005 (Details)

Czumaj, Artur; Ergun, Funda; Fortnow, Lance; Magen, Avner; Newman, Ilan; Rubinfeld, Ronitt; Sohler, Christian: Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. SIAM J. Comput., 35(1): S. 91-109, Jan. 2005 (Details)

Bonorden, Olaf; Gehweiler, Joachim; Meyer auf der Heide, Friedhelm: A Web Computing Environment for Parallel Algorithms in Java. In: Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), S. 801-808, 2005 (Details)

Bonorden, Olaf; Gehweiler, Joachim; Meyer auf der Heide, Friedhelm: Load Balancing Strategies in a Web Computing Environment. In: Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), S. 839-846, 2005 (Details)

Fischer, Matthias: Design, Analysis, and Evaluation of Data Structure for Distributed Virtual Environments. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 164, Paderborn, Jan. 2005 (Details)

Volbert, Klaus: Geometric Spanners for Topology Control in Wireless Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 168, Paderborn, Jan. 2005 (Details)


Unsere Publikationen aus dem Jahr 2004:



Klein, Jan; Zachmann, Gabriel: Point Cloud Surfaces using Geometric Proximity Graphs. Computers and Graphics, 28(6): S. 839-850, Dez. 2004 (Details)

Krokowski, Jens; Räcke, Harald; Sohler, Christian; Westermann, Matthias: Reducing State Changes with a Pipeline Buffer. In: Proceedings of the 9th International Fall Workshop Vision, Modeling, and Visualization, 2004 (Details)

Czumaj, Artur; Sohler, Christian: Sublinear-Time Approximation for Clustering via Random Sampling. In: Automata, Languages and Programming (ICALP), LNCS 3142, Nr. 1 , S. 396-407, 2004 (Details)

Bleckmann, Peter; Schomaker, Gunnar; Slowik, Adrian: Virtualization with Prefetching Abilities based on iSCSI. In: Proceeding of International Workshop on Storage Network Architecture and Parallel I/O, Nr. 2 , S. 40-47, 2004, ACM Press, New York, NY, USA (Details)

Schattkowsky, Tim; Loeser, Christoph; Müller, Wolfgang: Peer-to-Peer-based Web Services for Collaborative Engineering Environments. In: Tagungsband der ICN'04, Guadeloupe, France, Los Alamitos, USA, 4. Nov. 2004, IEEE CS Press (Details)

Schattkowsky, Tim; Loeser, Christoph; Müller, Wolfgang: Peer-To-Peer Technology for Interconnecting Web Services in Heterogeneous Networks. In: Tagungsband der AINA'04, Yokohama, Japan, 4. Nov. 2004, IEEE CS Press (Details)

Eßmann, Bernd; Hampel, Thorsten; Bleckmann, Peter; Sprotte, René: A Whiteboard at Your Fingertips - Automatic Configuration of e-Learning Services in Heterogeneous Network Environments. In: Proceedings of the World Conference on E-Learning in Corporate, Government, Healthcare, & Higher Education 2004 (E-Learn’04), Band 1 , S. 2601-2608, Washington, DC, USA, 1. - 5. Nov. 2004 AACE (Details)

Oesterdiekhoff, Brigitte: Transcoding von Webinhalten. Informatik Spektrum, 27(5): S. 448-452 2004 (Details)

Brinkmann, André; Salzwedel, Kay; Vodisek, Mario: A Case for Virtualized Arrays of RAID. In: Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os SNAPI 2004, S. 9-16, Antibes Juan-les-pins, France, 30. Sep. 2004 (Details)

Ziegler, Martin; Brattka, Vasco: Computability in linear algebra. Theoretical Computer Science, 326: S. 187-211 2004 (Details)

Nüsken, Michael; Ziegler, Martin: Fast Multipoint Evaluation of Bivariate Polynomials. In: Proc. 12th Annual Symposium on Algorithms (ESA'04), Lecture Notes in Computer Science, Band 3221 , S. 544-555, 2004, Springer-Verlag (Details)

Salzwedel, Kay: Data Distribution Algorithms for Storage Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 153, Paderborn, Sep. 2004 (Details)

Klein, Jan; Zachmann, Gabriel: Point Cloud Collision Detection. In: Computer Graphics Forum (Proceedings of EUROGRAPHICS 2004), S. 567-576, Grenoble, France, 30. Aug. 2004 (Details)

Oesterdiekhoff, Brigitte: Internet Premium Services for Flexible Format Distributed Devices. In: Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES'04), Toulouse, France, 23. - 26. Aug. 2004, Kluwer Academic Publishers (Details)

Ziegler, Martin: Computable operators on regular sets. Mathematical Logic Quarterly (MLQ), 50: S. 392-404 2004 (Details)

Klein, Jan; Zachmann, Gabriel: Nice and Fast Implicit Surfaces over Noisy Point Clouds. In: SIGGRAPH 2004, Sketches, Los Angeles, USA, Aug. 2004 (Details)

Volbert, Klaus: Experimental Analysis of Adjustable Sectorized Topologies for Static Ad Hoc Networks. In: DIAL M-POMC 2004 Joint Workshop on Foundations of Mobile Computing, 2004 (Details)

Dangelmaier, Wilhelm; Giese, Holger; Klein, Florian; Renken, Hendrik; Scheideler, Peter: Shared Experiences in Intelligent Transportation Systems. In: 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, 5. - 7. Jul. 2004 IFAC, Elsevier Science (Details)

Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin: Spanners, Weak Spanners, and Power Spanners for Wireless Networks. In: Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC'04), Springer Lecture Notes in Computer Science LNCS, Band 3341 , S. 805-821, 2004, Springer Verlag (Details)

Klein, Jan; Zachmann, Gabriel: Proximity Graphs for Defining Surfaces over Point Clouds. In: Eurographics Symposium on Point-Based Grahics (SPBG'04), S. 131-138, Zurich, Switzerland, Jun. 2004 (Details)

Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Meyer auf der Heide, Friedhelm: Scheduling Against an Adversarial Network. In: Proc. 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004), S. 151-158, Jun. 2004 (Details)

Bansal, Vikas; Meyer auf der Heide, Friedhelm; Sohler, Christian: Labeling Smart Dust. In: 12th Annual European Symposium on Algorithms (ESA 2004), Jun. 2004 (Details)

Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus; Grünewald, Matthias: Congestion, Dilation, and Energy in Radio Networks. Theory of Computing Systems, 37(3): S. 343-370, Mai 2004 (Details)

Brinkmann, André; Heidebuer, Michael; Meyer auf der Heide, Friedhelm; Rückert, Ulrich; Salzwedel, Kay; Vodisek, Mario: V:Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System. In: Proceedings of the 12th NASA Goddard, 21st IEEE Conference on Mass Storage Systems and Technologies (MSST), S. 153 - 157, College Park, Maryland, USA, 13. - 16. Apr. 2004 (Details)

Bienkowski, Marcin; Korzeniowski, Miroslaw; Meyer auf der Heide, Friedhelm: Fighting Against Two Adversaries: Page Migration in Dynamic Network. In: Proc. 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004), Apr. 2004 (Details)

Mueck, Bengt; Dangelmaier, Wilhelm; Laroque, Christoph; Fischer, Matthias; Kortenjan, Michael: Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations. In: Simulation and Visualisation 2004, S. 73-83, Magdeburg, 4. - 5. Mrz. 2004, SCS European Publishing House (Details)

Briest, Patrick; Brockhoff, Dimo; Degener, Bastian; Englert, Matthias; Gunia, Christian; Heering, Oliver; Jansen, Thomas; Leifhelm, Michael; Plociennik, Kai; Röglin, Heiko; Schweer, Andrea; Sudholt, Dirk; Tannenbaum, Stefan; Wegener, Ingo: The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes. In: Parallel Problem Solving from Nature - PPSN VIII, 2004 (Details)

Bleckmann, Peter; Bötcher, Stefan; Cesnavicius, Eduardas; De Freitas Francisco, Andre L.; Hollerung, Tim; Kühnel, Birger; Jing Liu, Michelle; Obermeier, S.; Oberthür, Simon; Peter, Felix; Rammig, Franz-Josef; Schindelhauer, Christian; Schomaker, Gunnar; Steenweg, Thorsten; Abas Tarar, Qamar; Tiemeyer, Marcel; Thürling, Adelhard; Vater, Arne: The design of PaMaNet the Paderborn mobile ad-hoc network. In: Proceedings of the second international workshop on Mobility management & wireless access protocols, Nr. 1 , S. 119-121, 2004, ACM Press, New York, NY, USA (Details)

Damerow, Valentina; Sohler, Christian: Extreme Points under Random Noise. In: Proceedings of the 12th European Symposium on Algorithms (ESA'04), S. 264 - 274, , 2004 (Details)

Damerow, Valentina; Sohler, Christian: Smoothed Number of Extreme Points under Uniform Noise. In: Proceedings of the 20th European Workshop on Computational Geometry (EWCG'04), S. 93 - 96, , 2004 (Details)

Briest, Patrick; Brockhoff, Dimo; Degener, Bastian; Englert, Matthias; Gunia, Christian; Heering, Oliver; Jansen, Thomas; Leifhelm, Michael; Plociennik, Kai; Röglin, Heiko; Schweer, Andrea; Sudholt, Dirk; Tannenbaum, Stefan; Wegener, Ingo: Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization. In: Parallel Problem Solving from Nature - PPSN VIII, 2004 (Details)


Unsere Publikationen aus dem Jahr 2003:



Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald: Optimal Oblivious Routing in Polynomial Time. In: Proc. 35th ACM Symposium on Theory of Computing (STOC'03), S. 383-388, 2003 (Details)

Ziegler, Martin: Quasi-Optimal Arithmetic for Quaternion Polynomials. In: Proc. 14th Annual International Symposium on Algorithms and Computation (ISAAC'03), Lecture Notes in Computer Science, Band 2906 , S. 705-715, 2003, Springer-Verlag (Details)

Bienkowski, Marcin; Korzeniowski, Miroslaw; Räcke, Harald: A Practical Algorithm for Constructing Oblivious Routing Schemes. In: Proc. 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'2003), S. 24-33, 2003 (Details)

Salzwedel, Kay: Algorithmic Approaches for Storage Networks. Algorithms for Memory Hierarchies: Advanced Lectures, Springer LNCS 2625: S. 251 ff 2003 (Details)

Ziegler, Martin: Fast Relative Approximation of Potential Fields. In: Proc. 8th Workshop on Algorithms and Data Structures (WADS'03), Lecture Notes in Computer Science, Band 2748 , S. 140-149, 2003, Springer-Verlag (Details)

Ziegler, Martin: Computable Operators on Regular Sets. In: Computability and Complexity in Analysis, Informatik Berichte, Nr. 302-8/2003 , S. 389-406, Fachbereich Informatik, Postfach 940, D-58084 Hagen, 2003 FernUniversität in Hagen (Details)

Czumaj, Artur; Ergun, Funda; Fortnow, Lance; Magen, Avner; Newman, Ilan; Rubinfeld, Ronitt; Sohler, Christian: Sublinear Approximation of Euclidean Minimum Spanning Tree. In: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), S. 813-822, 2003 (Details)

Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold: Randomized Pursuit-Evasion in Graphs. Combinatorics, Probability & Computing, 12(3): S. 225-244 2003 (Details)

Terbahl, Martina; Krokowski, Jens: Verteiltes Rendern durch dynamische Bildaufteilung. In: Proceedings of 5. GI-Informatiktage 2003, Bad Schussenried, Germany, 2003 (Details)

Ziegler, Martin: Stability versus Speed in a Computable Algebraic Model. In: Proc. 5th Conference on Real Numbers and Computers (RNC5), INRIA, S. 47-64, 2003 (Details)

Klein, Jan; Zachmann, Gabriel: Time-Critical Collision Detection Using an Average-Case Approach. In: Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003), S. 22-31, Osaka, Japan, 2003 (Details)

Klein, Jan; Zachmann, Gabriel: ADB-Trees: Controlling the Error of Time-Critical Collision Detection. In: Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003), S. 37-45, Munich, Germany, 2003 (Details)

Fomin, Fedor; Thilikos, Dimitrios: Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-up. In: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), 2003 (Details)

Bonorden, Olaf; Brüls, Nikolaus; Le, Dinh Khoi; Kastens, U.; Meyer auf der Heide, Friedhelm; Niemann, Jörg-Christian; Porrmann, Mario; Rückert, Ulrich; Slowik, Adrian; Thies, Michael: A holistic methodology for network processor design. In: Proceedings of the Workshop on High-Speed Local Networks held in conjunction with the 28th Annual IEEE Conference on Local Computer Networks (LCN2003), S. 583-592, 20. - 24. Okt. 2003 (Details)

Fischer, Matthias; Grafe, Michael; Matysczok, Carsten; Mueck, Bengt; Schoo, Michael: Virtual and Augmented Reality Support for Discrete Manufacturing System Simulation. In: Human Aspects in Production Management - Proceedings of the IFIP WG 5.7 Working Conference on Human Aspects in Production Management, ESIM - European Series in Industrial Management, Band 5 , S. 170-177, Karlsruhe, 2003, Shaker Verlag (Details)

Rust, Carsten; Stappert, Friedhelm; Lukovszki, Tamás: A Petri Net Model for the Network Layer of a Mobile Ad Hoc Network Architecture.. In: 7th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, Florida, USA, 12. Sep. 2003 (Details)

Schindelhauer, Christian; Lukovszki, Tamás; Rührup, Stefan; Volbert, Klaus: Worst Case Mobility in Ad Hoc Networks. In: Proc. of the 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA03), 2003 (Details)

Awerbuch, Baruch; Brinkmann, André; Scheideler, Christian: Anycasting in Adversarial Systems: Routing and Admission Control. In: Proceedings of the Thirtieth International Colloquium on Automata, Languages and Programming (ICALP 2003), S. 1153-1168, Eindhoven, The Netherlands, 30. Jun. - 4. Jul. 2003 (Details)

Sohler, Christian: Property Testing and Geometry. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 119, Paderborn, Jun. 2003 (Details)

Dangelmaier, Wilhelm; Franke, Werner; Mueck, Bengt; Fischer, Matthias: Komponenten zur aktiven Unterstützung der Analyse von Materialflusssimulationen in virtuellen Umgebungen. In: 2. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 123 , S. 141-151, Paderborn, Jun. 2003, Heinz Nixdorf Institut, Universität Paderborn (Details)

Fischer, Matthias; Grafe, Michael; Matysczok, Carsten; Schoo, Michael; Mueck, Bengt: Planung von komplexen Fertigungssystemen durch Einsatz einer VR/AR-unterstützten Simulation. In: 2. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 123 , S. 153-166, Paderborn, Jun. 2003, Heinz Nixdorf Institut, Universität Paderborn (Details)

Rührup, Stefan; Schindelhauer, Christian; Volbert, Klaus; Grünewald, Matthias: Performance of Distributed Algorithms for Topology Control in Wireless Networks. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), S. 28.2, Nice, France, 22. - 26. Apr. 2003 (Details)

Juurlink, Bernhardus; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo: Optimal Broadcast on Parallel Locality Models. Journal of Discrete Algorithms - selected papers of SIROCCO 2000, 1(2): S. 151-166, Apr. 2003 (Details)

Grünewald, Matthias; Rückert, Ulrich; Schindelhauer, Christian; Volbert, Klaus: Directed power-variable infrared communication for the mini robot Khepera. In: Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment, S. 113-122, Brisbane, Australia, 18. - 21. Feb. 2003 (Details)

Damerow, Valentina; Meyer auf der Heide, Friedhelm; Räcke, Harald; Scheideler, Christian; Sohler, Christian: Smoothed Motion Complexity. In: Proceedings of the 11th Annual European Symposium on Algorithms (ESA'03), S. 161 - 171, , 2003 (Details)

Loeser, Christoph; Müller, Wolfgang; Berger, Frank; Eikerling, Heinz-Josef: Peer-to-Peer Networks for Virtual Home Environments.. In: HICCS-36, Hawaii, USA, 1. Jan. 2003 (Details)


Unsere Publikationen aus dem Jahr 2002:



Benczúr, A.; Glässer, Uwe; Lukovszki, Tamás: Formal Description of a Distributed Location Service for Mobile Ad Hoc Networks. In: In Proc. of 10th International Workshop on Abstract State Machines, LNCS, 2002, Springer Verlag (Details)

Grünewald, Matthias; Lukovszki, Tamás; Schindelhauer, Christian; Volbert, Klaus: Distributed Maintenance of Resource Efficient Wireless Network Topologies. In: Proceedings of the 8th International Euro-Par Conference, S. 935-946, Paderborn, Germany, 27. - 30. Aug. 2002 (Details)

Brinkmann, André; Salzwedel, Kay; Scheideler, Christian: Compact, adaptive placement schemes for non-uniform distribution requirements. In: Proc. of the 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA), S. 53-62, Winnipeg, Manitoba, Canada, 11. - 13. Aug. 2002 (Details)

Grünewald, Matthias; Meyer auf der Heide, Friedhelm; Schindelhauer, Christian; Volbert, Klaus: Energy, Congestion and Dilation in Radio Networks. In: Proceedings of the 14th ACM Symposium on Parallel Algorithms and Architectures, Winnipeg, Manitoba, Canada, 10. - 13. Aug. 2002 (Details)

Volbert, Klaus: A Simulation Environment for Ad Hoc Networks Using Sector Subdivision. In: Proc. of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (PDP 02), 2002 (Details)

Kumar, Mohan; Meyer auf der Heide, Friedhelm; Nikoletseas, Sotiris E.; Spirakis, Paul G.: Mobile Computing, Mobile Networks. Euro-Par 2002: S. 933-934 2002 (Details)

Bonorden, Olaf; Meyer auf der Heide, Friedhelm; Wanka, Rolf: Composition of Efficient Nested BSP Algorithms: Minimum Spanning Tree Computation as an Instructive Example. In: Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA), S. 2202-2208, Jun. 2002 (Details)

Loeser, Christoph; Altenbernd, Peter; Ditze, Michael; Müller, Wolfgang: Distributed Video-on-Demand Services on Peer to Peer Basis. In: Int. Workshop on Real-Time LANs in the Internet Age (RTLIA 2002), Jun. 2002 (Details)

Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold: Randomized Pursuit-Evasion in Graphs. In: Proceedings of the 29th International Colloquium on Automata, Languages and Programming, 2002 (Details)

Czumaj, Artur; Sohler, Christian: Abstract Combinatorial Programs and Efficient Property Testers. Proceedings of the 43th Symposium on Foundations of Computer Science (FOCS): S. 83-92 2002 (Details)

Mueck, Bengt; Dangelmaier, Wilhelm; Fischer, Matthias; Klemisch, Wolfram: Bi-directional Coupling of Simulation Tools with a Walkthrough-System. In: Simulation und Visualisierung, S. 71-84, Ghent, BE, Mrz. 2002, SCS European Publishing House (Details)

Wanka, Rolf: Any Load-Balancing Regimen for Evolving Tree Computations on Circulant Graphs is Asymptotically Optimal. In: Proc. Workshop on Graph-Theoretic Concepts in Computer Science (WG), S. 413-420, 2002 (Details)

Ziegler, Martin: Computability on Regular Subsets of Euclidean Space. Mathematical Logic Quarterly (MLQ), 48(S1): S. 157-181 2002 (Details)

Cuntz, Nicolas; Klein, Jan; Krokowski, Jens: Realtime Navigation in Highly Complex 3D-Scenes Using JPEG Compression. In: Proc. of 4. GI-Informatiktage 2002, S. 224-229, Bad Schussenried, Germany, 2002 (Details)

Brattka, Vasco; Ziegler, Martin: Computability of Linear Equations. In: Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science, S. 95-106, 2002, Kluwer Academic Publishers (Details)

Ziegler, Martin: Zur Berechenbarkeit reeller geometrischer Probleme. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 115, Paderborn, Feb. 2002 (Details)

Damerow, Valentina; Finschi, Lukas; Ziegler, Martin: Point Location Algorithms of Minimum Size. In: Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG'02), S. 5 - 9, , 2002 (Details)


Unsere Publikationen aus dem Jahr 2001:



Awerbuch, Baruch; Berenbrink, Petra; Brinkmann, André; Scheideler, Christian: Simple Routing Strategies for Adversarial Systems. In: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS), S. 158-167, Las Vegas, USA, 14. - 17. Okt. 2001 (Details)

Wand, Michael; Fischer, Matthias; Peter, Ingmar; Meyer auf der Heide, Friedhelm; Straßer, Wolfgang: The Randomized z-Buffer Algorithm: Interactive Rendering of Highly Complex Scenes. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques (SIGGRAPH 2001), S. 361 - 370, Okt. 2001, ACM Press (Details)

Klein, Jan; Fischer, Matthias: Occlusion Culling for Virtual Environments based on the 3D-Sectorgraph. In: Proc. of 3. GI-Informatiktage 2001, S. 275 - 278, Bad Schussenried, Okt. 2001 (Details)

Lukovszki, Tamás; Maheshwari, A.; Zeh, N.: I/O-Efficient Batched Range Counting and Its Applications to Proximity Problems. In: Proceedings of the 21st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), LNCS, 2001, Springer-Verlag (Details)

Preis, Robert; Salzwedel, Kay; Wolff, Carsten; Hartmann, Georg: Efficient Parallel Simulations of Pulse-Coded Neural Networks (PCNN). In: Proceedings of the PDPTA 2001, Band 1 , S. 463-470, Las Vegas, Nevada, USA, 25. - 28. Jun. 2001 (Details)

Bonorden, Olaf; von zur Gathen, Joachim; Gerhard, Jürgen; Nöcker, Michael; Müller, Olaf: Factoring a binary Polynomial of Degree over one Million. ACM SIGSAM Bulletin, 35(1): S. 16-18 2001 (Details)

Meyer auf der Heide, Friedhelm; Wanka, Rolf: Parallel Bridging Models and Their Impact on Algorithm Design. International Conference on Computational Science, 2: S. 628-637 2001 (Details)

Czumaj, Artur; Sohler, Christian: Soft Kinetic Data Structures. In: Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms, S. 865-872, 1. Mai 2001 (Details)

Czumaj, Artur; Sohler, Christian: Testing Hypergraph Coloring. Proceedings of the 28th International Colloquium on Automata, Languages and Programming (ICALP): S. 493-505 2001 (Details)

Czumaj, Artur; Sohler, Christian: Property Testing with Geometric Queries.. Proceedings of the 9th Annual European Symposium on Algorithms (ESA`01): S. 266-277 2001 (Details)

Meyer auf der Heide, Friedhelm; Wanka, Rolf: Parallel Bridging Models and Their Impact on Algorithm Design. In: Proc. Int. Conf. on Computational Science (ICCS) 2001, Part II, S. 628-637, 2001 (Details)

Brattka, Vasco; Ziegler, Martin: A Computable Spectral Theorem. In: Proceedings of the 4th Workshop on Computability and Complexity in Analysis (CCA'2000), LNCS, Band 2064 , S. 378-388, 2001, Springer-Verlag (Details)

Emamy-Khansari, M. Reza; Ziegler, Martin: New Bounds for Hypercube Slicing Numbers. In: Proceedings of the First International Conference on Discrete Models - Combinatorics, Computation and Geometry (DM-CCG'2001), Discrete Mathematics and Theoretical Computer Science (DMTCS), Band AA , S. 155-164, 2001 Loria (Details)

Brattka, Vasco; Ziegler, Martin: Turing Computability of (Non-)Linear Optimization. In: Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG'01), S. 181-184, 2001 (Details)

Berenbrink, Petra; Brinkmann, André; Scheideler, Christian: SimLab - A Simulation Environment for Storage Area Networks. In: Proceedings of the 9th Euromicro Workshop on Parallel and Distributed Processing (PDP2001), S. 227 - 234, Mantova, Italy, 7. - 9. Feb. 2001 (Details)

Westermann, Matthias: Caching in Networks: Non-Uniform Algorithms and Memory Capacity Constraints. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 90, Paderborn, Jan. 2001 (Details)

Schröder, Klaus: Balls into Bins: A Paradigm for Job Allocation, Data Distribution Processes, and Routing. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 89, Jan. 2001 (Details)


Unsere Publikationen aus dem Jahr 2000:



Govindarajan, S.; Lukovszki, Tamás; Maheshwari, A.; Zeh, N.: I/O-Efficient Well-Separated Pair Decomposition and its Applications. (Extended Abstract). In: Proceedings of the 8th Annual European Symposium on Algorithms (ESA 2000), LNCS, 2000, Springer-Verlag (Details)

Brinkmann, André; Salzwedel, Kay; Scheideler, Christian: Efficient, Distributed Data Placement Strategies for Storage Area Networks . In: Proceedings of the 12th ACM Symposium on Parallel Algorithms and Architectures (SPAA), S. 119 - 128, Bar Harbor, Maine, USA, 9. - 13. Jul. 2000 (Details)

Berenbrink, Petra; Brinkmann, André; Scheideler, Christian: Distributed Path Selection for Storage Networks. In: Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), S. 1097 - 1105, Las Vegas, USA, 26. - 29. Jun. 2000 (Details)

Juurlink, Bernhardus; Kolman, Petr; Meyer auf der Heide, Friedhelm; Rieping, Ingo: Optima Broadcast on Parallel Locality Models. Proc. of 7th International Colloquium on Structural Information and Communication Complexity (SIROCCO): S. 211-226 2000 (Details)

Bednara, M.; Teich, Jürgen; Wanka, Rolf; Beyer, Oliver: Tradeoff Analysis and Architecture Design of a Hybrid Hardware/Software Sorter. In: Proc. Int. Conf. on Application Specific Systems, Architectures, and Processors (ASAP), S. 299-308, 2000 (Details)

Sohler, Christian; Ziegler, Martin: Computing Cut Numbers. In: Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG'00), S. 73-79, 2000 (Details)

Czumaj, Artur; Sohler, Christian; Ziegler, Martin: Property Testing in Computational Geometry. In: Proceedings of the 8th Annual European Symposium on Algorithms (ESA'00), Lecture Notes in Computer Science, Band 1879 , S. 155-166, 2000 (Details)

Brattka, Vasco; Ziegler, Martin: Computing the Dimension of Linear Subspaces. In: Proceedings of the 27th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM'2000), Lecture Notes in Computer Science, Band 1963 , S. 450-458, 2000, Springer-Verlag (Details)

Scheideler, Christian: Probabilistic Methods for Coordination Problems. Habilitation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 78, 2000 (Details)

Rieping, Ingo: Communication in Parallel Systems-Models, Algorithms and Implementations. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 81, Paderborn, Jan. 2000 (Details)


Unsere Publikationen aus dem Jahr 1999:



Sohler, Christian: Generating Random Star-Shaped Polygons. In: Proceedings of the 11th Canadian Conference on Computational Geometry ('CCCG'99), S. 174-177, 1999 (Details)

Sohler, Christian: Fast Reconstruction of Delaunay Triangulations. In: Proceedings of the 11th Canadian Conference on Computational Geometry ( CCCG'99), S. 136-141, 1999 (Details)

Berenbrink, Petra; Brinkmann, André; Scheideler, Christian: Design of the PRESTO Multimedia Server . In: Proceedings of the International Workshop on Communication and Data Management in Large Networks (CDMLarge), S. 2 - 12, Paderborn, Germany, 5. Okt. 1999 (Details)

Lukovszki, Tamás: New Results on Fault Tolerant Geometric Spanners. In: Proceedings of the 6th Workshop on Algorithms an Data Structures (WADS'99), LNCS, S. 193-204, 1999, Springer Verlag (Details)

Fischer, Matthias; Lukovszki, Tamás; Ziegler, Martin: Partitioned Neighborhood Spanners of Minimal Outdegree. In: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), S. 47-50, Sep. 1999 (Details)

Mattern, Friedemann; Meyer auf der Heide, Friedhelm: Vorwort: Junge Informatik. GI Jahrestagung 1999: S. 137 1999 (Details)

Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Schröder, Klaus: Allocating Weighted Jobs in Parallel. Theory of Computing Systems, 32: S. 281-300 1999 (Details)

Bonorden, Olaf; Juurlink, Bernhardus; von Otte, Ingo; Rieping, Ingo: The Paderborn University BSP (PUB) Library - Design, Implementation and Performance. In: Proc. of 13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP), S. 99-104, 12. - 16. Apr. 1999 (Details)

Czumaj, Artur; Lingas, Andrzej: On Approximability of the Minimum-Cost k-Connected Spanning Subgraph Problem. In: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, S. 281-290, 17. - 19. Jan. 1999 (Details)

Lukovszki, Tamás: New Results on Geometric Spanners and Their Applications. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 63, Paderborn, Jan. 1999 (Details)


Unsere Publikationen aus dem Jahr 1998:



Fischer, Matthias; Lukovszki, Tamás; Ziegler, Martin: Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time. In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA'98), LNCS, Band 1461 , S. 163-174, Dez. 1998, Springer (Details)

Fischer, Matthias; Lukovszki, Tamás; Ziegler, Martin: A Network Based Approach for Realtime Walkthrough of Massive Models. In: Proceedings of the 2nd Workshop on Algorithms Engineering (WAE'98), S. 133-142, Dez. 1998 (Details)

Meyer auf der Heide, Friedhelm; Schröder, Klaus; Schwarze, Frank: Routing on networks of optical crossbars. Theoretical Computer Science, 196: S. 181-200 1998 (Details)

Cole, Richard; Maggs, Bruce; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea; Schröder, Klaus; Sitaraman, Ramesh; Vöcking, Berthold: Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 1998: S. 378 - 388, Jun. 1998 (Details)

Oesterdiekhoff, Brigitte: On Periodic Comparator Networks. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Mai 1998 (Details)

Vöcking, Berthold: Static and Dynamic Data Management in Networks. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 46, Paderborn, Jan. 1998 (Details)


Unsere Publikationen aus dem Jahr 1997:



Czumaj, Artur; Strothmann, Willy-Bernhard: Bounded Degree Spanning Trees. In: Proceedings of the Fifth Annual European Symposium on Algorithms (ESA'97), LNCS, Band 1284 , S. 104-117, 1997, Springer Verlag (Details)

Fischer, Matthias; Meyer auf der Heide, Friedhelm; Strothmann, Willy-Bernhard: Dynamic Data Structures for Realtime Management of Large Geometric Scenes. In: 5th Annual European Symposium on Algorithms (ESA '97), LNCS, Band 1284 , S. 157 - 170, Okt. 1997, Springer (Details)

Breslauer, Dany; Czumaj, Artur; Devdatt, P. Dubhashi: Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine. Inf. Process. Lett., 62(2): S. 103-110 1997 (Details)

Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman: A Lower Bound for Randomized Algebraic Decision Trees. Computational Complexity, 6(4): S. 357-375 1997 (Details)

Decker, Thomas; Meyer auf der Heide, Friedhelm: Parallel Computing in Paderborn: The SFB 376. GI Jahrestagung 1999: S. 164-171 1997 (Details)

Karaivazoglou, Efstratios; Meyer auf der Heide, Friedhelm: Routing on Asyncronous Processor Networks. Euro-Par 1997: S. 250-257, Jun. 1997 (Details)

Denny, Markus; Sohler, Christian: Encoding a Triangulation as a Permutation of its Point Set. In: Proceedings of the 9th Canadian Conference on Computational Geometry, S. 39-43, 1997 (Details)

Bäumker, Armin: Communication Efficient Parallel Searching. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 28, Paderborn, Jan. 1997 (Details)

Strothmann, Willy-Bernhard: Bounded Degree Spanning Trees. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 35, Paderborn, Jan. 1997 (Details)

Dittrich, Wolfgang: Communication and I/O Efficient Parallel Data Structures. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 27, Jan. 1997 (Details)


Unsere Publikationen aus dem Jahr 1996:



Scheideler, Christian: Universal Routing Strategies for Interconnection Networks. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Dez. 1996 (Details)

Grigoriev, Dima; Karpinski, Marek; Meyer auf der Heide, Friedhelm; Smolensky, Roman: A Lower Bound for Randomized Algebraic Decision Trees. Proc. of 28th ACM-STOC: S. 612-621 1996 (Details)

Ameur, Foued; Fischer, Paul; Höffgen, Klaus-Uwe; Meyer auf der Heide, Friedhelm: Trial and Error. A New Approach to Space-Bounded Learning. ACTA Informatica, 33(7): S. 621-630 1996 (Details)

Karp, Richard M.; Luby, Michael; Meyer auf der Heide, Friedhelm: Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica, 16(4/5): S. 517-542 1996 (Details)

Gil, Joseph; Meyer auf der Heide, Friedhelm; Wigderson, Avi: The Tree Model for Hashing: Lower and Upper Bounds. SIAM Journal on Computation, 25(5): S. 939-955 1996 (Details)

Berenbrink, Petra; Meyer auf der Heide, Friedhelm; Stemann, Volker: Fault Tolerant Shared Memory Simulations. Proc. of 13th STACS: S. 181-192, Jun. 1996 (Details)

Fischer, Matthias; Rethmann, Jochen; Wachsmann, Alf: A Realistic Cost Model for the Communication Time in Parallel Programs. In: 3rd Workshop on Abstract Machine Models for Parallel and Distributed Computing (AMW '96), S. 13-27, Amsterdam, 1. Apr. 1996, IOS Press (Details)


Unsere Publikationen aus dem Jahr 1995:



Czumaj, Artur: Parallel Algorithmic Techniques: PRAM Algorithms and PRAM Simulations. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 8, Paderborn, Jan. 1995 (Details)

Wachsmann, Alf: Eine Bibliothek von Basisdiensten für Parallelrechner: Routing, Synchronisation, gemeinsamer Speicher. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 6, Paderborn, Jan. 1995 (Details)

Stemann, Volker: Contention Resolution in Hashing Based Shared Memory Simulations. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 3, Paderborn, Jan. 1995 (Details)

Ameur, Foued: Space-Bounded Learning Algorithms. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Band 10, Paderborn, Jan. 1995 (Details)


Unsere Publikationen aus dem Jahr 1994:



Wanka, Rolf: Paralleles Sortieren auf mehrdimensionalen Gittern. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Sep. 1994 (Details)

Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert Endre: Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput., 23(4): S. 738-761 1994 (Details)


Unsere Publikationen aus dem Jahr 1993:



Kastens, Uwe; Meyer auf der Heide, Friedhelm; Wachsmann, Alf; Wichmann, Friedrich: OCCAM-light: A Language Combining Shared Memory and Message Passing (A First Report). Proc. 3rd PASA Workshop, PARS Mitteilungen: S. 50-55 1993 (Details)

Lürwer-Brüggemeier, Katharina; Meyer auf der Heide, Friedhelm: Capabilities and Complexity of Computations with Integer Division. In: Proc.of the 10th Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science, Band 665 , S. 463-472, 1993, Springer-Verlag (Details)


Unsere Publikationen aus dem Jahr 1992:




Unsere Publikationen aus dem Jahr 1990:




Unsere Publikationen aus dem Jahr 1989:



Bettina, Just; Meyer auf der Heide, Friedhelm; Wigderson, Avi: On Computations with Integer Division. ITA 23, 1(23): S. 101-111, Jul. 1989 (Details)


Unsere Publikationen aus dem Jahr 1988:



Babai, Laszlo; Just, Bettina; Meyer auf der Heide, Friedhelm: On the Limits of Computations with the Floor Function. Inf. Comput 78, 2: S. 99-107 1988 (Details)

Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. Theor. Comput. Sci., 58: S. 57-68 1988 (Details)

Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert Endre: Dynamic Perfect Hashing: Upper and Lower Bounds. FOCS 1988: S. 524-531 1988 (Details)

Just, Bettina; Meyer auf der Heide, Friedhelm; Wigderson, Avi: On Computations with Integer Division. STACS 1988: S. 29-37 1988 (Details)


Unsere Publikationen aus dem Jahr 1987:



Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Time-Space Tradeoff for Element Distinctness. SIAM J. Comput., 16(1): S. 97-99 1987 (Details)

Meyer auf der Heide, Friedhelm; Wigderson, Avi: The Complexity of Parallel Sorting. SIAM J. Comput., 16(1): S. 100-107, Jul. 1987 (Details)


Unsere Publikationen aus dem Jahr 1986:



Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Time-Space Tradeoff for Element Distinctness. STACS 1986: S. 353-358 1986 (Details)

Borodin, Allan; Fich, Faith; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. ICALP 1986: S. 50-59, Jul. 1986 (Details)


Unsere Publikationen aus dem Jahr 1985:



Lautemann, Clemens; Meyer auf der Heide, Friedhelm: Lower Time Bounds for Integer Programming with Two Variables. Inf. Process. Lett., 21(2): S. 101-105 1985 (Details)

Fich, Faith; Meyer auf der Heide, Friedhelm; Ragde, Prabhakar; Wigderson, Avi: One, Two, Three dots Infinity: Lower Bounds for Parallel Computation. STOC 1985: S. 48-58 1985 (Details)

Meyer auf der Heide, Friedhelm; Wigderson, Avi: The Complexity of Parallel Sorting. FOCS 1985: S. 532-540, Jul. 1985 (Details)


Unsere Publikationen aus dem Jahr 1984:




Unsere Publikationen aus dem Jahr 1983:




Unsere Publikationen aus dem Jahr 1981:




Unsere Publikationen aus dem Jahr 1980:




Unsere Publikationen aus dem Jahr 1979: