Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 6 of 6 for “"Random intersection graph"”.

  1. On two models of random graphs /

    … the first part several asymptotic properties of random intersection graphs are studied. They include birth thresholds for small complete subgraphs in the binomial random intersection graph, the clique number in sparse random intersection graphs and the chromatic index of random uniform …

    vilnius Repository record for On two models of random graphs / (opens in a new tab)

  2. Τυχαίες συνδυαστικές δομές

    … For given n,m,p we investigate if an instance of random intersection graph G (n,m,p) contains or not a Hamilton cycle. We assume that the parameter p of the model is such that p=p (n,m). We show that for the range of n,m,p which the model is not trivial or equivalent to other models the graph …

    greece Repository record for Τυχαίες συνδυαστικές δομές (opens in a new tab)

  3. Interpretable graph distribution representation learning for graph optimization problems

    Graph optimization problems (GOPs) are fundamental in both graph theory and artificial intelligence (AI), playing an important role in various real-world applications and motivating researchers to develop approaches to address them. With advancements in machine learning (ML), particularly deep …

    ubc Repository record for Interpretable graph distribution representation learning for graph optimization problems (opens in a new tab) Download PDF for Interpretable graph distribution representation learning for graph optimization problems (opens in a new tab)

  4. Σχεδιασμός και ανάλυση αλγορίθμων για τυχαία και εξελικτικά δίκτυα

    … let ${\cal M}$ be a finite set of $m$ labels. An intersection graph is then constructed by assigning to each vertex $v \in V$ a subset $S_v$ of ${\cal M}$ and then connecting every pair of vertices that have common labels in their corresponding label sets. This thesis concerns the study of …

    greece Repository record for Σχεδιασμός και ανάλυση αλγορίθμων για τυχαία και εξελικτικά δίκτυα (opens in a new tab)

  5. Du atsitiktinių grafų modeliai /

    … 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.

    vilnius Repository record for Du atsitiktinių grafų modeliai / (opens in a new tab)