Du atsitiktinių grafų modeliai

Du atsitiktinių grafų modeliai

Show other versions (1)

Šioje santraukoje trumpai aprašoma V. Kurausko disertacija. Pristatomos abi disertacijos dalys, įvedami atsitiktinių sankirtų grafų ir digrafų modeliai, apibrėžiamos minorinės grafų klasės, suformuluojami sprendžiami uždaviniai bei pateikiami pagrindiniai rezultatai. === This paper summarizes (in Li...

Full description

Bibliographic Details
Main Author: Kurauskas, Valentas
Other Authors: MANSTAVIČIUS, EUGENIJUS
Format: Doctoral Thesis
Language:Lithuanian
Published: Lithuanian Academic Libraries Network (LABT) 2013
Subjects:
Mathematics
Kurauskas
Atsitiktiniai sankirtų grafai
Minorinė grafų klasė
Algoritmai
Random intersection graph
Minor-closed class
Algorithms
Online Access:http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2013~D_20131216_081809-09247/DS.005.0.01.ETD
Description
Summary:Šioje santraukoje trumpai aprašoma V. Kurausko disertacija. Pristatomos abi disertacijos dalys, įvedami atsitiktinių sankirtų grafų ir digrafų modeliai, apibrėžiamos minorinės grafų klasės, suformuluojami sprendžiami uždaviniai bei pateikiami pagrindiniai rezultatai. === This paper summarizes (in Lithuanian) the doctoral dissertation "On two models of random graphs" (in English) by V. Kurauskas. We introduce the random graph models (random intersection graphs, graphs with disjoint excluded minors) studied in the thesis, overview the problems and state the main results.

Similar Items