Filters
total: 144
filtered: 130
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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.
-
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.
-
THE IMPACT OF STANDARDISATION METHOD ON SMART CITY RANKING
Publication -
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...
-
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 metrics in gene set enrichment analysis: do they matter?
Publication -
Ranking ecosystem services delivered by trees in urban and rural areas
Publication -
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...
-
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...
-
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ą...
-
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...
-
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 -
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.
-
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...
-
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...
-
Developing Game-Structure Sensitive Matchmaking System for Massive-Multiplayer Online Games
PublicationProviding a fair matchmaking system is an essential issue, while developing every online video game. In the article, we show that the currently existing matchmaking system in League of Legends, one of the most popular online video games currently existing, is built on a base of conditions which do not hold true in the presence of empirical data. This, in short, decreases the effectiveness of the ranking system, and negatively affects...
-
Green analytical chemistry introduction to chloropropanols determination at no economic and analytical performance costs?
PublicationIn this study we perform ranking of analytical procedures for 3-monochloropopane-1,2-diol determination in soy sauces with PROMETHEE method. Multicriteria decision analysis was performed for three different scenarios – metrological, economic and environmental, by application different weights to decision making criteria. All three scenarios indicate capillary electrophoresis – based procedure as the most preferable. Apart from...
-
Wielokryterialna analiza porównawcza lokalizacji źródeł wytwórczych energii elektrycznej
PublicationArtykuł przedstawia ranking lokalizacji czterech źródeł wytwórczych energii elektrycznej: biogazowni rolniczej, biogazowni utylizacyjnej oraz dwóch elektrowni fotowoltaicznych, wykonany przy użyciu połączonych metod Analitycznego Procesu Hierarchicznego (AHP) oraz taksonomii numerycznej. Omówiono zalety połączenia metod, przedstawiono przykład zastosowania oraz wskazano kryteria o największym i najmniejszym wpływie na realizację...
-
Acoustic evaluation of road surfaces using different Close Proximity testing devices
PublicationAccording to the valid standard, Close Proximity (CPX) method intends to evaluate the influence of road surfaces on traffic noise. Measurements may be carried out with the use of a self-powered vehicle or a special test trailer equipped with testing tyre towed by another vehicle. Two different testing devices took part in the research organized in Poland in order to determine the ranking of road surfaces in terms of acoustic parameters....
-
Safety PL - a support tool for Road Safety Impact Assessment
PublicationPublished on 19 November 2008, the European Union's Directive 2008/96/EC is one of the most important EU documents setting out a road safety orientation, in particular, road infrastructure safety management. It identifies four main areas of activity: road safety impact assessment, road safety audit, ranking of high accident concentration sections and network safety ranking and road infrastructure safety inspection. The Directive...
-
A bisection‐based heuristic for rapid EM‐driven multiobjective design of compact impedance transformers
PublicationDesign of microwave structures is a multiobjective task where several conflicting requirements have to be considered at the same time. For contemporary circuits characterized by complex geometries, multiobjective optimization cannot be performed using standard population‐based algorithms due to high cost of electromagnetic (EM) evaluations. In this work, we propose a deterministic approach for fast EM‐driven multiobjective design...