Filters
total: 9858
filtered: 722
-
Catalog
Chosen catalog filters
Search results for: MURALE
-
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...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublicationArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publicationthis paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...
-
Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych
Publicationartykuł poświęcony jest planowaniu pracy brygad strażackich walczących z pożarami lasu. model matematyczny, który tutaj zastosowano to szeregowanie zadań uwarunkowanych czasowo. przedyskutowano złożoność problemu w przypadku zastosowania dwóch kryteriów optymalizacji: długości harmonogramu i średniego czasu przepływu. pokazano, że w ogólności nie istnieją uszeregowania idealne, zapewniające minimalizację obu kryteriów jednocześnie
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublicationIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublicationW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.
-
Equitable colorings of some variation of corona products of cubic graphs
PublicationThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublicationPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
A new optimal algorithm for a time-dependent scheduling problem
PublicationIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublicationW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
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...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublicationRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublicationRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
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.
-
Chromatic scheduling in a cyclic open shop
PublicationPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
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.
-
Landscape perception and the teaching of it in Poland
PublicationA preliminary assessment of the state of knowledge of landscape perception is contained in this article. A survey was carried out of students of architecture and urban planning during the rural design course in the academic year 2017/2018. The pilot project involved the initial establishment of categories of the countryside image. It was assumed that the results represented students’ knowledge of the landscape characteristics and...
-
Efficient Method for the Synthesis of Functionalized Basic Maleimides
PublicationA three-step procedure involving Diels-Alder condensation of maleic anhydride with furane, formation of N-substituted imide upon reaction with appropriate diamine and a final retro Diels-Alder regeneration of the maleic carbon-carbon double bond is proposed for an unequivocal synthesis of N-substituted basic maleimides. The novel method is characterized by mild reaction conditions, easy work-up, high yields and no need for additional...
-
JERUSALEM ARTICHOKE (HELIANTHUS TUBEROSUS L.) AS ENERGY RAW MATERIAL
Publication -
QUALITY OF SWEET POTATO AS A RAW MATERIAL FOR FOOD PROCESSING
Publication -
Problems in estimation of hand grip force based on EMG signal
PublicationThere has recently been a significant increase in the number of publications on and applications of bioelectric signals for diagnostic purposes. While the use of ECG (electrocardiography) is not surprising, the use of signals from registration of brain activity (EEG) and muscles activity (EMG) still finds new applications in various fields. The authors focus on the use of EMG signals for estimating hand grip force. Currently,...
-
Initial Field Validation of Poroelastic Pavement Made with Crumb Rubber, Mineral Aggregate and Highly Polymer-Modified Bitumen
PublicationTire/road noise in most driving conditions dominates other sources of traffic noise. One of the most efficient ways of reducing tire/road noise is to use the so-called “low noise pavement”. According to numerous studies, at present, poroelastic road pavement that is composed of rubber and mineral aggregate and polyurethane or bituminous binder gives the best noise reduction up to 12 dB. Unfortunately, there are many problems with...
-
Ekologiczne zastosowanie oczyszczalni hydrofitowych w gospodarce wodno-ściekowej
PublicationCelem niniejszej pracy jest przedstawienie dotychczasowych doświadczeń związanych z oczyszczaniem ścieków bytowych oraz unieszkodliwianiem osadów ściekowych w obiektach hydrofitowych. Dodatkowo na przykładzie oczyszczalni odcieków powstających na składowiskach odpadów wykazano, że pomimo naturalnego przebiegu procesów mogą być stosowane do ich oczyszczania, pomimo obecności substancji toksycznych takich jak np. metale ciężkie,...
-
Docierarki do płaszczyzn. Cz.I. Docierarki jednotarczowe
PublicationPrzedstawiono konstrukcje współcześnie produkowanych docierarek jednotarczowych do płaszczyzn. Omówiono standardową kinematykę układu wykonawczego tego typu docierarek.
-
Docierarki do płaszczyzn. Cz. II. Docierarki dwutarczowe.
PublicationPrzedstawiono wsółczesne konstrukcje docierarek dwutarczowych do obróbki powierzchni płasko-równoległych. Omówiono kinematykę obiegowego układu wykonawczego obrabiarek dwutarczowych oraz tendencje rozwoju ich konstrukcji.
-
Szlifowanie na docierarkach tarczowych
PublicationPrzedstawiono technologie szlifowania powierzchni płaskich na docierarkach tarczowych. Omówiono stosowane narzędzia segmentowe, obrabiarki dwutarczowe i zalety mikroszlifowania. Porównano proces docierania konwencjonalnego luźnym ścierniwem z mikroszlifowaniem z kinematyką docierania.
-
Wytwarzanie blach bimetalowych al 99,98 -m1e wstępnie łączonych metodą zgrzewania wybuchowego
PublicationW artykule omówiono proces wytwarzania blach bimetalowych AL99,8-M1E obejmujący etap łączenia warstw stanowiących wsad bimetalowy oraz etap związany z ich plastycznym kształtowaniem poprzez walcowanie. Przedstawiono i omówiono wpływ parametrów procesu walcowania na nierównomierność odkształcenia warstw stanowiących bimetal.
-
Czynniki generujące skuteczne zarządzanie
PublicationW niniejszym artykule zarezentowano wybrane aspekty, które należy wziąć pod uwagę w przypadku zarządzania pracownikami w celu doskonalenia tego obszaru zarówno z punktu widzenia pracownika, jak i pracodawcy
-
Orientacja na klienta. Fundamentalna zasada doskonalenia jakości
PublicationW niniejszym artykule zaprezentowano podstawowe aspekty doskonalenia jakości w odniesieniu do kluczowej zasady doskonałości jaką jest orientacja na klienta. Autor odniósł się do takich aspektów jak przewidywanie potrzeb, identyfikacja i zrozumienie oczekiwań, dostosowanie oferty do potrzeb klienta oraz pomiar satysfakcji.
-
Zaangażowanie i rozwój pracowników każdego szczebla. Kolejna z fundamentalnych zasad doskonalenia jakości
PublicationW niniejszym oracowaniu poddano analizie zaangażowwanie i rozwój pracowników jako podstawę funcjonowania podmiotów dążących do zwiększenia swojej dojrzałości projakościowej. Autor wskazał odniesienia do tego obszaru w teorii Kompleksowego Zarządzania Jakością wraz z podstawowymi uwarunkowaniami zaangażowania proacowników.
-
Naprężeniowe pękanie korozyjne złączy spawanych nowego stopu Al-Mg ALUSTAR
PublicationWykonano pomiary wytrzymałości na rozciąganie, wydłużenia, czasu do zniszczenia, przewężenia i energii zniszczenia stopu rozciąganego z małą szybkością w powietrzu i 3,5 roztworze NaCl. Oceniono podatność złączy spawanych na korozję naprężeniową oraz możliwość zastosowania stopu ALUSTAR w budowie jednostek pływających.
-
Wsparcie dla wiejskości. Znaczenie doświadczeń w kształtowaniu wiejskiego krajobrazu
PublicationKwestię wiejskości tradycyjnie badają nauki społeczne. Wobec przebudowy społeczno-gospodarczej obszarów wiejskich wiejskość, która wykazuje trwałe powinowactwo z krajobrazem, stanowi również wyzwanie dla planowania przestrzennego i turystyki: wyobrażenia związane z wiejskim krajobrazem są jednym z prawdopodobnych kryteriów wyboru wsi jako miejsca zamieszkania, a wizerunek tradycyjnej wsi stanowi koło napędowe gospodarki wiejskiej...
-
A Comparative Study on the Toxicity of Chlorides and Tri-tert-butoxysilanethiolates of Zinc(II), Cadmium(II) and Mercury(II) Towards Candida albicans and Escherichia coli.
PublicationMetale przejściowe, czyli cynk, kadm i rtęć należą do XII grupy układu okresowego. Cynk jako element strukturalny białek odgrywa zróżnicowaną rolę biologiczną i jest pierwiastkiem niezbędnym do zachowania funkcji życiowych. W odróżnieniu od niego kadm i rtęć są metalami wykazującymi działanie toksyczne i podejrzanymi o działanie rakotwórcze. Kadm w szkodliwy sposób wpływa na uprawy oraz organizm ludzki. Toksyczne działanie rtęci...
-
Surface sliding in human abdominal wall numerical models: Comparison of single-surface and multi-surface composites
PublicationDetermining mechanical properties of abdominal soft tissues requires a coupled experimental-numerical study, but first an appropriate numerical model needs to be built. Precise modeling of human abdominal wall mechanics is difficult because of its complicated multi-layer composition and large variation between specimens. There are several approaches concerning simplification of numerical models, but it is unclear how far one could...
-
The role of EMG module in hybrid interface of prosthetic arm
PublicationNearly 10% of all upper limb amputations concern the whole arm. It affects the mobility and reduces the productivity of such a person. These two factors can be restored by using prosthetics. However, the complexity of human arm makes restoring its basic functions quite difficult. When the osseointegration and/or targeted muscle reinnervation (TMR) are not possible, different modalities can be used to control the prosthesis. In...
-
Mussel‐inspired biomaterials: From chemistry to clinic
PublicationAfter several billions of years, nature still makes decisions on its own to identify, develop, and direct the most effective material for phenomena/challenges faced. Likewise, and inspired by the nature, we learned how to take steps in developing new technologies and materials innovations. Wet and strong adhesion by Mytilidae mussels (among which Mytilus edulis—blue mussel and Mytilus californianus—California mussel are the most...
-
Fire-induced spalling of ultra-high performance concrete: A systematic critical review
PublicationUltra-high performance concrete (UHPC) is a novel concrete class characterized by a compressive strength of more than 150 MPa. One of the most significant drawbacks of employing UHPC is that is very low permeability owing to its great compactness of dense structure increases the risk of fire-induced spalling. It is challenging for fire safety and structural engineers to predict and analyze this issue due to the lack of widely accepted...
-
Analysis of muscles behaviour. Part II. The computational model of muscles group acting on the elbow joint
PublicationThe purpose of this paper is to present the computational model of muscles' group describing the movements of flexion/extension at the elbow joint in the sagittal plane of the body when the forearm is being kept in the fixed state of supination/pronation. The method ofevaluating the muscle forces is discussed in detail. This method is the basis for the quantitative and qualitative verification of the proposed computational model...
-
Building the Learning Environment for Sustainable Development: a Co-creation approach
PublicationEducation for sustainable development supports the improvement of knowledge, skills, attitudes and behaviors related to global challenges such as climate change, global warming and environmental degradation, among others. It is increasingly taking place through projects based on information and communication technologies. The effectiveness of the actions taken depends not only on the quality of the project activities or the...
-
Acidity trace pollutants of urban rain and roof runoff from selected roof coverings
PublicationW pracy przedstawiono dane dotyczące chemizmu opadów atmosferycznych i wód spływnych pobranych na terenie dużej aglomeracji miejskiej. Oznaczane były: pH, aniony - chlorki, azotany i siarczany oraz metale ciężkie - cynk, ołów, miedź, kadm. Próbki były pobierane na terenie Trójmiasta i w Dąbrówce Tczewskiej koło Gdańska z budynków pokrytych nowymi i starymi pokryciami. Badania prowadzono od kwietnia do czerwca 2006.