Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 1998

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: random graph

Sortuj według:

Ogranicz wyniki do:

Image labelling by random graph parsing for syntactic scene description

Skomorowski M.

Foundations of Computing and Decision Sciences

1998

Vol. 23, No. 3

161-178

A new approach to scene labelling is proposed. The proposed approach involves parsing for graph grammars. To take into account all variations of an ambiguous (distorted) scene under study, a probabilistic description of the scene is needed. Random graphs are proposed here for such a description. An efficient, O(n2), parsing algorithm for random graphs is proposed here as a tool for scene labelling. An example is provided.

Vertices of small degrees in random recursive dags

Dondajewski M., Szymański J.

Fasciculi Mathematici

1998

Nr 28

31-41

In this paper random recursive dags ( directed acyclic graphs) are considered. For such combinatorial structures the expected number of vertices of small outdegrees as well as the degree of a given vertex are studied.