Dynamic Complexity Theory Revisited

Dynamic complexity investigates the required effort to maintain knowledge about a property of a structure under changing operations. This article introduces a refined notion of dynamic problems which takes the initial structure into account. It develops the basic structural complexity notions accordingly. It also shows that the dynamic version of the LOGCFL-complete problem D₂LREACH(acyclic) can be maintained with first-order updates.     

Adaptive Spatial Partitioning for Multidimensional Data Streams

We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries efficiently. For instance, we can track ε-hot spots, which are congruent boxes containing at least an ε fraction of the stream, and maintain hierarchical heavy hitters in d dimensions. Our sketch can also be viewed as a multidimensional generalization of the ε-approximate quantile summary. The space complexity of our scheme is O((1/ε) log R) if the points lie in the domain [0, R]^d, where d is assumed to be a constant. The scheme extends to the sliding window model with a log (ε n) factor increase in space, where n is the size of the sliding window. Our sketch can also be used to answer ε-approximate rectangular range queries over a stream of d-dimensional points.     

Keine Mautdaten für Ermittlungsverfahren

Das Autobahnmautgesetz zeichnet sich durch eine strenge Zweckbindung für die Mautdaten aus. Diese dürfen ausschlie?lich für die Zwecke des Mautgesetzes erhoben und verarbeitet werden. Diese Vorgabe hat das LG Magdeburg in einem Beschluss richtungsweisend auch für die Verbindungsdaten der GSM-Kommunikation best?tigt.     

Fractal measures for meromorphic functions of finite order

We prove several essential fractal properties, such as positivity, finiteness or local infinity, of Hausdorff and packing measures of radial Julia sets for large subclasses of entire and meromorphic functions considered in our previous work: çGeometric thermodynamical formalism and real analyticity for meromorphic functions of finite order'. Most of the results proven are shown to be optimal.     

New polymer syntheses: 59. Homo-and copolyesters of 4-(4′-hydrophenoxy)benzoic acid

The homopolyester of 4-(4′-hydroxyphenoxy)benzoic acid (poly(4-HPBA)), was prepared under two different reaction conditions and compared with a sample provided by another research group. Depending on the synthetic route, different melting points, d.s.c. traces and crystal lattices were found. However, after repeated heating and cooling, one thermodynamically stable modification with a melting point of 370–375°C can be obtained. Copolyesters of 4-hydroxybenzoic acid and 4-(4′-hydroxyphenoxy)benzoic acid were prepared with various molar ratios either in the melt (condensation in bulk) or in solution. These copolyesters were characterized by elemental analyses, ¹H n.m.r. spectroscopy, d.s.c. measurements, wide-angle X-ray scattering measurements at various temperatures, and optical microscopy. Whereas copolyesters prepared in solution do not melt below 500°C, those prepared by polycondensation in bulk show melting points down to approximately 260°C and form a nematic melt.     

Hierarchical Evolution of High Definition Television

This paper presents an economically attractive system for the hierarchical evolution of High Definition Television (HDTV) compatible with the NTSC installed base. It describes the two main signals of this system: HDMAC-60 and HDNTSC. The first, HDMAC-60, is a feeder signal for use between the program origination and program redistribution points, and used also as a DBS emission format. The second, HDNTSC, is a delivery signal for high definition terrestrial broadcast, CATV distribution and VCR plus laser video disc applications. We propose this emission system as a means for transmitting HDTV pictures to consumers on the North American continent.