Filtry
wszystkich: 127
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (97)
Wyniki wyszukiwania dla: maximum parsimony
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie 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 Analizy Nieliniowej i Statystyki
Potencjał BadawczyW 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...
-
Zespół badawczo-rozwojowy systemów hydroakustycznych
Potencjał Badawczy* systemy hydroakustyczne (nawigacyjne, echolokacyjne i komunikacyjne) * przetworniki ultradźwiękowe i anteny hydroakustyczne * propagacja fal akustycznych w morzu i wodach śródlądowych * prowadzone są również prace badawcze w zakresie akustyki teoretycznej, przetwarzania sygnałów analogowych i cyfrowych i techniki ultradźwiękowej * Katedry ma bogate, wieloletnie doświadczenie w budowie systemów hydroakustycznych, poczynając od...
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (30)
Wyniki wyszukiwania dla: maximum parsimony
-
Laboratorium Analiz Pracy Systemów Elektroenergetycznych
Oferta BiznesowaModelowanie i analiza stanów pracy systemu elektroenergetycznego, w oparciu o specjalistyczne oprogramowanie
-
Laboratorium Fizyki Zderzeń Elektronowych
Oferta BiznesowaBadania oddziaływań nisko- i średnio-energetycznych elektronów z atomami i drobinami wieloatomowymi w różnych stanach skupienia
-
Laboratorium Źródeł Energii w Katedrze Konwersji i Magazynowania Energii
Oferta Biznesowa
Pozostałe wyniki Pokaż wszystkie wyniki (1396)
Wyniki wyszukiwania dla: maximum parsimony
-
A Maximum-Likelihood Approach to Force-Field Calibration
Publikacja -
Application of Maximum Lenght Sequence in Silent Sonar
PublikacjaSilent sonars are designed to reduce the distance over which their sounding pulses can be detected by intercept sonars. In order to meet this objective, we can use periodical sounding signals that have low power, a very long duration and wide spectrum. If used in the silent sonar's receiver, matched filtration ensures very good detection of motionless or slow moving targets. However, it is more difficult to detect echo signals...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublikacjaA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
The maximum edge-disjoint paths problem in complete graphs
PublikacjaRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublikacjaW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).