Guarding our digital society's well-being
S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P.G. Spirakis, G. Weikum, E-Strategies, Www.Britishpublishers.Com 3-10–2007 (2007).
LibreCat: /record/17567

Why Robots Need Maps
M. Dynia, J. opuszaski, C. Schindelhauer, in: Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, pp. 37-- 46.
LibreCat: /record/18928
DOI: 10.1007/978-3-540-72951-8_5

Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs
M. Dynia, M. Korzeniowski, J. Kutyowski, in: Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07), 2007, pp. 260--271.
LibreCat: /record/18929
DOI: 10.1007/978-3-540-69507-3_21

Using Mobile Relays for Ensuring Connectivity in Sparse Networks
J. Kutylowski, Using Mobile Relays for Ensuring Connectivity in Sparse Networks, Universität Paderborn, 2007.
LibreCat: /record/18931

Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries
J. Kutylowski, (2007).
LibreCat: /record/18933

Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics
M. Dorigo, H. Hamann, M. Szymanski, H. Wörn, Y. Shi, in: IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5, IEEE Press, 2007, pp. 310--315.
LibreCat: /record/20374
DOI: 10.1109/SIS.2007.367953

An analytical and spatial model of foraging in a swarm of robots
H. Hamann, H. Wörn, E. Sahin, W. Spears, W. Winfield, in: Swarm Robotics - Second SAB 2006 International Workshop, 2007, pp. 43--55.
LibreCat: /record/20431
DOI: 10.1007/978-3-540-71541-2_4

A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support
H. Hamann, H. Wörn, in: First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), 2007, pp. 23--31.
LibreCat: /record/20432
DOI: 10.1109/saso.2007.3

Embodied Computation
H. Hamann, H. Wörn, M. Nagy, N. Nagy, Parallel Processing Letters 17 (2007) 287--298.
LibreCat: /record/20433

From Micro to Nano and Swarm Robotics
H. Hamann, M. Szymanski, H. Wörn, R. Estana, M. Xie, S. Dubowsky, in: Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18, 2007, pp. 15--24.
LibreCat: /record/20434
DOI: 10.1142/9789812770189_0003

Revising Type-2 Computation and Degrees of Discontinuity
M. Ziegler, Electronic Notes in Theoretical Computer Science (2007) 255–274.
LibreCat: /record/17980
DOI: 10.1016/j.entcs.2006.08.015

Real Hypercomputation and Continuity
M. Ziegler, Theory of Computing Systems (2007) 177–206.
LibreCat: /record/17981
DOI: 10.1007/s00224-006-1343-6

(Short) Survey of Real Hypercomputation
M. Ziegler, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2007.
LibreCat: /record/17982
DOI: 10.1007/978-3-540-73001-9_86

Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation
K. Meer, M. Ziegler, in: Mathematical Foundations of Computer Science 2007, Berlin, Heidelberg, 2007.
LibreCat: /record/17983
DOI: 10.1007/978-3-540-74456-6_64

On Faster Integer Calculations using Non-Arithmetic Primitives
K. Lürwer-Brüggemeier, M. Ziegler, ArXiv:0709.0624 (2007).
LibreCat: /record/17984

Real Computability and Hypercomputation
M. Ziegler, Real Computability and Hypercomputation, 2007.
LibreCat: /record/18285

Interactive Refinement of a Material Flow Simulation Model by Comparing Multiple Simulation Runs in one 3D Environment
M. Fischer, C. Laroque, D. Huber, J. Krokowski, B. Mueck, M. Kortenjan, M. Aufenanger, W.  Dangelmaier, in: European Simulation and Modelling Conference (ESM 2007), 2007, pp. 499--505.
LibreCat: /record/18347

Ein ganzheitlicher Ansatz zur immersiven 3D-Materialflusssimulation innerhalb der Digitalen Fabrik
W. Dangelmaier, C.  Laroque, M. Fischer, in: Augmented &; Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2007, pp. 95–110.
LibreCat: /record/18349

Estimating Clustering Indexes in Data Streams
L.S. Buriol, G. Frahling, S. Leonardi, C. Sohler, in: Proceedings of the 15th European Symposium on Algorithms (ESA), Springer, Berlin, Heidelberg, 2007, pp. 618–632.
LibreCat: /record/18572
DOI: 10.1007/978-3-540-75520-3_55

On Testable Properties in Bounded Degree Graphs
C. Sohler, A. Czumaj, in: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA’07), 2007, pp. 494–501.
LibreCat: /record/18655

StrSort Algorithms for Geometric Problems
C. Sohler, C. Lammersen, in: Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 2007, pp. 69–72.
LibreCat: /record/18656

Testing Expansion in Bounded-Degree Graphs
C. Sohler, A. Czumaj, in: Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2007, pp. 570–578.
LibreCat: /record/18660

Small Space Representations for Metric Min-Sum k-Clustering and their Applications
C. Sohler, A. Czumaj, in: Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS’07), 2007, pp. 536–548.
LibreCat: /record/18662

Sublinear-time approximation algorithms for clustering via random sampling
C. Sohler, A. Czumaj, Random Structures &; Algorithms 30 (2007) 226-- 256.
LibreCat: /record/18665

A PTAS for k-means clustering based on weak coresets
C. Sohler, M. Monemizahdeh, D. Feldman, in: Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07), 2007, pp. 11–18.
LibreCat: /record/18668

Efficient kinetic data structures for MaxCut
C. Sohler, A. Czumaj, G. Frahling, in: Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 2007, pp. 157–160.
LibreCat: /record/18669

Dynamic and redundant data placement
A. Brinkmann, S. Effert, F. Meyer auf der Heide, C. Scheideler, in: IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat: /record/2214

Smart Teams: Simulating Large Robotic Swarms in Vast Environments
S. Arens, A. Buss, H. Deck, M. Dynia, M. Fischer, H. Hagedorn, P. Isaak, J. Kutylowski, F. Meyer auf der Heide, V. Nesterow, A. Ogiermann, B. Stobbe, T. Storm, H. Wachsmuth, in: Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment, Heinz Nixdorf Institut, University of Paderborn, Buenos Aires, Argentina, 2007, pp. 215–222.
LibreCat: /record/7970

Local strategies for maintaining a chain of relay stations between an explorer and a base station
M. Dynia, J. Kutylowski, F. Meyer auf der Heide, J. Schrieb, in: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures  - SPAA ’07, 2007.
LibreCat: /record/16467
DOI: 10.1145/1248377.1248420

Efficient Collision Detection for Point and Polygon Based Models
J. Klein, Efficient Collision Detection for Point and Polygon Based Models, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/19612

Position-based Routing Strategies
S. Rührup, Position-Based Routing Strategies, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/19613

Single-Minded Unlimited Supply Pricing on Sparse Instances
P. Briest, P. Krysta, in: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
LibreCat: /record/19690

Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels
P. Briest, C. Gunia, in: Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC), 2006.
LibreCat: /record/19691

Die Analyse von Estimation-of-Distribution-Algorithmen auf ausgewählten Funktionen
B. Degener, Die Analyse von Estimation-of-Distribution-Algorithmen Auf Ausgewählten Funktionen, 2006.
LibreCat: /record/19718

Distributed random digraph transformations for peer-to-peer networks
P. Mahlmann, C. Schindelhauer, in: Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’06, 2006, pp. 308--317.
LibreCat: /record/19808
DOI: 10.1145/1148109.1148162

Online Multi-path Routing in a Maze
S. Rührup, C. Schindelhauer, in: Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006.
LibreCat: /record/19838
DOI: 10.1007/11940128_65

SAN Optimal Multi Parameter Access Scheme
C. Schindelhauer, G. Schomaker, in: 5th International Conference on Networking (ICN), 2006.
LibreCat: /record/19839
DOI: 10.1109/icniconsmcl.2006.190

Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks
S. Rührup, C. Schindelhauer, Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks, Universität Paderborn, 2006.
LibreCat: /record/19840

Predictive Replication and Placement Strategies for Movie Documents in heterogeneous Content Delivery Networks
G. Schomaker, C. Loeser, M. Schubert, in: 5th International Conference on Networking (ICN)., 2006.
LibreCat: /record/19854

Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: 5th International Conference on Networking (ICN), 2006.
LibreCat: /record/19870
DOI: 10.1109/icniconsmcl.2006.182

Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial scenes
M. Kortenjan, G. Schomaker, in: 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 2006.
LibreCat: /record/19932
DOI: 10.1145/1108590.1108608

Reliable Broadcasting Without Collision Detection
J. Kutyowski, F. Zagórski, in: SOFSEM 2006: Theory and Practice of Computer Science, Berlin, Heidelberg, 2006.
LibreCat: /record/24277
DOI: 10.1007/11611257_37

Influence of adaptive data layouts on performance in dynamically changing storage environments
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006.
LibreCat: /record/26988
DOI: 10.1109/pdp.2006.44

Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems
F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide, A. Trächtler, eds., Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/17417

New trends in parallel and distributed computing
B. Monien, F. Meyer auf der Heide, New Trends in Parallel and Distributed Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/17475

Directional Communication in Mobile Ad Hoc Networks
M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, K. Volbert, in: New Trends in Parallel &; Distributed Computing, 6th Int. Heinz Nixdorf Symposium, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006, pp. 225–234.
LibreCat: /record/17619

Computing Clustering Coefficients in Data Streams
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, L. Buriol, in: Proceedings of  the European Conference on Complex Systems (ECCS’06), 2006.
LibreCat: /record/18676

Counting Triangles in Data Streams
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, L. Buriol, in: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS) (Ed.), 2006.
LibreCat: /record/18745

A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem
C. Sohler, J. Gehweiler, C. Lammersen, in: Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2006.
LibreCat: /record/18746

Power-Aware Collective Tree Exploration
M. Dynia, M. Korzeniowski, C. Schindelhauer, in: Architecture of Computing Systems - ARCS, 2006, pp. 341--351.
LibreCat: /record/18926
DOI: 10.1007/11682127_24

Average and Smoothed Complexity of Geometric Structures
V. Damerow, Average and Smoothed Complexity of Geometric Structures, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/18972

A Web Computing Environment for Parallel Algorithms in Java
O. Bonorden, F. Meyer auf der Heide, J. Gehweiler, in: Journal on Scalable Computing: Practice and Experience, 2006, pp. 1–14.
LibreCat: /record/18999

Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries
J. Gehweiler, G. Schomaker, in: Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT), 2006, pp. 51–58.
LibreCat: /record/19001
DOI: 10.1109/ds-rt.2006.15

A combinatorial algorithm for weighted stable sets in bipartite graphs
U. Faigle, G. Frahling, Discrete Applied Mathematics (2006) 1380–1391.
LibreCat: /record/23881
DOI: 10.1016/j.dam.2005.05.037

A fast k-means implementation using coresets
G. Frahling, C. Sohler, in: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry  - SCG ’06, 2006.
LibreCat: /record/23882
DOI: 10.1145/1137856.1137879

Modeling and Investigation of Robot Swarms
H. Hamann, Modeling and Investigation of Robot Swarms, 2006.
LibreCat: /record/20436

Geometric spanners with applications in wireless networks
C. Schindelhauer, K. Volbert, M. Ziegler, Computational Geometry (2006) 197–214.
LibreCat: /record/17979
DOI: 10.1016/j.comgeo.2006.02.001

Effectively open real functions
M. Ziegler, Journal of Complexity (2006) 827–849.
LibreCat: /record/17985
DOI: 10.1016/j.jco.2006.05.002

Uncomputability Below the Real Halting Problem
K. Meer, M. Ziegler, in: Logical Approaches to Computational Barriers, Berlin, Heidelberg, 2006.
LibreCat: /record/17987
DOI: 10.1007/11780342_39

d³FACT insight goes parallel - Aggregation of multiple simulations
W. Dangelmaier, D. Huber, C. Laroque, M. Aufenanger, M. Fischer, J. Krokowski, M. Kortenjan, in: Simulation and Visualization 2006 (SimViS), SCS European Publishing House, 2006, pp. 79–88.
LibreCat: /record/18351

Sublinear-time Algorithms
C. Sohler, A. Czumaj, EATCS Bulletin (2006) 23--47.
LibreCat: /record/18672

Efficient Parallel Algorithms
O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, B. Rehberg, in: Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel &; Distributed Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006, pp. 137–153.
LibreCat: /record/16462

De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space)
E.D. Demaine, F. Meyer auf der Heide, R. Pagh, M. Petrafcu, in: LATIN 2006: Theoretical Informatics, Berlin, Heidelberg, 2006.
LibreCat: /record/16472
DOI: 10.1007/11682462_34

Smart Robot Teams Exploring Sparse Trees
M. Dynia, J. Kutyowski, F. Meyer auf der Heide, C. Schindelhauer, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2006.
LibreCat: /record/16473
DOI: 10.1007/11821069_29

Maintaining Communication Between an Explorer and a Base Station
M. Dynia, J. Kutyowski, P. Lorek, F. Meyer auf der Heide, in: IFIP International Federation for Information Processing, Boston, MA, 2006.
LibreCat: /record/16476
DOI: 10.1007/978-0-387-34733-2_14

SmartS Simulator Design
M. Dynia, A. Kuhmlehn, J. Kutylowski, F. Meyer auf der Heide, C. Schindelhauer, SmartS Simulator Design, 2006.
LibreCat: /record/17011

Geometric Spanners for Topology Control in Wireless Networks
K. Volbert, Geometric Spanners for Topology Control in Wireless Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat: /record/19611

Peer-to-peer networks based on random transformations of connected regular undirected graphs
P. Mahlmann, C. Schindelhauer, in: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA’05, 2005.
LibreCat: /record/19827
DOI: 10.1145/1073970.1073992

Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure
S. Rührup, C. Schindelhauer, in: 19th IEEE International Parallel and Distributed Processing Symposium, 2005, p. 248.
LibreCat: /record/19834
DOI: 10.1109/ipdps.2005.147

Performance Analysis of the Hierarchical Layer Graph for Wireless Networks
S. Rührup, C. Schindelhauer, K. Volbert, in: Proc. of 4th International Conference on Ad-Hoc, Mobile &; Wireless Networks (ADHOC-NOW 2005), 2005, pp. 244–257.
LibreCat: /record/19835
DOI: 10.1007/11561354_21

Probability Distributions for Channel Utilisation
C. Schindelhauer, K. Voß, in: Proc. of 4th International Conference on Ad-Hoc Networks &; Wireless (ADHOC-NOW 2005), 2005, pp. 271–284.
LibreCat: /record/19836
DOI: 10.1007/11561354_23

Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search
C. Schindelhauer, G. Weikum, D. Hales, P. Triantafillou, in: European Conference on Complex Systems (ECCS 2005), 2005.
LibreCat: /record/19837

Distributed MD
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 2005, pp. 81–88.
LibreCat: /record/19871

An integrated Architecture for Business Intelligence support from Application down to Storage
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, H. Baars, in: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 2005, pp. 1–8.
LibreCat: /record/19872

The expected running time of hierarchical collision detection
J. Klein, G. Zachmann, in: ACM SIGGRAPH 2005 Posters on   - SIGGRAPH ’05, 2005.
LibreCat: /record/19888
DOI: 10.1145/1186954.1187087

Interpolation Search for Point Cloud Intersection
J. Klein, G. Zachmann, in: Proceedings of the 13-Th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2005 (WSCG’2005), 2005, pp. 163–170.
LibreCat: /record/19890
DOI: 10.1145/1186223.1186329

Content Distribution in Heterogenous Video-on-Demand P Networks with ARIMA Forecasts
C. Loeser, G. Schomaker, A. Brinkmann, M. Vodisek, M. Heidebuer, in: Proceedings of the 4th International Conference on Networking, Berlin, Heidelberg, 2005, pp. 800–810.
LibreCat: /record/19912
DOI: 10.1007/978-3-540-31957-3_90

Nonlinear Reformulation of Heisenberg's Dynamics
M. Ziegler, B. Fuchssteiner, International Journal of Theoretical Physics (2005) 693–717.
LibreCat: /record/26278
DOI: 10.1007/s10773-005-7048-9

Weighted distributed hash tables
C. Schindelhauer, G. Schomaker, in: SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA, 2005.
LibreCat: /record/28987
DOI: 10.1145/1073970.1074008

Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio
S. Rührup, C. Schindelhauer, in: Algorithms – ESA 2005, Berlin, Heidelberg, 2005.
LibreCat: /record/26991
DOI: 10.1007/11561071_5

Design, analysis, and evaluation of a data structure for distributed virtual environments
M. Fischer, Design, Analysis, and Evaluation of a Data Structure for Distributed Virtual Environments, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat: /record/17413

Virtual and augmented reality support for discrete manufacturing system simulation
W. Dangelmaier, M. Fischer, J. Gausemeier, M. Grafe, C. Matysczok, B. Mueck, Computers in Industry (2005) 371–383.
LibreCat: /record/17414
DOI: 10.1016/j.compind.2005.01.007

Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations
M. Fischer, B. Mueck, K. Mahajan, M. Kortenjan, C. Laroque, W. Dangelmaier, in: Proceedings of the Winter Simulation Conference, 2005.
LibreCat: /record/17415
DOI: 10.1109/wsc.2005.1574470

Abstract Combinatorial Programs and Efficient Property Testers
A. Czumaj, C. Sohler, SIAM Journal on Computing 34 (2005) 580–615.
LibreCat: /record/18763
DOI: 10.1137/s009753970444199x

Facility Location in Sublinear Time
M. Bdoiu, A. Czumaj, P. Indyk, C. Sohler, in: Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), Berlin, Heidelberg, 2005, pp. 866–877.
LibreCat: /record/18768
DOI: 10.1007/11523468_70

Coresets in Dynamic Geometric Data Streams
C. Sohler, G. Frahling, in: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 2005, pp. 209–217.
LibreCat: /record/18787

Testing hypergraph colorability
A. Czumaj, C. Sohler, Theoretical Computer Science 331 (2005) 37–52.
LibreCat: /record/18790
DOI: 10.1016/j.tcs.2004.09.031

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time
A. Czumaj, F. Ergün, L. Fortnow, A. Magen, I. Newman, R. Rubinfeld, C. Sohler, SIAM Journal on Computing 35 (2005) 91–109.
LibreCat: /record/18855
DOI: 10.1137/s0097539703435297

Online Occlusion Culling
G. Frahling, J. Krokowski, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer, Berlin, Heidelberg, 2005, pp. 758–769.
LibreCat: /record/18867
DOI: 10.1007/11561071_67

Dynamic Page Migration Under Brownian Motion
M. Bienkowski, M. Korzeniowski, in: Proc. of the European Conference in Parallel Processing (Euro-Par), Berlin, Heidelberg, 2005.
LibreCat: /record/18912
DOI: 10.1007/11549468_105

Bucket Game with Applications to Set Multicover and Dynamic Page Migration
M. Bienkowski, J. Byrka, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer , Berlin, Heidelberg, 2005, pp. 815–826.
LibreCat: /record/18915
DOI: 10.1007/11561071_72

Dynamic Page Migration with Stochastic Requests
M. Bienkowski, in: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), ACM Press, NY, USA, 2005, pp. 270–278.
LibreCat: /record/18917

Cube Connected Cycles Based Bluetooth Scatternet Formation
M. Bienkowski, A. Brinkmann, M. Korzeniowski, O. Orhan, in: Proceedings of the 4th International Conference on Networking, Springer, Berlin, Heidelberg, 2005, pp. 413–420.
LibreCat: /record/18924
DOI: 10.1007/978-3-540-31956-6_49

Improved Algorithms for Dynamic Page Migration
M. Bienkowski, M. Dynia, M. Korzeniowski, in: Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 2005, pp. 365–376.
LibreCat: /record/18925
DOI: 10.1007/978-3-540-31856-9_30

Data Management and Routing in General Networks
H. Räcke, Data Management and Routing in General Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat: /record/18967

Sampling in dynamic data streams and applications
G. Frahling, P. Indyk, C. Sohler, in: Proceedings of the Twenty-First Annual Symposium on Computational Geometry  - SCG ’05, 2005.
LibreCat: /record/23883
DOI: 10.1145/1064092.1064116

On Approximating Real-World Halting Problems
S. Köhler, C. Schindelhauer, M. Ziegler, in: Fundamentals of Computation Theory, Berlin, Heidelberg, 2005.
LibreCat: /record/17988
DOI: 10.1007/11537311_40

An Explicit Solution to Post’s Problem over the Reals
K. Meer, M. Ziegler, in: Fundamentals of Computation Theory, Berlin, Heidelberg, 2005.
LibreCat: /record/17989
DOI: 10.1007/11537311_41

Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism
M. Ziegler, in: Proc. CiE 2005: New Computational Paradigms, Springer, 2005, pp. 562–571.
LibreCat: /record/18280
DOI: 10.1007/11494645_68

Computational Power of Infinite Quantum Parallelism
M. Ziegler, International Journal of Theoretical Physics 44 (2005) 2059–2071.
LibreCat: /record/18282
DOI: 10.1007/s10773-005-8984-0