Rolf Wanka's Publications:

Books

• Approximationsalgorithmen - Eine Einführung.
  B.G. Teubner Verlag, Wiesbaden, Oktober 2006. ISBN 3-519-00444-5
  [doi:10.1007/978-3-8351-9067-2]
  
  
• Paralles Sortieren auf mehrdimensionalen Gittern.
  Verlag Shaker, Aachen, 1995. ISBN 3-8265-0423-5

Papers

• Riess, Ch..; Strehl, V.; Wanka, R.:
  The Spectral Relation between the Cube-Connected Cycles and the Shuffle-Exchange Network;
  in: Proc. 10th Workshop on Parallel Systems and Algorithms (PASA) of the 25th Int. Conf. on Architecture of Computing Systems (ARCS); 2012, to appear. (More Information)
  
  
• Hoffmann, M.; Mühlenthaler, M.; Helwig, S.; Wanka, R.:
  Discrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations.
  in: Proc. International Conference on Adaptive and Intelligent Systems (ICAIS); pp. 416-427, 2011. (More Information)
  [doi:10.1007/978-3-642-23857-4_40]
  
  
• Angermeier, J.; Sibirko, E.; Wanka, R.; Teich J.:
  Bitonic Sorting on Dynamically Reconfigurable Architectures;
  in: Proc. 18th IEEE Reconfigurable Architectures Workshop (RAW), pp. 309-312, 2011. (More Information)
  [doi:10.1109/IPDPS.2011.164]
  
  
• Omeltschuk, L.; Helwig, S.; Mühlenthaler, M.; Wanka, R.:
  Heterogeneous Constraint Handling for Particle Swarm Optimization;
  Proc. IEEE Swarm Intelligence Symposium (SIS), pp. 37-43, 2011. (More Information)
  [doi:10.1109/SIS.2011.5952578]
  
  
• Helwig, S.; Neumann, F.; Wanka, R.:
  Velocity Adaptation in Particle Swarm Optimization;
  in: Handbook of Swarm Intelligence - Concepts, Principles and Applications, Springer, pp. 155-173, 2011. (More Information)
  [doi:10.1007/978-3-642-17390-5_7]
  
  
• Wanka, R.:
  Parallel Sorting - The Need for Speed;
  in: Vöcking et al. (Eds) Algorithms Unplugged; Springer; pp. 27-37, 2011.
  [doi:10.1007/978-3-642-15328-0_4]
  
  
• Mühlenthaler, M. ; Wanka, R.:
  A Novel Event Insertion Heuristic for Finding Feasible Solutions of Course Timetabling Problems;
  in: Proc. 8th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT) 2010, pp. 294-304. (More Information)
  
  
• Meyer, Q.; Schönfeld, F.; Stamminger, M.; Wanka, R.:
  3-SAT on CUDA: Towards a Massively Parallel SAT Solver;
  in: Proc. High Performance Computing and Simulation Conference (HPSC) 2010, pp. 306-313. (More Information)
  [doi:10.1109/HPCS.2010.5547116]
  
  
• Ritscher, Th.; Helwig S.; Wanka, R.:
  Design and Experimental Evaluation of Multiple Adaptation Layers in Self-optimizing Particle Swarm Optimization;
  in: Proc. IEEE Congress on Evolutionary Computation (CEC) 2010. (More Information)
  [doi:10.1109/CEC.2010.5586255]
  
  
• Mühlenthaler, M. ; Wanka, R.:
  Improving Bitonic Sorting by Wire Elimination;
  in: Proc. 23rd PARS-Workshop on Parallel Systems and Architectures of the 23rd Int. Conf. on Architecture of Computing Systems (ARCS); pp. 15--22, 2010. (More Information)
  
  
• Helwig, S.; Neumann, F.; Wanka, R.:
  Particle Swarm Optimization with Velocity Adaptation;
  in: Proc. International Conference on Adaptive and Intelligent Systems (ICAIS); pp. 146-151, 2009. [Best Paper Award] (More Information)
  [doi:10.1109/ICAIS.2009.32]
  
  
• Helwig, S.; Wanka, R.:
  Theoretical Analysis of Initial Particle Swarm Behavior;
  in: Proc. 10th International Conference on Parallel Problem Solving from Nature (PPSN); pp. 889-898, 2008. (More Information)
  [doi:10.1007/978-3-540-87700-4_88]
  
  
• Jordan, J.; Helwig, S.; Wanka, R.:
  Social Interaction in Particle Swarm Optimization, the Ranked FIPS, and Adaptive Multi-Swarms;
  in: Proc. Genetic and Evolutionary Computation Conference (GECCO); pp. 49-56, 2008. (More Information)
  [doi:10.1145/1389095.1389103]
  
  
• Glaß, M.; Lukasiewycz, M.; Wanka, R.; Haubelt, Ch.; Teich, J..:
  Multi-Objective Routing and Topology Optimization in Networked Embedded Systems;
  in: Proc. 8th Int. Conf. on Embedded Computer Systems: Architectures, Modeling, and Simulation (IC-SAMOS); pp. 74-81, 2008.
  [doi:10.1109/ICSAMOS.2008.4664849]
  
  
• Wanka, R.:
  Paralleles Sortieren - Parallel geht schnell;
  Taschenbuch der Algorithmen; Springer; pp. 31-41, 2008. (PDF (469,2 KB) on SpringerLink)
  [doi:10.1007/978-3-540-76394-9_4]
  
  
• Streichert T.; Glaß, M.; Wanka R.; Haubelt, Ch., Teich, J.:
  Topology-aware Replica Placement in Fault-tolerant Embedded Networks;
  in: Proc. 21st Int. Conf. on Architecture of Computing Systems (ARCS); pp.23-37, 2008. (More Information)
  [doi:10.1007/978-3-540-78153-0_4]
  
  
• Rieß, Ch..; Wanka, R.:
  Periodic Load Balancing on the N-Cycle: Analytical and Experimental Evaluation;
  in: Proc. 13th European Conference in Parallel Processing (Euro-Par); pp. 805-814, 2007. (More Information)
  [doi:10.1007/978-3-540-74466-5_86]
  
  
• Helwig, S.; Wanka, R.:
  Particle Swarm Optimization in High-Dimensional Bounded Search Spaces;
  Proc. IEEE Swarm Intelligence Symposium (SIS), pp. 198-205, 2007. (More Information)
  [doi:10.1109/SIS.2007.368046]
  
  
• Klein, J.; Krokowski, J.; Fischer, M.; Wand, M.;Wanka, R.; Meyer auf der Heide, F.:
  The Randomized Sample Tree: A Data Structure for Interactive Walkthroughs in Externally Stored Virtual Environments;
  in: Proc. ACM Symp. on Virtual Reality Software and Technology (VRST), pp. 157-146, 2002. (More Information)
  [doi:10.1145/585740.585764]
  Final version: Presence, Vol. 13, No. 6, The MIT Press, pp. 617-637, December, 2004
  [doi:10.1162/1054746043280619]
  
  
• Bonorden, O.; Meyer auf der Heide, F.; Wanka, R.:
  Composition of Efficient Nested BSP Algorithms: Minimum Spanning Tree Computation as an Instructive Example;
  in: Proc. Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA); Vol. IV, pp. 2202-2208; 2002. (More Information)
  
  
• Wanka, R.:
  Any Load-Balancing Regimen for Evolving Tree Computations on Circulant Graphs is Asymptotically Optimal;
  in: Proc. W'shop on Graph-Theoretic Concepts in Computer Science (WG); 413-420; 2002. (pdf)
  [doi:10.1007/3-540-36379-3_36]
  
  
• Meyer auf der Heide, F.; Wanka, R.:
  Parallel Bridging Models and Their Impact on Algorithm Design;
  in: Proc. Int. Conf. on Computational Science (ICCS); 2001; Part II, pp. 628-637. (More Information)
  [doi:10.1007/3-540-45718-6_68]
  
  
• Kutylowski, M.; Lorys, K.; Oesterdiekhoff, B.; Wanka, R.:
  Periodification Scheme: Constructing Sorting Networks with Constant Period;
  Journal of the ACM 47 (2000) 944-967. (More Information)
  [doi:10.1145/355483.355490]
  
  
• Bednara, M.; Beyer, O.; Teich, J.; Wanka, R.:
  Tradeoff Analysis and Architecture Design of a Hybrid Hardware/Software Sorter;
  in: Proc. Int. Conf. on Application Specific Systems, Architectures, and Processors (ASAP); pp. 299-308, 2000. (More Information)
  [doi:10.1109/ASAP.2000.862400]
  
  
• Bednara, M.; Beyer, O.; Teich, J.; Wanka, R.:
  Hardware-Supported Sorting: Design and Tradeoff Analysis;
  in: W'shop on System Design Automation (SDA); pp. 37-44, 2000. (More Information)
  Final version in: System Design Automation - Fundamentals, Principles, Methods, Examples, pp. 97-107, 2001.
  
  
• Meyer auf der Heide, F.; Wanka, R.:
  Von der Hollerith-Maschine zum Parallelrechner - Die alltägliche Aufgabe des Sortierens als Fortschrittsmotor für die Informatik;
  in: ForschungsForum Paderborn; pp. 112-116, 2000. (More Information) (In German)
  
  
• Rabani, Y.; Sinclair, A.; Wanka, R.:
  Local Divergence of Markov Chains and the Analysis of Iterative Load-Balancing Schemes;
  in: Proc. 39th IEEE Symposium on Foundations of Computer Science (FOCS); pp. 694-703, 1998. (More Information)
  [doi:10.1109/SFCS.1998.743520]
  
  
• Kutylowski, M.; Wanka, R.:
  Playing Tetris on Meshes and Multi-Dimensional SHEARSORT;
  in: Proc. 8th International Symposium on Algorithms and Computation (ISAAC) ; pp. 32-41; 1997. (More Information))
  [doi:10.1007/3-540-63890-3_5]
  
  
• Wachsmann, A.; Wanka, R.:
  Sorting on a Massively Parallel System Using a Library of Basic Primitives: Modeling and Experimental Results;
  in: Proc. 3rd European Conference in Parallel Processing (Euro-Par) ; pp. 399-408; 1997. (More Information)
  [doi:10.1007/BFb0002763]
  Full Version Technischer Bericht TR-RSFB-96-011; Universität-GH Paderborn; May 1996.
  
  
• Brockmann, K.; Wanka, R.:
  Efficient Oblivious Parallel Sorting on the MasPar MP-1;
  in: Proc. 30th Hawaii International Conference on System Sciences (HICSS); Vol. I, pp. 200-208; 1997. © (Abstract)
  [doi:10.1109/HICSS.1997.667215]
  
  
• Meyer auf der Heide, F.; Wanka, R.:
  Kommunikation in parallelen Rechnernetzen (in German);
  in: Highlights aus der Informatik; I. Wegener (Hrsg.), Springer-Verlag; pp. 177-198; 1996. (More Information)
  
  
• Meyer auf der Heide, F.; Storch, M.; Wanka, R.:
  Optimal Trade-Offs Between Size and Slowdown for Universal Parallel Networks;
  in: Proc. 7th ACM Symposium on Parallel and Algorithms and Architectures (SPAA); pp. 119-128; 1995. © (Abstract)
  [doi:10.1145/215399.215430]
  Full version appeared in: Theory of Computing Systems 30 (1997) 627-644. Springer-Link)
  [doi:10.1007/s002240000071]
  
  
• Kutylowski, M.; Lorys, K.; Oesterdiekhoff, B.; Wanka, R.:
  Fast and Feasible Periodic Sorting Networks of Constant Depth;
  in: Proc. 35th IEEE Symposium on Foundations of Computer Science (FOCS); pp. 369-380; 1994. © (Abstract)
  [doi:10.1109/SFCS.1994.365679]
  
  
• Diekmann, R.; Gehring, J.; Lüling, R.; Monien, B.; Nübel, M.; Wanka, R.:
  
  • Sorting Large Data Sets on a Massively Parallel System;
    in: Proc. 6th IEEE Symposium on Parallel and Distributed Processing (SPDP); pp. 2-9; 1994. © (Abstract)
    [doi:10.1109/SPDP.1994.346188]
  • Sortieren großer Datenmengen auf einem massiv parallelen System;
    (in German) in: Tagungsband des 6. Transputer-Anwender-Treffen (TAT); pp. 155-167; 1994. ©
    
    
• Meyer auf der Heide, F.; Oesterdiekhoff, B.; Wanka, R.:
  Strongly Adaptive Token Distribution;
  in: Proc. 20th International Colloquium on Automata, Languages, and Programming (ICALP); pp. 398-409; 1993. © (Abstract)
  [doi:10.1007/3-540-56939-1_89]
  Full version appeared in: Algorithmica 15 (1996) 413-427. Springer-Link
  [doi:10.1007/BF01955042]
  
  
• Kutylowski, M.; Wanka, R.:
  Periodic Sorting on Two-Dimensional Meshes;
  Parallel Processing Letters 2 (1992); pp. 213-220. © (Abstract)
  [doi:10.1142/S0129626492000349]
  
  
• Wanka, R.:
  Fast General Sorting on Meshes of Arbitrary Dimension Without Routing;
  Forschungsbericht Nr. 87, August 1991, Universität-GH Paderborn, Fachbereich 17.
  
  
• Meyer auf der Heide, F.; Wanka, R.:
  Time-Optimal Simulations of Networks by Universal Parallel Computers;
  in: Proc. 6th Symposium on Theoretical Aspects of Computer Science (STACS); pp. 120-131; 1989. © (Abstract)
  [doi:10.1007/BFb0028978]
  
  

© Copyright Notice:
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.