ZIB

Hits per page

hits 1 - 2 | 2 hits

Sorting

Electronic Resource

A linear algorithm to decompose inheritance graphs into modules (1995)

Habib, M. ; Huchard, M. ; Spinrad, J.

Springer

Algorithmica 13 (1995), S. 573-591

add to mindlist on the mindlist

Details

ISSN: 1432-0541

Keywords: Inheritance graphs ; Linear-time complexity ; Modules ; Dominators ; Decomposition ; Substitution ; 2-Connectivity ; Linear extension

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science , Mathematics

Notes: Abstract Inheritance graphs of object-oriented languages can be decomposed into independent subgraphs, or modules, which are inheritance graphs themselves. This paper is devoted to the study of efficient algorithms of decomposition into modules similar to substitution decomposition algorithms. For 2-connected inheritance graphs we search for maximal modules (under inclusion), whereas we show that the significant modules of non-2-connected graphs are the biconnected components. For the 2-connected case, a method based upon a property of greedy linear extensions is proposed. However, in both cases a linear-time complexity algorithm is provided to decompose into modules. Furthermore, the algorithm can be inserted into the inheritance mechanism (such as in CLOS [14]).

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01189070

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

Electronic Resource

Photometric evaluation of slab gels II: Delimitation and integration of peaks in one-dimensional electropherograms (1982)

Yakin, Habib M. ; Kronberg, Harald ; Zimmer, Hans-G. ; [et al.]

Weinheim : Wiley-Blackwell

Electrophoresis 3 (1982), S. 244-254

add to mindlist on the mindlist

Details

ISSN: 0173-0835

Keywords: Chemistry ; Biochemistry and Biotechnology

Source: Wiley InterScience Backfile Collection 1832-2000

Topics: Biology , Chemistry and Pharmacology

Notes: In order to increase accuracy and precision of quantifying one-dimensional electropherograms by digital signal processing, a set of algorithms is presented that operate on the optical density values acquired by a linear scanning densitometer. These operations include smoothing of the measuring values, background correction by an optimized piecewise linear baseline, and integration of the peak areas after two-sided fit of half-Gaussian profiles to each stained protein band. The algorithms are implemented as BASIC-programs and are readily adaptable to a variety of electrophoretic separations. The procedure has been applied successfully in research [1] as well as in clinical evaluations [2].

Additional Material: 6 Ill.