Search
Search results for: RANKING
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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,...
-
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...
-
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 -
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.
-
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.
-
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...
-
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 of Generation Source Locations by a Hybrid Multi-Criteria Method
PublicationThe paper presents a ranking of the locations of eight renewable energy sources (RES) made using a hybrid multi-criteria analysis method. The method is a combination of the analytical hierarchical process (AHP) method and numerical taxonomy. The considered generating sources, i.e. solar plants, biogas plants, and wind farms are sources that will significantly contribute to implementing the provisions of the energy and climate package...
-
Ranking ecosystem services delivered by trees in urban and rural areas
PublicationPolicies and strategies for tree management and protection on a national, regional, and local level have not sufficiently considered differences between rural and urban areas. We used expert knowledge to compare rural and urban areas in a case study evaluating the relative importance of ecosystem services (ES) in policy development. The Analytic Hierarchy Process (AHP) and focus group discussions were used to rank 17 ES, representing...
-
Ranking ecosystem services delivered by trees in urban and rural areas
Publication -
Ranking metrics in gene set enrichment analysis: do they matter?
Publication -
Multicriteria decision analysis in ranking of analytical procedures for aldrin determination in water
PublicationThe study presents the possibility of multi-criteria decision analysis (MCDA) application when choosing analytical procedures with low environmental impact. A type of MCDA, Preference Ranking Organization Method for Enrichment Evaluations (PROMETHEE), was chosen as versatile tool that meets all the analytical chemists – decision makers requirements. Twenty five analytical procedures for aldrin determination in water samples (as...
-
Comparative study of selected fluids for use in supercritical Organic Ranking Cycles
PublicationIn view of increasing interest in improving energy efficiency of energy conversion devices, there is an increasing requirement of combined production of heat and electricity as well as demand for increased implementation of renewable energy resources. The micro cogenerative units utilizing the Organic Rankine Cycle are focusing the attention of many research centres around the world. In the present paper calculations of ORC cycles...
-
Ranking decision variants by subjective paird comparisons in cases with incomplete data.
PublicationMetoda porównań parami wykorzystywana jest do szeregowania skończonej,zwykle niewielkiej liczby wariantów decyzyjnych. W metodzie tej ekspert lub grupa ekspertów proszona jest o wyrażenie swojej opinii dotyczącej każdej pary wariantów w postaci względnej preferenecji jednego wariantu nad drugim.Zdarza się jednak często, że ekspert nie jest w stanie ocenić pary lub par wiariantów i mamy wtedy do czynienia z sytuacją...
-
Pareto Ranking Bisection Algorithm for Expedited Multi-Objective Optimization of Antenna Structures
PublicationThe purpose of this letter is introduction of a novel methodology for expedited multi-objective design of antenna structures. The key component of the presented approach is fast identification of the initial representation of the Pareto front (i.e., a set of design representing the best possible trade-offs between conflicting objectives) using a Pareto-ranking bisection algorithm. The algorithm finds a discrete set of Pareto-optimal...
-
Generalized Pareto ranking bisection for computationally feasible multi-objective antenna optimization
PublicationMulti-objective optimization (MO) allows for obtaining comprehensive information about possible design trade-offs of a given antenna structure. Yet, executing MO using the most popular class of techniques, population-based metaheuristics, may be computationally prohibitive when full-wave EM analysis is utilized for antenna evaluation. In this work, a low-cost and fully deterministic MO methodology is introduced. The proposed generalized...
-
ENERGY AND EMISSION QUALITY RANKING OF NEWLY PRODUCED LOW-SULPHUR MARINE FUEL
PublicationThe article describes the methodology of engine tests on new types of low-sulphur marine fuels in laboratory conditions in order to conduct a comprehensive assessment of their suitability for powering full-size marine engines. The innovativeness of the proposed solution consists of adapting the laboratory Diesel Engine Test Bed to carry out experimental tests using residual and alternative fuels so that it is possible to imitate...
-
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....
-
Ranking of ecotoxisity tests for underground water assessment using the Hasse diagram technique
PublicationThe present study deals with the novel application of the Hasse diagram technique (HDT) for the specific ranking of ecotoxicity tests capable of assessment of underground water quality. The area studied is a multi-municipal landfill in the northern Poland. The monitoring network of the landfill constitutes of 27 piezometers for underground water monitoring and two observation points at surface water courses. After sampling, chemical...
-
Utilization of the zero unitarization method for the building of a ranking for diagnostic marine engine parameters
PublicationChanging some of the parameters of the engine structure affects the emission of harmful components in the exhaust gases This primarily concerns damage in the cargo exchange system as well as in the fuel system and engine boost system. Changes in emissions of harmful compounds are often ambiguous, depending largely on the parameters that shape the combustion process. An additional problem is that often simple but undesired interactions...
-
EM-Driven Multi-Objective Design of Impedance Transformers By Pareto Ranking Bisection Algorithm
PublicationIn the paper, the problem of fast multi-objective optimization of compact impedance matching transformers is addressed by utilizing a novel Pareto ranking bisection algorithm. It approximates the Pareto front by dividing line segments connecting the designs found in the previous iterations, and refining the obtained candidate solutions by means of poll-type search involving Pareto ranking. The final Pareto set is obtained using...
-
Sensitivity, Specificity and Prioritization of Gene Set Analysis When Applying Different Ranking Metrics
Publication -
Low-Cost Multi-Objective Optimization of Antennas By Means Of Generalized Pareto Ranking Bisection Algorithm
PublicationThis paper introduces a generalized Pareto ranking bisection algorithm for low-cost multi-objective design optimization of antenna structures. The algorithm allows for identifying a set of Pareto optimal sets of parameters (that represent the best trade-offs between considered objectives) by iterative partitioning of the intervals connecting previously found designs and executing a Pareto-ranking-based poll search. The initial...
-
Environmental risk- based ranking of solvents by the combination of multimedia model and multi-criteria decision analysis
PublicationA novel procedure for assessing the environmental risk related to solvents emissions has been developed. The assessment of risk is based on hazard and exposure detailed investigations. The potential exposure related to different environmental phases is calculated with basic multimedia model, that gives the percentage distribution of solvent in environmental compartments as a result. Specific hazards– toxicological, environmental...
-
Hasse diagram as a green analytical metrics tool: ranking of methods for benzo[a]pyrene determination in sediments
PublicationThis study presents an application of the Hasse diagram technique (HDT) as the assessment tool to select the most appropriate analytical procedures according to their greenness or the best analytical performance. The dataset consists of analytical procedures for benzo[a]pyrene determination in sediment samples, which were described by 11 variables concerning their greenness and analytical performance. Two analyses with the HDT...
-
Simultaneous grouping and ranking with combination of SOM and TOPSIS for selection of preferable analytical procedure for furan determination in food
PublicationNovel methodology for grouping and ranking with application of self-organizing maps and multicriteria decision analysis is presented. The dataset consists of 22 objects that are analytical procedures applied to furan determination in food samples. They are described by 10 variables, referred to their analytical performance, environmental and economic aspects. Multivariate statistics analysis allows to limit the amount of input...
-
CREATING A RANKING OF DIAGNOSTIC PARAMETERS FOR THE DYNAMIC PROCESS OF A MARINE COMBUSTION ENGINE IN THE ASPECT OF MULTI-CRITERIA EVALUATIONS
PublicationThe change of some of the engine’s structural parameters affects the change of toxic compound emission in exhaust gases. It mainly applies to the damage sustained by the charge exchange system as well as the fuel system and the engine supercharging system. These changes are definitely higher during dynamic states and the related transient states. As such, it is possible to speak of a diverse sensitivity of the diagnostic parameters...
-
Exploratory analysis and ranking of analytical procedures for short-chain chlorinated paraffins determination in environmental solid samples
PublicationShort-chain chlorinated paraffins are ones of the most recent chemical compounds that have been classified as persistent organic pollutants. They have various applications and are emitted to the environment. Despite the fact, that the content levels of these compounds in the environmental compartments should be monitored, there is still a lack of well-defined and validated analytical procedures, proposed or suggested by the national...
-
Pareto Ranking Bisection Algorithm for EM-Driven Multi-Objective Design of Antennas in Highly-Dimensional Parameter Spaces
PublicationA deterministic technique for fast surrogate-assisted multi-objective design optimization of antennas in highly-dimensional parameters spaces has been discussed. In this two-stage approach, the initial approximation of the Pareto set representing the best compromise between conflicting objectives is obtained using a bisection algorithm which finds new Pareto-optimal designs by dividing the line segments interconnecting previously...
-
GeoSPAR Project. Validation and selection methods of geoinformation analysis using GIS for ranking and forecasting of terrorist threats and criminal events
PublicationThe paper presents the description of work activities which have already been done within the first two stages – WorkPackage 1 and WorkPackage 2 - of the GeoSPAR Project. In such a context the general conceptual design of the GIS system and associate web service was presented and analysed. In addition, the operational and technical requirements for the GeoSPAR system have been specified and discussed; with special emphasis on system...
-
Experimental investigation of selective laser melting parameters for higher surface quality and microhardness properties: taguchi and super ranking concept approaches
Publication -
Pomorski Ranking Liceów i Techników Perspektywy 2019
EventsPolitechnika Gdańska wspólnie z Fundacją Edukacyjną „Perspektywy” i Radą Rektorów Województwa Pomorskiego organizuje galę Pomorskiego Rankingu Liceów i Techników Perspektywy 2019.
-
Pomorski Ranking Liceów i Techników Perspektywy 2020 – gala
EventsPodczas gali zostaną wręczone nagrody 10 najlepszym liceom i technikom z woj. pomorskiego. W uroczystości wezmą udział przedstawiciele wyróżnionych szkół, w tym: dyrektorzy, nauczyciele i najlepsi uczniowie.
-
Problem niezależności rankingu dobrobytu od rozkładu odniesienia
PublicationW pracy analizowano problem niezależności porównań dobrobytu heterogenicznych gospodarstw domowych od typu gospodarstwa odniesienia. W takich porównaniach korzysta się ze skal ekwiwalentności, w których jednoosobowe, bezdzietne gospodarstwo domowe jest zwykle przyjmowane jako gospodarstwo odniesienia. W pracy udowodniono twierdzenie, które ustala wpływ wyboru gospodarstwa odniesienia na ranking rozkładów dochodów ekwiwalentnych,...
-
Internacjonalizacja szkolnictwa wyższego a jakość- akredytacje i rankingi w życiu uczelni
PublicationInternacjonalizacja szkolnictwa wyższego wiąże się z wieloma wyzwaniami organizacyjnymi oraz merytorycznymi. niniejszy artykuł jest próbą powiązania zjawiska umiędzynarodowienia z wyzwaniami odnośnie jakości kształcenia, ze szczególnym uwzględnieniem roli rankingów i akredytacji.
-
Marek Krawczuk prof. dr hab. inż.
PeopleScientific background 1987 - graduated Gdansk Univeristy of Technology, Faculty of Machine Design 1991 - PhD - Institute of Fluid Flow Machinery Gdansk 1995 - DSc - Institute of Fluid Flow Machinery Gdansk 2003 - Prof. - Institute of Fluid Flow Machinery Gdansk Profesional bakground 1987-1989 Gdansk University of Technology 1989 -2007 Institute of Fluid Flow Machinery Gdansk 2001-2003 Univeristy of Warmia and Mazury Olsztyn 2003...
-
Assessment of Poland's competitiveness as a location for BPO/SSC projects
Open Research DataIn compiled by A.T. Kearney in subsequent editions of the ranking (2009, 2011, 2016, 2019), the first three positions were taken by the same countries. India received the highest marks with a clear advantage. The country is a world leader in terms of attractiveness for locating business service centers. India can offer English-speaking skilled labor...
-
The number of enterprises in Poland and selected EU countries in 2012
Open Research DataIn 2012, Poland was sixth in the ranking of the number of enterprises in selected European Union countries. In total, 22 million companies conduct business in the countries of the Community. However, when analyzing these values in relative numbers (calculated as the number of enterprises per 1000 inhabitants), Poland ranks only 22nd among the Member...
-
A solvent selection guide based on chemometrics and multicriteria decision analysis
PublicationThe selection of suitable solvents is a crucially important subject in a wide range of chemical processes. This study presents a solvent selection guide where 151 solvents were assessed, including a significant number of recently reported bio-based solvents. The assessment procedure involves grouping of solvents according to their physicochemical parameters and ranking within clusters according to their toxicological and hazard...
-
Heterogeneity of national accounting systems, world-class universities and financial resources: What are the links?
PublicationThis study investigates the relationship between university financial resources, applied accounting systems, and the place of a university in the Shanghai Ranking. We find a strong relationship between the financial resources under the control of a world-class university and the position of that university in the highest tier of the global ranking. We propose a model (available online) to predict a university’s tier in the ranking...
-
The share of BEV and PHEV in total number of registered vehicles (%) 2011-2016
Open Research DataIn 2016, the highest percentage of electric vehicles among all passenger automobiles was recorded in Norway - about 28% (it should be noted that in 5 years the number of electric cars in this country increased from 5 thousand to 133 thousand). However, the remaining countries in the ranking note a much smaller share of sales of electric vehicles in...
-
Application of multicriteria decision analysis in solvent type optimization for chlorophenols determination with a dispersive liquid–liquid microextraction
PublicationThis study presents a novel support tool for the optimization and development of analytical methods. The tool is based on multi-criteria decision analysis (MCDA), namely the Technique for Order of Preference by Similarity to the Ideal Solution (TOPSIS), that allows users to rank possible solutions according to their requirements. In this study, we performed rankings of pairs of eight extraction and three dispersive solvents used...