@phdthesis{19631,
author = {Bäumker, Armin},
isbn = {3-931466-27-2},
title = {{Communication Efficient Parallel Searching}},
year = {1997},
}
@inproceedings{19869,
abstract = {Given a connected graph $G$, let a $dT$-spanning tree of $G$ be a spanning tree of $G$ of maximum degree bounded by $dT$. It is well known that for each $dT ge 2$ the problem of deciding whether a connected graph has a $dT$-spanning tree is NP-complete. In this paper we investigate this problem when additionally connectivity and maximum degree of the graph are given. A complete characterization of this problem for 2- and 3-connected graphs, for planar graphs, and for $dT=2$ is provided. Our first result is that given a biconnected graph of maximum degree $2dT-2$, we can find its $dT$-spanning tree in time $O(m+n^3/2)$. For graphs of higher connectivity we design a polynomial-time algorithm that finds a $dT$-spanning tree in any $k$-connected graph of maximum degree $k(dT-2)+2$. On the other hand, we prove that deciding whether a $k$-connected graph of maximum degree $k(dT-2)+3$ has a $dT$-spanning tree is NP-complete, provided $k le 3$. For arbitrary $k ge 3$ we show that verifying whether a $k$-connected graph of maximum degree $k(dT-1)$ has a $dT$-spanning tree is NP-complete. In particular, we prove that the Hamiltonian path (cycle) problem is NP-complete for $k$-connected $k$-regular graphs, if $k>2$. This extends the well known result for $k=3$ and fully characterizes the case $dT=2$. For planar graphs it is NP-complete to decide whether a $k$-connected planar graph of maximum degree $dG$ has a $dT$-spanning tree for $k=1$ and $dG > dT ge 2$, for $k=2$ and $dG > 2(dT-1) ge 2$, and for $k=3$ and $dG > dT = 2$. On the other hand, we show how to find in polynomial (linear or almost linear) time a $dT$-spanning tree for all other parameters of $k$, $dG$, and $dT$.},
author = {Czumaj, Artur and Strothmann, Willy-B.},
booktitle = {Proceedings of the Fifth Annual European Symposium on Algorithms (ESA'97)},
isbn = {9783540633976},
issn = {0302-9743},
title = {{Bounded degree spanning trees}},
doi = {10.1007/3-540-63397-9_9},
year = {1997},
}
@inproceedings{20739,
author = {Hahn, O. and Meschut, Gerson},
booktitle = {Tagungsband zur Swiss Bonding ´97},
location = {Rapperswil (CH)},
title = {{Bonding of Aluminium Profile joints}},
year = {1997},
}
@article{10609,
author = {Platzner, Marco and Rinner, Bernhard and Weiss, Reinhold},
journal = {e & i Elektrotechnik und Informationstechnik},
pages = {13--18},
publisher = {Springer},
title = {{A Computer Architecture to Support Qualitative Simulation in Industrial Applications}},
volume = {114},
year = {1997},
}
@article{10724,
author = {Platzner, Marco and Rinner, Bernhard and Weiss, Reinhold},
journal = {Simulation Practice and Theory},
number = {7-8},
pages = {623--638},
publisher = {Elsevier},
title = {{Parallel qualitative simulation}},
doi = {10.1016/s0928-4869(97)00008-6},
volume = {5},
year = {1997},
}
@misc{13090,
author = {Hertwig, Andre and Hellebrand, Sybille and Wunderlich, Hans-Joachim},
keyword = {WORKSHOP},
title = {{Synthesis of Fast On-Line Testable Controllers for Data-Dominated Applications}},
year = {1997},
}
@inproceedings{13603,
author = {Platzner, Marco and Peters, Liliane},
booktitle = {Proceedings of the SPIE: Conference on Parallel and Distributed Methods for Image Processing},
title = {{Fast Signature Segmentation on a Multi-DSP Architecture}},
volume = {3166},
year = {1997},
}
@article{13778,
author = {Großner, U. and Schmidt, Wolf Gero and Bechstedt, F. and Santos, P.V. and Koopmans, B. and Esser, N.},
issn = {0039-6028},
journal = {Surface Science},
pages = {619--622},
title = {{Chemisorption of arsenic on InP(110)}},
doi = {10.1016/s0039-6028(96)01469-0},
volume = {377-379},
year = {1997},
}
@article{13780,
author = {Schmidt, Wolf Gero and Bechstedt, F.},
issn = {0163-1829},
journal = {Physical Review B},
number = {19},
pages = {13051--13057},
title = {{Antimony-stabilized GaAs(001)(2×4) reconstructions}},
doi = {10.1103/physrevb.55.13051},
volume = {55},
year = {1997},
}
@book{15611,
editor = {Hagengruber, Ruth and Stein, Otti and Wedig, Sigrid},
isbn = {3928961152},
publisher = {Quast-Verlag},
title = {{Begegnungen mit Philosophinnen : Seminar "Feministische Ethik" }},
year = {1997},
}
@inproceedings{15034,
author = {Volbracht, Sabine and Domik, Gitta and Shahrbabaki, Khatoun and Fels, Gregor},
booktitle = {Proceedings of the ACM SIGCHI Conference on Human factors in computing systems},
pages = {540--541},
title = {{How effective are 3D display modes?}},
year = {1997},
}
@inbook{1718,
author = {Krimphove, Dieter and Schollmeier, Andres},
booktitle = {Bleckmann, Europarecht},
pages = {650--717},
publisher = {Carl Heymanns Verlag KG},
title = {{Europäisches Wirtschaftsrecht}},
year = {1997},
}
@inbook{3029,
author = {Blömer, Johannes},
booktitle = {Algorithms — ESA '97},
isbn = {9783540633976},
issn = {0302-9743},
pages = {53--63},
publisher = {Springer Berlin Heidelberg},
title = {{Denesting by bounded degree radicals}},
doi = {10.1007/3-540-63397-9_5},
year = {1997},
}
@article{3067,
author = {Gries, Thomas and Jungblut, Stefan},
journal = {Economia Internationale},
number = {4},
pages = {3--24},
title = {{Catching-up and Structural Change}},
volume = {50},
year = {1997},
}
@article{5607,
author = {Brewster, C and Mayne, L and Valverde, M A I and Kabst, Rüdiger},
journal = {Employee Relations},
pages = {509--518},
title = {{Flexibility in European Labour Markets? The Evidence Renewed}},
volume = {6},
year = {1997},
}
@phdthesis{7348,
author = {Kremer, H.-Hugo},
title = {{Medienentwicklung - Theoretische Modellierung und fachdidaktisch ausgerichtete Anwendung}},
year = {1997},
}
@inproceedings{8106,
author = {Krauter, Stefan and Duwe, H.},
booktitle = {Zwölftes Nationales Symposium für Photovoltaische Energiewandlung, Staffelstein, 26.–28. Februar 1997, Band 1, S. 297–302.},
title = {{Das ECO–PV–System}},
year = {1997},
}
@inproceedings{8904,
author = {Sextro, Walter and Popp, Karl and Wolter, Ivo},
booktitle = {The 1997 International Gas Turbine \& Aeroengine Congress \& Exposition},
title = {{Improved reliability of bladed disks due to friction dampers}},
year = {1997},
}
@inproceedings{8276,
author = {Gadducci, Fabio and Heckel, Reiko},
booktitle = {Proceedings of the Workshop on the General Theory of Graph Transformation Systems (GETGRATS 1997), Bordeaux (France)},
title = {{A 2-Categorical Presentation of Distributed Graph Transformation}},
year = {1997},
}
@article{16614,
author = {Guder, Rabbijah and Dellnitz, Michael and Kreuzer, Edwin},
issn = {0960-0779},
journal = {Chaos, Solitons & Fractals},
pages = {525--534},
title = {{An adaptive method for the approximation of the generalized cell mapping}},
doi = {10.1016/s0960-0779(96)00118-x},
year = {1997},
}
@inbook{17496,
author = {Peckhaus, Volker},
booktitle = {Frege in Jena. Beiträge zur Spurensicherung},
editor = {Gabriel, Gottfried and Kienzler, Wolfgang},
pages = {111--122},
publisher = {Königshausen & Neumann},
title = {{Formalistische Taschenspielertricks? Frege und Hankel}},
volume = {2},
year = {1997},
}
@misc{18209,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 874.00011]},
title = {{Ibarra, Andoni/Mormann, Thomas, “Structural Analogies between Mathematical and Empirical Theories”, in: J. Echeverria et al. (eds.), The Space of Mathematics, Walter de Gruyter: Berlin 1992, 31–46}},
year = {1997},
}
@misc{18204,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 869.03003]},
title = {{Hintikka, Jaakko, The Principles of Mathematics Revisited, Cambridge University Press: Cambridge 1996}},
year = {1997},
}
@inproceedings{16568,
abstract = {We present a data structure problem which describes the requirements of a simple variant of fully dynamic walk-through animation: We assume the scene to consist of unit size balls in R2 or higher dimensions. The scene may be arbitrarily large and has to be stored in secondary memory (discs) with relatively slow access. We allow a visitor to walk in the scene, and a modeler to update the scene by insertions and deletions of balls. We focus on the realtime requirement of animation systems: For some t (specified by the computation power of (the rendering hardware of) the graphic workstation) the data structure has to guarantee that the balls within distance t of the current visitor's position are presented to the rendering hardware, 20 times per second. Insertions and deletions should also be available to the visitor with small delay, independent of the size of the scene. We present a data structure that fulfills the above task in realtime. Its runtime is output-sensitive, i.e. linear in a quantity close to the output size of the query. We further present (preliminary) experimental results indicating that our structure is efficient in practice.
},
author = {Fischer, Matthias and Meyer auf der Heide, Friedhelm and Strothmann, W. -B.},
booktitle = {5th Annual European Symposium on Algorithms (ESA '97)},
isbn = {9783540633976},
issn = {0302-9743},
pages = {1157 -- 170},
publisher = {Springer},
title = {{Dynamic data structures for realtime management of large geometric scenes}},
doi = {10.1007/3-540-63397-9_13},
volume = {1284},
year = {1997},
}
@inbook{19411,
author = {Eke, Norbert Otto},
booktitle = {Jahrbuch der Deutschen Schillergesellschaft},
editor = {Barner, Wilfried and Müller-Seidel, Walter and Ott, Ulrich},
pages = {481--509},
publisher = {Metzler},
title = {{„Sein Leben machen / ist nicht, / sein Glück machen / mein Herr“. Zum Verhältnis von Ästhetik und Politik in Herta Müllers Nachrichten aus Rumänien}},
volume = {41},
year = {1997},
}
@misc{19480,
author = {Eke, Norbert Otto},
booktitle = {Literaturwissenschaftliches Lexikon. Grundbegriffe der Germanistik},
editor = {Brunner, Horst and Moritz, Rainer},
pages = {58--60},
title = {{Bürgerliches Trauerspiel}},
year = {1997},
}
@misc{19485,
author = {Eke, Norbert Otto},
booktitle = {Literaturwissenschaftliches Lexikon. Grundbegriffe der Germanistik},
editor = {Brunner, Horst and Moritz, Rainer},
pages = {347--350},
title = {{Tragödie}},
year = {1997},
}
@phdthesis{19637,
author = {Strothmann, Willy-Bernhard},
isbn = {3-931466-34-5},
title = {{Bounded Degree Spanning Trees}},
year = {1997},
}
@inproceedings{11855,
author = {Langmann, Detlev and Wuppermann, Friedhelm and Haeb-Umbach, Reinhold and Fischer, A. and Eisele, Thomas},
booktitle = {Aachener Kolloquium on Signal Theory},
title = {{Investigation of Acoustic Front Ends for Speaker-Independent Speech Recognition in the Car}},
year = {1997},
}
@article{11766,
abstract = {This paper reports the design of a command-based speech interface for an answering machine or a voice mail system. Automatic speech recognition was integrated in order to facilitate the remote control and the retrieval of voice messages from any telephone in a speech-only dialogue. The design goal was that consumers would perceive the speech interface as a benefit compared with the common touch-tone interface. In this paper we will first describe the speech technology underlying the system. Then it will be shown how, based on this technology, the user interface was designed in a top-down approach. We started with the development of a concept and tested it by means of a Wizard-of-Oz simulation. After refining the concept in parallel design, it was implemented in a high-fidelity prototype. By means of qualitative user testing the design was improved in three iteration steps. The achievement of the design goal was finally verified with user tests in two countries.},
author = {Gamm, Stephan and Haeb-Umbach, Reinhold and Langmann, Detlev},
journal = {Speech Communication},
title = {{The development of a command-based speech interface for a telephone answering machine}},
year = {1997},
}
@misc{13089,
author = {Tsai, Kun-Han and Hellebrand, Sybille and Rajski, Janusz and Marek-Sadowska, Malgorzata},
keyword = {WORKSHOP},
title = {{STARBIST: Scan Autocorrelated Random Pattern Generation}},
year = {1997},
}
@article{13779,
author = {Schmidt, Wolf Gero and Bechstedt, F.},
issn = {0039-6028},
journal = {Surface Science},
pages = {11--14},
title = {{Comparison of As-rich and Sb-terminated GaAs(100)(2 × 4) reconstructions}},
doi = {10.1016/s0039-6028(96)01318-0},
volume = {377-379},
year = {1997},
}
@article{13781,
author = {Nilen, R.W.N. and Connell, S.H. and Schmidt, Wolf Gero and Britton, D.T. and Verwoerd, W.S. and Sellschop, J.P.F. and Shrivastava, S.},
issn = {0169-4332},
journal = {Applied Surface Science},
pages = {330--334},
title = {{Electron-positron momentum density distribution in diamond}},
doi = {10.1016/s0169-4332(96)01078-1},
volume = {116},
year = {1997},
}
@inproceedings{13604,
author = {Röwekamp, Thomas and Platzner, Marco and Peters, Liliane },
booktitle = {Proceedings of the 8th International Conference on Signal Processing Applications & Technology (ICSPAT)},
pages = {829--833},
title = {{Specialized Architectures for Optical Flow Computation: A Performance Comparison of ASIC, DSP, and Multi-DSP}},
year = {1997},
}
@inproceedings{16689,
author = {Maggs, B.M. and Meyer auf der Heide, Friedhelm and Vöcking, B. and Westermann, M.},
booktitle = {Proceedings 38th Annual Symposium on Foundations of Computer Science},
isbn = {0818681977},
title = {{Exploiting locality for data management in systems of limited bandwidth}},
doi = {10.1109/sfcs.1997.646117},
year = {1997},
}
@inbook{16569,
author = {Meyer auf der Heide, Friedhelm and Vöcking, Berthold},
booktitle = {Euro-Par'97 Parallel Processing},
isbn = {9783540634409},
issn = {0302-9743},
title = {{Static and dynamic data management in networks}},
doi = {10.1007/bfb0002716},
year = {1997},
}
@book{1606,
author = {Krimphove, Dieter},
pages = {251},
publisher = {Lit Verlag},
title = {{"Wir haben ein Gesetz..." rechtliche Anmerkungen zum Strafverfahren gegen Jesus}},
year = {1997},
}
@inbook{1719,
author = {Krimphove, Dieter},
booktitle = {Festschrift für Axel Hunscha },
pages = {109--150},
publisher = {FHTW Schriftenreihe},
title = {{Der Gutgläubige Erwerb von Fahrnis in den Rechtsordnungen Europas -Ein Beitrag zur Rechtsvergleichung und Europäischen Rechtsharmonisierung unter Beachtung der Grundsätze der ökonomischen Analyse des "Europäischen Sachenrechts"-}},
volume = {Nr. 26 / 97},
year = {1997},
}
@inproceedings{2438,
author = {Simon, Jens and Weicker, Reinhold and Vieth, Marco},
booktitle = {Proc. European Conf. on Parallel Processing (Euro-Par)},
isbn = {978-3-540-69549-3},
pages = {971--984},
publisher = {Springer},
title = {{Workload Analysis of Computation Intensive Tasks: Case Study on SPEC CPU95 Benchmarks}},
doi = {10.1007/BFb0002841},
volume = {1300},
year = {1997},
}
@inproceedings{2440,
author = {Simon, Jens and Heinz, Oliver},
booktitle = {Proc. Workshops im Rahmen der 14. ITG/GI-Fachtagung Architektur von Rechensystemen},
pages = {189--199},
title = {{SCI multiprocessor PC cluster in a WindowsNT environment}},
year = {1997},
}
@inproceedings{3258,
author = {Rensink, Arend and Wehrheim, Heike},
booktitle = {Mathematical Foundations of Computer Science 1997, 22nd International Symposium, MFCS'97, Bratislava, Slovakia, August 25-29, 1997, Proceedings},
editor = {Pr{\'{\i}}vara, Igor and Ruzicka, Peter},
pages = {468----477},
title = {{Dependency-Based Action Refinement}},
doi = {10.1007/BFb0029990},
year = {1997},
}
@book{6752,
author = {Tönnies, Merle},
publisher = {WVT},
title = {{Samuel Beckett's Dramatic Strategy. Audience Laughter and the Postmodernist Debate}},
year = {1997},
}
@article{7402,
author = {Engels, Gregor and Jürgen Schneider, Hans},
journal = {International Journal on Software Engineering and Knowledge Engineering (IJSEKE)},
number = {4},
pages = {397--400},
title = {{Guest Editors' Introduction}},
doi = {http://dx.doi.org/10.1142/S0218194097000230},
volume = {7},
year = {1997},
}
@inbook{7515,
abstract = {The algebraic approaches to graph transformation are based on the concept of gluing of graphs corresponding to pushouts in suitable categories of graphs and graph morphisms. This allows one to give not only an explicit algebraic or set theoretical description of the constructions but also to use concepts and results from category theory in order to build up a rich theory and to give elegant proofs even in complex situations. In the previous chapter we have presented an overview of the basic notions and problems common to the two algebraic approaches the double pushout DPO approach and the single pushout SPO approach and their solutions in the DPO approach. In this chapter we introduce the SPO approach to graph transformation and some of its main results. We study application conditions for graph productions and the transformation of more general structures than graphs in the SPO approach where similar generalizations have been or could be studied also in the DPO approach. Finally we present a detailed comparison of the DPO and the SPO approach especially concerning the solutions to the problems discussed for both approaches in the previous chapter.},
author = {Ehrig, Hartmut and Heckel, Reiko and Korff, Martin and Löwe, Michael and Ribeiro, Leila and Wagner, Annika and Corradini, Andrea},
booktitle = {Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations},
pages = {247--312},
publisher = {World Scientific},
title = {{Algebraic Approaches to Graph Transformation, Part II: Single Pushout Approach and Comparison with Double Pushout Approach}},
year = {1997},
}
@article{8107,
author = {Krauter, Stefan},
journal = {Telelearning: Aufgabe und Chance für Bildung und Gesellschaft},
pages = {149--150},
publisher = {Hrsg.: Günther, W. und H. Mandl, Deutsche Telekom AG, Economica Verlag, Bonn 1997},
title = {{Lernen über das World–Wide–Web am Beispiel der Sonnenenergienutzung}},
year = {1997},
}
@inproceedings{8277,
author = {Gadducci, Fabio and Heckel, Reiko and Koch, Manuel},
booktitle = {Proceedings of the Workshop on the General Theory of Graph Transformation Systems (GETGRATS 1997), Bordeaux (France)},
title = {{Combining Graph Transformations with Temporal Logic}},
year = {1997},
}
@inproceedings{8900,
abstract = {Piezoelectric ultrasonic motors are a new kind of actuators that produce high driving-forces related to their volume. Beside rotary drives like the travelling wave motor many linear drives have been developed and are already commercially available today. These motors can provide static holding-forces and driving-forces of up to 30 N at velocities of up to 220 mm/s. These operational characteristics, which are expected to be improved continuously, make these devices attractive as direct-drives for sliding roofs or windows in automobiles. In this contribution a short outline of the present state-of-the-art of linear ultrasonic motors is given. Different operating principles are compared with respect to the potential driving-force and power. Finally the working-principle of a newly developed motor, which uses the piezoelectric d33-effect, is explained in detail. Theoretical and experimental results show that this motor is capable of achieving high driving-force and rated output-power},
author = {Hemsel, Tobias and Wallaschek, Jörg},
booktitle = {Proceedings of the 30th International Symposium on Automotive Technology \& Automation (ISATA)},
pages = {631--637},
title = {{Ultrasonic motors for linear positioning tasks in automobiles}},
year = {1997},
}
@inproceedings{16893,
author = {Thies, S. and Gutkauf, B. and Domik-Kienegger, Gitta},
booktitle = {Proceedings 5. GI Workshop Adaptivität und Benutzermodellierung in interaktiven Softwaresystemen},
location = {Saarbrücken},
title = {{Demo eines Intelligenten Diagramm Assistenten (IDIAS)}},
year = {1997},
}
@article{16552,
author = {Dellnitz, Michael and Hohmann, Andreas and Junge, Oliver and Rumpf, Martin},
issn = {1054-1500},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
pages = {221--228},
title = {{Exploring invariant sets and invariant measures}},
doi = {10.1063/1.166223},
year = {1997},
}
@article{16564,
author = {Grigoriev, Dima and Karpinski, Marek and Meyer auf der Heide, Friedhelm and Smolensky, Roman},
issn = {1016-3328},
journal = {computational complexity},
pages = {357--375},
title = {{A lower bound for randomized algebraic decision trees}},
doi = {10.1007/bf01270387},
year = {1997},
}