Wyniki wyszukiwania dla: NP-COMPLETENESS - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: NP-COMPLETENESS

Wyniki wyszukiwania dla: NP-COMPLETENESS

  • Methods of mapping out the route contour of a railway line

    Publikacja

    - Rok 2007

    Stosowane obecnie toromierze elektroniczne wykorzystywane są przede wszystkim do pomiaru geometrii toru. Dane z pomiarów mogą być również wykorzystane w procesie projektowania regulacji toru (np. podczas usuwania dołków). W referacie przedstawiono metodę wyznaczania profilu podłużnego linii kolejowej na podstawie pomierzonych nierówności pionowych. Wyznaczony w ten sposób profil w dalszym etapie wykorzystany by był w projektowaniu...

  • Diagnostyka techniczna węzła zawieszenia ślizgacza odbieraka prądu.

    Publikacja

    - Rok 2004

    Diagnostyka techniczna sieci trakcyjnej jest realizowana od wielu lat. Jednak diagnostyka odbieraków prądu jest w fazie rozwoju np. badanie ich charakterystyk statycznych. W artykule zaprezentowano nową metodę badania węzła zawieszenia ślizgacza odbieraka prądu. Zaprezentowano teoretyczne rozważania dotyczące omawianego problemu. Zaproponowano metodę badań diagnostycznych, opartą na obserwacji charakteru drgań sieci pobudzanej...

  • Systemy informacji przestrzennej i systemy ekspertowe w zarządzaniu hałasem

    Publikacja

    W referacie przedstawiono opis systemu ekspertowego, zintegrowanego z SIP, wspomagającego podejmowanie decyzji związanych z ochroną osiedli mieszkaniowych i centrów miast przed istniejącym hałasem transportowym. System nawiązuje do europejskiego i polskiego programu ochrony przed hałasem. Proponowany system opiera się częściowo na wynikach dostarczanych przez procedury programu ochrony, np. monitorowanie środowiska, sporządzanie...

  • Przetwarzanie i wnioskowanie z wiedzy o różnym poziomie zaufania

    Publikacja

    Ontologie i bazy wiedzy wykorzystuje się w wielu zastosowaniach, takŜe takich, w których wnioskowanie ma charakter krytyczny, jak np. w przypadku systemów medycznych. W rozdziale przedstawione zostały kwestie zaufania do danych przechowywanych w bazach wiedzy i pobieranych z zewnętrznych źródeł. Opisane zostały przykłady uwzględnienia aspektów zaufania wykorzystujące kartograficzną reprezentację wiedzy - nowe podejście opracowane...

  • Artificial neural network controller for underwater ship hull operation robot.

    Publikacja

    - Rok 2003

    Zaproponowano model matematyczny pojazdu podwodnego, który w uproszczonej wersji spełnia warunki dynamiki odpowiadające głowicy roboczej podwodnego robota. Uwzględniono niektóre czynniki oddziałujące na ruch podwodnej głowicy roboczej, jak np. gęstość wody oraz siły odśrodkowe i wypornościowe. Przedstawiono układ sterowania, w którym zastosowano regulator oparty na bazie sieci neuronowych, za pomocą którego można sterować...

  • Warianty algorytmu Tabu Search w zastosowaniu harmonogramów zajęć szkolnych

    W niniejszej pracy przedstawiono warianty adaptacji przeszukiwania tabu wrazz wynikami eksperymentów obliczeniowych do układania szkolnych harmonogramówzajęć. W modelu teoretycznym uwzględniono ograniczenia krytyczne jak np.konflikty czasowe uczestników zajęć (nauczyciele i uczniowie) oraz brakprzerw w zajęciach (eliminacja okienek) wybranych uczestników, jak równieżniekrytyczne składniki funkcji celu jak np. równomierne...

  • Non-destructive adhesion control.

    Publikacja

    - Rok 2004

    W przeciwieństwie do innych metod, spektroskopia impedancyjna jest zdolna do wyznaczania adhezji międzywarstwowej np. systemu powłokowego stosowanego do ochrony samochodów basecoat/clercoat ''in situ'' i niedestrukcyjnie. Obniżenie adhezji międzywarstwowej przebiega analogicznie jak zmiany energi aktywacji przewodnictwa jonowego w obszarze międzywarstwowym, co jest mierzone przy pomocy spektroskopii impedancyjnej. Stosując przewodzące...

  • EURO 2012 - kreowanie produktu turystyki sportowej

    Jedną z form aktywnego spędzania wolnego czasu jest turystyka sportowa. Najważniejszą grupą turystów w tym wypadku są kibice sportowi, a przedmiotem ich konsumpcji są wydarzenia sportowe, np. Mistrzostwa Europy w piłce nożnej. W takim rozumieniu wydarzenie sportowe stanowi produkt turystyczny, którego wykreowanie jest niesłychanie trudnym zadaniem, co wynika przede wszystkim z faktu, iż jest w nie zaangażowane wiele niezależnych...

  • Equitable coloring of corona products of graphs

    Publikacja
    • H. Furmańczyk
    • K. Kaliraj
    • M. Kubale
    • J. Vernold Vivin

    - Advances and Applications in Discrete Mathematics - Rok 2013

    In this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.

    Pełny tekst do pobrania w portalu

  • Integracja systemu zarządzania jakością wg standardu ISO 9001 i systemu zarządzania środowiskowego wg standardu ISO 14001

    Publikacja

    - Rok 2011

    Wiele organizacji wdraża różne systemy zarządzania, np. zarządzanie jakością, zarządzanie środowiskowe, zarządzanie bezpieczeństwem i higieną pracy, zarządzanie bezpieczeństwem informacji itd. Większość organizacji wprowadzając parę systemów, boryka się z problemem paru rodzajów dokumentacji, stąd też często pojawiają się systemy zintegrowane. Przykłady możliwości zintegrowania wymagań i dokumentacji systemów zarządzania jakością...

  • Experimental Investigation of Prototype Water-Lubricated Compliant Foil Bearings

    Publikacja

    - Key Engineering Materials - Rok 2012

    Praca zawiera wyniki badań doświadczalnych prototypowego łożyska foliowego smarowanego wodą. Łożyska tego typu mogą mieć zastosowanie w węzłach, od których wymaga się ekologicznego środka smarowego, np. pompy wodne czy turbiny wodne. W opracowaniu zademonstrowano wyniki badań trzech prototypowych poprzecznych łożysk foliowych. Opisano napotkane problemy badań oraz wprowadzonych do konstrukcji łożyska zmian, których celem była poprawa...

  • Aspekty technologiczne, organizacyjne i ekonomiczne zastosowania konstrukcji mostów składanych w okresie remontu obiektów komunikacyjnych

    Publikacja

    - Logistyka - Rok 2009

    W artykule zostały przedstawione wybrane aspekty ekonomiczne, organizacyjne i technologiczne wykorzystania konstrukcji mostów składanych do budowy mostów tymczasowych w okresie remontu obiektów stałych. Autor opiera swoją wiedzę na praktycznych przykładach takich rozwiązań w skali rzeczywistej. Zastosowanie konstrukcji składanych w niektórych przypadkach jest jedyną alternatywą, jeżeli chodzi o zapewnienie przejezdności ważnych...

  • Algorytm selekcji klonalnej w marszrutowaniu pojazdów

    Publikacja

    Streszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...

    Pełny tekst do pobrania w portalu

  • Analiza sygnału mowy w foniatrii

    Praca zawiera opis algorytmów analizy sygnału mowy opracowanych do zastosowań medycznych. Mają one znaczenie wspomagające w diagnostyce schorzeń krtani, objawiających się jako np. chrypka, dwugłos oraz nieprawidłowa artykulacja tonu krtaniowego (głos drżący). Opisano algorytmy służące do ekstrakcji tonu krtaniowego (parametr F0 i jego przebieg zmienności w czasie) oraz do wygładzania widma (np. do estymacji parametrów formantowych...

    Pełny tekst do pobrania w portalu

  • On making operational decisions with taking into account value of operation applied to ship main propulsion engine as an example

    Publikacja

    Obiektywizm 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...

    Pełny tekst do pobrania w portalu

  • Wykrywanie obiektów ferromagnetycznych w obszarze o dużych lokalnych anomaliach magnetycznych

    Publikacja

    - Rok 2008

    Ziemskie pole magnetyczne jest równomierne w ograniczonym obszarze. Istnieją na kuli ziemskiej obszary o dużych lokalnych anomaliach magnetycznych. Wykrywanie obiektów ferromagnetycznych z zastosowaniem czujników magnetycznych zainstalowanych na mobilnych platformach (np. śmigłowcach) w obszarze występowania dużych lokalnych anomalii magnetycznych jest w istotny sposób utrudnione. W pracy przedstawiono model matematyczny pola magnetycznego...

  • Frequency characteristics of induction machine speed observers

    Publikacja

    - Rok 2008

    Właściwości napędu bezczujnikowego z silnikiem indukcyjnym zależą od struktury obserwatora prędkości. System ten wymaga starannej analizy w przypadku uszkodzenia maszyny, której celem jest odpowiedź na pytania: jak układ regulacji pracuje przy niesymetrii maszyny spowodowanej np. uszkodzeniem klatki wirnika oraz jak obserwator odtwarza pulsacje prędkości spowodowane niesymetrią maszyny. W artykule przedstawiono charakterystyki...

  • Multistep energy migration between 3,3'-diethyl-9-methylthiacarbocyanine iodide monomers in uniaxially oriented polymer films

    Publikacja

    - CHEMICAL PHYSICS LETTERS - Rok 2007

    Wykonano pomiary obserwabli fluorescencyjnych dla wieloetapowego transferu energii w układzie zawierającym MDTCI (3,3'-diethyl-9-methylthiacarbocyanine iodide) w rozciąganych osiowo foliach polimerowych (PVA). Wyniki doświadczalne porównano z rezultatami symulacji Monte Carlo, stwierdzając ich bardzo dobrą zgodność. Ponadto z symulacji Monte Carlo otrzymano szereg informacji nie dających się zmierzyć doświadczalnie jak np. czas...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Identyfikacja i diagnostyka procesu oczyszczania ścieków przy użyciu metody MS-PCA

    Publikacja

    - Rok 2005

    Połączenie algorytmu PCA z dekompozycją falkową pozwala na wiarygodną identyfikację i diagnostykę procesu z wieloma skalami czasu. Niniejszy artykuł pokazuje jak przy pomocy wspomianego narzedzia określić stan pracy obiektu oraz odpowiednio szybko wykryć uszkodzenia (np. czujników pomiarowych) lub stany awaryjne obiektu jakim jest oczyszczalnia ścieków. Przedstawiony jest przykład detekcji błędów pomiarowych (stężenie tlenu w komorze...

  • Zastosowanie teorii sieci w optymalizacji pewnych zagadnień inwestycyjnych

    Publikacja

    - Rok 2005

    W pracy przedstawia się zastosowanie teorii sieci do wyboru optymalnego wariantu zamierzenia inwestycyjnego, złożonego z określonej liczby jednostek eksploatacyjnych, realizowanego w dłuższym okresie czasu, o zmieniających się wymaganiach technicznych np. nabrzeże z pewną liczbą stanowisk przeładunkowych. Problem wyboru został sprowadzony do zagadnienia wyboru przepływu zaspokajającego o minimalnym koszcie w tzw. sieci decyzyjnej....

  • Koncepcje decyzyjnego sterowania procesem eksploatacji urządzeń technicznych z uwzględnieniem diagnostyki.

    Publikacja

    - Rok 2005

    W artykule przedstawiono propozycję decyzyjnego sterowania procesem eksploatacji dowolnych urządzeń technicznych, np. silników spalinowych (tłokowych lub turbinowych) z zastosowaniem modelu tego procesu w formie decyzyjnego (sterowanego) procesu semi-markowskiego. Przedstawiono dowolne urządzenie techniczne jako obiekt sterowania. Zwrócono uwagę na potrzebę jednoczesnego sterowania procesem zmian stanów technicznych i procesem...

  • Application of colour image segmentation for localization and extraction text from images

    Publikacja

    - Rok 2005

    W otaczającym nas świecie informacja tekstowa odgrywa wielką rolę. W postaci tekstowej podawane są: nazwy ulic, nazwy sklepów i instytucji, opisy przedmiotów np. tytuły książek, opakowań itp. Jednocześnie współczesne programy komputerowe służące do rozpoznawania tekstu (OCR) ''nie radzą sobie'' z analizą obrazów otrzymanaych za pomocą kamer. Segmentacja obrazu z następującą kontekstową analizą parametrów segmentów może dostarczyć...

  • Klasyczne metody pomiaru impedancji pętli zwarciowej w sieci z obciążeniami roboczymi

    Zasadnicze znaczenie dla oceny skuteczności zerowania mają pomiary impedancji pętli zwarciowej, które często wykonuje się w pobliżu obciążenia roboczego sieci np. w pobliżu silnika. Sąsiedztwo czynnego odbiornika działa bocznikująco w stosunku do impedancji wewnętrznej układu zasilania, czyli mierzonej impedancji pętli zwarciowej, co może być przyczyną znacznego błędu pomiaru. W artykule przedstawiono wyniki analiz błędu pomiaru...

  • Badanie stabilności uogólnionych liniowych układów dynamicznych

    Publikacja
    • M. Regulińska

    - Rok 2009

    teoria stabilności zajmuje się jakościową analizą układów dynamicznych. do badania stabilności uogólnionych układów dynamicznych wykorzystuje się uogólnione wielomiany wykładnicze, które wykorzystywane są w metodzie wyznaczania odpowiedzi układów dynamicznych. takie ujęcie problemu stabilności pozwala badać stabilnoś szerokiej klasy układów dynamicznych w sposób jednolity, np. dla klasycznych układów dynamicznych ciągłych i dyskretnych...

  • Modele i metody kolorowania grafów. Część I

    Publikacja

    Niniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...

  • Diagnostyka toksoplazmozy u kobiety ciężarnej, płodu i noworodka — stan obecny i nowe możliwości

    W artykule opisano problem toksoplazmozy, skutki oraz obecną diagnostykę. Przedstawiono metody serologiczne pozwalające wykryć pierwotne zarażenie T. gondii u kobiet ciężarnych oraz szereg technik pośrednich i bezpośrednich wykorzystywanych w celu potwierdzenia bądź wykluczenia toksoplazmozy wrodzonej u noworodka. Ponadto wskazano potencjalne możliwości w diagnostyce toksoplazmozy, jakie niosą za sobą nowe techniki (np. 2D Western-blotting),...

    Pełny tekst do pobrania w portalu

  • ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION

    Publikacja

    - Rok 2014

    The article describes a problem of splitting data for k-fold cross-validation, where class proportions must be preserved, with additional constraint that data is divided into groups that cannot be split into different cross-validation sets. This problem often occurs in e.g. medical data processing, where data samples from one patient must be included in the same cross-validation set. As this problem is NP-complete, a heuristic...

  • Behavior of lipids in biological wastewater treatment plant processes

    Lipidy (oleje, smary, tłuszcze oraz długołańcuchowe kwasy tłuszczowe) są istotnym składnikiem ścieków. Ich ilość np. w ściekach komunalnych stanowi około 30-40% ogólnej wartości ChZT. Przemiany lipidów w procesach biologicznego oczyszczania są obiektem wielu badań, mimo to nie są do końca poznane i zrozumiane. W pracy przedstawiono przegląd literatury dotyczący przemian lipidów w trakcie tlenowego i beztlenowego oczyszczania ścieków...

  • Ideologiczne i normatywne podstawy prawa wojny od Oświecenia do współczesności. - Tom 2 : z serii Manfred Lachs- polski wkład w rozwój prawa wojny

    Publikacja

    - Rok 2015

    Wojna to zjawisko społeczno-polityczne stanowiące integralną część dziejów ludzkości.Tradycyjne pojęcie wojny zastępowane jest pojęciem konflikt zbrojny.Istotny jest wkład Oświecenia w humanitaryzacje wojny Początek kodyfikacji reguł humanitarnych przypada na II połowę XIX wieku. Rozwinęło się prawo haskie i genewskie.Zakazana jest wojna agresywna. Wyrazem współczesnych przemian cywilizacyjnych jest nowy wymiar konfliktów zbrojnych...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Działania rewitalizacyjne w miasteczkach Polskiej Krajowej Sieci Miast Cittaslow

    Publikacja

    Możliwości dofinansowania inwestycji miejskich jakie pojawiły się w Polsce po akcesji do UE, nie są wystarczająco wykorzystywane, w szczególności - w małych miastach (np. o liczbie ludności do 20.000 mieszkańców). Mimo wielu trudności próbuje się przełamać impas. Przykładem mogą być miasteczka Województwa Warmińsko-Mazurskiego, gdzie pomysłem na odnowę - oprócz dofinansowania w ramach Regionalnego Programu Operacyjnego (RPO) -...

    Pełny tekst do pobrania w portalu

  • Performance Analysis of A Photovoltaic-Thermal Integrated System

    W artykule przedstawiono analizę energetyczną i egzergetyczną układu zintegrowanego PV/T. Straty egzergii występują zawsze w układach, w których procesy zachodzą ze zmianą temperatury i są proporcjonalne do wzrostu entropii systemu. Analiza egzergetyczna pozwala zlokalizować miejsce, wielkość i źródło termodynamicznej nieefektywności i ta informacja, trudna do pozyskania w inny sposób (np. przez analizę energetyczną) jest przydatna...

    Pełny tekst do pobrania w portalu

  • Eksperymentalne badania trybuny stalowej

    Publikacja

    - Rok 2012

    W niniejszym artykule przedstawiono wyniki badań eksperymentalnych, których celem było wyznaczenie parametrów dynamicznych trybuny stalowej. Z uwagi na coraz częstsze zastosowanie tych konstrukcji jako wyposażenia np. stadionów sportowych, ich budowę oraz nieprzewidywalne zachowanie się widzów trybuny są konstrukcjami stale poddawanymi obciążeniom dynamicznym. Celem tej pracy jest wyznaczenie dominujących wartości częstotliwości...

  • Chromatic cost coloring of weighted bipartite graphs

    Given 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Klasyfikator Adaboost w detekcji i rozpoznawaniu obiektów graficznych

    Publikacja

    - Rok 2021

    W pracy opisano metode Adaboost w zastosowaniu do detekcji obiektów graficznych, takich jak twarze lub rozpoznawania np. osób na podstawie obrazu twarzy. Przedstawiono podstawy algorytm, wersje kaskadowa, schemat przepływu danych i sterowania w zadaniu detekcji twarzy oraz sposoby adaptacji tej metody do problemów wieloklasowych. Opisano równiez zbiory cech obrazów, takie jak HAAR, LBP czy HOG stosowane w zadaniach detekcji i rozpoznawania...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Poszukiwanie terenów dla zabudowy mieszkaniowej a zasoby obszarów zielonych w aspekcie bezpieczeństwa środowiska na przykładzie Gdańska

    Publikacja

    - Rok 2005

    Ważnym zagdanienie związanym z rozwojem miasta jest ochrona terenów podmiejskich przed niekontrolowaną zabudową terenów czynnych ekologicznie. Jednocześnie istnieją treny w obrębie miasta, które stanowią rezerwę terenową. Są nimi tereny zielone (np. ogródki działkowe) których sposób wykorzystania jest niezgodny z ich przeznaczeniem. Poszukiwanie ternów pod zabudowę mieszkaniowa winno obejmować głównie rejony juz uzbrojone, oraz...

  • Raport z badań olejów do smarowania łańcuchów układów tnących pilarek

    Przedmiotem opracowania jest sprawozdanie z badań przeprowadzonych na zlecenie Regionalnej Dyrekcji Lasów Państwowych w Gdańsku, w ramach projektu Rzetelne Przedsiębiorstwo Leśne. Badania dotyczyły określenia metodyki kontroli olejów stosowanych do smarowania układów tnących urządzeń stosowanych do prac leśnych w związku z wymogiem stosowania środków biodegradowalnych. Sprawozdanie zawiera przegląd aktualnych doniesień literaturowych....

  • Polimerowe ciecze jonowe - sorbenty nowej generacji w SPME

    Sposób przygotowywania próbek do analizy jest kluczowym etapem każdej procedury analitycznej. Od momentu wprowadzenia, technika mikroekstrakcji do fazy stacjonarnej (SPME), z uwagi na mnogość jej zalet cechuje duża popularność. W ostatnim czasie jej popularność rośnie, z uwagi na opracowywanie nowych sorbentów, które pozwoliłyby na rozszerzenie możliwości stosowania tej techniki. W artykule przedstawione są innowacyjne sorbenty...

  • Wpływ optymalnego zasilania parownika na współczynnik COP urządzenia chłodniczego

    Zastosowanie nowoczesnego zaworu rozprężnego umożliwia znaczne podniesienie sezonowego współczynnika efektywności urządzenia chłodniczego. Optymalne rozwiązanie polega na takim skomponowaniu pozostałych elementów układu chłodniczego, aby zawór ten mógł współpracować z całością jak najefektywniej. Mowa tu o wyborze wymienników mikrokanałowych zamiast klasycznych płytowych czy lamelowych oraz nowoczesnego typu sprężarki spiralnej....

  • Zarządzanie wiedzą w małych przedsiębiorstwach oferujących wiedzochłonne usługi biznesowe

    Celem artykułu jest przedstawienie praktyk zarządzania wiedzą oraz czynników wpływających na sukces, bądź porażkę w ich wdrażaniu na podstawie badania jakościowego przeprowadzonego w trzech firmach działających na terenie województwa pomorskiego. Firmy te należą do sektora małych i średnich przedsiębiorstw oraz oferują wiedzochłonne usługi biznesowe (knowledge-intensive business services – KIBS). W artykule podjęto próbę odpowiedzi...

  • Approximation Strategies for Generalized Binary Search in Weighted Trees

    Publikacja

    - Rok 2017

    We consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node t in a given tree T. Upon querying a node v of the tree, the strategy receives as a reply an indication of the connected component of T\{v} containing the target t. The cost of querying each node is given by a known non-negative weight function, and the considered objective is to minimize the total...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs

    Publikacja

    - Rok 2022

    The problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Weronika Maria Mazurkiewicz dr inż. arch.

    Jest adiunktem na Wydziale Architektury Politechniki Gdańskiej w Katedrze Urbanistyki i Planowania Regionalnego oraz czynnym architektem urbanistą.Od 2018 roku jest również członkiem Zarządu Towarzystwa Urbanistów Polskich oraz stowarzyszenia AESOP (Thematic Group for Public Spaces and Urban Cultures). Odbyła staże badawcze w kilku instytucjach badawczych w tym University of Ljubljana, University of Technology of Wiena, University...

  • Indeksy demokracji i stan zaawansowania ich rozwoju dla pomiaru jakości demokracji na poziomie lokalnym - Democracy indices and current state of their advancement for measuring quality of democracy at a local level

    Publikacja

    - Rok 2022

    Jak mierzyć demokrację? Jak ocenić, czy jeden ustrój demokratyczny jest bardziej de-mokratyczny od innego i na jakiej podstawie to stwierdzić? Pomiary jakości demokracji na poziomie państw istnieją już od 1946 roku, a na ich podstawie powstawały indeksy demokracji jak np. Freedom House, Polity IV, czy też Varieties of Democracy. Poza poziomem państw jest zdecydowanie mniej narzędzi tego typu, a istniejące – jak np. Local Autonomy...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Usefulness of Toxoplasma gondii recombinant antigens (GRA1, GRA7 and SAG1) in an immunoglobulin G avidity test for the serodiagnosis of toxoplasmosis

    Publikacja

    - PARASITOLOGY RESEARCH - Rok 2007

    Opisano wykorzystanie mieszanki trzech antygenów rekombinantowych (GRA1, GRA7 i SAG1) Toxoplasma gondii w serodiagnostyce toksoplazmozy z wykorzystaniem oznaczenia awidności przeciwciał klasy IgG. Zastosowana mieszanka może z powodzeniem zastąpić całkowity lizat antygenów natywnych który obecnie stosowany jest w komercyjnie dostępnych zestawach. Ponadto wykazano, że zastosowane antgeny rekombinantowe różnicują fazy choroby lepiej...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Problemy bezpieczeństwa podatkowego przedsiębiorców

    Publikacja

    - Rok 2006

    Podstawowym fundamentem, na jakim można budować stategię finansową, a w szczególności stategię podatkową jest poczucie bezpieczeństwa podatkowego. Obszar bezpieczeństwa jest bardzo rozległy i stanowi pewien system konsekwentnych badań, realizowanych zarówno przez ustawodawcę, jak i przez aparat skarbowy. W Polsce przedsiębiorcy wskazują na zbyt niskie poczucie bezpieczeństwa podatkowego uzasadniając to wieloma przyczynami jak np....

  • Sztuczne systemy immunologiczne w optymalizacji dyskretnej

    Sztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...

  • Porównanie wybranych algorytmów szeregowania zadań dla potrzeb redukcji poboru mocy cyfrowych układów CMOS.

    Szeregowanie zadań stosowane dla potrzeb redukcji poboru mocy cyfrowych układów CMOS prowadzi do problemów NP trudnych. Stąd też brakuje analitycznych algorytmów gwarantu-jących uzyskanie optymalnego rozwiązania w akceptowalnym czasie. Praca prezentuje porównanie jakości rozwiązań wyznaczonych heurystycznymi algorytmami szeregowania zadań stosowanych na etapie syntezy wysokiego poziomu cyfrowych układów CMOS, które zostały uzyskane...

    Pełny tekst do pobrania w portalu

  • Adaptacyjna kompensacja wpływu czasu martwego w falowniku napięcia z modulacją szerokości impulsów.

    Publikacja

    Przedstawiono nową metodę kompensacji wpływu czasu martwego na napięcia wyjściowe trójfazowego falownika mostkowego. Proponowana metoda umożliwia automatyczne dopasowanie parametrów kompensacji do aktualnych parametrów falownika i obciążenia, np. po zmianie przewodu łączącego falownik z obciążeniem. Adaptacja do nowych warunków polega na dostrajaniu wartości parametrów zależności opisującej napięcie błędu w funkcji prądu fazowego....

  • Analiza możliwości zastosowania kształtowników giętych na zimno do układów konstrukcyjnych o rozpiętościacj około 30 m

    Publikacja

    W niniejszym artykule postawiono sobie za zadanie odpowiedź na pytanie czy za pomocą elementów zimnogiętych można wykonać konstrukcje o większych rozpiętościach np. 30m. W odpowiedzi na to pytanie kierowano się warunkami ekonomicznymi oraz technologicznością przyjętego rozwiązania. Analizę statyczno wytrzymałościową prowadzono w oparciu o normy [1,2,3] oraz wytyczne Łaguny [4].Po analizie stwierdzono iż zaprojektowanie konstrukcji...

  • Narrative order of decor of the Main Building of Gdańsk University of Technology - intangibles embodied

    Publikacja

    - Rok 2005

    W artykule przedstawiono autorską próbę klasyfikacji detalu architektonicznego i interpretacji porządku przekazu ideowego zawartego w dekoracji Gmachu Głownego Politechniki Gdańskiej z 1904 r. Wyodrębniono trzy poziomy znaczeń: oficjalny, związany z państwowym inwestorem; użytkowy - wynikający z funkcji przypisanej przez projektanta poszczególnym pomieszczeniom i ujawnionej na elewacji; kompozytowy, złożony ze systemu symboli wyrażających...