Suche
Anzeige der Dokumente 31-40 von 64
Preprint
Shrinking restarting automata
(Universität Kassel, FB 17, Mathematik/Informatik, 2005)
Restarting automata are a restricted model of computation that was introduced by Jancar et.al. to model the so-called analysis by reduction. A computation of a restarting automaton consists of a sequence of cycles such that in each cycle the automaton performs exactly one rewrite step, which replaces a small part of the tape content by another, even shorter word. Thus, each language accepted by a restarting automaton belongs to the complexity class $CSL cap NP$. Here we consider a natural generalization of this model, ...
Preprint
5. Krypto-Tag - Workshop über Kryptographie
(2006)
Dieser Tagungsband enthält die gesammelten Zusammenfassungen der acht eingereichten Vorträge des 5. Krypto-Tags. Der Kryptotag ist eine zentrale Aktivität der Fachgruppe "Angewandte Kryptologie" der Gesellschaft für Informatik e.V. Er ist eine wissenschaftliche Veranstaltung im Bereich der Kryptologie und von der organisatorischen Arbeit der Fachgruppe getrennt.
Preprint
Construction of recurrent fractal interpolation surfaces(RFISs) on rectangular grids
(2008)
A recurrent iterated function system (RIFS) is a genaralization of an IFS and provides
nonself-affine fractal sets which are closer to natural objects. In general, it's attractor
is not a continuous surface in R3. A recurrent fractal interpolation surface (RFIS) is an
attractor of RIFS which is a graph of bivariate continuous interpolation function. We
introduce a general method of generating recurrent interpolation surface which are at-
tractors of RIFSs about any data set on a grid.
Preprint
Construction of fractal interpolation surfaces on rectangular grids
(2008)
We present a general method of generating continuous fractal interpolation surfaces
by iterated function systems on an arbitrary data set over rectangular grids and estimate
their Box-counting dimension.
Preprint
Spacelike maximal surfaces in 3D Lorentz-Minkowski space
(2006)
We investigate spacelike maximal surfaces in 3-dimensional Lorentz-Minkowski space,
give an Enneper-Weierstrass representation of such surfaces and classify those with a Lorentzian or Euclidian rotation symmetry.
Preprint
On Solution Sets of Information Inequalities
(2011)
We investigate solution sets of a special kind of linear inequality systems. In particular, we derive characterizations of these sets in terms of minimal solution sets. The studied inequalities emerge as information inequalities in the context of Bayesian networks. This allows to deduce important properties of Bayesian networks, which is important within causal inference.
Preprint
Identifying critical demand scenarios for the robust capacitated network design problem using principal component analysis
(2021-11-30)
In this paper, we consider the single-commodity robust network design problem. Given an undirected graph with capacity installation costs on its edges and a set S of scenarios with associated flow balance vectors that represent different scenarios of node supplies and demands, the goal is to find integer edge capacities that minimize the total installation cost and permit a feasible single commodity flow for each scenario. This problem arises, for example, in the design of power networks, which are dimensioned to ...
Preprint
Characterization theorem for classical orthogonal polynomials on non-uniform lattices: The functional approach
(2010)
Using the functional approach, we state and prove a characterization theorem for classical orthogonal polynomials on non-uniform lattices (quadratic lattices of a discrete or a q-discrete variable) including the Askey-Wilson polynomials. This theorem proves the equivalence between seven characterization properties, namely the Pearson equation for the linear functional, the second-order divided-difference equation, the orthogonality of the derivatives, the Rodrigues formula, two types of structure relations,and the ...
Preprint
Approximate approximations for the Poisson and the Stokes equations
(2006)
The method of approximate approximations is based on generating functions representing an approximate partition of the unity, only. In the present paper this method is used for the numerical solution of the Poisson equation and the Stokes system in R^n (n = 2, 3). The corresponding approximate volume potentials will be computed explicitly in these cases, containing a one-dimensional integral, only. Numerical simulations show the efficiency of the method and confirm the expected convergence of essentially second order, ...