Wyszukiwarka
Filtry
wszystkich: 2528
wybranych: 1981
-
Katalog
- Publikacje 1981 wyników po odfiltrowaniu
- Czasopisma 48 wyników po odfiltrowaniu
- Konferencje 3 wyników po odfiltrowaniu
- Osoby 85 wyników po odfiltrowaniu
- Projekty 2 wyników po odfiltrowaniu
- Aparatura Badawcza 1 wyników po odfiltrowaniu
- Kursy Online 35 wyników po odfiltrowaniu
- Wydarzenia 13 wyników po odfiltrowaniu
- Dane Badawcze 360 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: VERTEX RANKING
-
Packing three-vertex paths in a subcubic graph
PublikacjaW pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublikacjaW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Designing of Parking Spaces on Parking Taking into Account the Parameters of Design Vehicles
PublikacjaNowadays, in all cities, there is an acute problem of a lack of parking spaces. The number of vehicles is constantly increasing not only in big cities and megacities, but also in small towns of the country, and there are not enough parking places—the pace of solving the problem is several times slower than the growth rate of transport among citizens. The paper is dedicated to the determination of an optimal size of a parking place...
-
Streamvise vortex interaction with a horseshoe vortex.
PublikacjaPrzedstawiono analizę numeryczną dotyczącą możliwości oddziaływania wirami wzdłużnymi na strukturę wirów podkowiastych. Wykonano obliczenia opływu ciała symetrycznego w ramach modelu trójwymiarowego. Wykazano, że dla różnie zlokalizowanych wydmuchów czynnika, stanowiących generatory wirów wzdłużnych, uzyskuje się zasadniczo różny wpływ na strukturę przepływu. Uzyskane wyniki wskazują na możliwość kontrolowania przepływów wtórnych...
-
Streamwise vortex interaction with a horseshoe vortex.
PublikacjaPrzedstawiono próbę oddziaływania wiru wzdłużnego na wir podkowiasty. Wir wzdłużny uzyskano dzięki generatorom powietrznym typu ''jet'' czyli poprzez wydmuch czynnika przez otwory przed opływanym ciałem. Wykazano, że oddziaływanie to może doprowadzić do zmiany struktury przepływu i dezintegrację wiru podkowiastego.
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Parity vertex colouring of graphs
PublikacjaA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
DESIGNING OF PARKING SPACES TAKING INTO ACCOUNT THE PARAMETERS OF DESIGN VEHICLES IN RUSSIA
PublikacjaNowadays, in all the cities, there is an acute problem of a lack of parking spaces. The number of vehicles are becoming more and more larger, not only in megacities, but in small cities of the country, as well and there are no more parking places - the pace of solving the problem is several times slower than the rate of the transport growth among the citizens. The article is dedicated to the determination of the optimum sizes parking...
-
Interval vertex-coloring of a graph with forbidden colors
Publikacja -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publikacja -
Bounds on the vertex-edge domination number of a tree
PublikacjaA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
Lossless Compression of Binary Trees with Correlated Vertex Names
PublikacjaCompression schemes for advanced data structures have become the challenge of today. Information theory has traditionally dealt with conventional data such as text, image, or video. In contrast, most data available today is multitype and context-dependent. To meet this challenge, we have recently initiated a systematic study of advanced data structures such as unlabeled graphs [1]. In this paper, we continue this program by considering...
-
The complexity of list ranking of trees
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
On-line ranking of split graphs
PublikacjaA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
Dynamic ranking of cloud providers
PublikacjaThe paper focuses on how to create an effective dynamic ranking service for IaaS,PaaS and SaaS cloud providers. It considers building of a quality model for thispurpose along with definition of quality measurement procedures. The paper discussesseveral techniques known from already existing price comparison engines that couldbe modified and adopted for comparison of cloud providers. Furthermore, a tech-nique for filtering measured...
-
Dimensioning of vortex storm overflows
PublikacjaVortex flow control can be made as a rotational chamber, where the centrifugal force is a supporting factor. The paper presents a simplified, but experimentally verified, method of such device designing.
-
The UK's banking system as financial hub for Islamic banking
PublikacjaThis paper examines the phenomenon of London as "the Islamic banking hub". It contends that London has become not only an international centre for Islamic finance, but also that there is big interest and demand for Islamic banking products. The authors are also positive that Islamic banking may be a certain solution for the problems that Europe has been suffering since 2007 when the global debt crisis started. Our intention is...
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
PublikacjaAn edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...
-
Edge ranking and searching in partial orders
PublikacjaArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Forming and Ranking Musical Rhythm Hypotheses.
PublikacjaW pracy przedstawiono podstawowe pojęcia i definicje zwiazne z wyszukiwaniem informacji rytmicznej w utworach muzycznych. W muzykologii przyjmuje się, że atrybuty dźwięku, takie jak długość, częstotliwość oraz amplituda dźwięku determinują wagę rytmiczną dźwięku. W artykule przebadano te właściwości fizyczne dźwięku w kontekście okreslenia wagi rytmicznej, czyli miary określającej tendencję dźwięku do znalezienia się na początku...
-
Ranking of Heterogeneous Catalysts Metals by Their Greenness
PublikacjaCatalysis is very important process in industry and laboratory practice, especially from the point of green chemistry principles. However, eco-friendly character of heterogeneous catalysts, containing transition metal components has not been evaluated, yet. Therefore, we perform a comprehensive assessment of 18 heterogeneous metal catalysts (Pd, Pt, V, Co, Ni, Mo, Ru, Mn, Au, Cu, Cd, Zr, Fe, Rh, Ir, Sn, Zn, Ag) using multicriteria...
-
DEM investigations of two-dimensional granular vortex- and anti-vortex- structures during plane strain compression.
PublikacjaDEM investigations of two-dimensional granular vortex- and anti-vortex- structures during plane strain compression.
-
numerical prediction of vortex generated by hydrofoil
PublikacjaW pracy przedstawiono wyniki obliczeń programami Fluent i Comet dla płata śruby napędowej. Pola prędkości oraz wirowość za płatem porównano z wynikami pomiarów (LDA- Laser Doppler Anemometry) w tunelu kawitacyjnym Centrum Techik Okrętowych (CTO). Przedstawiono wpływ adaptacji siatki wg różnych kryteriów (lokalnej wirowości lub prędkości) na zgodność wyników obliczeń z danymi eksperymentalnymi.
-
Design criterion for hydrodynamic vortex separators
PublikacjaTechnical objects designing involves determination of geometrical parameters that characterize a given object. When the device is described by the differential equations, an inverse problem brings difficulties, as geometrical values sought condition the solution to the problem. Vortex separators can be designed by the "criterion method'. Firstly, a critical particle is distinguished such that bigger particles are removed from...
-
Hydraulic equations for vortex separators dimensioning
PublikacjaThe paper presents a set of hydraulic expressions developed to design vortex separators. These devices are used for gravitational removal of suspensions from wastewater. Measurements and theoretical considerations allowed the authors to formulate a mathematically simple velocity field model. Than, equations describing particle motion in the separator were derived. Finally, a technical procedure for hydraulic design of vortex separators...
-
Liquid residence time in vortex separators
PublikacjaCentrifugal force enhances gravitational separation of suspension (vortex separators), as well as allows regulation of liquid discharge (vortex flow controls). Furthermore, it elongates the effective residence time of liquid inside the chamber in comparison to non-circulative flow. Laboratorz measurements, described in the paper, indicate that average liquid residence time for circulative flow exceeds 50% of plug-flow time,...
-
Organic Rankine as bottoming cycle to a combined Brayton and Clausius-Rankine cycle
PublikacjaThis paper presents an enhanced approach, as it will be considered here that the ORC installation could be extra-heated with the bleed steam, a concept presented by the authors. In such way the efficiency of the bottoming cycle can be increased and an amount of electricity generated increases. A thermodynamic analysis and a comparative study of the cycle efficiency for a simplified steam cycle cooperating with ORC cycle will be...
-
program verification strategy and edge ranking of graphs
PublikacjaW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
THE IMPACT OF STANDARDISATION METHOD ON SMART CITY RANKING
Publikacja -
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Efficient parallel query processing by graph ranking
PublikacjaW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
An Evaluation Engine for Dynamic Ranking of Cloud Providers
PublikacjaThe paper focuses on creation of an effective dynamic ranking service for IaaS, PaaS and SaaS cloud providers. It considers building a quality model for this purpose along with definition of quality measure- ment procedures. The paper discusses several techniques known from already existing price comparison engines that could be modified and adopted for comparison of cloud providers. A technique for filtering measured data is proposed,...
-
On making operational decisions with taking into account value of operation applied to ship main propulsion engine as an example
PublikacjaObiektywizm i racjonalność w podejmowaniu decyzji eksploatacyjnych, są podstawowymi warunkami umożliwiającymi ich optymalny wybór. Zmusza to, do stosowania ocen ilościowych rozpatrywanych kryteriów, a tym samym do poszukiwania takich wskaźników, które w danej sytuacji pozwolą uznać jedną z wielu rozpatrywanych decyzji za najbardziej odpowiednią.Dokładne określenie zadania dla systemu energetycznego (np. zadania transportowego dla...
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublikacjaRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
Organic Rankine cycle as bottoming cycle to a combined Brayton and Clausius - Rankine cycle
PublikacjaA preliminary evaluation has been made of a possibility of bottoming of a conventional Brayton cycle cooperating with the CHP power plant with the organic Rankine cycle installation. Such solution contributes to the possibility of annual operation of that power plant, except of operation only in periods when there is a demand for the heat. Additional benefit would be the fact that an optimized backpressure steam cycle has the advantage...
-
Model of pressure distribution in vortex flow controls
PublikacjaThe paper is devoted to the vortex valve. Existing devices are described by CFD-methods, or by means of simple empirical relations. A rational method of the considered object design is proposed, on the base of the input and dissipation energy balance., what gives a simple algebraic equation. Conformity between calcul;ated and measured parameters of the vortex valve allows for acceptation of the proposed concept.
-
Optimization of streamwise vortex generator for subsonic flow
PublikacjaW pracy przedstawiono wyniki optymalizacji generatora wirów wzdłużnych dla dwóch liczb Macha 0.3 i 0.8. Optymalizacje przeprowadzono w oparciu o algorytmy genetyczne i obliczenia przepływu trójwymiarowego wykonane programem Fluent. Wykonano badania eksperymentalne dla optymalnej konfigurację i potwierdzono większą efektywność generatora wirów.
-
Chapter 7 : Optimisation of streamwise vortex generator
PublikacjaW pracy przedstawiono analizę struktury przepływu generatora wirów wzdłużnych. Wyniki obliczeń trówjymiarowych porównano z wynikami badań eksperymentalnych.
-
The vortex flow caused by sound in a bubbly liquid
PublikacjaGeneration of vorticity in the field of intense sound in a bubbly liquid in the free half-space is considered. The reasons for generation of vorticity are nonlinearity, diffraction, and dispersion. Acoustic streaming differs from that in a Newtonian fluid. Under some conditions, the vortex flow changes its direction. Conclusions concern streaming induced by a harmonic or an impulse Gaussian beam.
-
An Experimental and Numerical Study of Tip Vortex Cavitation
PublikacjaArtykuł przedstawia eksperymentalne i numeryczne badanie kawitujacych wirów wierzchołkowych. Eksperymenty przeprowadzono w tunelu kawitacyjnym na modelu płata nośnego, wykonując pomiary pola prędkości wokół wiru przy pomocy metody Particle Image Velocimetry (PIV). Równolegle przeprowadzono numeryczne symulacje kawitującego wiru wierzchołkowego dla różnych parametrów przepływu. Symulacje wykonano programami Fluent i CFX, stosując...
-
Ranking Speech Features for Their Usage in Singing Emotion Classification
PublikacjaThis paper aims to retrieve speech descriptors that may be useful for the classification of emotions in singing. For this purpose, Mel Frequency Cepstral Coefficients (MFCC) and selected Low-Level MPEG 7 descriptors were calculated based on the RAVDESS dataset. The database contains recordings of emotional speech and singing of professional actors presenting six different emotions. Employing the algorithm of Feature Selection based...
-
Easy and hard instances of arc ranking in directed graphs
PublikacjaArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublikacjaA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Dynamic interaction of the cavitating propeller tip vortex with the rudder
PublikacjaPraca przedstawia model teoretyczny i obliczeniowy dynamicznego oddziaływania kawitującego wiru wierzchołkowego śruby okrętowej z płetwą sterową. W wyniku oddziaływania zmienia się geometria wiru, powodując generowanie wysokich pulsacji ciśnienia w otaczającej wodzie i na kadłubie okrętu. Wyniki obliczeń skonfrontowano z rezultatami pomiarów laboratoryjnych na modelach. Pokazano praktyczną przydatność modelu obliczeniowego do projektowania...
-
Simple design criteria and efficiency of hydrodynamic vortex separators
PublikacjaVortex separators are locally applied for waste water treatment in different systems - from storm waste water sewerage to water treatment in fish ponds. However, the methods for separator design presented in the literature are questionable. The paper presents two simple and functional criteria that were employed to construct a laboratory test stand. The test results gave positive feed back on the efficiency of vortex separators.