Filters
total: 10610
filtered: 5801
-
Catalog
- Publications 5801 available results
- Journals 17 available results
- Conferences 23 available results
- People 140 available results
- Inventions 10 available results
- Projects 4 available results
- Laboratories 6 available results
- Research Teams 7 available results
- Research Equipment 40 available results
- e-Learning Courses 1195 available results
- Events 24 available results
- Open Research Data 3343 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: chromatic cost coloring, optimum cost chromatic partition, weighted graph, bipartite graph, approximation algorithm, chromatic cost 3-pseudocoloring
-
Low-Cost and Highly-Accurate Behavioral Modeling of Antenna Structures by Means of Knowledge-Based Domain-Constrained Deep Learning Surrogates
PublicationThe awareness and practical benefits of behavioral modeling methods have been steadily growing in the antenna engineering community over the last decade or so. Undoubtedly, the most important advantage thereof is a possibility of a dramatic reduction of computational expenses associated with computer-aided design procedures, especially those relying on full-wave electromagnetic (EM) simulations. In particular, the employment of...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Operation of the Hybrid Photovoltaic-Battery System on the Electricity Market—Simulation, Real-Time Tests and Cost Analysis
PublicationThis paper presents research on a hybrid photovoltaic-battery energy storage system, declaring its hourly production levels as a member of a balancing group submitting common scheduling unit to the day-ahead market. It also discusses the variability of photovoltaic system generation and energy storage response. The major research questions were whether the operation of a hybrid photovoltaic-battery energy storage system is viable...
-
Low-cost multiband compact branch-line coupler design using response features and automated EM model fidelity adjustment
PublicationDesign closure of compact microwave components is a challenging problem because of significant electromagnetic (EM) cross-couplings in densely arranged layouts. A separate issue is a large number of designable parameters resulting from replacement of conventional transmission line sections by compact microstrip resonant cells. This increases complexity of the design optimization problem and requires employment of expensive high-fidelity...
-
Low-cost data-driven modelling of microwave components using domain confinement and PCA-based dimensionality reduction
PublicationFast data-driven surrogate models can be employed as replacements of computationally demanding full-wave electromagnetic simulations to facilitate the microwave design procedures. Unfortunately, practical application of surrogate modelling is often hindered by the curse of dimensionality and/or considerable nonlinearity of the component characteristics. This paper proposes a simple yet reliable approach to cost-efficient modelling...
-
The life cycle cost of a building from the point of view of environmental criteria of selecting the most beneficial offer in the area of competitive tendering
PublicationThe article analyses environmental and ecological criteria of selecting the most beneficial offer in the aspect of LCC. Construction works contracts and the potential method of defining the above criteria, among others, is pondered on (for example by the recommendation of a material, which is supposed to be used, a ban on substances that are harmful for human health as well for the environment). In the relation to the above, it...
-
Dihydroxyanthraquinones as stable and cost-effective TiO2 photosensitizers for environmental and biomedical applications
Publication -
A Surrounding World Knowledge Acquiring by Using a Low-cost Ultrasound Sensors
Publication -
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Cost-Efficient EM-Driven Size Reduction of Antenna Structures by Multi-Fidelity Simulation Models
PublicationDesign of antenna systems for emerging application areas such as the Internet of Things (IoT), fifth generation wireless communications (5G), or remote sensing, is a challenging endeavor. In addition to meeting stringent performance specifications concerning electrical and field properties, the structure has to maintain small physical dimensions. The latter normally requires searching for trade-off solutions because miniaturization...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Graph models of clos networks
Publication...
-
Forwarding and optical indices of a graph
PublicationW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
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...
-
Comprehensive Enhancement of Prepolymer-Based Flexible Polyurethane Foams’ Performance by Introduction of Cost-Effective Waste-Based Ground Tire Rubber Particles
PublicationMaterial innovations in polyurethane (PU) foams should ideally combine performance enhancement, environmental impact limitation, and cost reduction. These goals can be achieved by applying recycled or waste-based materials without broader industrial applications, implicating their low price. Herein, from 5 to 20 parts by weight of ground tire rubber (GTR) particles originated from the recycling of postconsumer car tires were incorporated...
-
Case study 1.2C: Road infrastructure cost in Poland, Annex to Deliverable D3, Marginal cost case studies for road and rail transport. GRACE. Funded by Sixth Framework Programme.
Publication -
Neural Graph Collaborative Filtering: Analysis of Possibilities on Diverse Datasets
PublicationThis paper continues the work by Wang et al. [17]. Its goal is to verify the robustness of the NGCF (Neural Graph Collaborative Filtering) technique by assessing its ability to generalize across different datasets. To achieve this, we first replicated the experiments conducted by Wang et al. [17] to ensure that their replication package is functional. We received sligthly better results for ndcg@20 and somewhat poorer results for...
-
Non-disjoint Decomposition Using r-admissibility and Graph Coloring and Its Application in Index Generation Functions Minimization
Publication -
Machine-learning-based precise cost-efficient NO2 sensor calibration by means of time series matching and global data pre-processing
PublicationAir pollution remains a considerable contemporary challenge affecting life quality, the environment, and economic well-being. It encompasses an array of pollutants—gases, particulate matter, biological molecules—emanating from sources such as vehicle emissions, industrial activities, agriculture, and natural occurrences. Nitrogen dioxide (NO2), a harmful gas, is particularly abundant in densely populated urban areas. Given its...
-
Cost‐efficient performance‐driven modelling of multi‐band antennas by variable‐fidelity electromagnetic simulations and customized space mapping
PublicationElectromagnetic (EM) simulations have become an indispensable tool in the design of contemporary antennas. EM‐driven tasks, for example, parametric optimization, entail considerable computational efforts, which may be reduced by employing surrogate models. Yet, data‐driven modelling of antenna characteristics is largely hindered by the curse of dimensionality. This may be addressed using the recently reported domain‐confinement...
-
Graph decomposition for improving memoryless periodic exploration
PublicationW ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.
-
Low-Cost Surrogate Modeling of Miniaturized Microwave Components Using Nested Kriging
PublicationIn the paper, a recently reported nested kriging methodology is employed for modeling of miniaturized microwave components. The approach is based on identifying the parameter space region that contains high-quality designs, and, subsequently, rendering the surrogate in this subset. The results obtained for a miniaturized unequal-power-split rat-race coupler and a compact three-section impedance transformer demonstrate reliability...
-
Application of Hybrid FEM-DIC Method for Assessment of Low Cost Building Structures
Publication -
RECENT DEVELOPMENTS IN POLYURETHANE FOAMS CONTAINING LOW-COST AND PRO-ECOLOGICAL MODIFIERS
Publication -
Photodegradation of single and mixture of parabens – Kinetic, by-products identification and cost-efficiency analysis
Publication -
Cost-performance framework for the assessment of Modular Multilevel Converter in HVDC transmission applications
Publication -
Cost minimization of locating construction machinery park with the use of simulation and optimization algorithms
Publication -
Experimental research on low-cost cold gas propulsion for a space robot platform
Publication -
Pointing device for elders with low cost and mixed manual-gaze control interface
PublicationW artykule przedstawiono projekt interfejsu pozwalającego na zastąpienie standardowej myszki komputerowej sterowaniem wzrokowym, z nieznacznym manualnym wspomaganiem. Manualne wspomaganie ma na celu korekcję współrzędnych kursora.
-
Cost-Effectiveness of Open Repair of Abdominal Aortic Aneurysms with a Novel Perioperative Protocol
Publication -
Optimization of The Shortest-Path Routing with Equal-Cost Multi-Path Load Balancing
Publication -
Cost-Efficient Globalized Parameter Optimization of Microwave Components through Response-Feature Surrogates and Nature-Inspired Metaheuristics
PublicationDesign of contemporary microwave devices predominantly utilizes computational models, including both circuit simulators, and full-wave electromagnetic (EM) evaluation. The latter constitutes the sole generic way of rendering accurate assessment of the system outputs that considers phenomena such as cross-coupling or radiation and dielectric losses. Consequently, for reliability reasons, the final tuning of microwave device parameters...
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
Emotion Recognition from Physiological Channels Using Graph Neural Network
PublicationIn recent years, a number of new research papers have emerged on the application of neural networks in affective computing. One of the newest trends observed is the utilization of graph neural networks (GNNs) to recognize emotions. The study presented in the paper follows this trend. Within the work, GraphSleepNet (a GNN for classifying the stages of sleep) was adjusted for emotion recognition and validated for this purpose. The...
-
Polymer derived SiOC/Sn nanocomposites from a low-cost single source precursor as anode materials for lithium storage applications
PublicationMetal- based materials capable of lithium (Li) alloy formation are key to realization of the next generation of high-energy density anodes for Li-ion batteries, owing to their high storage capacity. Designing a good sup- porting matrix is essential for homogeneously nesting these metallic nanodomains, to effectively utilize their high capacity while tackling the volume expansion issues. Silicon oxycarbides (SiOC), obtained via...
-
The task graph assignment for KASKADA platform
PublicationArtykuł opisuje model obliczeniowy wykorzystany w platformie KASKADA. Opiera się on na dwóch podstawowych elementach: węzłach klastra obliczeniowego oraz grafie zadań. Przeanalizowane zostały algorytmy przydzielania węzłów obliczeniowych dla zadań w zależności od kryteriów: minimalizacja fragmentacji klastra i minimalizacja opóźnienia przetwarzania danych. Zostały przedstawione wyniki symulacji opisanych algorytmów oraz ich...
-
The outer-connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
On the total restrained domination number of a graph
PublicationW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
On the doubly connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
Pharmaceuticals wastewater treatment via different advanced oxidation processes: Reaction mechanism, operational factors, toxicities, and cost evaluation – A review
PublicationPharmaceuticals comprises different drugs used for treating different infections in human being and animals. The huge quantities of pharmaceuticals used are found to discharge into different water resources and cause different health and environmental problems. The continuous and large-scale discharge of pharmaceuticals increases their persistency which can consequently make them more toxic. The different advanced oxidation processes...
-
Macro-nutrients recovery from liquid waste as a sustainable resource for production of recovered mineral fertilizer: Uncovering alternative options to sustain global food security cost-effectively
PublicationGlobal food security, which has emerged as one of the sustainability challenges, impacts every country. As food cannot be generated without involving nutrients, research has intensified recently to recover unused nutrients from waste streams. As a finite resource, phosphorus (P) is largely wasted. This work critically reviews the technical applicability of various water technologies to recover macro-nutrients such as P, N, and...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
Analysis of exhaled breath for dengue disease detection by low-cost electronic nose system
PublicationThis paper presents a procedure and a set-up of an electronic nose system analyzing exhaled breath to detect the patients suffering from dengue – a mosquito-borne tropical disease. Low-power resistive gas sensors (MiCS-6814, TGS8100) were used to detect volatile organic compounds (VOCs) in the exhaled breath. The end-tidal phase of patients exhaled breath was collected with a BioVOCTM breath sampler. Two strategies were assessed...
-
Waste tire rubber as low-cost and environmentally-friendly modifier in thermoset polymers – A review
Publication -
Uniform sampling in constrained domains for low-cost surrogate modeling of antenna input characteristics
PublicationIn this letter, a design of experiments technique that permits uniform sampling in constrained domains is proposed. The discussed method is applied to generate training data for construction of fast replacement models (surrogates) of antenna input characteristics. The modeling process is design-oriented with the surrogate domain spanned by a set of reference designs optimized with respect to the performance figures and/or operating...
-
Potato Juice, a Starch Industry Waste, as a Cost-Effective Medium for the Biosynthesis of Bacterial Cellulose
Publication -
Pareto Optimal Decisions in Multi-Criteria Decision Making Explained with Construction Cost Cases
Publication -
Cost-Effective and Sufficiently Precise Integration Method Adapted to the FEM Calculations of Bone Tissue
PublicationThe technique of Young’s modulus variation in the finite element is not spread in biomechanics. Our future goal is to adapt this technique to bone tissue strength calculations. The aim of this paper is to present the necessary studies of the element’s integration method that takes into account changes in material properties. For research purposes, a virtual sample with the size and distribution of mechanical properties similar...
-
The cost of reproduction in women: Reproductive effort and oxidative stress in premenopausal and postmenopausal American women
Publication