Filters
total: 129
Best results in : Research Potential Pokaż wszystkie wyniki (98)
Search results for: maximum parsimony
-
Zespół Algorytmów i Modelowania Systemów
Research PotentialStudiowanie 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
Research PotentialW 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
Research Potential* 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...
Best results in : Business Offer Pokaż wszystkie wyniki (31)
Search results for: maximum parsimony
-
Laboratorium Analiz Pracy Systemów Elektroenergetycznych
Business OfferModelowanie i analiza stanów pracy systemu elektroenergetycznego, w oparciu o specjalistyczne oprogramowanie
-
Laboratorium Fizyki Zderzeń Elektronowych
Business OfferBadania 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
Business Offer
Other results Pokaż wszystkie wyniki (1447)
Search results for: maximum parsimony
-
A Maximum-Likelihood Approach to Force-Field Calibration
Publication -
Application of Maximum Lenght Sequence in Silent Sonar
PublicationSilent 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...
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW 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).
-
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważ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...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA 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),...