Search results for: GRAPH INVARIANTS - Bridge of Knowledge

Your account

login

Search

Search results for: GRAPH INVARIANTS

Best results in : Research Potential Pokaż wszystkie wyniki (89)

Search results for: GRAPH INVARIANTS

  • Zespół Algorytmów i Modelowania Systemów

    Research Potential

    Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    Research Potential

    * modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie

  • Zespół Katedry Analizy Nieliniowej i Statystyki

    Research Potential

    W Katedrze prowadzone są badania w trzech wiodących kierunkach. Pierwszy dotyczy zastosowania metod topologicznych i wariacyjnych w układach dynamicznych, w teorii równań różniczkowych zwyczajnych i cząstkowych oraz w teorii bifurkacji. Drugim kierunkiem badań Katedry jest zastosowanie rachunku prawdopodobieństwa i teorii aproksymacji. Ostatnią specjalizacją jest Geometria i Grafika Komputerowa, która istnieje od 2014 roku. Wybór...

Best results in : Business Offer Pokaż wszystkie wyniki (22)

Search results for: GRAPH INVARIANTS

Other results Pokaż wszystkie wyniki (992)

Search results for: GRAPH INVARIANTS

  • Product Graph Invariants with Applications in the Theory of Information

    Publication

    - Year 2012

    There are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...

  • Discussiones Mathematicae Graph Theory

    Journals

    ISSN: 1234-3099 , eISSN: 2083-5892

  • Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

    Publication

    - Year 2008

    W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

    Full text to download in external service

  • GRAPHS AND COMBINATORICS

    Journals

    ISSN: 0911-0119 , eISSN: 1435-5914

  • Variants

    Journals

    ISSN: 1573-3084