---
_id: '19932'
abstract:
- lang: eng
text: '#hniid 2484'
author:
- first_name: Michael
full_name: Kortenjan, Michael
last_name: Kortenjan
- first_name: Gunnar
full_name: Schomaker, Gunnar
last_name: Schomaker
citation:
ama: 'Kortenjan M, Schomaker G. Size equivalent cluster trees (SEC-Trees) realtime
rendering of large industrial scenes. In: 4th International Conference on Virtual
Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006).
; 2006. doi:10.1145/1108590.1108608'
apa: Kortenjan, M., & Schomaker, G. (2006). Size equivalent cluster trees (SEC-Trees)
realtime rendering of large industrial scenes. In 4th International Conference
on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph
2006). https://doi.org/10.1145/1108590.1108608
bibtex: '@inproceedings{Kortenjan_Schomaker_2006, title={Size equivalent cluster
trees (SEC-Trees) realtime rendering of large industrial scenes}, DOI={10.1145/1108590.1108608},
booktitle={4th International Conference on Virtual Reality, Computer Graphics,
Visualization and Interaction (Afrigraph 2006)}, author={Kortenjan, Michael and
Schomaker, Gunnar}, year={2006} }'
chicago: Kortenjan, Michael, and Gunnar Schomaker. “Size Equivalent Cluster Trees
(SEC-Trees) Realtime Rendering of Large Industrial Scenes.” In 4th International
Conference on Virtual Reality, Computer Graphics, Visualization and Interaction
(Afrigraph 2006), 2006. https://doi.org/10.1145/1108590.1108608.
ieee: M. Kortenjan and G. Schomaker, “Size equivalent cluster trees (SEC-Trees)
realtime rendering of large industrial scenes,” in 4th International Conference
on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph
2006), 2006.
mla: Kortenjan, Michael, and Gunnar Schomaker. “Size Equivalent Cluster Trees (SEC-Trees)
Realtime Rendering of Large Industrial Scenes.” 4th International Conference
on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph
2006), 2006, doi:10.1145/1108590.1108608.
short: 'M. Kortenjan, G. Schomaker, in: 4th International Conference on Virtual
Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 2006.'
date_created: 2020-10-06T13:32:47Z
date_updated: 2022-01-06T06:54:14Z
department:
- _id: '63'
doi: 10.1145/1108590.1108608
language:
- iso: eng
publication: 4th International Conference on Virtual Reality, Computer Graphics, Visualization
and Interaction (Afrigraph 2006)
status: public
title: Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial
scenes
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '24277'
abstract:
- lang: eng
text: "We propose a dynamic, ad-hoc communication network consisting of mobile units
that can warn about traffic jams on motorways.\r\n\r\nOur goal is to provide a
practical, low cost solution. Therefore we consider very simple wireless communication
hardware, without collision detection, with very small bandwidth and a probabilistic
model of link failure.\r\n\r\nWe provide a complete system architecture. For this
purpose we design and analyze solutions for size approximation, leader election
and broadcasting. Our algorithms are fine-tuned for fast operation in a practical
setting. We provide both a theoretical and experimental evaluation of our solutions.\r\n\r\nOur
contribution is much different from the previous work, where either pure theoretical
models with a pure theoretical analysis are provided or algorithms working in
practical models are evaluated only through simulations."
author:
- first_name: Jarosław
full_name: Kutyłowski, Jarosław
last_name: Kutyłowski
- first_name: Filip
full_name: Zagórski, Filip
last_name: Zagórski
citation:
ama: 'Kutyłowski J, Zagórski F. Reliable Broadcasting Without Collision Detection.
In: SOFSEM 2006: Theory and Practice of Computer Science. ; 2006. doi:10.1007/11611257_37'
apa: 'Kutyłowski, J., & Zagórski, F. (2006). Reliable Broadcasting Without Collision
Detection. SOFSEM 2006: Theory and Practice of Computer Science. https://doi.org/10.1007/11611257_37'
bibtex: '@inproceedings{Kutyłowski_Zagórski_2006, place={Berlin, Heidelberg}, title={Reliable
Broadcasting Without Collision Detection}, DOI={10.1007/11611257_37},
booktitle={SOFSEM 2006: Theory and Practice of Computer Science}, author={Kutyłowski,
Jarosław and Zagórski, Filip}, year={2006} }'
chicago: 'Kutyłowski, Jarosław, and Filip Zagórski. “Reliable Broadcasting Without
Collision Detection.” In SOFSEM 2006: Theory and Practice of Computer Science.
Berlin, Heidelberg, 2006. https://doi.org/10.1007/11611257_37.'
ieee: 'J. Kutyłowski and F. Zagórski, “Reliable Broadcasting Without Collision Detection,”
2006, doi: 10.1007/11611257_37.'
mla: 'Kutyłowski, Jarosław, and Filip Zagórski. “Reliable Broadcasting Without Collision
Detection.” SOFSEM 2006: Theory and Practice of Computer Science, 2006,
doi:10.1007/11611257_37.'
short: 'J. Kutyłowski, F. Zagórski, in: SOFSEM 2006: Theory and Practice of Computer
Science, Berlin, Heidelberg, 2006.'
date_created: 2021-09-13T13:28:29Z
date_updated: 2022-01-06T06:56:13Z
department:
- _id: '63'
doi: 10.1007/11611257_37
language:
- iso: eng
place: Berlin, Heidelberg
publication: 'SOFSEM 2006: Theory and Practice of Computer Science'
publication_identifier:
issn:
- 0302-9743
- 1611-3349
publication_status: published
status: public
title: Reliable Broadcasting Without Collision Detection
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '26988'
abstract:
- lang: eng
text: For most of today's IT environments, the tremendous need for storage capacity
in combination with a required minimum I/O performance has become highly critical.
In dynamically growing environments, a storage management solution's underlying
data distribution scheme has great impact to the overall system I/O performance.
The evaluation of a number of open system storage visualization solutions and
volume managers has shown that all of them lack the ability to automatically adapt
to changing access patterns and storage infrastructures; many of them require
an error prone manual re-layout of the data blocks, or rely on a very time consuming
re-striping of all available data. This paper evaluates the performance of conventional
data distribution approaches compared to the adaptive virtualization solution
V:DRIVE in dynamically changing storage environments. Changes of the storage infrastructure
are normally not considered in benchmark results, but can have a significant impact
on storage performance. Using synthetic benchmarks, V:DRIVE is compared in such
changing environments with the non-adaptive Linux logical volume manager (LVM).
The performance results of our tests clearly outline the necessity of adaptive
data distribution schemes.
author:
- first_name: Andre
full_name: Brinkmann, Andre
last_name: Brinkmann
- first_name: 'Sascha '
full_name: 'Effert, Sascha '
last_name: Effert
- first_name: Michael
full_name: Heidebuer, Michael
last_name: Heidebuer
- first_name: Mario
full_name: Vodisek, Mario
last_name: Vodisek
citation:
ama: 'Brinkmann A, Effert S, Heidebuer M, Vodisek M. Influence of adaptive data
layouts on performance in dynamically changing storage environments. In: 14th
Euromicro International Conference on Parallel, Distributed, and Network-Based
Processing (PDP’06). ; 2006. doi:10.1109/pdp.2006.44'
apa: Brinkmann, A., Effert, S., Heidebuer, M., & Vodisek, M. (2006). Influence
of adaptive data layouts on performance in dynamically changing storage environments.
14th Euromicro International Conference on Parallel, Distributed, and Network-Based
Processing (PDP’06). https://doi.org/10.1109/pdp.2006.44
bibtex: '@inproceedings{Brinkmann_Effert_Heidebuer_Vodisek_2006, title={Influence
of adaptive data layouts on performance in dynamically changing storage environments},
DOI={10.1109/pdp.2006.44}, booktitle={14th
Euromicro International Conference on Parallel, Distributed, and Network-Based
Processing (PDP’06)}, author={Brinkmann, Andre and Effert, Sascha and Heidebuer,
Michael and Vodisek, Mario}, year={2006} }'
chicago: Brinkmann, Andre, Sascha Effert, Michael Heidebuer, and Mario Vodisek.
“Influence of Adaptive Data Layouts on Performance in Dynamically Changing Storage
Environments.” In 14th Euromicro International Conference on Parallel, Distributed,
and Network-Based Processing (PDP’06), 2006. https://doi.org/10.1109/pdp.2006.44.
ieee: 'A. Brinkmann, S. Effert, M. Heidebuer, and M. Vodisek, “Influence of adaptive
data layouts on performance in dynamically changing storage environments,” 2006,
doi: 10.1109/pdp.2006.44.'
mla: Brinkmann, Andre, et al. “Influence of Adaptive Data Layouts on Performance
in Dynamically Changing Storage Environments.” 14th Euromicro International
Conference on Parallel, Distributed, and Network-Based Processing (PDP’06),
2006, doi:10.1109/pdp.2006.44.
short: 'A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: 14th Euromicro International
Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006.'
date_created: 2021-10-28T08:33:09Z
date_updated: 2022-01-06T06:57:31Z
department:
- _id: '63'
- _id: '26'
doi: 10.1109/pdp.2006.44
language:
- iso: eng
publication: 14th Euromicro International Conference on Parallel, Distributed, and
Network-Based Processing (PDP'06)
publication_status: published
status: public
title: Influence of adaptive data layouts on performance in dynamically changing storage
environments
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '17417'
abstract:
- lang: eng
text: We present a parallel algorithm for the rendering of complex three-dimensional
scenes. The algorithm runs across heterogeneous architectures of PC-clusters consisting
of a visualization-node, equipped with a powerful graphics adapter, and cluster
nodes requiring weaker graphics capabilities only. The visualization-node renders
a mixture of scene objects and simplified meshes (Reliefboards). The cluster nodes
assist the visualization-node by asynchronous computing of Reliefboards, which
are used to replace and render distant parts of the scene. Our algorithm is capable
of gaining significant speedups if the cluster's nodes provide weak graphics adapters
only. We trade the number of cluster nodes off the scene objects' image quality.
citation:
ama: 'Rammig F-J, Dangelmaier W, Karl H, Mertsching B, Meyer auf der Heide F, Trächtler
A, eds. Self-Coordinating Systems: The Next Challenge in Research on Distributed
Systems. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2006.'
apa: 'Rammig, F.-J., Dangelmaier, W., Karl, H., Mertsching, B., Meyer auf der Heide,
F., & Trächtler, A. (Eds.). (2006). Self-Coordinating Systems: The Next
Challenge in Research on Distributed Systems. Verlagsschriftenreihe des Heinz
Nixdorf Instituts.'
bibtex: '@book{Rammig_Dangelmaier_Karl_Mertsching_Meyer auf der Heide_Trächtler_2006,
place={Paderborn}, series={Proceedings of the 6th International Heinz Nixdorf
Symposium}, title={Self-Coordinating Systems: The Next Challenge in Research on
Distributed Systems}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts},
year={2006}, collection={Proceedings of the 6th International Heinz Nixdorf Symposium}
}'
chicago: 'Rammig, Franz-Josef, Wilhelm Dangelmaier, Holger Karl, Bärbel Mertsching,
Friedhelm Meyer auf der Heide, and Ansgar Trächtler, eds. Self-Coordinating
Systems: The Next Challenge in Research on Distributed Systems. Proceedings
of the 6th International Heinz Nixdorf Symposium. Paderborn: Verlagsschriftenreihe
des Heinz Nixdorf Instituts, 2006.'
ieee: 'F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide,
and A. Trächtler, Eds., Self-Coordinating Systems: The Next Challenge in Research
on Distributed Systems. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf
Instituts, 2006.'
mla: 'Rammig, Franz-Josef, et al., editors. Self-Coordinating Systems: The Next
Challenge in Research on Distributed Systems. Verlagsschriftenreihe des Heinz
Nixdorf Instituts, 2006.'
short: '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.'
date_created: 2020-07-27T13:00:52Z
date_updated: 2022-01-06T06:53:11Z
department:
- _id: '63'
- _id: '26'
editor:
- first_name: Franz-Josef
full_name: Rammig, Franz-Josef
last_name: Rammig
- first_name: Wilhelm
full_name: Dangelmaier, Wilhelm
last_name: Dangelmaier
- first_name: Holger
full_name: Karl, Holger
id: '126'
last_name: Karl
- first_name: Bärbel
full_name: Mertsching, Bärbel
last_name: Mertsching
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
- first_name: Ansgar
full_name: Trächtler, Ansgar
last_name: Trächtler
language:
- iso: eng
place: Paderborn
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts
series_title: Proceedings of the 6th International Heinz Nixdorf Symposium
status: public
title: 'Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems'
type: conference_editor
user_id: '15415'
year: '2006'
...
---
_id: '17475'
alternative_title:
- '6th international Heinz Nixdorf symposium, January 17 - 18, 2006, Heinz Nixdorf
MuseumsForum: within the scope of the {DFG} Collaborative Research Centre 376 Massively
Parallel Computing: algorithms, design, methods, applications'
author:
- first_name: Burkhard
full_name: Monien, Burkhard
last_name: Monien
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
citation:
ama: Monien B, Meyer auf der Heide F. New Trends in Parallel and Distributed
Computing. Vol 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn;
2006.
apa: Monien, B., & Meyer auf der Heide, F. (2006). New trends in parallel
and distributed computing (Vol. 181). Verlagsschriftenreihe des Heinz Nixdorf
Instituts, Paderborn.
bibtex: '@book{Monien_Meyer auf der Heide_2006, series={Verlagsschriftenreihe des
Heinz Nixdorf Instituts, Paderborn}, title={New trends in parallel and distributed
computing}, volume={181}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
Paderborn}, author={Monien, Burkhard and Meyer auf der Heide, Friedhelm}, year={2006},
collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }'
chicago: Monien, Burkhard, and Friedhelm Meyer auf der Heide. New Trends in Parallel
and Distributed Computing. Vol. 181. Verlagsschriftenreihe Des Heinz Nixdorf
Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
2006.
ieee: B. Monien and F. Meyer auf der Heide, New trends in parallel and distributed
computing, vol. 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
2006.
mla: Monien, Burkhard, and Friedhelm Meyer auf der Heide. New Trends in Parallel
and Distributed Computing. Verlagsschriftenreihe des Heinz Nixdorf Instituts,
Paderborn, 2006.
short: B. Monien, F. Meyer auf der Heide, New Trends in Parallel and Distributed
Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
date_created: 2020-07-30T09:18:30Z
date_updated: 2022-01-06T06:53:12Z
department:
- _id: '63'
- _id: '26'
intvolume: ' 181'
language:
- iso: eng
publication_identifier:
isbn:
- 978-3-939350-00-2
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
title: New trends in parallel and distributed computing
type: book
user_id: '5786'
volume: 181
year: '2006'
...
---
_id: '17619'
author:
- first_name: Matthias
full_name: Grünewald, Matthias
last_name: Grünewald
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
- first_name: Stefan
full_name: Rührup, Stefan
last_name: Rührup
- first_name: Christian
full_name: Schindelhauer, Christian
last_name: Schindelhauer
- first_name: Klaus
full_name: Volbert, Klaus
last_name: Volbert
citation:
ama: 'Grünewald M, Meyer auf der Heide F, Rührup S, Schindelhauer C, Volbert K.
Directional Communication in Mobile Ad Hoc Networks. In: New Trends in Parallel
& Distributed Computing, 6th Int. Heinz Nixdorf Symposium. Verlagsschriftenreihe
des Heinz Nixdorf Instituts; 2006:225-234.'
apa: Grünewald, M., Meyer auf der Heide, F., Rührup, S., Schindelhauer, C., &
Volbert, K. (2006). Directional Communication in Mobile Ad Hoc Networks. New
Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium,
225–234.
bibtex: '@inproceedings{Grünewald_Meyer auf der Heide_Rührup_Schindelhauer_Volbert_2006,
place={Paderborn}, title={Directional Communication in Mobile Ad Hoc Networks},
booktitle={New Trends in Parallel & Distributed Computing, 6th Int. Heinz
Nixdorf Symposium}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts},
author={Grünewald, Matthias and Meyer auf der Heide, Friedhelm and Rührup, Stefan
and Schindelhauer, Christian and Volbert, Klaus}, year={2006}, pages={225–234}
}'
chicago: 'Grünewald, Matthias, Friedhelm Meyer auf der Heide, Stefan Rührup, Christian
Schindelhauer, and Klaus Volbert. “Directional Communication in Mobile Ad Hoc
Networks.” In New Trends in Parallel & Distributed Computing, 6th Int.
Heinz Nixdorf Symposium, 225–34. Paderborn: Verlagsschriftenreihe des Heinz
Nixdorf Instituts, 2006.'
ieee: M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, and K.
Volbert, “Directional Communication in Mobile Ad Hoc Networks,” in New Trends
in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium,
2006, pp. 225–234.
mla: Grünewald, Matthias, et al. “Directional Communication in Mobile Ad Hoc Networks.”
New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf
Symposium, Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006, pp. 225–34.
short: '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.'
date_created: 2020-08-05T09:36:46Z
date_updated: 2022-01-06T06:53:16Z
department:
- _id: '63'
- _id: '26'
language:
- iso: eng
page: 225-234
place: Paderborn
publication: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf
Symposium
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts
status: public
title: Directional Communication in Mobile Ad Hoc Networks
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '18676'
abstract:
- lang: eng
text: We present random sampling algorithms that with probability at least 1 - δ
compute a (1 ± ǫ)- approximation of the clustering coefficient, the transitiv
ity coefficient, and of the number of bipartite cliques in a graph given as a
stream of edges. Our methods can be extended to approximately count the number
of occurences of fixed constant-size subgraphs. Our a lgorithms only require one
pass over the input stream and their storage space depends only on structural
parameters of the graphs, the approxi- mation guarantee, and the confidence probability.
For examp le, the algorithms to compute the clustering and transitivity coefficient
depend on that coefficient but n ot on the size of the graph. Since many large
social networks have small clustering and transitivity coe fficient, our algorithms
use space independent of the size of the input for these graphs. We implemented
our algorithms and evaluated their performance on networks from different appli-
cation domains. The sizes of the considered input graphs varied from about 8,
000 nodes and 40, 000 edges to about 135 million nodes and more than 1 billion
edges. For both algorithms we run experiments with a sample set size varying from
100, 000 to 1, 000, 000 to evaluate running time and approximation guarantee.
Our algorithms appear to be time efficient for the se sample sizes.
author:
- first_name: Christian
full_name: Sohler, Christian
last_name: Sohler
- first_name: Gereon
full_name: Frahling, Gereon
last_name: Frahling
- first_name: Alberto
full_name: Marchetti-Spaccamela, Alberto
last_name: Marchetti-Spaccamela
- first_name: Stefano
full_name: Leonardi, Stefano
last_name: Leonardi
- first_name: Luciana
full_name: Buriol, Luciana
last_name: Buriol
citation:
ama: 'Sohler C, Frahling G, Marchetti-Spaccamela A, Leonardi S, Buriol L. Computing
Clustering Coefficients in Data Streams. In: Proceedings of the European Conference
on Complex Systems (ECCS’06). ; 2006.'
apa: Sohler, C., Frahling, G., Marchetti-Spaccamela, A., Leonardi, S., & Buriol,
L. (2006). Computing Clustering Coefficients in Data Streams. In Proceedings
of the European Conference on Complex Systems (ECCS’06).
bibtex: '@inproceedings{Sohler_Frahling_Marchetti-Spaccamela_Leonardi_Buriol_2006,
title={Computing Clustering Coefficients in Data Streams}, booktitle={Proceedings
of the European Conference on Complex Systems (ECCS’06)}, author={Sohler, Christian
and Frahling, Gereon and Marchetti-Spaccamela, Alberto and Leonardi, Stefano and
Buriol, Luciana}, year={2006} }'
chicago: Sohler, Christian, Gereon Frahling, Alberto Marchetti-Spaccamela, Stefano
Leonardi, and Luciana Buriol. “Computing Clustering Coefficients in Data Streams.”
In Proceedings of the European Conference on Complex Systems (ECCS’06),
2006.
ieee: C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, and L. Buriol,
“Computing Clustering Coefficients in Data Streams,” in Proceedings of the
European Conference on Complex Systems (ECCS’06), 2006.
mla: Sohler, Christian, et al. “Computing Clustering Coefficients in Data Streams.”
Proceedings of the European Conference on Complex Systems (ECCS’06), 2006.
short: 'C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, L. Buriol,
in: Proceedings of the European Conference on Complex Systems (ECCS’06), 2006.'
date_created: 2020-08-31T08:25:01Z
date_updated: 2022-01-06T06:53:50Z
department:
- _id: '63'
language:
- iso: eng
publication: Proceedings of the European Conference on Complex Systems (ECCS'06)
status: public
title: Computing Clustering Coefficients in Data Streams
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '18745'
author:
- first_name: Christian
full_name: Sohler, Christian
last_name: Sohler
- first_name: Gereon
full_name: Frahling, Gereon
last_name: Frahling
- first_name: Alberto
full_name: Marchetti-Spaccamela, Alberto
last_name: Marchetti-Spaccamela
- first_name: Stefano
full_name: Leonardi, Stefano
last_name: Leonardi
- first_name: Luciana
full_name: Buriol, Luciana
last_name: Buriol
citation:
ama: 'Sohler C, Frahling G, Marchetti-Spaccamela A, Leonardi S, Buriol L. Counting
Triangles in Data Streams. In: Proceedings of the 25th ACM Symposium on Principles
of Database Systems (PODS), ed. ; 2006.'
apa: Sohler, C., Frahling, G., Marchetti-Spaccamela, A., Leonardi, S., & Buriol,
L. (2006). Counting Triangles in Data Streams. In Proceedings of the 25th ACM
Symposium on Principles of Database Systems (PODS) (Ed.).
bibtex: '@inproceedings{Sohler_Frahling_Marchetti-Spaccamela_Leonardi_Buriol_2006,
title={Counting Triangles in Data Streams}, author={Sohler, Christian and Frahling,
Gereon and Marchetti-Spaccamela, Alberto and Leonardi, Stefano and Buriol, Luciana},
editor={Proceedings of the 25th ACM Symposium on Principles of Database Systems
(PODS)Editor}, year={2006} }'
chicago: Sohler, Christian, Gereon Frahling, Alberto Marchetti-Spaccamela, Stefano
Leonardi, and Luciana Buriol. “Counting Triangles in Data Streams.” edited by
Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS),
2006.
ieee: C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, and L. Buriol,
“Counting Triangles in Data Streams,” 2006.
mla: Sohler, Christian, et al. Counting Triangles in Data Streams. Edited
by Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS),
2006.
short: '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.'
corporate_editor:
- Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS)
date_created: 2020-09-01T10:34:00Z
date_updated: 2022-01-06T06:53:51Z
department:
- _id: '63'
language:
- iso: eng
status: public
title: Counting Triangles in Data Streams
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '18746'
abstract:
- lang: eng
text: "In this paper, we present a randomized constant factor approximation\r\nalgorithm
for the metric minimum facility location problem with uniform\r\ncosts and demands
in a distributed setting, in which every point can\r\nopen a facility. In particular,
our distributed algorithm uses three\r\ncommunication rounds with message sizes
bounded to O(log n) bits where\r\nn is the number of points. We also extend our
algorithm to constant\r\npowers of metric spaces, where we also obtain a randomized
constant\r\nfactor approximation algorithm."
author:
- first_name: Christian
full_name: Sohler, Christian
last_name: Sohler
- first_name: Joachim
full_name: Gehweiler, Joachim
last_name: Gehweiler
- first_name: Christiane
full_name: Lammersen, Christiane
last_name: Lammersen
citation:
ama: 'Sohler C, Gehweiler J, Lammersen C. 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). ; 2006.'
apa: Sohler, C., Gehweiler, J., & Lammersen, C. (2006). 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).
bibtex: '@inproceedings{Sohler_Gehweiler_Lammersen_2006, title={A Distributed O(1)-Approximation
Algorithm for the Uniform Facility Location Problem}, booktitle={Proceeedings
of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
author={Sohler, Christian and Gehweiler, Joachim and Lammersen, Christiane}, year={2006}
}'
chicago: Sohler, Christian, Joachim Gehweiler, and Christiane Lammersen. “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),
2006.
ieee: C. Sohler, J. Gehweiler, and C. Lammersen, “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), 2006.
mla: Sohler, Christian, et al. “A Distributed O(1)-Approximation Algorithm for the
Uniform Facility Location Problem.” Proceeedings of 18th ACM Symposium on Parallelism
in Algorithms and Architectures (SPAA), 2006.
short: 'C. Sohler, J. Gehweiler, C. Lammersen, in: Proceeedings of 18th ACM Symposium
on Parallelism in Algorithms and Architectures (SPAA), 2006.'
date_created: 2020-09-01T10:38:29Z
date_updated: 2022-01-06T06:53:51Z
department:
- _id: '63'
language:
- iso: eng
publication: Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures
(SPAA)
status: public
title: A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location
Problem
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '18926'
author:
- first_name: Miroslaw
full_name: Dynia, Miroslaw
last_name: Dynia
- first_name: Miroslaw
full_name: Korzeniowski, Miroslaw
last_name: Korzeniowski
- first_name: Christian
full_name: Schindelhauer, Christian
last_name: Schindelhauer
citation:
ama: 'Dynia M, Korzeniowski M, Schindelhauer C. Power-Aware Collective Tree Exploration.
In: Architecture of Computing Systems - ARCS. ; 2006:341--351. doi:10.1007/11682127_24'
apa: Dynia, M., Korzeniowski, M., & Schindelhauer, C. (2006). Power-Aware Collective
Tree Exploration. In Architecture of Computing Systems - ARCS (pp. 341--351).
https://doi.org/10.1007/11682127_24
bibtex: '@inproceedings{Dynia_Korzeniowski_Schindelhauer_2006, title={Power-Aware
Collective Tree Exploration}, DOI={10.1007/11682127_24},
number={3894}, booktitle={Architecture of Computing Systems - ARCS}, author={Dynia,
Miroslaw and Korzeniowski, Miroslaw and Schindelhauer, Christian}, year={2006},
pages={341--351} }'
chicago: Dynia, Miroslaw, Miroslaw Korzeniowski, and Christian Schindelhauer. “Power-Aware
Collective Tree Exploration.” In Architecture of Computing Systems - ARCS,
341--351, 2006. https://doi.org/10.1007/11682127_24.
ieee: M. Dynia, M. Korzeniowski, and C. Schindelhauer, “Power-Aware Collective Tree
Exploration,” in Architecture of Computing Systems - ARCS, 2006, no. 3894,
pp. 341--351.
mla: Dynia, Miroslaw, et al. “Power-Aware Collective Tree Exploration.” Architecture
of Computing Systems - ARCS, no. 3894, 2006, pp. 341--351, doi:10.1007/11682127_24.
short: 'M. Dynia, M. Korzeniowski, C. Schindelhauer, in: Architecture of Computing
Systems - ARCS, 2006, pp. 341--351.'
date_created: 2020-09-03T10:13:56Z
date_updated: 2022-01-06T06:53:54Z
department:
- _id: '63'
doi: 10.1007/11682127_24
issue: '3894'
language:
- iso: eng
page: 341--351
publication: Architecture of Computing Systems - ARCS
publication_identifier:
isbn:
- '9783540327653'
- '9783540327660'
issn:
- 0302-9743
- 1611-3349
publication_status: published
status: public
title: Power-Aware Collective Tree Exploration
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '18972'
author:
- first_name: Valentina
full_name: Damerow, Valentina
last_name: Damerow
citation:
ama: Damerow V. Average and Smoothed Complexity of Geometric Structures.
Vol 190. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2006.
apa: Damerow, V. (2006). Average and Smoothed Complexity of Geometric Structures
(Vol. 190). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
bibtex: '@book{Damerow_2006, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
Paderborn}, title={Average and Smoothed Complexity of Geometric Structures}, volume={190},
publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Damerow,
Valentina}, year={2006}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
Paderborn} }'
chicago: Damerow, Valentina. Average and Smoothed Complexity of Geometric Structures.
Vol. 190. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe
des Heinz Nixdorf Instituts, Paderborn, 2006.
ieee: V. Damerow, Average and Smoothed Complexity of Geometric Structures,
vol. 190. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
mla: Damerow, Valentina. Average and Smoothed Complexity of Geometric Structures.
Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
short: V. Damerow, Average and Smoothed Complexity of Geometric Structures, Verlagsschriftenreihe
des Heinz Nixdorf Instituts, Paderborn, 2006.
date_created: 2020-09-04T06:47:03Z
date_updated: 2022-01-06T06:53:56Z
department:
- _id: '63'
- _id: '26'
intvolume: ' 190'
language:
- iso: eng
publication_identifier:
isbn:
- 3-939350-09-5
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
related_material:
link:
- relation: confirmation
url: http://digital.ub.uni-paderborn.de/ubpb/urn/urn:nbn:de:hbz:466-2007022210
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
supervisor:
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
title: Average and Smoothed Complexity of Geometric Structures
type: dissertation
user_id: '5786'
volume: 190
year: '2006'
...
---
_id: '18999'
abstract:
- lang: eng
text: "We present a web computing library (PUBWCL) in Java that allows to execute
tightly coupled, massively parallel algorithms in the bulk-synchronous (BSP) style
on PCs distributed over the internet whose owners are willing to donate their
unused computation power. PUBWCL is realized as a peer-to-peer system and features
migration and restoration of BSP processes executed on it. The use of Java guarantees
a high level of security and makes PUBWCL platform- independent. In order to estimate
the loss of efficiency inherent in such a Java-based system, we have compared
it to our C-based PUB-Library.\r\nAs the unused computation power of the participating
PCs is unpredictable, we need novel strategies for load balancing that have no
access to future changes of the computation power available for the application.
We develop, analyze, and compare different load balancing strategies for PUBWCL.
In order to handle the influence of the fluctuating available computation power,
we classify the external work load.\r\nDuring our evaluation of the load balancing
algorithms we simulated the external work load in order to have repeatable testing
conditions. With the best performing load balancing strategy we could save 39%
of the execution time on average and even up to 50% in particular cases, in our
test environment.\r\n"
author:
- first_name: Olaf
full_name: Bonorden, Olaf
last_name: Bonorden
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
- first_name: Joachim
full_name: Gehweiler, Joachim
last_name: Gehweiler
citation:
ama: 'Bonorden O, Meyer auf der Heide F, Gehweiler J. A Web Computing Environment
for Parallel Algorithms in Java. In: Journal on Scalable Computing: Practice
and Experience. ; 2006:1-14.'
apa: 'Bonorden, O., Meyer auf der Heide, F., & Gehweiler, J. (2006). A Web Computing
Environment for Parallel Algorithms in Java. In Journal on Scalable Computing:
Practice and Experience (pp. 1–14).'
bibtex: '@inproceedings{Bonorden_Meyer auf der Heide_Gehweiler_2006, title={A Web
Computing Environment for Parallel Algorithms in Java}, booktitle={Journal on
Scalable Computing: Practice and Experience}, author={Bonorden, Olaf and Meyer
auf der Heide, Friedhelm and Gehweiler, Joachim}, year={2006}, pages={1–14} }'
chicago: 'Bonorden, Olaf, Friedhelm Meyer auf der Heide, and Joachim Gehweiler.
“A Web Computing Environment for Parallel Algorithms in Java.” In Journal on
Scalable Computing: Practice and Experience, 1–14, 2006.'
ieee: 'O. Bonorden, F. Meyer auf der Heide, and J. Gehweiler, “A Web Computing Environment
for Parallel Algorithms in Java,” in Journal on Scalable Computing: Practice
and Experience, 2006, pp. 1–14.'
mla: 'Bonorden, Olaf, et al. “A Web Computing Environment for Parallel Algorithms
in Java.” Journal on Scalable Computing: Practice and Experience, 2006,
pp. 1–14.'
short: 'O. Bonorden, F. Meyer auf der Heide, J. Gehweiler, in: Journal on Scalable
Computing: Practice and Experience, 2006, pp. 1–14.'
date_created: 2020-09-04T09:50:01Z
date_updated: 2022-01-06T06:53:56Z
department:
- _id: '63'
language:
- iso: eng
page: 1-14
publication: 'Journal on Scalable Computing: Practice and Experience'
status: public
title: A Web Computing Environment for Parallel Algorithms in Java
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '19001'
abstract:
- lang: eng
text: "We present a novel architecture for distributed computing in a peer-to-peer
network. In particular, we realize the Paderborn University BSP-based Web Computing
Library (PUBWCL), which formerly used a centralized client-server architecture
for scheduling and load balancing, as a pure peer-to-peer system. Using distributed
heterogeneous hash tables (DHHT), our architecture features scheduling and load
balancing of tightly coupled, massively parallel algorithms in the bulk-synchronous
(BSP) style with a minimal number of migrations.\r\n"
author:
- first_name: Joachim
full_name: Gehweiler, Joachim
last_name: Gehweiler
- first_name: Gunnar
full_name: Schomaker, Gunnar
last_name: Schomaker
citation:
ama: 'Gehweiler J, Schomaker G. 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). ;
2006:51-58. doi:10.1109/ds-rt.2006.15'
apa: Gehweiler, J., & Schomaker, G. (2006). 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) (pp. 51–58). https://doi.org/10.1109/ds-rt.2006.15
bibtex: '@inproceedings{Gehweiler_Schomaker_2006, title={Distributed Load Balancing
in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries}, DOI={10.1109/ds-rt.2006.15},
booktitle={Proceeedings of 10th IEEE/ACM International Symposium on Distributed
Simulation and Real Time Applications (DS-RT)}, author={Gehweiler, Joachim and
Schomaker, Gunnar}, year={2006}, pages={51–58} }'
chicago: Gehweiler, Joachim, and Gunnar Schomaker. “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), 51–58, 2006. https://doi.org/10.1109/ds-rt.2006.15.
ieee: J. Gehweiler and G. Schomaker, “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), 2006, pp. 51–58.
mla: Gehweiler, Joachim, and Gunnar Schomaker. “Distributed Load Balancing in Heterogeneous
Peer-to-Peer Networks for Web Computing Libraries.” Proceeedings of 10th IEEE/ACM
International Symposium on Distributed Simulation and Real Time Applications (DS-RT),
2006, pp. 51–58, doi:10.1109/ds-rt.2006.15.
short: '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.'
date_created: 2020-09-04T09:56:41Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '63'
doi: 10.1109/ds-rt.2006.15
language:
- iso: eng
page: 51-58
publication: Proceeedings of 10th IEEE/ACM International Symposium on Distributed
Simulation and Real Time Applications (DS-RT)
publication_identifier:
isbn:
- '0769526977'
publication_status: published
status: public
title: Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing
Libraries
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '23881'
abstract:
- lang: eng
text: Computing a maximum weighted stable set in a bipartite graph is considered
well-solved and usually approached with preflow-push, Ford–Fulkerson or network
simplex algorithms. We present a combinatorial algorithm for the problem that
is not based on flows. Numerical tests suggest that this algorithm performs quite
well in practice and is competitive with flow based algorithms especially in the
case of dense graphs.
author:
- first_name: Ulrich
full_name: Faigle, Ulrich
last_name: Faigle
- first_name: Gereon
full_name: Frahling, Gereon
last_name: Frahling
citation:
ama: Faigle U, Frahling G. A combinatorial algorithm for weighted stable sets in
bipartite graphs. Discrete Applied Mathematics. 2006:1380-1391. doi:10.1016/j.dam.2005.05.037
apa: Faigle, U., & Frahling, G. (2006). A combinatorial algorithm for weighted
stable sets in bipartite graphs. Discrete Applied Mathematics, 1380–1391.
https://doi.org/10.1016/j.dam.2005.05.037
bibtex: '@article{Faigle_Frahling_2006, title={A combinatorial algorithm for weighted
stable sets in bipartite graphs}, DOI={10.1016/j.dam.2005.05.037},
journal={Discrete Applied Mathematics}, author={Faigle, Ulrich and Frahling, Gereon},
year={2006}, pages={1380–1391} }'
chicago: Faigle, Ulrich, and Gereon Frahling. “A Combinatorial Algorithm for Weighted
Stable Sets in Bipartite Graphs.” Discrete Applied Mathematics, 2006, 1380–91.
https://doi.org/10.1016/j.dam.2005.05.037.
ieee: U. Faigle and G. Frahling, “A combinatorial algorithm for weighted stable
sets in bipartite graphs,” Discrete Applied Mathematics, pp. 1380–1391,
2006.
mla: Faigle, Ulrich, and Gereon Frahling. “A Combinatorial Algorithm for Weighted
Stable Sets in Bipartite Graphs.” Discrete Applied Mathematics, 2006, pp.
1380–91, doi:10.1016/j.dam.2005.05.037.
short: U. Faigle, G. Frahling, Discrete Applied Mathematics (2006) 1380–1391.
date_created: 2021-09-07T12:54:05Z
date_updated: 2022-01-06T06:56:02Z
department:
- _id: '63'
doi: 10.1016/j.dam.2005.05.037
language:
- iso: eng
page: 1380-1391
publication: Discrete Applied Mathematics
publication_identifier:
issn:
- 0166-218X
publication_status: published
status: public
title: A combinatorial algorithm for weighted stable sets in bipartite graphs
type: journal_article
user_id: '15415'
year: '2006'
...
---
_id: '23882'
abstract:
- lang: eng
text: In this paper we develop an efficient implementation for a k-means clustering
algorithm. Our algorithm is a variant of KMHybrid [28, 20], i.e. it uses a combination
of Lloyd-steps and random swaps, but as a novel feature it uses coresets to speed
up the algorithm. A coreset is a small weighted set of points that approximates
the original point set with respect to the considered problem. The main strength
of the algorithm is that it can quickly determine clusterings of the same point
set for many values of k. This is necessary in many applications, since, typically,
one does not know a good value for k in advance. Once we have clusterings for
many different values of k we can determine a good choice of k using a quality
measure of clusterings that is independent of k, for example the average silhouette
coefficient. The average silhouette coefficient can be approximated using coresets.To
evaluate the performance of our algorithm we compare it with algorithm KMHybrid
[28] on typical 3D data sets for an image compression application and on artificially
created instances. Our data sets consist of 300,000 to 4.9 million points. We
show that our algorithm significantly outperforms KMHybrid on most of these input
instances. Additionally, the quality of the solutions computed by our algorithm
deviates less than that of KMHybrid.We also computed clusterings and approximate
average silhouette coefficient for k=1,…,100 for our input instances and discuss
the performance of our algorithm in detail.
author:
- first_name: Gereon
full_name: Frahling, Gereon
last_name: Frahling
- first_name: Christian
full_name: Sohler, Christian
last_name: Sohler
citation:
ama: 'Frahling G, Sohler C. A fast k-means implementation using coresets. In: Proceedings
of the Twenty-Second Annual Symposium on Computational Geometry - SCG ’06.
; 2006. doi:10.1145/1137856.1137879'
apa: Frahling, G., & Sohler, C. (2006). A fast k-means implementation using
coresets. In Proceedings of the twenty-second annual symposium on Computational
geometry - SCG ’06. https://doi.org/10.1145/1137856.1137879
bibtex: '@inproceedings{Frahling_Sohler_2006, title={A fast k-means implementation
using coresets}, DOI={10.1145/1137856.1137879},
booktitle={Proceedings of the twenty-second annual symposium on Computational
geometry - SCG ’06}, author={Frahling, Gereon and Sohler, Christian}, year={2006}
}'
chicago: Frahling, Gereon, and Christian Sohler. “A Fast K-Means Implementation
Using Coresets.” In Proceedings of the Twenty-Second Annual Symposium on Computational
Geometry - SCG ’06, 2006. https://doi.org/10.1145/1137856.1137879.
ieee: G. Frahling and C. Sohler, “A fast k-means implementation using coresets,”
in Proceedings of the twenty-second annual symposium on Computational geometry
- SCG ’06, 2006.
mla: Frahling, Gereon, and Christian Sohler. “A Fast K-Means Implementation Using
Coresets.” Proceedings of the Twenty-Second Annual Symposium on Computational
Geometry - SCG ’06, 2006, doi:10.1145/1137856.1137879.
short: 'G. Frahling, C. Sohler, in: Proceedings of the Twenty-Second Annual Symposium
on Computational Geometry - SCG ’06, 2006.'
date_created: 2021-09-07T13:03:31Z
date_updated: 2022-01-06T06:56:02Z
department:
- _id: '63'
doi: 10.1145/1137856.1137879
language:
- iso: eng
publication: Proceedings of the twenty-second annual symposium on Computational geometry -
SCG '06
publication_status: published
status: public
title: A fast k-means implementation using coresets
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '20436'
author:
- first_name: Heiko
full_name: Hamann, Heiko
last_name: Hamann
citation:
ama: Hamann H. Modeling and Investigation of Robot Swarms.; 2006.
apa: Hamann, H. (2006). Modeling and Investigation of Robot Swarms.
bibtex: '@book{Hamann_2006, title={Modeling and Investigation of Robot Swarms},
author={Hamann, Heiko}, year={2006} }'
chicago: Hamann, Heiko. Modeling and Investigation of Robot Swarms, 2006.
ieee: H. Hamann, Modeling and Investigation of Robot Swarms. 2006.
mla: Hamann, Heiko. Modeling and Investigation of Robot Swarms. 2006.
short: H. Hamann, Modeling and Investigation of Robot Swarms, 2006.
date_created: 2020-11-19T12:18:36Z
date_updated: 2022-01-06T06:54:27Z
department:
- _id: '63'
- _id: '238'
language:
- iso: eng
status: public
title: Modeling and Investigation of Robot Swarms
type: mastersthesis
user_id: '15415'
year: '2006'
...
---
_id: '17979'
author:
- first_name: Christian
full_name: Schindelhauer, Christian
last_name: Schindelhauer
- first_name: Klaus
full_name: Volbert, Klaus
last_name: Volbert
- first_name: Martin
full_name: Ziegler, Martin
last_name: Ziegler
citation:
ama: Schindelhauer C, Volbert K, Ziegler M. Geometric spanners with applications
in wireless networks. Computational Geometry. 2006:197-214. doi:10.1016/j.comgeo.2006.02.001
apa: Schindelhauer, C., Volbert, K., & Ziegler, M. (2006). Geometric spanners
with applications in wireless networks. Computational Geometry, 197–214.
https://doi.org/10.1016/j.comgeo.2006.02.001
bibtex: '@article{Schindelhauer_Volbert_Ziegler_2006, title={Geometric spanners
with applications in wireless networks}, DOI={10.1016/j.comgeo.2006.02.001},
journal={Computational Geometry}, author={Schindelhauer, Christian and Volbert,
Klaus and Ziegler, Martin}, year={2006}, pages={197–214} }'
chicago: Schindelhauer, Christian, Klaus Volbert, and Martin Ziegler. “Geometric
Spanners with Applications in Wireless Networks.” Computational Geometry,
2006, 197–214. https://doi.org/10.1016/j.comgeo.2006.02.001.
ieee: C. Schindelhauer, K. Volbert, and M. Ziegler, “Geometric spanners with applications
in wireless networks,” Computational Geometry, pp. 197–214, 2006.
mla: Schindelhauer, Christian, et al. “Geometric Spanners with Applications in Wireless
Networks.” Computational Geometry, 2006, pp. 197–214, doi:10.1016/j.comgeo.2006.02.001.
short: C. Schindelhauer, K. Volbert, M. Ziegler, Computational Geometry (2006) 197–214.
date_created: 2020-08-14T13:26:24Z
date_updated: 2022-01-06T06:53:24Z
department:
- _id: '63'
doi: 10.1016/j.comgeo.2006.02.001
language:
- iso: eng
page: 197-214
publication: Computational Geometry
publication_identifier:
issn:
- 0925-7721
publication_status: published
status: public
title: Geometric spanners with applications in wireless networks
type: journal_article
user_id: '15415'
year: '2006'
...
---
_id: '17985'
author:
- first_name: Martin
full_name: Ziegler, Martin
last_name: Ziegler
citation:
ama: Ziegler M. Effectively open real functions. Journal of Complexity. 2006:827-849.
doi:10.1016/j.jco.2006.05.002
apa: Ziegler, M. (2006). Effectively open real functions. Journal of Complexity,
827–849. https://doi.org/10.1016/j.jco.2006.05.002
bibtex: '@article{Ziegler_2006, title={Effectively open real functions}, DOI={10.1016/j.jco.2006.05.002},
journal={Journal of Complexity}, author={Ziegler, Martin}, year={2006}, pages={827–849}
}'
chicago: Ziegler, Martin. “Effectively Open Real Functions.” Journal of Complexity,
2006, 827–49. https://doi.org/10.1016/j.jco.2006.05.002.
ieee: M. Ziegler, “Effectively open real functions,” Journal of Complexity,
pp. 827–849, 2006.
mla: Ziegler, Martin. “Effectively Open Real Functions.” Journal of Complexity,
2006, pp. 827–49, doi:10.1016/j.jco.2006.05.002.
short: M. Ziegler, Journal of Complexity (2006) 827–849.
date_created: 2020-08-14T13:40:13Z
date_updated: 2022-01-06T06:53:24Z
department:
- _id: '63'
doi: 10.1016/j.jco.2006.05.002
language:
- iso: eng
page: 827-849
publication: Journal of Complexity
publication_identifier:
issn:
- 0885-064X
publication_status: published
status: public
title: Effectively open real functions
type: journal_article
user_id: '15415'
year: '2006'
...
---
_id: '17987'
author:
- first_name: Klaus
full_name: Meer, Klaus
last_name: Meer
- first_name: Martin
full_name: Ziegler, Martin
last_name: Ziegler
citation:
ama: 'Meer K, Ziegler M. Uncomputability Below the Real Halting Problem. In: Logical
Approaches to Computational Barriers. Berlin, Heidelberg; 2006. doi:10.1007/11780342_39'
apa: Meer, K., & Ziegler, M. (2006). Uncomputability Below the Real Halting
Problem. In Logical Approaches to Computational Barriers. Berlin, Heidelberg.
https://doi.org/10.1007/11780342_39
bibtex: '@inbook{Meer_Ziegler_2006, place={Berlin, Heidelberg}, title={Uncomputability
Below the Real Halting Problem}, DOI={10.1007/11780342_39},
booktitle={Logical Approaches to Computational Barriers}, author={Meer, Klaus
and Ziegler, Martin}, year={2006} }'
chicago: Meer, Klaus, and Martin Ziegler. “Uncomputability Below the Real Halting
Problem.” In Logical Approaches to Computational Barriers. Berlin, Heidelberg,
2006. https://doi.org/10.1007/11780342_39.
ieee: K. Meer and M. Ziegler, “Uncomputability Below the Real Halting Problem,”
in Logical Approaches to Computational Barriers, Berlin, Heidelberg, 2006.
mla: Meer, Klaus, and Martin Ziegler. “Uncomputability Below the Real Halting Problem.”
Logical Approaches to Computational Barriers, 2006, doi:10.1007/11780342_39.
short: 'K. Meer, M. Ziegler, in: Logical Approaches to Computational Barriers, Berlin,
Heidelberg, 2006.'
date_created: 2020-08-14T13:43:09Z
date_updated: 2022-01-06T06:53:24Z
department:
- _id: '63'
doi: 10.1007/11780342_39
language:
- iso: eng
place: Berlin, Heidelberg
publication: Logical Approaches to Computational Barriers
publication_identifier:
isbn:
- '9783540354666'
- '9783540354680'
issn:
- 0302-9743
- 1611-3349
publication_status: published
status: public
title: Uncomputability Below the Real Halting Problem
type: book_chapter
user_id: '15415'
year: '2006'
...
---
_id: '18351'
abstract:
- lang: eng
text: In this paper the ideas of a new research project are presented. The material
flow simu- lator d3FACT insight shall manage multiple parallel and time synchronous
simulations to grand the power of real-time visualization in combination with
statistical analysis. This research is issued to overcome the conflict of simulation
run repetition for a good statistical basis and real-time immersive visualization.
A side effect will be the reduc- tion of time needed for simulation experiments.
The planned simulation tool has the feature of triggered cloning, i.e., the user
can decide during runtime to clone a set of simulations after changing parameters
to preserve the original system. The simulations will be aggregated by visualization
and statistics. The rendering is planned to overlay several simulations using
effects like inking and transparency. Simulation data will be aggregated with
statistical functions and diagrams.
author:
- first_name: 'Wilhelm '
full_name: 'Dangelmaier, Wilhelm '
last_name: Dangelmaier
- first_name: 'Daniel '
full_name: 'Huber, Daniel '
last_name: Huber
- first_name: 'Christoph '
full_name: 'Laroque, Christoph '
last_name: Laroque
- first_name: Mark
full_name: Aufenanger, Mark
last_name: Aufenanger
- first_name: Matthias
full_name: Fischer, Matthias
id: '146'
last_name: Fischer
- first_name: Jens
full_name: Krokowski, Jens
last_name: Krokowski
- first_name: Michael
full_name: Kortenjan, Michael
last_name: Kortenjan
citation:
ama: 'Dangelmaier W, Huber D, Laroque C, et al. d3FACT insight goes parallel
- Aggregation of multiple simulations. In: Simulation and Visualization 2006
(SimViS). SCS European Publishing House; 2006:79-88.'
apa: Dangelmaier, W., Huber, D., Laroque, C., Aufenanger, M., Fischer, M., Krokowski,
J., & Kortenjan, M. (2006). d3FACT insight goes parallel - Aggregation
of multiple simulations. In Simulation and Visualization 2006 (SimViS)
(pp. 79–88). SCS European Publishing House.
bibtex: '@inproceedings{Dangelmaier_Huber_Laroque_Aufenanger_Fischer_Krokowski_Kortenjan_2006,
title={d3FACT insight goes parallel - Aggregation of multiple simulations},
booktitle={Simulation and Visualization 2006 (SimViS)}, publisher={SCS European
Publishing House}, author={Dangelmaier, Wilhelm and Huber, Daniel and Laroque,
Christoph and Aufenanger, Mark and Fischer, Matthias and Krokowski, Jens and
Kortenjan, Michael}, year={2006}, pages={79–88} }'
chicago: Dangelmaier, Wilhelm , Daniel Huber, Christoph Laroque, Mark Aufenanger,
Matthias Fischer, Jens Krokowski, and Michael Kortenjan. “D3FACT Insight
Goes Parallel - Aggregation of Multiple Simulations.” In Simulation and Visualization
2006 (SimViS), 79–88. SCS European Publishing House, 2006.
ieee: W. Dangelmaier et al., “d3FACT insight goes parallel - Aggregation
of multiple simulations,” in Simulation and Visualization 2006 (SimViS),
2006, pp. 79–88.
mla: Dangelmaier, Wilhelm, et al. “D3FACT Insight Goes Parallel - Aggregation
of Multiple Simulations.” Simulation and Visualization 2006 (SimViS), SCS
European Publishing House, 2006, pp. 79–88.
short: '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.'
date_created: 2020-08-26T09:48:35Z
date_updated: 2022-01-06T06:53:29Z
department:
- _id: '63'
language:
- iso: eng
page: 79-88
publication: Simulation and Visualization 2006 (SimViS)
publisher: SCS European Publishing House
status: public
title: d³FACT insight goes parallel - Aggregation of multiple simulations
type: conference
user_id: '15415'
year: '2006'
...