Filters
total: 2609
filtered: 2054
-
Catalog
- Publications 2054 available results
- Journals 48 available results
- Conferences 3 available results
- People 87 available results
- Projects 2 available results
- Research Equipment 1 available results
- e-Learning Courses 35 available results
- Events 13 available results
- Open Research Data 366 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: VERTEX RANKING
-
Packing three-vertex paths in a subcubic graph
PublicationW 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
PublicationW 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
PublicationW 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
PublicationNowadays, 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.
PublicationPrzedstawiono 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.
PublicationPrzedstawiono 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.
-
Parity vertex colouring of graphs
PublicationA 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...
-
Equitable vertex coloring of graphs
PublicationW 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.
-
The complexity of equitable vertex coloring graphs
PublicationW 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
PublicationNowadays, 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
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
Bounds on the vertex-edge domination number of a tree
PublicationA 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
PublicationCompression 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
PublicationUporzą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...
-
Dynamic ranking of cloud providers
PublicationThe 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...
-
On-line ranking of split graphs
PublicationA 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...
-
Parallel scheduling by graph ranking
PublicationNr 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...
-
Optimized Hydrodynamic Vortex Separator
PublicationThe invention discloses an optimized hydrodynamic vortex separator which comprises an outer cylinder (1), an inner cylinder (2), a sludge hopper (3), an inlet (4), an outlet (5) and a conical structure (7), wherein the outer cylinder (1) is the boundary of the outer wall of the separator; wherein the inner cylinder (2) is arranged in an inner cavity of the outer cylinder (1); the sludge hopper (3)is taken as the bottom of the...
-
Dimensioning of vortex storm overflows
PublicationVortex 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
PublicationThis 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
PublicationAn 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
PublicationArtykuł 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.
PublicationW 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
PublicationCatalysis 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.
PublicationDEM investigations of two-dimensional granular vortex- and anti-vortex- structures during plane strain compression.
-
numerical prediction of vortex generated by hydrofoil
PublicationW 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.
-
Hydraulic equations for vortex separators dimensioning
PublicationThe 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
PublicationCentrifugal 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,...
-
Design criterion for hydrodynamic vortex separators
PublicationTechnical 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...
-
Organic Rankine as bottoming cycle to a combined Brayton and Clausius-Rankine cycle
PublicationThis 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
PublicationW 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...
-
An Evaluation Engine for Dynamic Ranking of Cloud Providers
PublicationThe 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,...
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł 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.
-
THE IMPACT OF STANDARDISATION METHOD ON SMART CITY RANKING
Publication -
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporzą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
PublicationW 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.
-
On making operational decisions with taking into account value of operation applied to ship main propulsion engine as an example
PublicationObiektywizm 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...
-
Organic Rankine cycle as bottoming cycle to a combined Brayton and Clausius - Rankine cycle
PublicationA 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...
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważ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....
-
Optimization of streamwise vortex generator for subsonic flow
PublicationW 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
PublicationW pracy przedstawiono analizę struktury przepływu generatora wirów wzdłużnych. Wyniki obliczeń trówjymiarowych porównano z wynikami badań eksperymentalnych.
-
An Experimental and Numerical Study of Tip Vortex Cavitation
PublicationArtykuł 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...
-
The vortex flow caused by sound in a bubbly liquid
PublicationGeneration 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.
-
Model of pressure distribution in vortex flow controls
PublicationThe 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.
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł 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...
-
Ranking Speech Features for Their Usage in Singing Emotion Classification
PublicationThis 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...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA 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...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA 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...
-
Dynamic interaction of the cavitating propeller tip vortex with the rudder
PublicationPraca 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...