--- _id: '17907' author: - first_name: Ilka full_name: Mindt, Ilka id: '32079' last_name: Mindt - first_name: Rodney full_name: Huddleston, Rodney last_name: Huddleston - first_name: Geoffrey K. full_name: Pullum, Geoffrey K. last_name: Pullum citation: ama: "Mindt I, Huddleston R, Pullum GK. A Student’s Introduction to  \tEnglish Grammar. In: Zeitschrift Für  \tAnglistik Und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2,  \t2. Vol 2. Heft 2. Cambridge: Cambridge University Press, 2005; 2005:195-197." apa: "Mindt, I., Huddleston, R., & Pullum, G. K. (2005). A Student’s Introduction to  \tEnglish Grammar. In Zeitschrift für  \tAnglistik und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2,  \t2 (Vol. 2, pp. 195–197). Cambridge: Cambridge University Press, 2005." bibtex: "@inbook{Mindt_Huddleston_Pullum_2005, place={Cambridge}, series={Heft 2}, title={A Student’s Introduction to  \tEnglish Grammar}, volume={2}, booktitle={Zeitschrift für  \tAnglistik und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2,  \t2}, publisher={Cambridge University Press, 2005}, author={Mindt, Ilka and Huddleston, Rodney and Pullum, Geoffrey K.}, year={2005}, pages={195–197}, collection={Heft 2} }" chicago: "Mindt, Ilka, Rodney Huddleston, and Geoffrey K. Pullum. “A Student’s Introduction to  \tEnglish Grammar.” In Zeitschrift Für  \tAnglistik Und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2,  \t2, 2:195–97. Heft 2. Cambridge: Cambridge University Press, 2005, 2005." ieee: "I. Mindt, R. Huddleston, and G. K. Pullum, “A Student’s Introduction to  \tEnglish Grammar,” in Zeitschrift für  \tAnglistik und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2,  \t2, vol. 2, Cambridge: Cambridge University Press, 2005, 2005, pp. 195–197." mla: "Mindt, Ilka, et al. “A Student’s Introduction to  \tEnglish Grammar.” Zeitschrift Für  \tAnglistik Und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2,  \t2, vol. 2, Cambridge University Press, 2005, 2005, pp. 195–97." short: "I. Mindt, R. Huddleston, G.K. Pullum, in: Zeitschrift Für  \tAnglistik Und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2,  \t2, Cambridge University Press, 2005, Cambridge, 2005, pp. 195–197." date_created: 2020-08-13T10:54:37Z date_updated: 2022-01-06T06:53:23Z department: - _id: '384' extern: '1' intvolume: ' 2' language: - iso: eng page: 195 - 197 place: Cambridge publication: "Zeitschrift für \tAnglistik und Amerikanisitk. A Quarterly of Language, Literature and Culture. Heft 2, \t2" publisher: Cambridge University Press, 2005 series_title: Heft 2 status: public title: "A Student's Introduction to \tEnglish Grammar" type: book_chapter user_id: '21240' volume: 2 year: '2005' ... --- _id: '17908' author: - first_name: Ilka full_name: Mindt, Ilka id: '32079' last_name: Mindt - first_name: Monika Elisabeth full_name: Bründl, Monika Elisabeth last_name: Bründl citation: ama: "Mindt I, Bründl ME. Lexikalische Dynamik: Kognitiv-linguistische  \tUntersuchungen am englischen Computerwortschatz. In: Anglistik. Mitteilungen des Deutschen Anglistenverbandes. Heft 16/1, März 2005. Tübingen: Niemeyer, 2001; 2005:194-196." apa: "Mindt, I., & Bründl, M. E. (2005). Lexikalische Dynamik: Kognitiv-linguistische  \tUntersuchungen am englischen Computerwortschatz. In Anglistik. Mitteilungen des Deutschen Anglistenverbandes (Heft 16/1, März 2005, pp. 194–196). Tübingen: Niemeyer, 2001." bibtex: "@inbook{Mindt_Bründl_2005, place={Tübingen}, edition={Heft 16/1, März 2005}, title={ Lexikalische Dynamik: Kognitiv-linguistische  \tUntersuchungen am englischen Computerwortschatz}, booktitle={Anglistik. Mitteilungen des Deutschen Anglistenverbandes}, publisher={Niemeyer, 2001}, author={Mindt, Ilka and Bründl, Monika Elisabeth}, year={2005}, pages={194–196} }" chicago: "Mindt, Ilka, and Monika Elisabeth Bründl. “ Lexikalische Dynamik: Kognitiv-linguistische  \tUntersuchungen am englischen Computerwortschatz.” In Anglistik. Mitteilungen des Deutschen Anglistenverbandes, Heft 16/1, März 2005., 194–96. Tübingen: Niemeyer, 2001, 2005." ieee: "I. Mindt and M. E. Bründl, “ Lexikalische Dynamik: Kognitiv-linguistische  \tUntersuchungen am englischen Computerwortschatz,” in Anglistik. Mitteilungen des Deutschen Anglistenverbandes, Heft 16/1, März 2005., Tübingen: Niemeyer, 2001, 2005, pp. 194–196." mla: "Mindt, Ilka, and Monika Elisabeth Bründl. “ Lexikalische Dynamik: Kognitiv-linguistische  \tUntersuchungen am englischen Computerwortschatz.” Anglistik. Mitteilungen des Deutschen Anglistenverbandes, Heft 16/1, März 2005, Niemeyer, 2001, 2005, pp. 194–96." short: 'I. Mindt, M.E. Bründl, in: Anglistik. Mitteilungen des Deutschen Anglistenverbandes, Heft 16/1, März 2005, Niemeyer, 2001, Tübingen, 2005, pp. 194–196.' date_created: 2020-08-13T11:19:46Z date_updated: 2022-01-06T06:53:23Z department: - _id: '384' edition: Heft 16/1, März 2005 extern: '1' language: - iso: ger page: 194 - 196 place: Tübingen publication: Anglistik. Mitteilungen des Deutschen Anglistenverbandes publisher: Niemeyer, 2001 status: public title: " Lexikalische Dynamik: Kognitiv-linguistische \tUntersuchungen am englischen Computerwortschatz" type: book_chapter user_id: '21240' year: '2005' ... --- _id: '18763' abstract: - lang: eng text: "Property testing is a relaxation of classical decision problems which aims at distinguishing between functions having a predetermined property and functions being far from any function having the property. In this paper we present a novel framework for analyzing property testing algorithms. Our framework is based on a connection of property testing and a new class of problems which we call abstract combinatorial programs . We show that if the problem of testing a property can be reduced to an abstract combinatorial program of small dimension , then the property has an efficient tester.\r\n\r\nWe apply our framework to a variety of problems. We present efficient property testing algorithms for geometric clustering problems, for the reversal distance problem, and for graph and hypergraph coloring problems. We also prove that, informally, any hereditary graph property can be efficiently tested if and only if it can be reduced to an abstract combinatorial program of small size.\r\n\r\nOur framework allows us to analyze all our testers in a unified way, and the obtained complexity bounds either match or improve the previously known bounds. Furthermore, even if the asymptotic complexity of the testers is not improved, the obtained proofs are significantly simpler than the previous ones. We believe that our framework will help to understand the structure of efficiently testable properties." author: - first_name: Artur full_name: Czumaj, Artur last_name: Czumaj - first_name: Christian full_name: Sohler, Christian last_name: Sohler citation: ama: Czumaj A, Sohler C. Abstract Combinatorial Programs and Efficient Property Testers. SIAM Journal on Computing. 2005;34(3):580-615. doi:10.1137/s009753970444199x apa: Czumaj, A., & Sohler, C. (2005). Abstract Combinatorial Programs and Efficient Property Testers. SIAM Journal on Computing, 34(3), 580–615. https://doi.org/10.1137/s009753970444199x bibtex: '@article{Czumaj_Sohler_2005, title={Abstract Combinatorial Programs and Efficient Property Testers}, volume={34}, DOI={10.1137/s009753970444199x}, number={3}, journal={SIAM Journal on Computing}, author={Czumaj, Artur and Sohler, Christian}, year={2005}, pages={580–615} }' chicago: 'Czumaj, Artur, and Christian Sohler. “Abstract Combinatorial Programs and Efficient Property Testers.” SIAM Journal on Computing 34, no. 3 (2005): 580–615. https://doi.org/10.1137/s009753970444199x.' ieee: A. Czumaj and C. Sohler, “Abstract Combinatorial Programs and Efficient Property Testers,” SIAM Journal on Computing, vol. 34, no. 3, pp. 580–615, 2005. mla: Czumaj, Artur, and Christian Sohler. “Abstract Combinatorial Programs and Efficient Property Testers.” SIAM Journal on Computing, vol. 34, no. 3, 2005, pp. 580–615, doi:10.1137/s009753970444199x. short: A. Czumaj, C. Sohler, SIAM Journal on Computing 34 (2005) 580–615. date_created: 2020-09-01T11:35:41Z date_updated: 2022-01-06T06:53:52Z department: - _id: '63' doi: 10.1137/s009753970444199x intvolume: ' 34' issue: '3' language: - iso: eng page: 580-615 publication: SIAM Journal on Computing publication_identifier: issn: - 0097-5397 - 1095-7111 publication_status: published status: public title: Abstract Combinatorial Programs and Efficient Property Testers type: journal_article user_id: '15415' volume: 34 year: '2005' ... --- _id: '18768' author: - first_name: Mihai full_name: Bădoiu, Mihai last_name: Bădoiu - first_name: Artur full_name: Czumaj, Artur last_name: Czumaj - first_name: Piotr full_name: Indyk, Piotr last_name: Indyk - first_name: Christian full_name: Sohler, Christian last_name: Sohler citation: ama: 'Bădoiu M, Czumaj A, Indyk P, Sohler C. Facility Location in Sublinear Time. In: Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP). Berlin, Heidelberg; 2005:866-877. doi:10.1007/11523468_70' apa: Bădoiu, M., Czumaj, A., Indyk, P., & Sohler, C. (2005). Facility Location in Sublinear Time. In Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP) (pp. 866–877). Berlin, Heidelberg. https://doi.org/10.1007/11523468_70 bibtex: '@inproceedings{Bădoiu_Czumaj_Indyk_Sohler_2005, place={Berlin, Heidelberg}, title={Facility Location in Sublinear Time}, DOI={10.1007/11523468_70}, booktitle={Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP)}, author={Bădoiu, Mihai and Czumaj, Artur and Indyk, Piotr and Sohler, Christian}, year={2005}, pages={866–877} }' chicago: Bădoiu, Mihai, Artur Czumaj, Piotr Indyk, and Christian Sohler. “Facility Location in Sublinear Time.” In Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), 866–77. Berlin, Heidelberg, 2005. https://doi.org/10.1007/11523468_70. ieee: M. Bădoiu, A. Czumaj, P. Indyk, and C. Sohler, “Facility Location in Sublinear Time,” in Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), 2005, pp. 866–877. mla: Bădoiu, Mihai, et al. “Facility Location in Sublinear Time.” Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), 2005, pp. 866–77, doi:10.1007/11523468_70. short: 'M. Bădoiu, 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.' date_created: 2020-09-01T11:53:19Z date_updated: 2022-01-06T06:53:52Z department: - _id: '63' doi: 10.1007/11523468_70 language: - iso: eng page: 866-877 place: Berlin, Heidelberg publication: Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP) publication_identifier: isbn: - '9783540275800' - '9783540316916' issn: - 0302-9743 - 1611-3349 publication_status: published status: public title: Facility Location in Sublinear Time type: conference user_id: '15415' year: '2005' ... --- _id: '18787' abstract: - lang: eng text: A dynamic geometric data stream consists of a sequence of m insert/delete operations of points from the discrete space {1,..., ∆} d [26]. We develop streaming (1 + ɛ)-approximation algorithms for k-median, k-means, MaxCut, maximum weighted matching (MaxWM), maximum travelling salesperson (MaxTSP), maximum spanning tree (MaxST), and average distance over dynamic geometric data streams. Our algorithms maintain a small weighted set of points (a coreset) that approximates with probability 2/3 the current point set with respect to the considered problem during the m insert/delete operations of the data stream. They use poly(ɛ −1, log m, log ∆) space and update time per insert/delete operation for constant k and dimension d. Having a coreset one only needs a fast approximation algorithm for the weighted problem to compute a solution quickly. In fact, even an exponential algorithm is sometimes feasible as its running time may still be polynomial in n. For example one can compute in poly(log n, exp(O((1+log(1/ɛ)/ɛ) d−1))) time a solution to k-median and k-means [21] where n is the size of the current point set and k and d are constants. Finding an implicit solution to MaxCut can be done in poly(log n, exp((1/ɛ) O(1))) time. For MaxST and average distance we require poly(log n, ɛ −1) time and for MaxWM we require O(n 3) time to do this. author: - first_name: Christian full_name: Sohler, Christian last_name: Sohler - first_name: Gereon full_name: Frahling, Gereon last_name: Frahling citation: ama: 'Sohler C, Frahling G. Coresets in Dynamic Geometric Data Streams. In: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC). ; 2005:209-217.' apa: Sohler, C., & Frahling, G. (2005). Coresets in Dynamic Geometric Data Streams. In Proceedings of the 37th ACM Symposium on Theory of Computing (STOC) (pp. 209–217). bibtex: '@inproceedings{Sohler_Frahling_2005, title={Coresets in Dynamic Geometric Data Streams}, booktitle={Proceedings of the 37th ACM Symposium on Theory of Computing (STOC)}, author={Sohler, Christian and Frahling, Gereon}, year={2005}, pages={209–217} }' chicago: Sohler, Christian, and Gereon Frahling. “Coresets in Dynamic Geometric Data Streams.” In Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 209–17, 2005. ieee: C. Sohler and G. Frahling, “Coresets in Dynamic Geometric Data Streams,” in Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 2005, pp. 209–217. mla: Sohler, Christian, and Gereon Frahling. “Coresets in Dynamic Geometric Data Streams.” Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 2005, pp. 209–17. short: 'C. Sohler, G. Frahling, in: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 2005, pp. 209–217.' date_created: 2020-09-01T13:49:23Z date_updated: 2022-01-06T06:53:52Z department: - _id: '63' language: - iso: eng page: 209-217 publication: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC) status: public title: Coresets in Dynamic Geometric Data Streams type: conference user_id: '15415' year: '2005' ... --- _id: '18790' author: - first_name: Artur full_name: Czumaj, Artur last_name: Czumaj - first_name: Christian full_name: Sohler, Christian last_name: Sohler citation: ama: Czumaj A, Sohler C. Testing hypergraph colorability. Theoretical Computer Science. 2005;331(1):37-52. doi:10.1016/j.tcs.2004.09.031 apa: Czumaj, A., & Sohler, C. (2005). Testing hypergraph colorability. Theoretical Computer Science, 331(1), 37–52. https://doi.org/10.1016/j.tcs.2004.09.031 bibtex: '@article{Czumaj_Sohler_2005, title={Testing hypergraph colorability}, volume={331}, DOI={10.1016/j.tcs.2004.09.031}, number={1}, journal={Theoretical Computer Science}, author={Czumaj, Artur and Sohler, Christian}, year={2005}, pages={37–52} }' chicago: 'Czumaj, Artur, and Christian Sohler. “Testing Hypergraph Colorability.” Theoretical Computer Science 331, no. 1 (2005): 37–52. https://doi.org/10.1016/j.tcs.2004.09.031.' ieee: A. Czumaj and C. Sohler, “Testing hypergraph colorability,” Theoretical Computer Science, vol. 331, no. 1, pp. 37–52, 2005. mla: Czumaj, Artur, and Christian Sohler. “Testing Hypergraph Colorability.” Theoretical Computer Science, vol. 331, no. 1, 2005, pp. 37–52, doi:10.1016/j.tcs.2004.09.031. short: A. Czumaj, C. Sohler, Theoretical Computer Science 331 (2005) 37–52. date_created: 2020-09-01T14:00:37Z date_updated: 2022-01-06T06:53:52Z department: - _id: '63' doi: 10.1016/j.tcs.2004.09.031 intvolume: ' 331' issue: '1' language: - iso: eng page: 37-52 publication: Theoretical Computer Science publication_identifier: issn: - 0304-3975 publication_status: published status: public title: Testing hypergraph colorability type: journal_article user_id: '15415' volume: 331 year: '2005' ... --- _id: '18855' abstract: - lang: eng text: "We consider the problem of computing the weight of a Euclidean minimum spanning tree for a set of n points in $\\mathbb R^d$. We focus on the setting where the input point set is supported by certain basic (and commonly used) geometric data structures that can provide efficient access to the input in a structured way. We present an algorithm that estimates with high probability the weight of a Euclidean minimum spanning tree of a set of points to within $1 + \\eps$ using only $\\widetilde{\\O}(\\sqrt{n} \\, \\text{poly} (1/\\eps))$ queries for constant d. The algorithm assumes that the input is supported by a minimal bounding cube enclosing it, by orthogonal range queries, and by cone approximate nearest neighbor queries.\r\n\r\n\r\nRead More: https://epubs.siam.org/doi/10.1137/S0097539703435297\r\n" author: - first_name: Artur full_name: Czumaj, Artur last_name: Czumaj - first_name: Funda full_name: Ergün, Funda last_name: Ergün - first_name: Lance full_name: Fortnow, Lance last_name: Fortnow - first_name: Avner full_name: Magen, Avner last_name: Magen - first_name: Ilan full_name: Newman, Ilan last_name: Newman - first_name: Ronitt full_name: Rubinfeld, Ronitt last_name: Rubinfeld - first_name: Christian full_name: Sohler, Christian last_name: Sohler citation: ama: Czumaj A, Ergün F, Fortnow L, et al. Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. SIAM Journal on Computing. 2005;35(1):91-109. doi:10.1137/s0097539703435297 apa: Czumaj, A., Ergün, F., Fortnow, L., Magen, A., Newman, I., Rubinfeld, R., & Sohler, C. (2005). Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. SIAM Journal on Computing, 35(1), 91–109. https://doi.org/10.1137/s0097539703435297 bibtex: '@article{Czumaj_Ergün_Fortnow_Magen_Newman_Rubinfeld_Sohler_2005, title={Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time}, volume={35}, DOI={10.1137/s0097539703435297}, number={1}, journal={SIAM Journal on Computing}, author={Czumaj, Artur and Ergün, Funda and Fortnow, Lance and Magen, Avner and Newman, Ilan and Rubinfeld, Ronitt and Sohler, Christian}, year={2005}, pages={91–109} }' chicago: 'Czumaj, Artur, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, and Christian Sohler. “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.” SIAM Journal on Computing 35, no. 1 (2005): 91–109. https://doi.org/10.1137/s0097539703435297.' ieee: A. Czumaj et al., “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time,” SIAM Journal on Computing, vol. 35, no. 1, pp. 91–109, 2005. mla: Czumaj, Artur, et al. “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.” SIAM Journal on Computing, vol. 35, no. 1, 2005, pp. 91–109, doi:10.1137/s0097539703435297. short: A. Czumaj, F. Ergün, L. Fortnow, A. Magen, I. Newman, R. Rubinfeld, C. Sohler, SIAM Journal on Computing 35 (2005) 91–109. date_created: 2020-09-02T12:13:26Z date_updated: 2022-01-06T06:53:53Z department: - _id: '63' doi: 10.1137/s0097539703435297 intvolume: ' 35' issue: '1' language: - iso: eng page: 91-109 publication: SIAM Journal on Computing publication_identifier: issn: - 0097-5397 - 1095-7111 publication_status: published status: public title: Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time type: journal_article user_id: '15415' volume: 35 year: '2005' ... --- _id: '18867' abstract: - lang: eng text: Modern computer graphics systems are able to render sophisticated 3D szenes consisting of millions of polygons. In this paper we address the problem of occlusion culling. Aila, Miettinen, and Nordlund suggested to implement a FIFO buffer on graphics cards which is able to delay the polygons before drawing them. When one of the polygons within the buffer is occluded or masked by another polygon arriving later from the application, the rendering engine can drop the occluded one without rendering, saving important rendering time.
We introduce a theoretical online model to analyse these problems in theory using competitive analysis. For different cost measures addressed we invent the first competitive algorithms for online occlusion culling. Our implementation shows that these algorithms outperform known ones for real 3D scenes as well. author: - first_name: Gereon full_name: Frahling, Gereon last_name: Frahling - first_name: Jens full_name: Krokowski, Jens last_name: Krokowski citation: ama: 'Frahling G, Krokowski J. Online Occlusion Culling. In: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005). Vol 3669. Berlin, Heidelberg: Springer; 2005:758-769. doi:10.1007/11561071_67' apa: 'Frahling, G., & Krokowski, J. (2005). Online Occlusion Culling. In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005) (Vol. 3669, pp. 758–769). Berlin, Heidelberg: Springer. https://doi.org/10.1007/11561071_67' bibtex: '@inproceedings{Frahling_Krokowski_2005, place={Berlin, Heidelberg}, title={Online Occlusion Culling}, volume={3669}, DOI={10.1007/11561071_67}, booktitle={Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005)}, publisher={Springer}, author={Frahling, Gereon and Krokowski, Jens}, year={2005}, pages={758–769} }' chicago: 'Frahling, Gereon, and Jens Krokowski. “Online Occlusion Culling.” In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:758–69. Berlin, Heidelberg: Springer, 2005. https://doi.org/10.1007/11561071_67.' ieee: G. Frahling and J. Krokowski, “Online Occlusion Culling,” in Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 2005, vol. 3669, pp. 758–769. mla: Frahling, Gereon, and Jens Krokowski. “Online Occlusion Culling.” Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), vol. 3669, Springer, 2005, pp. 758–69, doi:10.1007/11561071_67. short: 'G. Frahling, J. Krokowski, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer, Berlin, Heidelberg, 2005, pp. 758–769.' date_created: 2020-09-02T13:26:52Z date_updated: 2022-01-06T06:53:53Z department: - _id: '63' doi: 10.1007/11561071_67 intvolume: ' 3669' language: - iso: eng page: 758-769 place: Berlin, Heidelberg publication: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005) publication_identifier: isbn: - '9783540291183' - '9783540319511' issn: - 0302-9743 - 1611-3349 publication_status: published publisher: Springer status: public title: Online Occlusion Culling type: conference user_id: '15415' volume: 3669 year: '2005' ... --- _id: '18912' abstract: - lang: eng text: 'We consider Dynamic Page Migration (DPM) problem, one of the fundamental subproblems of data management in dynamically changing networks. We investigate a hybrid scenario, where access patterns to the shared object are dictated by an adversary, and each processor performs a random walk in X. We extend the previous results of [4]: we develop algorithms for the case where X is a ring, and prove that with high probability they achieve a competitive ratio of O~(min{D−−√4,n}), where D is the size of the shared object and n is the number of nodes in the network. These results hold also for any d-dimensional torus or mesh with diameter at least Ω~(D−−√).' author: - first_name: Marcin full_name: Bienkowski, Marcin last_name: Bienkowski - first_name: Miroslaw full_name: Korzeniowski, Miroslaw last_name: Korzeniowski citation: ama: 'Bienkowski M, Korzeniowski M. Dynamic Page Migration Under Brownian Motion. In: Proc. of the European Conference in Parallel Processing (Euro-Par). Berlin, Heidelberg; 2005. doi:10.1007/11549468_105' apa: Bienkowski, M., & Korzeniowski, M. (2005). Dynamic Page Migration Under Brownian Motion. In Proc. of the European Conference in Parallel Processing (Euro-Par). Berlin, Heidelberg. https://doi.org/10.1007/11549468_105 bibtex: '@inproceedings{Bienkowski_Korzeniowski_2005, place={Berlin, Heidelberg}, title={Dynamic Page Migration Under Brownian Motion}, DOI={10.1007/11549468_105}, booktitle={Proc. of the European Conference in Parallel Processing (Euro-Par)}, author={Bienkowski, Marcin and Korzeniowski, Miroslaw}, year={2005} }' chicago: Bienkowski, Marcin, and Miroslaw Korzeniowski. “Dynamic Page Migration Under Brownian Motion.” In Proc. of the European Conference in Parallel Processing (Euro-Par). Berlin, Heidelberg, 2005. https://doi.org/10.1007/11549468_105. ieee: M. Bienkowski and M. Korzeniowski, “Dynamic Page Migration Under Brownian Motion,” in Proc. of the European Conference in Parallel Processing (Euro-Par), 2005. mla: Bienkowski, Marcin, and Miroslaw Korzeniowski. “Dynamic Page Migration Under Brownian Motion.” Proc. of the European Conference in Parallel Processing (Euro-Par), 2005, doi:10.1007/11549468_105. short: 'M. Bienkowski, M. Korzeniowski, in: Proc. of the European Conference in Parallel Processing (Euro-Par), Berlin, Heidelberg, 2005.' date_created: 2020-09-03T07:56:58Z date_updated: 2022-01-06T06:53:54Z department: - _id: '63' doi: 10.1007/11549468_105 language: - iso: eng place: Berlin, Heidelberg publication: Proc. of the European Conference in Parallel Processing (Euro-Par) publication_identifier: isbn: - '9783540287001' - '9783540319252' issn: - 0302-9743 - 1611-3349 publication_status: published status: public title: Dynamic Page Migration Under Brownian Motion type: conference user_id: '15415' year: '2005' ... --- _id: '18915' abstract: - lang: eng text: We present a simple two-person Bucket Game, based on throwing balls into buckets, and we
discuss possible players' strategies.

We use these strategies to create an approximation algorithm for a generalization of
the well known Set Cover problem, where we need to cover each element by at least $k$ sets.
Furthermore, we apply these strategies to construct a randomized algorithm for Dynamic Page Migration
problem achieving the optimal competitive ratio against an oblivious adversary. author: - first_name: Marcin full_name: Bienkowski, Marcin last_name: Bienkowski - first_name: Jarosław full_name: Byrka, Jarosław last_name: Byrka citation: ama: 'Bienkowski M, Byrka J. Bucket Game with Applications to Set Multicover and Dynamic Page Migration. In: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005). Vol 3669. Berlin, Heidelberg: Springer ; 2005:815-826. doi:10.1007/11561071_72' apa: 'Bienkowski, M., & Byrka, J. (2005). Bucket Game with Applications to Set Multicover and Dynamic Page Migration. In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005) (Vol. 3669, pp. 815–826). Berlin, Heidelberg: Springer . https://doi.org/10.1007/11561071_72' bibtex: '@inproceedings{Bienkowski_Byrka_2005, place={Berlin, Heidelberg}, title={Bucket Game with Applications to Set Multicover and Dynamic Page Migration}, volume={3669}, DOI={10.1007/11561071_72}, booktitle={Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005)}, publisher={Springer }, author={Bienkowski, Marcin and Byrka, Jarosław}, year={2005}, pages={815–826} }' chicago: 'Bienkowski, Marcin, and Jarosław Byrka. “Bucket Game with Applications to Set Multicover and Dynamic Page Migration.” In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:815–26. Berlin, Heidelberg: Springer , 2005. https://doi.org/10.1007/11561071_72.' ieee: M. Bienkowski and J. Byrka, “Bucket Game with Applications to Set Multicover and Dynamic Page Migration,” in Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 2005, vol. 3669, pp. 815–826. mla: Bienkowski, Marcin, and Jarosław Byrka. “Bucket Game with Applications to Set Multicover and Dynamic Page Migration.” Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), vol. 3669, Springer , 2005, pp. 815–26, doi:10.1007/11561071_72. short: 'M. Bienkowski, J. Byrka, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer , Berlin, Heidelberg, 2005, pp. 815–826.' date_created: 2020-09-03T08:11:11Z date_updated: 2022-01-06T06:53:54Z department: - _id: '63' doi: 10.1007/11561071_72 intvolume: ' 3669' language: - iso: eng page: 815-826 place: Berlin, Heidelberg publication: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005) publication_identifier: isbn: - '9783540291183' - '9783540319511' issn: - 0302-9743 - 1611-3349 publication_status: published publisher: 'Springer ' status: public title: Bucket Game with Applications to Set Multicover and Dynamic Page Migration type: conference user_id: '15415' volume: 3669 year: '2005' ... --- _id: '18917' abstract: - lang: eng text: The page migration problem is one of subproblems of data management in networks. It occurs
in a distributed network of processors sharing one indivisible memory page of size D. During runtime,
the processors access a unit of data from the page, and the system is allowed to migrate the page
between the processors. The problem is to compute (on-line) a schedule of page movements
to minimize the total communication cost.

The Dynamic Page Migration problem is an extension to the page migration.
It attempts to model the network dynamics, occurring, for example, in mobile networks.
However, the pace of changes is restricted, i.e. the distances between processors can
change only by a constant per round.

The movement of the nodes induce changes in the communication cost between each pair of nodes,
which is proportional to the distance between them raised to some power $alpha$.
This is typical for mobile wireless networks, where nodes can move with a constant speed,
and the cost of communication is measured in terms of energy used for sending the data.
Thus, by setting $alpha$ equal to the propagation exponent of the medium,
cost minimization becomes minimizing the total energy consumption in the system.

However, as proven in citedynamic-page-migration, if both network mobility and
request sequence are created by an adversary, then the competitive ratio is polynomially large in D and
in the number of the nodes. In our search for a reasonable, close-to-reality model, in this paper we
consider a scenario in which the network mobility is adversarial, but the requests are
generated randomly by a stochastic process. We design an algorithm MTFR for this scenario,
and prove that it is O(1)-competitive, on expectation and with high probability. author: - first_name: Marcin full_name: Bienkowski, Marcin last_name: Bienkowski citation: ama: 'Bienkowski M. Dynamic Page Migration with Stochastic Requests. In: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005). ACM Press, NY, USA; 2005:270-278.' apa: 'Bienkowski, M. (2005). Dynamic Page Migration with Stochastic Requests. In Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005) (pp. 270–278). Las Vegas, Nevada, USA: ACM Press, NY, USA.' bibtex: '@inproceedings{Bienkowski_2005, title={Dynamic Page Migration with Stochastic Requests}, booktitle={Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005)}, publisher={ACM Press, NY, USA}, author={Bienkowski, Marcin}, year={2005}, pages={270–278} }' chicago: Bienkowski, Marcin. “Dynamic Page Migration with Stochastic Requests.” In Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), 270–78. ACM Press, NY, USA, 2005. ieee: M. Bienkowski, “Dynamic Page Migration with Stochastic Requests,” in Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), Las Vegas, Nevada, USA, 2005, pp. 270–278. mla: Bienkowski, Marcin. “Dynamic Page Migration with Stochastic Requests.” Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), ACM Press, NY, USA, 2005, pp. 270–78. short: '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.' conference: location: Las Vegas, Nevada, USA date_created: 2020-09-03T08:19:31Z date_updated: 2022-01-06T06:53:54Z department: - _id: '63' language: - iso: eng page: 270-278 publication: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005) publisher: ACM Press, NY, USA status: public title: Dynamic Page Migration with Stochastic Requests type: conference user_id: '15415' year: '2005' ... --- _id: '18924' abstract: - lang: eng text: Bluetooth is a wireless communication standard developed for personal area networks (PAN) that gained popularity in the last years. It was designed to connect a few devices together, however nowadays there is a need to build larger networks. Construction and maintenance algorithms have great effect on performance of the network. We present an algorithm based on Cube Connected Cycles (CCC) topology and show how to maintain the network so that it is easily scalable. Our design guarantees good properties such as constant degree and logarithmic dilation. Besides, the construction costs are proven to be at most constant times larger than any other algorithm would need. author: - first_name: Marcin full_name: Bienkowski, Marcin last_name: Bienkowski - first_name: André full_name: Brinkmann, André last_name: Brinkmann - first_name: Miroslaw full_name: Korzeniowski, Miroslaw last_name: Korzeniowski - first_name: Orhan full_name: Orhan, Orhan last_name: Orhan citation: ama: 'Bienkowski M, Brinkmann A, Korzeniowski M, Orhan O. Cube Connected Cycles Based Bluetooth Scatternet Formation. In: Proceedings of the 4th International Conference on Networking. Vol 3420. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer; 2005:413-420. doi:10.1007/978-3-540-31956-6_49' apa: 'Bienkowski, M., Brinkmann, A., Korzeniowski, M., & Orhan, O. (2005). Cube Connected Cycles Based Bluetooth Scatternet Formation. In Proceedings of the 4th International Conference on Networking (Vol. 3420, pp. 413–420). Berlin, Heidelberg: Springer. https://doi.org/10.1007/978-3-540-31956-6_49' bibtex: '@inproceedings{Bienkowski_Brinkmann_Korzeniowski_Orhan_2005, place={Berlin, Heidelberg}, series={ Lecture Notes in Computer Science}, title={Cube Connected Cycles Based Bluetooth Scatternet Formation}, volume={3420}, DOI={10.1007/978-3-540-31956-6_49}, booktitle={Proceedings of the 4th International Conference on Networking}, publisher={Springer}, author={Bienkowski, Marcin and Brinkmann, André and Korzeniowski, Miroslaw and Orhan, Orhan}, year={2005}, pages={413–420}, collection={ Lecture Notes in Computer Science} }' chicago: 'Bienkowski, Marcin, André Brinkmann, Miroslaw Korzeniowski, and Orhan Orhan. “Cube Connected Cycles Based Bluetooth Scatternet Formation.” In Proceedings of the 4th International Conference on Networking, 3420:413–20. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 2005. https://doi.org/10.1007/978-3-540-31956-6_49.' ieee: M. Bienkowski, A. Brinkmann, M. Korzeniowski, and O. Orhan, “Cube Connected Cycles Based Bluetooth Scatternet Formation,” in Proceedings of the 4th International Conference on Networking, 2005, vol. 3420, pp. 413–420. mla: Bienkowski, Marcin, et al. “Cube Connected Cycles Based Bluetooth Scatternet Formation.” Proceedings of the 4th International Conference on Networking, vol. 3420, Springer, 2005, pp. 413–20, doi:10.1007/978-3-540-31956-6_49. short: 'M. Bienkowski, A. Brinkmann, M. Korzeniowski, O. Orhan, in: Proceedings of the 4th International Conference on Networking, Springer, Berlin, Heidelberg, 2005, pp. 413–420.' date_created: 2020-09-03T09:52:33Z date_updated: 2022-01-06T06:53:54Z department: - _id: '63' doi: 10.1007/978-3-540-31956-6_49 intvolume: ' 3420' language: - iso: eng page: 413-420 place: Berlin, Heidelberg publication: Proceedings of the 4th International Conference on Networking publication_identifier: isbn: - '9783540253396' - '9783540319566' issn: - 0302-9743 - 1611-3349 publication_status: published publisher: Springer series_title: ' Lecture Notes in Computer Science' status: public title: Cube Connected Cycles Based Bluetooth Scatternet Formation type: conference user_id: '15415' volume: 3420 year: '2005' ... --- _id: '18925' abstract: - lang: eng text: The dynamic page migration problem citedynamic-page-migration is defined in
a distributed network of $n$ mobile nodes sharing one indivisible memory page
of size $D$. During runtime, the nodes can both access a unit of data from
the page and move with a constant speed, thus changing the costs of communication.
The problem is to compute online a schedule of page movements
to minimize the total communication cost.

In this paper we construct and analyze the first deterministic algorithm for this problem.
We prove that it achieves an (up to a constant factor) optimal competitive ratio
$O(n cdot sqrtD)$. We show that the randomization of this algorithm
improves this ratio to $O(sqrtD cdot log n)$ (against an oblivious adversary).
This substantially improves an $O(n cdot sqrtD)$ upper bound from citedynamic-page-migration.
We also give an almost matching lower bound of $Omega(sqrtD cdot sqrtlog n)$ for this problem. author: - first_name: Marcin full_name: Bienkowski, Marcin last_name: Bienkowski - first_name: Miroslaw full_name: Dynia, Miroslaw last_name: Dynia - first_name: Miroslaw full_name: Korzeniowski, Miroslaw last_name: Korzeniowski citation: ama: 'Bienkowski M, Dynia M, Korzeniowski M. Improved Algorithms for Dynamic Page Migration. In: Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS). Lecture Notes in Computer Science. ; 2005:365-376. doi:10.1007/978-3-540-31856-9_30' apa: Bienkowski, M., Dynia, M., & Korzeniowski, M. (2005). Improved Algorithms for Dynamic Page Migration. In Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS) (pp. 365–376). https://doi.org/10.1007/978-3-540-31856-9_30 bibtex: '@inproceedings{Bienkowski_Dynia_Korzeniowski_2005, series={Lecture Notes in Computer Science}, title={Improved Algorithms for Dynamic Page Migration}, DOI={10.1007/978-3-540-31856-9_30}, booktitle={Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS)}, author={Bienkowski, Marcin and Dynia, Miroslaw and Korzeniowski, Miroslaw}, year={2005}, pages={365–376}, collection={Lecture Notes in Computer Science} }' chicago: Bienkowski, Marcin, Miroslaw Dynia, and Miroslaw Korzeniowski. “Improved Algorithms for Dynamic Page Migration.” In Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 365–76. Lecture Notes in Computer Science, 2005. https://doi.org/10.1007/978-3-540-31856-9_30. ieee: M. Bienkowski, M. Dynia, and M. Korzeniowski, “Improved Algorithms for Dynamic Page Migration,” in Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 2005, pp. 365–376. mla: Bienkowski, Marcin, et al. “Improved Algorithms for Dynamic Page Migration.” Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 2005, pp. 365–76, doi:10.1007/978-3-540-31856-9_30. short: 'M. Bienkowski, M. Dynia, M. Korzeniowski, in: Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 2005, pp. 365–376.' date_created: 2020-09-03T10:01:03Z date_updated: 2022-01-06T06:53:54Z department: - _id: '63' doi: 10.1007/978-3-540-31856-9_30 language: - iso: eng page: 365-376 publication: Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS) publication_identifier: isbn: - '9783540249986' - '9783540318569' issn: - 0302-9743 - 1611-3349 publication_status: published series_title: Lecture Notes in Computer Science status: public title: Improved Algorithms for Dynamic Page Migration type: conference user_id: '15415' year: '2005' ... --- _id: '18967' author: - first_name: Harald full_name: Räcke, Harald last_name: Räcke citation: ama: Räcke H. Data Management and Routing in General Networks. Vol 154. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2005. apa: Räcke, H. (2005). Data Management and Routing in General Networks (Vol. 154). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn. bibtex: '@book{Räcke_2005, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, title={Data Management and Routing in General Networks}, volume={154}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Räcke, Harald}, year={2005}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }' chicago: Räcke, Harald. Data Management and Routing in General Networks. Vol. 154. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005. ieee: H. Räcke, Data Management and Routing in General Networks, vol. 154. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005. mla: Räcke, Harald. Data Management and Routing in General Networks. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005. short: H. Räcke, Data Management and Routing in General Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005. date_created: 2020-09-03T14:44:08Z date_updated: 2022-01-06T06:53:56Z department: - _id: '63' - _id: '26' intvolume: ' 154' language: - iso: eng publication_identifier: isbn: - 3-935433-63-8 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-20030101262 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: Data Management and Routing in General Networks type: dissertation user_id: '5786' volume: 154 year: '2005' ... --- _id: '19008' abstract: - lang: eng text: Sonderausgabe 2017 author: - first_name: Norbert Otto full_name: Eke, Norbert Otto id: '104' last_name: Eke citation: ama: 'Eke NO. Einführung in die Literatur des Vormärz. Darmstadt: Wissenschaftliche Buchgesellschaft; 2005.' apa: 'Eke, N. O. (2005). Einführung in die Literatur des Vormärz. Darmstadt: Wissenschaftliche Buchgesellschaft.' bibtex: '@book{Eke_2005, place={Darmstadt}, series={Einführungen Germanistik}, title={Einführung in die Literatur des Vormärz}, publisher={Wissenschaftliche Buchgesellschaft}, author={Eke, Norbert Otto}, year={2005}, collection={Einführungen Germanistik} }' chicago: 'Eke, Norbert Otto. Einführung in die Literatur des Vormärz. Einführungen Germanistik. Darmstadt: Wissenschaftliche Buchgesellschaft, 2005.' ieee: 'N. O. Eke, Einführung in die Literatur des Vormärz. Darmstadt: Wissenschaftliche Buchgesellschaft, 2005.' mla: Eke, Norbert Otto. Einführung in die Literatur des Vormärz. Wissenschaftliche Buchgesellschaft, 2005. short: N.O. Eke, Einführung in die Literatur des Vormärz, Wissenschaftliche Buchgesellschaft, Darmstadt, 2005. date_created: 2020-09-04T10:27:30Z date_updated: 2022-01-06T06:53:57Z department: - _id: '465' extern: '1' language: - iso: ger page: '167' place: Darmstadt publisher: Wissenschaftliche Buchgesellschaft series_title: Einführungen Germanistik status: public title: Einführung in die Literatur des Vormärz type: book user_id: '14932' year: '2005' ... --- _id: '19009' author: - first_name: Norbert Otto full_name: Eke, Norbert Otto id: '104' last_name: Eke citation: ama: 'Eke NO. Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie. Amsterdam: Vossiuspers UvA (Amsterdam University Press); 2005.' apa: 'Eke, N. O. (2005). Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie. Amsterdam: Vossiuspers UvA (Amsterdam University Press).' bibtex: '@book{Eke_2005, place={Amsterdam}, title={Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie}, publisher={Vossiuspers UvA (Amsterdam University Press)}, author={Eke, Norbert Otto}, year={2005} }' chicago: 'Eke, Norbert Otto. Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie. Amsterdam: Vossiuspers UvA (Amsterdam University Press), 2005.' ieee: 'N. O. Eke, Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie. Amsterdam: Vossiuspers UvA (Amsterdam University Press), 2005.' mla: Eke, Norbert Otto. Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie. Vossiuspers UvA (Amsterdam University Press), 2005. short: N.O. Eke, Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie, Vossiuspers UvA (Amsterdam University Press), Amsterdam, 2005. date_created: 2020-09-04T10:30:21Z date_updated: 2022-01-06T06:53:57Z department: - _id: '465' extern: '1' language: - iso: dut page: '26' place: Amsterdam publisher: Vossiuspers UvA (Amsterdam University Press) status: public title: Angst en vrees in het theater van de herinnering. Heiner Müllers tragedie type: book user_id: '14932' year: '2005' ... --- _id: '19083' citation: ama: 'Eke NO, Wahrenburg F, eds. Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004. Bielefeld: Aisthesis; 2005.' apa: 'Eke, N. O., & Wahrenburg, F. (Eds.). (2005). Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004. Bielefeld: Aisthesis.' bibtex: '@book{Eke_Wahrenburg_2005, place={Bielefeld}, title={Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004}, publisher={Aisthesis}, year={2005} }' chicago: 'Eke, Norbert Otto, and Fritz Wahrenburg, eds. Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004. Bielefeld: Aisthesis, 2005.' ieee: 'N. O. Eke and F. Wahrenburg, Eds., Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004. Bielefeld: Aisthesis, 2005.' mla: Eke, Norbert Otto, and Fritz Wahrenburg, editors. Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004. Aisthesis, 2005. short: N.O. Eke, F. Wahrenburg, eds., Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004, Aisthesis, Bielefeld, 2005. date_created: 2020-09-08T06:06:23Z date_updated: 2022-01-06T06:53:58Z department: - _id: '465' editor: - first_name: Norbert Otto full_name: Eke, Norbert Otto id: '104' last_name: Eke - first_name: Fritz full_name: Wahrenburg, Fritz last_name: Wahrenburg extern: '1' language: - iso: ger page: '547' place: Bielefeld publisher: Aisthesis status: public title: Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004 type: book_editor user_id: '14932' year: '2005' ... --- _id: '19142' author: - first_name: Eva- Maria full_name: Seng, Eva- Maria id: '499' last_name: Seng citation: ama: 'Seng E-M. „Kirchenbau zwischen Säkularisierung und Resakralisierung im 18. und 19. Jahrhundert“. In: Dürr R, Schwerhoff G, eds. Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 . Vol Bd. 9 H3/4. Frankfurt am Main; 2005:559-602.' apa: Seng, E.-M. (2005). „Kirchenbau zwischen Säkularisierung und Resakralisierung im 18. und 19. Jahrhundert“. In R. Dürr & G. Schwerhoff (Eds.), Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 (Vol. Bd. 9 H3/4, pp. 559–602). Frankfurt am Main. bibtex: '@inbook{Seng_2005, place={Frankfurt am Main}, title={„Kirchenbau zwischen Säkularisierung und Resakralisierung im 18. und 19. Jahrhundert“}, volume={Bd. 9 H3/4}, booktitle={Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 }, author={Seng, Eva- Maria}, editor={Dürr, Renate and Schwerhoff, GerdEditors}, year={2005}, pages={559–602} }' chicago: Seng, Eva- Maria. “„Kirchenbau zwischen Säkularisierung und Resakralisierung im 18. und 19. Jahrhundert“.” In Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 , edited by Renate Dürr and Gerd Schwerhoff, Bd. 9 H3/4:559–602. Frankfurt am Main, 2005. ieee: E.-M. Seng, “„Kirchenbau zwischen Säkularisierung und Resakralisierung im 18. und 19. Jahrhundert“,” in Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 , vol. Bd. 9 H3/4, R. Dürr and G. Schwerhoff, Eds. Frankfurt am Main, 2005, pp. 559–602. mla: Seng, Eva-Maria. “„Kirchenbau zwischen Säkularisierung und Resakralisierung im 18. und 19. Jahrhundert“.” Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 , edited by Renate Dürr and Gerd Schwerhoff, vol. Bd. 9 H3/4, 2005, pp. 559–602. short: 'E.-M. Seng, in: R. Dürr, G. Schwerhoff (Eds.), Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 , Frankfurt am Main, 2005, pp. 559–602.' date_created: 2020-09-08T12:43:15Z date_updated: 2022-01-06T06:53:58Z department: - _id: '443' editor: - first_name: Renate full_name: Dürr, Renate last_name: Dürr - first_name: Gerd full_name: Schwerhoff, Gerd last_name: Schwerhoff extern: '1' language: - iso: ger page: 559-602 place: Frankfurt am Main publication: 'Kirchen, Märkte und Tavernen. Erfahrungs- und Handlungsräume in der Frühen Neuzeit. „Zeitsprünge“. Forschungen zur Frühen Neuzeit, Bd. 9, H. 3/4 ' status: public title: „Kirchenbau zwischen Säkularisierung und Resakralisierung im 18. und 19. Jahrhundert“ type: book_chapter user_id: '21240' volume: Bd. 9 H3/4 year: '2005' ... --- _id: '19346' author: - first_name: Norbert Otto full_name: Eke, Norbert Otto id: '104' last_name: Eke citation: ama: 'Eke NO. „Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil. In: Eke NO, Wahrenburg F, eds. Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004. Bielefeld: Aisthesis; 2005:13-30.' apa: 'Eke, N. O. (2005). „Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil. In N. O. Eke & F. Wahrenburg (Eds.), Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004 (pp. 13–30). Bielefeld: Aisthesis.' bibtex: '@inbook{Eke_2005, place={Bielefeld}, title={„Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil}, booktitle={Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004}, publisher={Aisthesis}, author={Eke, Norbert Otto}, editor={Eke, Norbert Otto and Wahrenburg, FritzEditors}, year={2005}, pages={13–30} }' chicago: 'Eke, Norbert Otto. “„Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil.” In Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004, edited by Norbert Otto Eke and Fritz Wahrenburg, 13–30. Bielefeld: Aisthesis, 2005.' ieee: 'N. O. Eke, “„Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil,” in Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004, N. O. Eke and F. Wahrenburg, Eds. Bielefeld: Aisthesis, 2005, pp. 13–30.' mla: Eke, Norbert Otto. “„Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil.” Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004, edited by Norbert Otto Eke and Fritz Wahrenburg, Aisthesis, 2005, pp. 13–30. short: 'N.O. Eke, in: N.O. Eke, F. Wahrenburg (Eds.), Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004, Aisthesis, Bielefeld, 2005, pp. 13–30.' date_created: 2020-09-14T06:31:11Z date_updated: 2022-01-06T06:54:02Z department: - _id: '465' editor: - first_name: Norbert Otto full_name: Eke, Norbert Otto last_name: Eke - first_name: Fritz full_name: Wahrenburg, Fritz last_name: Wahrenburg extern: '1' language: - iso: ger page: 13-30 place: Bielefeld publication: Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004 publisher: Aisthesis status: public title: „Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil type: book_chapter user_id: '14932' year: '2005' ... --- _id: '19374' author: - first_name: Eva- Maria full_name: Seng, Eva- Maria id: '499' last_name: Seng citation: ama: Seng E-M. Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005. Kunstform und Sehepunkte. 2005. apa: Seng, E.-M. (2005). Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005. Kunstform und Sehepunkte. bibtex: '@article{Seng_2005, title={Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005}, journal={Kunstform und Sehepunkte}, author={Seng, Eva- Maria}, year={2005} }' chicago: Seng, Eva- Maria. “Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005.” Kunstform und Sehepunkte, 2005. ieee: E.-M. Seng, “Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005,” Kunstform und Sehepunkte. 2005. mla: Seng, Eva-Maria. “Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005.” Kunstform und Sehepunkte, 2005. short: E.-M. Seng, Kunstform und Sehepunkte (2005). date_created: 2020-09-14T12:08:23Z date_updated: 2022-01-06T06:54:03Z department: - _id: '443' extern: '1' language: - iso: ger publication: Kunstform und Sehepunkte status: public title: Barbara Uppenkamp, Das Pentagon in Wolfenbüttel. Ausbau der welfischen Residenz 1568-1626 zwischen Ideal und Wirklichkeit, Hannover 2005 type: review user_id: '21240' year: '2005' ...