Filters
total: 1097
filtered: 41
Search results for: cyrkularny indeks chromatyczny
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublicationW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Modele i metody kolorowania grafów. Część II
PublicationNiniejszy artykuł jest drugą 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 różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
Indeks jakości powietrza
PublicationW artykule przedstawiono użyteczne narzędzie do przekazywania informacji na temat poziomu zanieczyszczęń powietrza opinii publicznej za pośrednictwem mediów i internetu - indeks jakości powietrza. Kolejno przedstawiono; historię indeksu jakości powietrza, metodykę jego wyznaczania i przykłady zastosowań w monitoringu powietrza.
-
Indeks osób
Publication -
Indeks osób
Publication -
Indeks nazwisk [Index of persons]
Publication -
The LS-index: A Survey
PublicationNiniejszy przegląd jest oparty na wykładach autora wygłoszonych na NATO-ASI-SMS w 2004 roku na University of Montreal w Kanadzie.Niech H będzie przestrzenią Hilberta. Rozważmy pole wektorowe f zdefiniowane na H postaci f(x)=L(x)+K(x), gdzie L jest silnie nieokreślonym, ograniczonym operatorem liniowym, a K jego pełnociągłym zaburzeniem. W tej pracy prezentujemy rozszerzenie klasycznego indeksu Conley'a na potoki generowane przez...
-
Conley type index applied to Hamiltonian inclusions
PublicationPodano dowód istnienia nietrywialnych rozwiązań okresowych dla inkluzji Hamiltonowskich, z potencjałem lokalnie Lipschitzowskim, okresowym, uogólniając klasyczne twierdzenie Ammana- Zehndera. Użyto techniki z teorii indeksu Conley'a dla wielowartościowych potoków w przestrzeni Hilberta.
-
Recenzja: Mirosław Lenart, Patavium, Pava, Padwa. Tło kulturowe pobytu Jana Kochanowskiego na terytorium Republiki Weneckiej, Instytut Badań Literackich PAN Wydawnictwo, Warszawa 2013 ("Studia Staropolskie Series Nova", t. XXXIII), ss. 257, Indeks nazwisk, il.
Publication -
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Cyrkularne kolorowanie grafów
PublicationRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
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.
-
Local fixed point indices of iterations of planar maps
PublicationW artykule podana zostaje postać indeksów iteracji dla pewnej klasy odwzorowań planarnych. Podstawowymi narzędziami stosowanym w pracy są liczba Nielsena i indeks Conleya.
-
Pomiar produktywności działalności dydaktycznej polskich uczelni technicznych
PublicationCelem podjętych badań było oszacowanie poziomu zmian produktywności 18 wyż szych szkół technicznych w zakresie działalności dydaktycznej w latach 2010–2015 za pomocą indeksu Malmquista. Do badania wykorzystano nieradialny indeks Malmquista SBM oraz nieradialny indeks Malmquista SBM z niepożądanymi efektami. W celach porównawczych badania zostały przeprowadzone dla dwóch alternatywnych zestawień zmiennych, różniących się jedynie...
-
On the derivative of the associated Legendre function of the first kind of integer order with respect to its degree (with applications to the construction of the associated Legendre function of the second kind of integer degree and order).
PublicationWyprowadzono szereg zamkniętych wyrażeń dla pochodnych stowarzyszonej funkcji Legendre'a pierwszego rodzaju względem jej dolnego indeksu w przypadku, gdy górny indeks jest liczbą całkowitą. Wyniki zastosowano do znalezienia pewnych nowych reprezentacji (w tym typu Rodriguesa) stowarzyszonych funkcji Legendre'a drugiego rodzaju o indeksach całkowitych.
-
Poprawa właściwości sedymentacyjnych osadu czynnego w reaktorach typu SBR i metody szybkiej oceny tych właściwości
PublicationPorównano różne metody oceny właściwości sedymentacyjnych osadu czynnego, w tym indeks objętościowo-wagowy osadu oraz bezpośredni pomiar szybkości opadania osadu na głębokość 4 m w reaktorze w oczyszczalni ścieków. Stwierdzono, iż ocena właściwości sedymentacyjnych osadu w obiekcie rzeczywistym umożliwia szybki dobór parametrów sterowania oczyszczalnią ścieków.
-
Comparision of Methods for Determination of Potential Evapotransportation (PET)
PublicationPotencjalna ewapotranspiracja (PET) jest traktowana jako indeks maksymalnej, możliwej ewapotranspiracji i jest wielkością często używaną w modelach hydrologicznych. W pracy porównano 4 modele obliczania PET: Konstantinowa, Turca, Thorntkwaita i Penmana. Są to metody o różnym stopniu dokładności. Przykładowe obliczenia przeprowadzono dla pomiarów ze stacji Bielnik, leżącej w pobliżu Gdańska.
-
OCENA EFEKTYWNOŚCI DZIAŁALNOŚCI BADAWCZO-ROZWOJOWEJ W KRAJACH OECD
PublicationDziałalność badawczo-rozwojowa jest istotną częścią polityki innowacyjnej. Ocenę tej działalności w krajach OECD przeprowadzono wykorzystując metodę DEA. Uwzględniono nakłady: poziom wykształcenia, współpracę nauki z biznesem i poziom wykorzystywania wiedzy w firmach oraz rezultaty: liczba publikacji, patentów i doktoratów oraz eksport sektorów wysokich technologii i indeks Hirsha. Zwrócono uwagę na problem zerowych wag oraz przesunięcia...
-
Oznaczanie zawartości fazy stałej w tłuszczach i związane z tym problemy analityczne
PublicationZawartość fazy stałej jest podstawowym parametrem, który w sposób ilościowy charakteryzuje właściwości fizyczne tłuszczów stałych. Istnieje wiele pośrednich metod analitycznych pozwalających określić indeks fazy stałej w tłuszczu na podstawie innych właściwości fizycznych. Pulsacyjny magnetyczny rezonans jądrowy jest metodą zalecaną przez normy międzynarodowe do oznaczania zawartości fazy stałej w tłuszczach. Przed tym oznaczeniem...
-
Ionic liquids: predictions of physicochemical properties with experimental and/or DFT-calculated LFER parameters to understand molecular interactions in solution
PublicationPublikacja zawiera modele pozwalające na przewidywanie współczynnika podziału oktanol-woda (log P), rozpuszczalności w wodzie oraz krytycznego stężenia micelizacji (CMC) cieczy jonowych oraz współczynników aktywności anionowej i hydrofobowości w wodzie i w mieszaninie oktanolu z wodą. Modele oparte są na liniowych zależnościach energii swobodnej (LFER) i wykorzystują parametry zmierzone i/lub wyliczone na podstawie funkcjonalnej...
-
Efektywność zmian finansowania szpitali
PublicationCelem artykułu jest przedstawienie oceny efektywności względnej szpitali ogólnych, finansowanych ze środków NFZ, w latach 2007-2010. W roku 2008 nastąpiła zmiana sposobu finansowania szpitali, wynikająca z wdrożenia systemu Jednorodnych Grup Pacjentów (JGP). Do oceny względnej efektywności szpitali finansowanych przez oddziały wojewódzkie NFZ wykorzystano metodę Data Envelopment Analysis (DEA) oraz indeks Malmquist-DEA. Zastosowane...
-
Qualitative changes in CEECs trade specialization (1995-2005) - the implications for economic growth process
PublicationCelem opracowania jest przedstawienie zmian jakościowych w strukturze eksportu w krajach Europy Środkowo-Wschodniej w latach 1995-2005. Jako miernik jakościowy eksportu wykorzystano indeks Hausmann et al (2007). Wyniki badań wskazują, różnice w relatywnych poziomach PKB per capita względem krajów UE-15 są znacznie większe niz różnice w jakościowej strukturze eksportu pomiędzy Nowymi Krajami Członkowskimi a krajami ''Pięnastki''....
-
Wyznaczanie względnej i bezwzględnej wartości zmian rezystancji zastępczego krwiobiegu nerki
PublicationZaproponowano sposób wyznaczania bezwzględnych i względnych zmian rezystancji w modelu elektrycznym krwiobiegu nerki. W oparciu o znane analogie między zjawiskami przepływu krwi w naczyniach i organach, a przepływem prądu w obwodach elektrycznych, zastosowano opisaną metodę do wyznaczenia zmian oporu naczyniowego nerki dla rzeczywistych danych medycznych. Przeprowadzono doświadczenie medyczne in vivo, polegające na zarejestrowaniu...
-
Zastosowanie dyskretnych łańcuchów Markowa do modelowania udziału w sile roboczej.
PublicationW pracy przedstawiono możliwości zastosowania dyskretnych łańcuchów Markowa do opisu przepływu strumieni siły roboczej w województwie Pomorskim. Dokonano estymacji macierzy prawdopodobieństw przejścia pomiędzy wyróżnionym stanami. Na podstawie ocen prawdopodobieństw przejścia obliczono indeks mobilności Bartholomew'a. Z przeprowadzonych badań wynika, iż procesy Markowa z czasem dyskretnym są bardziej adekwatnym opisu przepływu...
-
Synthesis, physical properties and preliminary investigation of hemocompa-tibility of polyurethanes from aliphatic resources with castor oil participation
PublicationWykonano syntezy PUR z oligoeterodiolu, dioli małocząsteczkowych, oleju rycynowego i 4,4´diizocyjanianudicykloheksylometanu. Oznaczono właściwości mechaniczne PUR, kąty zwilżania i napięcie powierzchniowe. Opisano wstępne badania zgodności PUR z ludzką krwią oraz kalcyfikacji powierzchni PUR w warunkach statycznych in vitro. Napięcie powierzchniowe otrzymanych PUR jest zbliżone do napięcia powierzchniowego naturalnych powierzchni...
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
Produktywność dydaktyczna publicznych uniwersytetów w latach 2010–2015
PublicationCelem podjętych badań było określenie zmian w produktywności publicznych uniwersytetów w zakresie działalności dydaktycznej. W badaniu wykorzystano nieradialny indeks Malmquista SBM zorientowany na wyniki. W analizach uwzględniono 18 uczelni będących pod nadzorem Ministra Nauki i Szkolnictwa Wyższego. W latach 2010–2015 przeciętna wartość indeksu Malmquista wynosiła 0,90, co wskazuje na pogorszenie produktywności uniwersytetów....
-
Rekonstrukcja światowego rozkładu dochodów na podstawie minimalnej informacji statystycznej
PublicationCelem pracy jest uzyskanie próby ze światowego rozkładu dochodów (WID). Zakładamy, że krajowe rozkłady dochodów są log-logistyczne z jednostkową średnią. Stąd wynika, że takie rozkłady są całkowicie określone przez indeks Giniego. Oceny indeksu Giniego dla 119 krajów w latach 1990-2005uzyskaliśmy z baz danych Deningera-Squire’a, WID2 i innych baz. Wygenerowaliśmy próbę losową z każdego rozkładu i przemnożyliśmy jej wartości przez...
-
Analiza Globalnego Indeksu Terroryzmu Państw Europejskich
PublicationW referacie przytoczono doniesienia raportu Global Terrorism Index 2016 [1] w odniesieniu do sytuacji państw Europejskich. Raport ten publikowany jest co roku przez Instytut Ekonomii i Pokoju (ang. Institute for Economics and Peace). W raporcie tym realizowana jest analiza światowych tendencji i modeli związanych z terroryzmem. Niestety, doniesienia raportu opublikowanego na początku bieżącego roku są zatrważające, zwłaszcza w...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Badania oczyszczania ścieków pożarniczych metodą osadu czynnego
PublicationZbadano efektywność biologicznego oczyszczania ścieków pożarniczych, uwzględniając nitryfikację, w laboratoryjnym reaktorze z osadem czynnym. Przebadano ścieki surowe rozcieńczone, ścieki poddane koagulacji związkami glinu oraz ścieki po koagulacji i utlenianiu z zastosowaniem reakcji Fentona. Efektywność oczyszczania mierzono stopniem redukcji ChZT. Badano aktywność dehydrogenaz mikroorganozmów osadu czynnego, stężenie azotu amonowego...
-
Przyczynowo-skutkowa analiza kształtowania się depozytów i kredytów gospodarstw domowych w Polsce w latach 1996 - 2004
PublicationCelem rozprawy było sformułowanie i przedstawienie prawidłowości przyczynowo-skutkowych w kształtowaniu się depozytów i kredytów gospodarstw domowych w Polsce, w latach 1996 - 2004. W pracy postawiona została teza według której, w badanych latach w Polsce, zależności przyczynowo-skutkowe obserwowane pomiędzy poziomem depozytów i kredytów gospodarstw domowych a czynnikami je kształtującymi charakterystyczne były dla dojrzałej gospodarki...
-
Koncepcja międzynarodowej konkurencyjności makrootoczenia przedsiębiorstw
PublicationCelem badań przedstawionych w niniejszym artykule jest opracowanie koncepcji konkurencyjności międzynarodowej (IC) krajów, której podstawą jest makroekonomiczne otoczenie przedsiębiorstw. Motywem podjęcia tych badań były poważne wady metodologii pomiaru IC gospodarek stosowanej przez Światowe Forum Ekonomiczne (WEF). WEF rekomenduje Globalny Indeks Konkurencyjności (GCI) jako globalną miarę produktywności kraju. WEF utrzymuje,...
-
Wpływ termoplastycznych kompozycji napełnianych miałem gumowym na wybrane właściwości asfaltu drogowego
PublicationDynamiczny rozwój transportu samochodowego zmusza do wykonywania nawierzchni drogowych z materiałów o wysokiej wytrzymałości oraz odporności na odkształcenia trwałe, co znacznie wydłuża żywotność nawierzchni. Polskie przedsiębiorstwo BISEK Sp. z o.o. z Wrocławia we współpracy z Politechniką Wrocławską, jako pierwsze wykorzystało miał gumowy do modyfikacji asfaltów metodą mokrą. W chwili obecnej firma Lotos Asfalt Sp. z o.o. wprowadziła...
-
Próba oszacowania światowego rozkładu dochodów
PublicationŚwiatowy rozkład dochodów potraktowano jako mieszankę rozkładów krajo-wych, z wagami równymi udziałom populacji danego kraju w łącznej populacji anali-zowanych krajów. Jako teoretyczny model krajowych rozkładów dochodów przyjęto dwuparametryczny rozkład log-logistyczny (Fiska). Wybór tego typu rozkładu teore-tycznego był podyktowany jakością dostępnych danych statystycznych. Z istniejących baz danych nt. dochodu w krajach świata...
-
Inwestycje w surowce w połączeniu z polskim rynkiem kapitałowym, analiza ryzyka i efektywności
PublicationW artykule przedstawiono główne kategorie i rodzaje inwestycji w surowce. Cel opracowania to zbadanie czy inwestycja w Warszawski Indeks Giełdowy stanowi główny składnik optymalnego tj. cechującego się minimalnym ryzykiem portfela inwestycyjnego. Ponadto ustalono czy wspomniana inwestycja tradycyjna stanowi najważniejszy element portfela inwestycyjnego odznaczającego się najwyższą efektywnością. Stwierdzono, że wszystkie z 29 analizowanych...
-
Modele strumienia powietrza w pneumatyce
PublicationPraca porusza problematykę modelowania strumienia masy i strumienia objętości w zadaniach analizy i syntezy w pneumatyce. W szczególności skoncentrowano się na możliwości wykorzystania w tych zagadnieniach modelu strumienia masy powietrza opisanego w normie ISO 6953. Jest to model zdefiniowany w dziedzinie ciśnień statycznych i wykorzystujący do określenia oporności elementu pneumatycznego cztery parametry (współczynniki przepływu):...
-
INWESTYCJE ALTERNATYWNE – OPŁACALNOŚĆ A RYZYKO
PublicationW rozprawie określono pojęcie oraz miejsce inwestycji alternatywnych na rynku inwestycyjnym. Wskazane zostały atrybuty tych inwestycji. Zbudowano klasyfikację inwestycji alternatywnych w podziale na kategorie oraz typy wraz ze wskazaniem powiązań pomiędzy poszczególnymi produktami. Dokonano autorskiego podziału analizowanych inwestycji na aktywne i pasywne. Zbadano stopę zwrotu i ryzyko pięćdziesięciu inwestycji alternatywnych,...
-
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
PublicationJak 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...