Recently it was shown that for each set S of n points there exists a k-edge/vertex fault tolerant spanner with O(k^2 n) edges which can be constructed in O(n log n + k^2 n) time. Furthermore, it was shown that for each set S of n points there exists a k-edge/vertex fault tolerant spanner whose degree is bouned by O(c^k+1) for some constant c.

Our first contribution is a construction of a k-vertex fault tolerant spanner with O(kn) edges which is a tight bound. The computation takes O(n log^d-1 n + k n log log n) time. Then we show that the same k-vertex fault tolerant spanner is also k-edge fault tolerant. Thereafter, we construct a k-vertex fault tolerant spanner with O(k^2 n) edges whose degree is bounded by O(k^2). Finally, we give a more natural but stronger definition of k-edge fault tolerance which not necessarily can be satisfied if one allows only simple edges between the points of S. We investigate the question whether Steiner points help. We answer this question affirmatively and prove Theta(kn) bounds on the number of Steiner points and on the number of edges in such spanners.}, author = {Lukovszki, Tamás}, booktitle = {Proceedings of the 6th Workshop on Algorithms an Data Structures (WADS'99), LNCS}, isbn = {9783540662792}, issn = {0302-9743}, pages = {193--204}, title = {{New Results on Fault Tolerant Geometric Spanners}}, doi = {10.1007/3-540-48447-7_20}, year = {1999}, } @phdthesis{18942, author = {Lukovszki, Tamás}, isbn = {3-931466-62-0 }, title = {{New Results on Geometric Spanners and Their Applications}}, year = {1999}, } @misc{19461, author = {Eke, Norbert Otto}, booktitle = {Reclams Romanlexikon. Bd. 2: Von der Romantik bis zum Naturalismus}, editor = {Max, Frank Rainer and Ruhrberg, Christine}, pages = {235--238}, publisher = {Reclam}, title = {{Nikolaus Lenau: Savonarola. Ein Gedicht; Die Albigenser. Freie Dichtungen}}, year = {1999}, } @article{10189, author = {Steffen, Eckhard}, journal = {Graphs Comb.}, pages = { 473--480}, title = {{Non-bicritical critical snarks}}, volume = {15}, year = {1999}, } @article{16199, author = {Hüllermeier, Eyke}, journal = {International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems}, number = {5}, pages = {439--461}, title = {{Numerical methods for fuzzy initial value problems}}, volume = {7}, year = {1999}, } @inproceedings{8322, abstract = {We present an object-oriented approach based on the Unified Modeling Language (UML) for modeling structure and dynamic behavior of a multimedia information system. We extend the Model-View-Controller paradigm for interactive systems towards multimedia and show that aspects of the graphical user interface and time-dynamic behavior ought to be integral parts of a model. This is done in the intention of achieving a coherent model of a multimedia information system. As a result, we present OMMMA-L a UML-based language for the Object-Oriented Modeling of MultiMedia Applications. OMMMA-L deploys class and state diagrams of UML as well as an extended sequence diagram and a newly introduced presentation diagram to adequately specify the visual presentation within a multimedia information system. In addition to explaining the different diagram types, we also define pragmatic rules on how to deploy and combine the various diagrams. Additionally, we relate OMMMA-L to basic ideas of multimedia information systems.}, author = {Sauer, Stefan and Engels, Gregor}, booktitle = {Proceedings of the workshop on Multimedia Information Systems (MIS 1999), Indian Wells, CA (USA)}, pages = {64--71}, title = {{OMMMA: An Object-Oriented Approach for Modeling Multimedia Information Systems}}, year = {1999}, } @inproceedings{17880, author = {Peckhaus, Volker}, booktitle = {International Union of History and Philosophy of Science. 11th International Congress of Logic, Methodology and Philosophy of Science. Volume of Abstracts. August 20–26, 1999, Cracow, Poland}, editor = {Cachro, Jacek and Kijania-Placek, Katarzyna}, pages = {447}, publisher = {The Faculty of Philosophy, Jagiellonian University}, title = {{On Deepening Foundations: Hilbert’s Axiomatic Program Between Pragmatics and Naturalism [Abstract]}}, year = {1999}, } @article{16537, author = {Dellnitz, Michael and Junge, Oliver}, issn = {0036-1429}, journal = {SIAM Journal on Numerical Analysis}, pages = {491--515}, title = {{On the Approximation of Complicated Dynamical Behavior}}, doi = {10.1137/s0036142996313002}, year = {1999}, } @inproceedings{3024, author = {Blömer, Johannes and Seifert, Jean-Pierre}, booktitle = {Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99}, isbn = {1581130678}, publisher = {ACM Press}, title = {{On the complexity of computing short linearly independent vectors and short bases in a lattice}}, doi = {10.1145/301250.301441}, year = {1999}, } @inproceedings{8328, author = {Mehner, Katharina and Wagner, Annika}, booktitle = {Proceedings of the ECOOP Workshop on Aspect Oriented Programming, Lisboa (Spain)}, pages = {305--306}, publisher = {Springer}, title = {{On the Role of Method Families in Aspect Oriented Programming}}, volume = {1743}, year = {1999}, } @inproceedings{8121, author = {Krauter, Stefan and Schmid, U.}, booktitle = {Proceedings of the 9th Sede Boquer Symposium on Solar Electricity Production, Sede Boquer (Israel), 12.–13. Juli 1999, S. 123–126}, title = {{Optical and Thermal Improvements of PV Performance by a Flowing Film of Water at the Frontside of PV Generators. }}, year = {1999}, } @misc{18331, author = {Peckhaus, Volker}, booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 921.01017]}, title = {{Otte, Michael, “A Controversy on the Axiomatization of Arithmetic in Its Philosophical Context”, in: Conference on the History of Mathematics. Papers from the Conference Cetraro, Italy, September 8–12, 1988, hg. v. Massimo Galuzzi, Editoria Elettronica: Rende 1991, 465–485}}, year = {1999}, } @article{3252, author = {Wehrheim, Heike}, journal = {Electr. Notes Theor. Comput. Sci.}, pages = {71----84}, title = {{Partial order reductions for failures refinement}}, doi = {10.1016/S1571-0661(05)80296-8}, year = {1999}, } @inproceedings{17864, abstract = {A geometric spanner with vertex set P in Rd is a sparse approximation of the complete Euclidean graph determined by P. We introduce the notion of partitioned neighborhood graphs (PNGs), unifying and generalizing most constructions of spanners treated in literature. Two important parameters characterizing their properties are the outdegree k in N and the stretch factor f>1 describing the quality of approximation. PNGs have been throughly investigated with respect to small values of f. We present in this work results about small values of k. The aim of minimizing k rather than f arises from two observations: * k determines the amount of space required for storing PNGs. * Many algorithms employing a (previously constructed) spanner have running times depending on its outdegree. Our results include, for fixed dimensions d as well as asymptotically, upper and lower bounds on this optimal value of k. The upper bounds are shown constructively and yield efficient algorithms for actually computing the corresponding PNGs even in degenerate cases. }, author = {Fischer, Matthias and Lukovszki, Tamas and Ziegler, Martin}, booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry}, title = {{Partitioned neighborhood spanners of minimal outdegree}}, year = {1999}, } @inproceedings{7849, author = {Deugo, Dwight and Küster, Jochen and Oppacher, Franz and von Otte, Ingo}, booktitle = {Proceedings of the conference on Artificial Intelligence (IC-AI 1999) Las Vegas, Nevada (USA)}, pages = {605--611}, publisher = {CSREA Press}, title = {{Patterns as a Means for Intelligent Software Engineering}}, volume = {2}, year = {1999}, } @misc{18323, author = {Peckhaus, Volker}, booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 914.00010]}, title = {{Peckhaus, Volker, „Axiomatische Ethik“, in: Zwischen Kant und Hare: Eine Evaluation der Ethik Leonard Nelsons, hg. v. Dieter Krohn/Barbara Neißer/Nora Walter, dipa-Verlag: Frankfurt a.M. 1998, 37–61}}, year = {1999}, } @misc{6135, author = {Hanel, U and Kabst, Rüdiger and Mayrhofer, W and Weber, W}, pages = {32--36}, title = {{Personalmanagement in Europa - Ein Vergleich auf der Basis empirischer Daten}}, volume = {51(1)}, year = {1999}, } @inbook{17507, author = {Peckhaus, Volker}, booktitle = {Wege der Vernunft. Philosophieren zwischen Tätigkeit und Reflexion}, editor = {Buchholz, Kai and Rahman, Shahid and Weber, Ingrid}, pages = {27--37}, publisher = {Campus Verlag}, title = {{Philosophie im Wissenskontext. Von der Unverzichtbarkeit historischer Philosophiegeschichtsschreibung}}, year = {1999}, } @book{3339, author = {Lettmann, Theodor and Kleine Büning, Hans}, isbn = {0521630177}, publisher = {Cambridge Univ. Press}, title = {{Propositional Logic : Deduction and Algorithms}}, year = {1999}, } @inbook{17053, author = {Meyer auf der Heide, Friedhelm and Vöcking, Berthold and Westermann, Matthias}, booktitle = {Algorithms - ESA’ 99}, isbn = {9783540662518}, issn = {0302-9743}, title = {{Provably Good and Practical Strategies for Non-uniform Data Management in Networks}}, doi = {10.1007/3-540-48481-7_9}, year = {1999}, } @article{20990, author = {Hahn, O. and Walther, U. and Meschut, Gerson}, journal = {Schweißen und Schneiden}, number = {10}, pages = {642--647}, title = {{Prüfverfahren zur Ermittlung thermischer und reaktionsbedingter Volumenänderungen von Klebstoffen und Gießharzen}}, volume = {51}, year = {1999}, } @inbook{16235, author = {Hüllermeier, Eyke}, booktitle = {Modellierung, Simulation und Künstliche Intelligenz}, editor = {Szczerbicka, H. and Uthmann, T.}, pages = {277--310}, publisher = {SCS Publishing House, Erlangen}, title = {{Qualitatives Schließen und Qualitative Simulation}}, year = {1999}, } @inproceedings{20954, author = {Hahn, O. and Meschut, Gerson and Koyro, M.}, booktitle = {Tagungsband zur Werkstoffwoche 1998}, isbn = {ISBN 3-527-29943-2}, location = {Weinheim}, pages = {357--360}, publisher = {Wiley-VCH Verlag}, title = {{Quasistationäre Meßmethode zur Ermittlung der Wärmeleitfähigkeit von Klebverbindungen}}, volume = {6}, year = {1999}, } @inbook{8459, author = {Kremer, H.-Hugo}, booktitle = {Lehren und Lernen in der Aus- und Weiterbildung}, editor = {Sloane, P.F.E. and Bader, R. and Straka, G.}, title = {{Realisierung fächer- und lernortübergreifender Ausbildungskonzepte}}, year = {1999}, } @misc{18316, author = {Peckhaus, Volker}, booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 908.01005]}, title = {{Recknagel, Hans, Die Nürnbergische Universität Altdorf und ihre großen Gelehrten, Druckerei Carl Hessel: Feucht 1998}}, year = {1999}, } @misc{18315, author = {Peckhaus, Volker}, booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 905.03004]}, title = {{Resnik, Michael D., Mathematics as as Science of Patterns, Clarendon Press: Oxford 1997}}, year = {1999}, } @article{19815, author = {Kleine Büning, Hans and Lettmann, Theodor}, issn = {0166-218X}, journal = {Discrete Applied Mathematics}, pages = {139--148}, title = {{Resolution remains hard under equivalence}}, doi = {10.1016/s0166-218x(99)00055-4}, year = {1999}, } @inproceedings{2004, abstract = {With the recent availability of cost-effective network cards for the PCI bus, researchers have been tempted to build up large compute clusters with standard PCs. Many of them are operated with workstation cluster management software in high-throughput or single user mode. For very large clusters with more than 100 PEs, however, it becomes necessary to implement a full fledged resource management software that allows to partition the system for multi-user access. In this paper, we present our Computing Center Software (CCS), which was originally designed for managing massively parallel high-performance computers, and now adapted to modern workstation clusters. It provides - partitioning of exclusive and non-exclusive resources, - hardware-independent scheduling of interactive and batch jobs, - open, extensible interfaces to other resource management systems, - a high degree of reliability.}, author = {Brune, Matthias and Keller, Axel and Reinefeld, Alexander}, booktitle = {Proc. Int. Conf. on High-Performance Computing and Networking (HPCN)}, pages = {270--280}, title = {{Resource Management for High-Performance PC Clusters}}, doi = {10.1007/BFb0100588}, year = {1999}, } @inproceedings{19406, author = {Eke, Norbert Otto}, booktitle = {Georg Weerth und das Feuilleton der „Neuen Rheinischen Zeitung“. Kolloquium zum 175. Geburtstag am 14./15. Februar 1997 in Detmold}, editor = {Vogt, Michael}, pages = {69--86}, publisher = {Aisthesis}, title = {{Revolution und Ökonomie oder Der Bürger in der Klemme. Präliminarien einer Weerth-Lektüre}}, year = {1999}, } @misc{19473, author = {Eke, Norbert Otto}, booktitle = {Reclams Romanlexikon. Bd. 3: 20. Jahrhundert I}, editor = {Max, Frank Rainer and Ruhrberg, Christine}, pages = {85--87}, publisher = {Reclam}, title = {{Richard Beer-Hofmann: Der Tod Georgs}}, year = {1999}, } @misc{18313, author = {Peckhaus, Volker}, booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 901.03039]}, title = {{Schwichtenberg, Helmut, “Density and Choice for Total Continuous Functions”, in P. Odifreddi (ed.), Kreiseliana, Wellesley, MA 1996, 335–362. Peters: Wellesley, MA 1996}}, year = {1999}, }