Filters
total: 251
filtered: 217
Search results for: KOLOROWANIE UPORZĄDKOWANE
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 5. Alicja kupuje buty.
PublicationNiniejszy miniesej pokazuje, w jaki sposób można efektywnie przeszukiwać uporządkowane tablice 2-wymiarowe oraz, w jaki sposób można radzić sobie (niekiedy) z trudnymi problemami obliczeniowymi.
-
A note on the multiplicative AHP
PublicationPraca dotyczy porównań parami skończonej liczby obiektów w celu obliczeniach uporządkowania w skali liczbowej. W celu obliczenia uporządkowania stosuje się metodę logarytmicznych najmniejszych kwadratów. Pokazuje się multiplikatywne własności otrzymanego rozwiązania. Metodę ilustruje się przykładem obliczeniowym.
-
Przykrycie koryta rzeki Rawy
PublicationUporządkowanie kanalizacji w ramach Związku Rawy. Rozwiązanie problemu otwartego kolektora jakim stała się rzeka Rawa. Rozwiązania materiałowe, wykonawstwo.
-
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.
-
Współczesny Word of Mouth – dylematy pojęciowe
PublicationPrzekaz ustny (Word of Mouth) jest obecnie jednym z najważniejszych czynników, które mają wpływ na klientów podczas podejmowania decyzji o zakupie, a także na zarządzanie ich zachowaniami w procesie dokonywania zakupów. Szczególne znaczenie ma on w przypadku dóbr niematerialnych, o wysokim ryzyku zakupu, jakim są usługi. Rosnąca liczba jego nowych form i coraz bardziej skomplikowana natura, związana głównie z umieszczaniem opinii...
-
Circular colorings of graphs.
PublicationRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
Podstawy zarzadzania operacyjnego / pod redakcją Zdzisława Jasińskiego. - Kraków : Oficyna Ekonomiczna, 2005. - Rec.: Ludmiła Zawadzka.
PublicationKsiążka prof. Zdzisława Jasińskiego przedstawia uporządkowanie terminologii i wiedzy, podstawę do realizacji prac dyplomowych i naukowych. Jest również cennym źródłem wiedzy dla praktyków z zakresu zarządzania operacyjnego.
-
A new B-D-galactosidase with a low temperature optimum isolated from the Antarctic Arthrobacter sp. 20B: gene cloning, purification and characterization.
PublicationA psychrotrophic bacterium producing a coldadaptedB-galactosidase upon growth at low temperatureswas classiWed as Arthrobacter sp. 20B. A genomic DNAlibrary of strain 20B introduced into Escherichia coliTOP10F' and screening on X-Gal (5-bromo-4-chloro-3-indolyl-B-D-galactopyranoside)-containing agar plates ledto the isolation of B-galactosidase gene. The B-galactosidasegene (bgaS) encoding a protein of 1,053 amino acids,with a...
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Harmonions Coloring of Graphs.
PublicationProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
The History of the Theory of Structures [Historia teorii konstrukcji] / K.-E. Kurrer. - Berlin : Ernst & Sohn, 2008.- 848 s. :501 rys. - Bibliogr. 1158 poz.
PublicationOmówiono angielskojęzyczne dzieło nt. historii teorii konstrukcji jako duże rozszerzenie wcześniejszej jego wersji niemieckojęzycznej. W opinii recenzenta w dziele tym zebrano i uporządkowano obszerny materiał przedmiotu, w dużej mierze - unikatowy.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Nowy polski katalog typowych konstrukcji nawierzchni podatnych i półsztywnych
PublicationPrzyczyny opracowania i nowowprowadzone elementy katalogu. Uporządkowanie terminologii. Obliczenia ruchu projektowego i nowe współczynniki przeliczeniowe. Nowe materiały i technologie oraz klasyfikacja warunków gruntowo-wodnych. Projektowanie warstw wzmacniających podłoże gruntowe i górnych warstw nawierzchni.
-
Filozofia sieci 5G - radioinformatyka i wirtualizacja. Część 2. Wirtualny system 5G.
PublicationPrzedstawiono najważniejsze właściwości sieci 5G z punktu widzenia istoty jej działania. Uporządkowano najistotniejsze pojęcia służące do opisu sieci 5G, zwłaszcza w kontekście rozwiązań softwarowych, wirtualizacji sieci oraz jej architektury fizycznej i funkcjonalnej. Wprowadzono i zdefiniowano wiele pojęć wynikających z nowej ery rozwoju radiokomunikacji, w tym pojęcie radioinformatyki, systemu radioinformatycznego, sieci radioinformatycznej....
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
Oczekiwania przedsiębiorców odnośnie minimalizowania ryzyka prawnego (niepewności prawnej)
PublicationTekst dotyczy ryzyka prawnego (niepewności prawnej) w ocenie przedsiębiorców. Uporządkowano terminologię dotyczącą ryzyka prawnego, przedstawiono wyniki badań na temat ryzyka prawnego , zaproponowano wyodrębnienie oczekiwań przedsiębiorców wobec ryzyka prawnego: etap stanowienia prawa, etap stosowania prawa, etap egzekwowania prawa..
-
Filozofia sieci 5G - radioinformatyka i wirtualizacja. Część 1. Radioinformatyczny system 5G
PublicationW referacie przedstawiono najważniejsze właściwości sieci 5G, z punktu widzenia jej istoty działania. Uporządkowano najistotniejsze pojęcia służące do opisu sieci 5G, zwłaszcza w kontekście rozwiązań softwarowych, wirtualizacji sieci oraz jej architektury fizycznej i funkcjonalnej. Wprowadzono i zdefiniowano szereg pojęć wynikających z nowej ery rozwoju radiokomunikacji, w tym pojęcie radioinformatyki, systemu radioinformatycznego,...
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Atrakcyjność strategii inwestycji regionalnych jako dźwignia rozwoju gospodarczego w: Pieniądze i Więź, nr1, 2006
PublicationW artykule dokonano analizy celów, narzędzi i uwarunkowań prowadzenia polityki gospodarczej na poziomie regionalnym. Dokonano uporządkowania czynników wzrostu oraz założeń realizacji strategii rozwoju regionalnego.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Przez 5S do zmian w firmie.
PublicationW artykule omówiono istotę zasad 5S i działania, które należy podejmować,by poprawnie wdrożyć zasady 5S. Zastosowanie zasad 5S nie wymaga nie wymaga w zasadzie nakładów finansowych, a daje szereg wymiernych korzyści. Eliminowane są straty czasu, skracany jest cykl produkcji. Eliminowane są straty związane z brakami i awariami, poprawia się jakość i bezpieczeństwo oraz otrzymuje się uproszczone i uporządkowane środowisko...
-
Struktury danych.
PublicationPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Molecular Dynamics study of short and medium range order in modified BGO glasses.
PublicationArtykuł przedstawia wyniki symulacji dynamiczno-molekularnychniemodyfikowanych i modyfikowanych szkieł BGO o różnych stechiometriach. Otrzymane wyniki dokładnie przedyskutowano pod kątem blisko- i średnio-zasięgowego uporządkowania atomów i porównano z innymi dostępnymi danymi literaturowymi.
-
System transferu i komercjalizacji wiedzy w polsce - siły motoryczne i bariery
PublicationOkreślono siły motoryczne i bariery transferu technologii i komercjalizacji wyników badań w Polsce. Wypracowano listę cech odddziaływujących na system transferu technologii, które uporządkowano w cztery grupy, jako strukturalne, systemowe, świadomościowo-kulturowe oraz kompetencyjne. Opracowanie jest punktem wyjścia do rekomendacji zmian w polskim systemie transferu technologii i komercjalizacji wiedzy.
-
Wpływ syntetycznego polihydroksymaślanu na wybrane właściwosci nowych, otrzymanych z jego udziałem poliuretanów do zastosowań medycznych. cz II. Poliuretany z cykloalifatycznym diizocyjanianem w segmencie sztywnym. Polimery 56(1) 27-34, 2011
Publicationzsyntezowano poliuretany, w ltórych segmenty gietkie SG były zbudowane z telehelicznego, zakończonego obustronnie grupami -OH, ataktycznego polihydroksymaślanu (PHB). Wyniki DSC wskazują, że wprowadzenie PHB zaburza uporządkowanie w obrębie SG i sztywnych, zminejsza sie stopień krystaliczności, zwieksza sie nieco sorpcja wody. Test mikrobiologiczne wytworzonych PUR dowodzą skuteczności sterylizacji plazmą.
-
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ń.
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Właściwości otoczki hydratacyjnej wokół β-warstw o zróżnicowanym składzie aminokwasowym - analiza wyników dynamiki molekularnej
Publicationβ-warstwa to jedna z najczęściej spotykanych struktur drugorzędowych w białkach. Jak dotąd mechanizmy rządzące ustrukturyzowaniem wody w warstwie solwatacyjnej wokół tej struktury są słabo poznane [1]. W celu lepszego zrozumienia zjawiska hydratacji wokół struktur o konformacji β-warstwy przeprowadzono analizę wyników pochodzących z symulacji metodą dynamiki molekularnej β-warstw składających się z 8 równoległych nici o różnym...
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
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.
-
Negative thermal expansion and antiferromagnetism in the actinide oxypnictide NpFeAsO
PublicationPrzeprowadzona został udana synteza NpFeAsO, związku będącego analogiem do LaFeAsO. Stwierdzono występowanie antyferromagnetycznego uporządkowania z T_N = 57 K. Poniżej T_N zauważono tzw. ujemną rozszerzalność termiczną. Przeprowadzono badania dyfrakcyjne przy użyciu promieniowania synchrotronowego (ESRF - Grenoble) a także neutronów (ILL - Grenoble).
-
2,4,6-Trimethylbenzamide.
PublicationAnaliza rentgenograficzna monokryształu 2,4,6-trimetylobenzamidu wykazała, że cząsteczki imidu oddziałują ze sobą poprzez wiązania wodorowe typu N-H...O=C tworząc motyw C(4). Takie uporządkowanie cząsteczek w sieci krystalicznej jest dodatkowo stabilizowane poprzez słabe oddziaływanie typu N-H...pi pomiędzy atomem syn-H grupy amidowej a pierścieniem aromatycznym. Wzajemne ułożenie grupy amidowej i pierścienia aromatycznego jest...
-
Mixed graph edge coloring
PublicationW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Właściwości otoczki hydratacyjnej wokół różnych konformacji poliseryny - analiza wyników dynamiki molekularnej
PublicationRozpuszczalnik w istotny sposób wpływa na preferencje peptydu do przyjmowania określonej struktury drugorzędowej. Przykładem tego może być fakt, iż w przypadku polialaniny stabilność konformacji helikalnej w wodzie jest niższa aniżeli w próżni, podczas gdy w przypadku poliseryny mamy do czynienia ze zjawiskiem odwrotnym. W celu lepszego zrozumienia tego zjawiska badano właściwości otoczek hydratacyjnych dookoła czterech konformacji...
-
Internal friction in FePd alloy during ordering
PublicationStwierdzono występowanie wysokiego poziomu tarcia wewnętrznego w zahartowanym stopie FePd (50% at. Pd). Zbadano proces uporządkowania atomowego w korelacji ze zmianami tarcia wewnętrznego defektu modułu i relaksacji magnetycznej stopu porządkującego się podczas nagrzewania do 900 K. Zaobserwowano efekt prędkości nagrzewania na punkt Curie.
-
Internacjonalizacja przedsiębiorstw w teorii - przydatność istniejących modeli dla MSP
PublicationArtykuł przedstawia modele internacjonalizacji przedsiębiorstw powstałe na przestrzeni wielu lat w krajach dzisiejszej Unii Europejskiej. Podejmuje próbę ich uporządkowania i ocenia przydatność dla MSP. Ponadto, zwraca uwagę na internacjonalizację polskich MSP oraz możliwość wykorzystania istniejących modeli do badań tego procesu w gospodarkach transformowanych.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Podstawy definiowania procesów IT
PublicationNadmiar wdrożeń ISO9000, które na przełomie XX i XXI wieku były bardzo modne, spowodował u szefów polskich firm przesyt i alergię na słowo „ISO”. Tymczasem jest to skarbnica wiedzy zbieranej przez lata i uporządkowanej w numerowany standard. Znajdziemy tam gotowe odpowiedzi na większość nurtujących organizację pytań. Dla firm wytwarzających oprogramowanie lub świadczących usługi IT swego rodzaju biblią powinna być norma ISO/IEC...
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Ontologia usług sieciowych OWL-S.
PublicationRozwijająca się dziedzina agentów i usług sieciowych dojrzała do wypracowania standardów zapewniających wspólny sposób opisu, wywoływania i nadzoru wykonania tych serwisów. Propozycja takiego standardu jest opisywana w rozdziale ontologia OWL-S, bazująca na założeniach sieci sematycznej i będąca rozwinięciem oraz uporządkowaniem wcześniejszej propozycji znanej pod nazwą DAML+OIL oraz DAML-S.
-
The structure of rarefied and densified PbSiO3 glass: a molecular dynamics study.
PublicationArtykuł przedstawia wyniki symulacji dynamiczno-molekularnychstruktury rozrzedzonego i zagęszczonego szkła PbSiO3 (w zakresie gęstości od 3000 kg/m3 do 8000 kg/m3). Otrzymane wyniki dokładnie przedyskutowano pod kątem blisko- i średnio-zasięgowego uporządkowania atomów i porównano ze strukturą szkła PbSiO3 o normalnej gęstości (5970kg/m3) oraz ze strukturą rozrzedzonych i zagęszczonych szkieł PbGeO3.
-
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.
-
Doskonalenie operatywnej kontroli kosztów metodą budżetowania w jednostkach służby zdrowia.
PublicationKluczowym wymiarem budżetowania działalności jednostek służby zdrowia jest obszar kosztów własnych. Celem uporządkowania bezpośredniej działalności jednostek ujmowanej w kosztach własnych obszar ten wymaga opracowania i stosowania sformalizowanych procedur oraz zaawansowanych narzędzi planowania finansowego. Opracowanie zawiera ocenę przydatności budżetowania w zarządzaniu jednostkami służby zdrowia, a w celu lepszego zrozumienia...
-
Możliwości zastosowania badań marketingowych w szkołach wyższych
PublicationPolskie szkoły wyższe funkcjonujące w otoczeniu rynkowym zmuszone są do stosowania działań marketingowych. Jednym z nieodzownych elementów związanych z marketingiem, a zarazem warunkiem "dobrego" jego zastosowania są badania marketingowe. W opracowaniu przedstawiono różne rodzaje badań niezbędne dla szkół wyższych. Uporządkowano je z punktu widzenia podejmowanych działań marketingowych związanych z klientami. Takie spojrzenie na...
-
Strategia bezpieczeństwa ruchu drogowego
PublicationSkuteczność działań na rzecz poprawy bezpieczeństwa ruchu drogowego (brd)w Polsce uwarunkowane jest podejmowaniem wszelkich środków zaradczych w sposób uporządkowany i powszechny, dostosowany do założonych celów i dostępczych środków finansowych. Takie podejście do problemu zakłada Program Bezpieczeństwa Ruchu Drogowego GAMBIT 2005, którego strategicznym celem jest zmniejszenie o 50% liczby ofiar śmertelnych wypadków drogowych...
-
Ku stochastycznemu paradygmatowi ekonomii dobrobytu. - S. M. Kot.
PublicationW pracy proponuje się stochastyczny paradygmat ekonomii dobrobytu, bazujący na zdefiniowanej aksjomatycznie uporządkowanej trójce (X,u,W), gdzie X jest rozkładem dochodów, u-kardynalnie mierzalną funkcją użyteczności dochodów, a W jest rozkładem dobrobytu. Proponuje się efektywne metod estymacji rozkładu dobrobytu, a w szczególności średniej, czyli utylitarystycznego dobrobytu społecznego. Sformułowano też podstawy teorii stochastycznych...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.