Wyszukiwarka
Filtry
wszystkich: 627
wybranych: 405
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: TEORIA ALGORYTMÓW,PRZESZUKIWANIE GRAFÓW,TEORIA GRAFÓW,ZŁOŻONOŚĆ OBLICZENIOWA
-
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublikacjaW pracy opisano metody wyszukiwania muzyki w Internecie w oparciu o opis semantyczny. W eksperymentach wykorzystano opis muzyczny stosowany w bazie CDDB. Zaprezentowano metodę grafów przepływowych zaproponowaną przez Pawlaka.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublikacjaCelem pracy jest prezentacja zastosowania metody transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla złożonych układów zawierających jednowymiarowe, jednorodne podukłady o parametrach rozłożonych występujące w układach napędowych.
-
Stochastic model of the load spectrum for main engines of sea-going ships
PublikacjaW artykule przedstawiono możliwość zastosowania procesów semimarkowskich do probabilistycznego opisu widma obciążeń silników o zapłonie samoczynnym, zastosowanych do napędu statków - czyli silników głównych. W rozważaniach uwzględnione zostały charakterystyki zewnętrzne mocy tego rodzaju silników. Umożliwiły one sformułowanie czteroelementowego zbioru stanów procesu obciążeń tego rodzaju silników. Do opisu rzeczywistego procesu...
-
Dobrobyt ekonomiczny.
PublikacjaPraca stanowi przegląd teorii i praktyki pomiaru dobrobytu ekonomicznego (indywidualnego i społecznego). Podstawę teoretyczną stanowi tu mikroekonomiczna teoria zachowań konsumenta. W pierwszej części przedstawiono sposób pomiaru dobrobytu za pomocą nadwyżki konsumenta. W części następnej, dobrobyt mierzony jest za pomocą indeksów, w szczególności skal ekwiwalentności. Część trzecia poświęcona jest problemom agregacji dobrobytu...
-
Samooczyszczanie się gruntów z substancji organicznej. W: [CD-ROM] Konfe-rencja Naukowo-Techniczna ''Przyszłość Wrocławskich Pól Irygacyjnych''. Wro- cław 13-14XI 2003. Wrocław: Miejskie Przeds. Wodociągów i Kanalizacji**2003 s. 1-7, 2 rys. bibliog. 7 poz.
PublikacjaPodstawą rozważań jest teoria procesu samooczyszczania się gruntów w warun-ków aerobowych. W pracy opisano model matematyczny rozkładu zanieczyszczeń organicznych w gruncie oraz dokonano doświadczalnej weryfikacji tego modelu.Wykazano, że dla gruntów nawadnianych ściekami stężenie tlenu w ich fazie gazowej może być wyznaczane doświadczalne i obliczane. Wyniki pomiarów i ob-liczeń okazały się ze sobą zgodne.
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublikacjaW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Weakly convex and convex domination numbers.
PublikacjaW artykule przedstawione są nowo zdefiniowane liczby dominowania wypukłego i słabo wypukłego oraz ich porównanie z innymi liczbami dominowania. W szczególności, rozważana jest równość liczby dominowania spójnego i wypukłego dla grafów kubicznych.
-
On dynamics of the question mark shell structure
PublikacjaW pracy prezentuje się problemy analizy dynamicznej nieregularnej konstrukcji powłokowej na przykładzie powłoki w kształcie znaku zapytania. Badania oparto na sześcioparametrowej nieliniowej teorii powłok, która pozwala na dyskretyzację modelu metodą elementów skończonych zawierających sześć stopni swobody w węźle. Ta teoria daje możliwość poprawnego modelowania nieregularności oraz rozgałęzień i ortogonalnych przecięć, jak również...
-
Struktury danych.
PublikacjaPraca 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,...
-
Generation of the vorticity mode by sound in a vibrationally relaxing gas
PublikacjaW badaniu została przedstawiona procedura wyprowadzenia nowego równania dla modu wirowego generowanego przez ultradźwięki w gazach z pobudzonymi stopniami swobody. Pokazano, że w pewnych warunkach kierunek linii prądu dla modu wirowego jest przeciwny w porównaniu do płynów ze standardowym tłumieniem. Teoria została zilustrowana na przykładzie generowania modu wirowego przez okresową wiązkę akustyczną ze słabą dyfrakcją poprzeczną.
-
Weakly connected domination subdivision numbers
PublikacjaLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublikacjaPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublikacjaW artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych
-
Badanie stabilności uogólnionych liniowych układów dynamicznych
Publikacjateoria 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...
-
Modelling and uncertainty in system analysis for safety assessment.
PublikacjaArtykuł obejmuje zagadnienia związane z modelowaniem i reprezentacją niepewności i ilościowych oszacowaniach ryzyka. Problem jest istotny w praktyce, ponieważ wystęopujhą wymagania przeprowadzenia ocen niepewności miar probabilistycznych i ryzyka. Dyskutuje się potencjalne żródła niepewności i dokonuje sie przeglądu podstaw teoretycznych reprezentacji niepewności. W modelowaniu systemów zawierających nieprecyzyjnie zdefiniowane...
-
Guided wave propagation in structures. Modelling, experimental studies and application to damage detection
PublikacjaCelem niniejszej pracy są eksperymentalne i numeryczne analizy propagacji prowadzonych fal sprężystych w stalowych konstrukcjach prętowych, belkowych, ramowych, tarczowych i płytowych. W szczególności praca poświęcona jest: (a) modelowaniu propagacji fal z uwzględnieniem zjawiska dyspersji; (b) budowie modeli obliczeniowych w formalizmie metody elementów spektralnych; (c) eksperymentalnej weryfikacji zaproponowanych modeli; (d)...
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublikacjaSzeregowanie 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...
-
Harmonions Coloring of Graphs.
PublikacjaProblem 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.
-
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublikacjaCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublikacjaZaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).
-
Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublikacjaW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublikacjaPraca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.
-
Duże rozgłoszeniowe pola Closa
PublikacjaW pracy pokazano nowe podejście do blokowalności dużych rozgłoszeniowych pól Closa. Przedstawione zostały także dowody na blokowalność pola C(n,r_1,n^2-1,n,r_2) oraz pola C(n,r_1,n^2,n,r_2), w których użyto ekstremalną teorię grafów i hipergrafów.
-
Zwarte kolorowanie krawędzi
PublikacjaPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Uchyb, błąd, niepewność - geneza określania niedokładności w miernictwie elektrycznym
PublikacjaW artykule przedstawiono genezę pojęć określających niedokładność wyników pomiarów w miernictwie elektrycznym. W zależności od czasu obowiązywało pojęcie błędu lub uchybu, były okresy, gdy oba zwroty traktowano jako równoważne, ale również takie, gdy występowały oba zwroty, oznaczające co innego. Ostatecznie przyjęło się pojęcie błędu, a w latach 90-tych XX wieku wprowadzono kolejną miarę jakości wyników pomiarów – niepewność pomiaru,...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW 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)$.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublikacjaRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Modelowanie informacją i pozyskiwanie wiedzy.
PublikacjaW rozdziale zaproponowano metody miękkiego modelowania dla wspomagania procesu pozyskania wiedzy. Skoncentrowano się na metodach opartych na teorii grafów skierowanych, drzew decyzyjnych i sieci neuronowych. Omówiono zastosowania metod na przykładach związanych z przepływem informacji w systemach autonomicznych. Wykazano przydatność modelowania miękkiego w procesach pozyskania wiedzy.
-
Projektowanie strategii frezowania złożonych kieszeni w komponentach mechanicznych
PublikacjaPrzedstawiono metody wyznaczania optymalnych sekwencji narzędziowych w projektowaniu strategii frezowania złożonych kieszeni przy wykorzystaniu określonego zestawu narzędziowego. W doborze sekwencji dopuszczalnych uwzględniano eliminację sekwencji nieefektywnych. Alternatywne sekwencje narzędziowe modelowano w postaci ważonych grafów acyklicznych dla generowanych wariantów ścieżek kolejnych narzędzi, dokonując ich oceny kosztowej.
-
Metoda chromatyczna i jej zastosowania techniczne
PublikacjaArtykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.
-
Large rotations in first-order shear deformation FE analysis of laminated shells
PublikacjaAbstrakt: Teoria powłok o skończonych obrotach w ramach modelu ścinania pierwszego rzędu stanowi podstawę zaprezentowanego w pracy algorytmu MES statycznej, geometrycznie nieliniowej analizy konstrukcji warstwowych. Szczególną uwagę zwrócono na właściwy opis skończonych obrotów przy zastosowaniu kątów Eulera oraz procedurę uaktualniania parametrów obrotowych. Przedstawiono sformułowanie przyrostowe w stacjonarnym opisie Lagrange´a....
-
ILOŚCIOWE BADANIA MAKROEKONOMICZNE W KONTEKŚCIE METOD BADAŃ TYPOWYCH DLA NAUK O ZARZĄDZANIU
PublikacjaW statystycznych badaniach makroekonomicznych na temat zjawisk gospodarczych w społeczeństwie, oprócz używania typowych metod ilościowych ważne jest też stosowanie innych metod badawczych z zakresu nauk społecznych. W niniejszym opracowaniu potwierdzamy, że teoria ugruntowana może być traktowana jako metoda uzupełniająca w badaniach na temat starzenia się populacji i badania determinant wydajności pracy. Uzupełniająco badania mogą...
-
Energy optimisation in resilient self-stabilizing processes
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Pomiar dobrobytu i nierówności ekonomicznych w ramach indywidualistycznego paradygmatu ekonomii.
PublikacjaRozdział ten poświęcony jest metodom pomiaru dobrobytu ekonomicznego. Indywidualistyczny paradygmat dobrobytu bazuje na funkcjach użyteczności dochodu pojedynczej osoby, a jego podstawę stanowi teoria zachowań konsumenta. W tym rozdziale przedstawiono pomiar dobrobytu za pomocą nadwyżki konsumenta oraz indeksów Konusa, Malmquista i skal ekwiwalentności . Dobrobyt społeczny oblicza się poprzez agregację indywidualnego dobrobytu...
-
Nosność dzwigarów pełnosciennych przy zginaniu w swietle teorii klasycznych, norm i nowoczesnych analiz numerycznych
PublikacjaZobrazowano aktualnosc sformułowanego przez Euler'a, ponad 200 lat temu zagadnienia statecznosci w zginanych belkach pełnosciennych wykorzystujac analizy numeryczne MES. Poruszono problematyke dotyczaca nadkrytycznej postaci równowagi srodnika, wyteeniapokrytycznego, projektowania zgodnie z obecnymi standardami EC, oraz wzgledów ekonomicznych (moliwosc rezygnacji z ebra poziomego) w rozwoju współczesnych tendencji technologicznych...
-
Między wspólnotą a biznesem - system rządzenia w przedsiębiorstwie społecznym – studia przypadku
PublikacjaTeoria na temat ładu korporacyjnego zdążyła się już intensywnie rozwinąć w wielu dyscyplinach, lecz w przypadku przedsiębiorstw społecznych istnieje duża luka badawcza. Celem artykułu jest rozpoznanie istotnych elementów systemu rządzenia governance w przedsiębiorstwach społecznych na przykładzie spółdzielni socjalnych oraz identyfikacja wewnętrznych charakterystyk tego systemu. W oparciu o opisową i eksploracyjną analizę przypadku...
-
Wykorzystanie słabych sygnałów, foresightu i ciągu zarządzania strategicznego w konfiguracji biznesu przyszłości
PublikacjaBurzliwość współczesnego otoczenia wyostrza zagadnienie przystosowania prowadzonej działalności gospodarczej do funkcjonowania w przyszłości. Do osiągnięcia sukcesu w biznesie przyszłości przyczynić się może wykorzystanie dostępnej już obecnie wiedzy. Na szczególną uwagę zasługuje teoria słabych sygnałów, metoda foresight oraz ciąg zarządzania strategicznego, które w połączeniu umożliwiają wypracowanie stanowiska w sprawie kształtu...
-
Distance paired domination numbers of graphs
PublikacjaW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublikacjaW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Modele komórkowe w projektowaniu złożonych systemow miejskich
PublikacjaW artykule przedstawiono ogólne podstawy symulacji rozwoju urbanistycznego w oparciu o modele komórkowe. Nowa teoria, wykorzystująca aparat matematyczny stworzony do badań i modelowania dynamiki układów nieliniowych, rozszerza również możliwości poznawcze i wykorzystanie systemów GIS w szeroko pojmowanym planowaniu przestrzennym. Jej szybki rozwój w ostatnich latach i niezwykłe osiągnięcia w poznaniu procesów rządzących podstawową...
-
Euler tour lock-in problem in the rotor-router model
PublikacjaW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
Graph decomposition for improving memoryless periodic exploration
PublikacjaW 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.
-
Zastosowanie programów Mathematica i 20-sim do modelowania i analizy układów o parametrach rozłożonych
PublikacjaCelem pracy jest zaprezentowanie zastosowania pojęcia transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. Zaprezentowano sposób i efekty zastosowania programów Mathematica (do przygotowania parametrów modeli) i programu 20-Sim (do konstruowania modeli i do symulacji) w procesie modelowania i analizy układów zawierających...
-
Numerical Algorithms of Planning Safe Ship Trajectories for ARPA Systems
PublikacjaGłównym celem pracy było zaprojektowanie metody znajdowania bezpiecznych trajektorii statków, która byłaby prosta w implementacji, szybka (niska złożoność obliczeniowa)i deterministyczna, elastyczna (umożliwiałaby zastosowanie dowolnej domeny). Aby zrealizować cel należało zbadać bieżący stan wiedzy w dziedzinie,zaprojektować nową metodę, zaimplementować metodę (wraz ze wszystkimi niezbędnymi algorytmami) w środowisku programistycznym...
-
Analiza tolerancji filtrów Gm-C czasu ciągłego.
PublikacjaW pracy przedstawiono efektywną metodę analizy tolerancji dla dowolnych filtrów Gm-C. Korzystając z ogólnego modelu filtrów tej klasy oraz jego opisu macierzowego wyprowadzono formuły pozwalające na wyznaczanie zniekształceń charakterystyk częstotliwościowych filtrów spowodowanych rozrzutem rzeczywistych wartości elementów filtru względem wartości nominalnych. Złożoność obliczeniowa związana z ewaluacją tych formuł jest...
-
Wykorzystanie teorii ograniczeń do realizacji zasad koncepcji Lean
PublikacjaZłożone i dynamiczne otoczenie wymaga nieustannych zmian i doskonalenia działalności organizacji oraz rekonfiguracji procesów realizowanych w sieciach organizacji. Przed organizacjami stawiane są liczne wyzwania. Wymagania rynku powodują, że za pożądane metacechy organizacji można uznać elastyczność, jakość oraz innowacyjność. Ponadto wewnętrzne naciski na poprawę efektywności funkcjonowania organizacji wymagają ograniczania kosztów...
-
On the complexity of distributed graph coloring with local minimality constraints
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.