Didn't find any results in this catalog!
But we have some results in other catalogs.displaying 1000 best results Help
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...
-
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...
-
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).
-
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),...
-
Application capabilities of the maximum distributed generation estimate methodology
PublicationThe paper presents application capabilities of the maximum distributed generation estimate methodology. This subject is an example of solutions to the problem that today face the transmission system operator and distribution system operators, which is related to the high saturation with wind power generation predicted for the near future.
-
Photovoltaic maximum power point varying with illumination and temperature
PublicationW pracy przedstawiono wyniki badań eksperymentalnych zmian położenia punktu maksymalnej mocy na charakterystyce prądowo-napięciowej modułu ogniw fotowoltaicznych, związanych ze zmieniającą się temperaturą i natężeniem padającego promieniowania. Badano czas narastania napięcia pracy i temperatury ogniw w początkowej fazie ekspozycji na promieniowanie słoneczne. Przedstawiono niektóre praktyczne aspekty zastosowania układu automatycznego...
-
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublicationW pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.
-
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublicationDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
Estimation of the Maximum Permissible PV Power to be Connected to the MV Grid
PublicationIn recent decades, a significant increase in the share of renewable energy sources in power grids at various voltage levels has been observed. A number of articles have been published highlighting emerging problems in low-voltage grids with a large share of prosumers and in medium- and high-voltage grids to which photovoltaic (PV) plants are connected. The article analyzes the medium-voltage grid in terms of the possibility of...