While it is known that any $c$-spanner is also both a weak $C_1$-spanner and a $C_2$-power spanner (for appropriate $C_1,C_2$ depending only on $c$ but not on the graph under consideration), we show that the converse fails: There exists a family of $c_1$-power spanners that are no weak $C$-spanners and also a family of weak $c_2$-spanners that are no $C$-spanners for any fixed $C$ (and thus no uniform spanners, either). However the deepest result of the present work reveals that, surprisingly, any weak spanner is also a uniform power spanner. We further generalize the latter notion by considering $(c,delta)$-power spanners where the sum of the $delta$-th powers of the lengths has to be bounded; so $(cdot,2)$-power spanners coincide with the usual power spanners and $(cdot,1)$-power spanners are classical spanners. Interestingly, these $(cdot,delta)$-power spanners form a strict hierarchy where the above results still hold for any $deltageq2$; some even hold for $delta>1$ while counterexamples reveal others to fail for $delta<2$. In fact we show that in general every self-similar curve of fractal dimension $d>delta$ is no $(C,delta)$-power spanner for any fixed $C$. }, author = {Schindelhauer, Christian and Volbert, Klaus and Ziegler, Martin}, booktitle = {Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC'04)}, isbn = {9783540241317}, issn = {0302-9743}, pages = {805--821}, publisher = {Springer }, title = {{Spanners, Weak Spanners, and Power Spanners for Wireless Networks}}, doi = {10.1007/978-3-540-30551-4_69}, volume = {3341}, year = {2004}, } @inproceedings{7923, author = {Cherchago, Alexey and Heckel, Reiko}, booktitle = {Proceedings of the conference on Graph Transformation (ICGT 2004), Rome (Italy)}, pages = {304--318}, publisher = {Springer}, title = {{Specification Matching of Web Services Using Conditional Graph Transformation Rules}}, doi = {http://dx.doi.org/10.1007/b100934}, volume = {3256 / 2004}, year = {2004}, } @article{1958, author = {Krimphove, Dieter}, journal = {Rechtstheorie}, number = {Jg. 35, Heft 1}, pages = {19 – 56}, publisher = {Dunker und Humblot}, title = {{Spieltheoretische Aspekte des Rechts – Ein Beitrag zur Analyse und Gestaltung von Recht mit Hilfe objektiver quanitvizierbaren Methodik –}}, year = {2004}, } @misc{18799, author = {Peckhaus, Volker}, booktitle = {Mathematical Reviews [MR 2004d:01024; online: MathSciNet 1 971 369]}, title = {{Stelzner, Werner, “Compatibility and Relevance: Bolzano and Orlov”, Logic and Logical Philosophy Nr. 10 (2002), 137-171}}, year = {2004}, } @article{20482, author = {Weiß, M and Barthel, T and Baumeister, Jochen}, journal = {ForschungsForum}, pages = {62--67}, title = {{Stressmodelle und Analyse der Hirntätigkeit}}, volume = {7}, year = {2004}, } @inproceedings{7918, author = {Baresi, Luciano and Heckel, Reiko and Thöne, Sebastian and Varró, Dániel}, booktitle = {Proceedings of the conference on Software Architecture (WICSA 2004), Oslo (Norway)}, pages = {155--166}, publisher = {IEEE Computer Society}, title = {{Style-Based Refinement of Dynamic Software Architectures}}, year = {2004}, } @inproceedings{18786, author = {Sohler, Christian and Czumaj, Artur}, booktitle = {Automata, Languages and Programming (ICALP)}, number = {1}, pages = {396--407}, title = {{Sublinear-Time Approximation for Clustering via Random Sampling}}, year = {2004}, } @inproceedings{4279, abstract = {We demonstrate temporal and spatial pulse compression and modulational instabilities in the nonlinear defocusing regime near the band edge of bulk GaAs. Experiment and theory show that spatiotemporal coupling is responsible for these surprising phenomena.}, author = {Nielsen, Nils. C. and Siederdissen, Tilmann H. zu and Kuhl, Jürgen and Schaarschmidt, Martin and Förstner, Jens and Knorr, Andreas and Koch, Stephan W. and Giessen, Harald }, booktitle = {International Conference on Ultrafast Phenomena 2004}, isbn = {3-54024-110-8}, keyword = {tet_topic_polariton}, location = {Niigata (Japan)}, publisher = {Technical Digest (CD) (Optical Society of America, 2004)}, title = {{Subpicosecond spatiotemporal pulse compression in a nonlinear defocusing material}}, year = {2004}, } @misc{18487, author = {Peckhaus, Volker}, booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 1030.01021]}, title = {{Sundholm, Göran, “Frege, August Bebel and the Return of Alsace-Lorraine: The Dating of the Distinction between Sinn and Bedeutung”, History and Philosophy of Logic 22 (2001), 57–73}}, year = {2004}, }