ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Articles  (16,824)
  • Springer  (11,627)
  • American Chemical Society (ACS)  (3,183)
  • Institute of Electrical and Electronics Engineers (IEEE)  (2,014)
  • American Geophysical Union
  • National Academy of Sciences
  • 2015-2019  (10,385)
  • 2005-2009  (2,986)
  • 1990-1994
  • 1980-1984  (3,453)
  • 2017  (10,385)
  • 2009  (2,986)
  • 1984  (1,775)
  • 1983  (1,678)
  • Process Engineering, Biotechnology, Nutrition Technology  (8,971)
  • Computer Science  (7,853)
Collection
  • Articles  (16,824)
Source
Keywords
Publisher
Years
  • 2015-2019  (10,385)
  • 2005-2009  (2,986)
  • 1990-1994
  • 1980-1984  (3,453)
Year
Journal
Topic
  • 1
    Electronic Resource
    Electronic Resource
    st-Ordering the vertices of biconnected graphs (1983)
    Springer
    Computing 30 (1983), S. 19-33 
    Details
    ISSN: 1436-5057
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung IstG ein zweifach zusammenhängender Graph mit zwei verschiedenen Knotens undt, so wird seine Knotenmenge derart zwischens undt angeordnet, daß jeder weitere Knoten zwischen zweien seiner Nachbarn liegt. Es wird ein Algorithmus angegeben, der aus einer einfachen Tiefensuche abs mit einer zusätzlichen Nachbearbeitung besteht, die nur einen Zeit- und Speicheraufwand der Ordnung 0(n) erfordert.
    Notes: Abstract Given a biconnected graphG and two distinct verticess andt, the vertices ofG are sorted in such a way, thats is first,t is last, and every other vertex is somewhere between two of its neighbours. An algorithm is given which consists of a simple depth-first search starting froms followed by some additional postprocessing. The latter uses only 0(n) time and space.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02253293
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Mehrstufige Auswahldisziplin in einem M/G/1-Processor-sharing-System mit Prioritäten (1983)
    Springer
    Computing 30 (1983), S. 1-18 
    Details
    ISSN: 1436-5057
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Abstract In this paper the well-known multilevel processor-sharing algorithm for M/G/1 systems without priorities is extended to M/G/1 systems with priority classes. The average response timeT j (x) and the average waiting timeW j (x) for aj-class job, which requires a total service ofx sec, is analytically calculated. Some figures demonstrate, how the priority classes and the total number of the different levels affect the behavior of the functionsT j (x) andW j (x). In addition, the foreground-background algorithm with priorities, which is in the literature not yet covered, is treated as a special case of the multilevel processor-sharing algorithm.
    Notes: Zusammenfassung Die bekannte mehrstufige Processor-sharing-Disziplin in M/G/1-Systemen ohne Prioritäten wird auf M/G/1-Systeme mit Prioritäten erweitert und untersucht. Dabei wird die mittlere VerweilzeitT j (x) und die mittlere WartezeitW j (x) für einen Auftrag derj-Klasse mitx sec Servicebedarf analytisch berechnet. An Hand einiger graphischer Darstellungen wird die Abhängigkeit der FunktionenT j (x) undW j (x) von der Prioritätsklasse und der Stufenanzahl veranschaulicht. Ferner wird die in der Literatur noch nicht behandelte Foreground-Background-Disziplin mit Prioritäten als Spezialfall der mehrstufigen Processor-sharing-Disziplin untersucht.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02253292
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    A region analysis algorithm for the live variables problem (1984)
    Springer
    Computing 33 (1984), S. 193-210 
    Details
    ISSN: 1436-5057
    Keywords: 68C25 ; 68B10 ; 68E10 ; Global program optimization ; flow graph ; reducibility ; interval analysis ; data flow analysis ; live variables ; time complexity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Ein Algorithmus zur Lösung des Problems der lebenden Variablen für reduzible Flußgraphen wird vorgestellt. Er beruht auf dem Begriff eines Gebietes eines Flußgraphen. Der Algorithmus wird hinsichtlich seiner Zeitkomplexität mit der bekannten “round-robin”-Version des iterativen Algorithmus für “selbstreplizierende” Familien reduzibler Flußgraphen verglichen. Die Ergebnisse dieses Vergleiches sind nicht schlüssig, da der Gebietsanalysealgorithmus bei manchen Graphen mehr, bei anderen weniger Bitvektoroperationen erfordert.
    Notes: Abstract An algorithm to solve the “live variables” problem on reducible flow graphs is presented. It is based on the concept of a region of a flow graph. The algorithm is compared for time complexity with the well-known round-robin version of the iterative algorithm on “self-replicating” families of reducible flow graphs. The results of comparison are inconclusive in that the region analysis algorithm requires fewer bit-vector operations on some graphs and more on others.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02242267
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    A simple algorithm for generating random variates with a log-concave density (1984)
    Springer
    Computing 33 (1984), S. 247-257 
    Details
    ISSN: 1436-5057
    Keywords: Random variate generation ; simulation ; log concavity ; inequalities
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Wir legen einen kurzen Algorithmus zur Erzeugung von Zufallsveränderlichen mit log-konkaver Dichtef aufR mit bekanntem Median-Wert vor. Die mittlere Anzahl der erforderlichen Operationen ist unabhängig vonf. Die log-konkaven Dichtefunktionen beschreiben u. a. die Normal-, Gamma-, Weibull-, Beta-, Potenzexponential- (alle mit Formparameter mindestens 1), Perks- und Extremwert-Verteilung.
    Notes: Abstract We present a short algorithm for generating random variates with log-concave densityf onR and known mode in average number of operations independent off. Included in this class are the normal, gamma, Weibull, beta and exponential power (all with shape parameters at least 1), logistic, hyperbolic secant and extreme value distributions. The algorithm merely requires the presence of a uniform [0, 1] random number generator and a subprogram for computingf. It can be implemented in about 10 lines of FORTRAN code.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02242271
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 5
    Electronic Resource
    Electronic Resource
    Lokale Fehlerschätzung mittels modifizierter Richardson-Extrapolation in linear impliziten Einschrittverfahren (1984)
    Springer
    Computing 33 (1984), S. 131-140 
    Details
    ISSN: 1436-5057
    Keywords: 65L 05 ; Numerical analysis ; linear implicit methods ; local error estimation ; stiff problems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Abstract In this paper we describe a modified Richardson extrapolation for error estimate in a Rosenbrock-Wanner procedure and in an adaptive Runge-Kutta procedure. This method requires only very little extra computation to calculate the solution with step-length 2h. The basic idea of this method is described in Bui/Poon [1]. However the method of Bui/Poon is only correct for linear differential equations. The aim of our paper is to present a correct version for nonlinear stiff systems. Examples of strong A-stable ROW-and ARK-procedures with modified Richardson extrapolation are presented.
    Notes: Zusammenfassung Für die Schätzung des lokalen Diskretisierungsfehlers in Rosenbrock-Wanner-und adaptiven Runge-Kutta-Methoden wird eine modifizierte Richardson-Extrapolation angegeben, die eine wesentliche Aufwandsenkung pro Schritt ergibt. Die Grundidee dieser Methode findet man bei Bui/Poon [1]. In der dort angegebenen Form ist diese Methode nur für lineare Differentialgleichungssysteme korrekt. Ziel unserer Arbeit ist eine korrekte Version für nichtlineare steife Systeme anzugeben. Beispiele stark Astabiler ROW-Methoden und ARK-Verfahren mit modifizierter Richardson-Extrapolation werden mitgeteilt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02240184
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 6
    Electronic Resource
    Electronic Resource
    The centered form and the mean value form—a necessary condition that they yield the range (1984)
    Springer
    Computing 33 (1984), S. 165-169 
    Details
    ISSN: 1436-5057
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Gezeigt wird: Ist die intervallarithmetische Auswertung der zentrischen oder der Mittelwertform gleich dem Wertebereich, dann nimmt die Funktion ihre absoluten Extremwerte nur an den Endpunkten des Intervalls an.
    Notes: Abstract It is shown that if the interval arithmetic evaluation of either the centered form or the mean value form is equal to the range of values then the function attains its absolute extreme values only at the endpoints of the interval.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02240187
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 7
    Electronic Resource
    Electronic Resource
    A symmetric iterative interval method for systems of nonlinear equations (1984)
    Springer
    Computing 33 (1984), S. 153-164 
    Details
    ISSN: 1436-5057
    Keywords: 65H10 ; Nonlinear systems of equations ; symmetric methods ; interval arithmetic
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Ein Iterationsverfahren für nichtlineare Gleichungssysteme wird eingeführt, welches auf der von linearen Gleichungssystemen her bekannten Idee symmetrischer Verfahren beruht. Dank der Verwendung intervallarithmetischer Hilfsmittel kann die Konvergenz gegen eine Lösung unter relativ schwachen Voraussetzungen bewiesen werden, falls eine Anfangseinschließung der Lösung bekannt ist. Das Symmetriekonzept führt zu einer Verminderung der Rechenzeit im Vergleich zu einigen bekannten Verfahren.
    Notes: Abstract An iterative method for nonlinear systems of equations is presented that is based on the idea of symmetric methods known from linear systems. Due to the use of interval arithmetic the convergence to a solution can be proved under relatively weak conditions provided an initial inclusion of that solution is known. The concept of symmetry leads to a reduction of computation time compared to some well-known methods.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02240186
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 8
    Electronic Resource
    Electronic Resource
    Efficient evaluation of splines (1984)
    Springer
    Computing 33 (1984), S. 171-177 
    Details
    ISSN: 1436-5057
    Keywords: 65D07 ; 65D20 ; 41A58 ; Splines ; B-splines ; algorithms
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Es wird ein Algorithmus für die Berechnung der Taylorkoeffizienten eines Polynomsplines aus dessen de Boor-Punkten angegeben. Er ist schneller als die üblichen Methoden und dazu umkehrbar.
    Notes: Abstract An algorithm is presented to compute the Taylor expansion of a polynomial B-spline function from its de Boor points. It is shown to be more efficient than existing methods and has the additional advantage of being reversible.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02240188
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 9
    Electronic Resource
    Electronic Resource
    Asymptotic expansions of the global error for the implicit midpoint rule (stiff case) (1984)
    Springer
    Computing 33 (1984), S. 185-192 
    Details
    ISSN: 1436-5057
    Keywords: 65L05 ; Global discretization error
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung In diesem Beitrag wird eine asymptotische Entwicklung für das Box-Schema (implizite Mittelpunktsregel) im Fall einer steifen Gleichung auf einem stark ungleichmäßigen Gitter diskutiert. Details und Beweise finden sich in [7].
    Notes: Abstract In this contribution an asymptotic expansion of the global error for the box scheme (implicit midpoint rule) in a stiff case on a highly non-uniform mesh will be discussed. The details and the proofs may be found in [7].
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02240190
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 10
    Electronic Resource
    Electronic Resource
    Eine schnelle Mellin-Transformation (1984)
    Springer
    Computing 33 (1984), S. 237-245 
    Details
    ISSN: 1436-5057
    Keywords: Mellin-Transformation ; numerical integration ; sampling theorem ; pattern recognition
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Abstract A method of streamlining the digital Mellin transform is presented, which may enhance the utility of the transform in scale-invariant pattern recognition. For Fourier-bandlimited functions the Mellin integral is transformed into a fast convergent series by means of a basistransformation of the Mellin kernel.
    Notes: Zusammenfassung Um den Nutzen der Mellin-Transformation für maßstabsinvariante Mustererkennung zu erhöhen, wird ein schnelles Verfahren zur numerischen Durchführung der Transformation entwickelt. Für Fourier-bandbegrenzte Funktionen wird das Mellin-Integral über eine Basistransformation des Mellin-Kerns in eine schnell konvergente Reihe übergeführt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02242270
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...