Filtry
wszystkich: 3754
wybranych: 2842
-
Katalog
- Publikacje 2842 wyników po odfiltrowaniu
- Czasopisma 263 wyników po odfiltrowaniu
- Wydawnictwa 1 wyników po odfiltrowaniu
- Osoby 123 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 25 wyników po odfiltrowaniu
- Laboratoria 6 wyników po odfiltrowaniu
- Zespoły Badawcze 15 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 383 wyników po odfiltrowaniu
- Wydarzenia 21 wyników po odfiltrowaniu
- Dane Badawcze 72 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa
-
La sfida di "Re Cotone". Una nuova storia del capitalismo attraverso la storia delle commodities?
PublikacjaThe article is divided into two parts. In the first one, it highlights the role of commodities in real economy and it observes the coincidence of their price increase after 2003 and their importance as a research topic particularly in the framework of global history. In the second one, it propose a comparative analysis of two recent books on cotton, considering similarities and differences of their approaches, and the difficult...
-
Muzyka jako element twórczy w architekturze na podstawie teorii B. Leitnera.
PublikacjaMuzyka pozostaje w głębokiej relacji z innymi dziedzinami w tym w szczególności z architekturą. Treść artykułu przedstawia praktyczne wykorzystanie nietypowego dla kształtowania przestrzeni medium - dźwięku w procesie projektowym. Wykorzystanie muzyki (dźwięku) daje możliwość swobodnego kreowania przestrzeni między innymi zmiany funkcji, formy zewnętrznej, kształtowania komunikacji. Ujęta problematyka może być cenna również dla...
-
Zastosowanie teorii ograniczeń do harmonogramowania zadań w środowisku jedno i wieloprojektowym
Publikacja -
Termodynamika oddziaływań substancji tetrafenylowych z wodą w świetle teorii funkcjonału gęstości
PublikacjaW termodynamice roztworów elektrolitów istotne jest zagadnienie podziału eksperymentalnie wyznaczanych wielkości termodynamicznych na udziały jonowe. Z uwagi na niemożność niezależnego wyznaczenia jonowych wielkości cząstkowych, podział wielkości charakteryzujących elektrolit musi być z konieczności dokonany w oparciu o założenie pozatermodynamiczne. Obecnie przyjmuje się, że najbardziej uzasadnionym teoretycznie i eksperymentalnie...
-
Współdziałanie koncepcji Lean i Teorii Ograniczeń w dążeniu do sukcesu organizacji
PublikacjaW niniejszym artykule wskazano czynniki uznawane za czynniki sukcesu organizacji z perspektywy łańcucha dostaw. Scharakteryzowano również wpływ poszczególnych etapów realizacji koncepcji Lean i Teorii Ograniczeń na zidentyfikowane czynniki sukcesu. Przedstawiono ponadto możliwość wzajemnego włączenia zasad każdej z rozważanych koncepcji w schemat prezentujący etapy wdrożenia, co pozwala na uzyskanie dodatkowej poprawy wartości...
-
Wybrane aspekty formułowania, implementacji oraz aplikacji 6-parametrowej nieliniowej teorii powłok
Publikacjapracy przedstawiono rekapitulację stanu wiedzy w zakresie nieliniowej 6-parametrowej teorii powłok, w której szóstym parametrem jest obrót prostopadły do powierzchni odniesienia powłoki tzw. obrót owinięcia (ang. drilling rotation). Zasadnicze fundamenty teorii 6-parametrowej wynikają z pracy między innymi osób: pierwotnego podejścia E. Reissnera podjętego dalej przez takich badaczy jak A. Libai, J.G. Simmonds, J. Makowski, W....
-
Zastosowanie teorii procesów semimarkowskich do sterowania procesem eksploatacji technicznych środków transportu.
PublikacjaW artykule zasygnalizowano przydatność teorii procesów semimarkowskich do tworzenia modeli procesów rzeczywistych, zachodzących w fazie eksploatacji różnych obiektów technicznych. Przydatność tej teorii została wykazana na przykładzie procesu zmian stanów technicznych dowolnego obiektu technicznego. Fizykalne aspekty stosowania modeli w formie procesów semimarkowskich (modeli semimarkowskich) zostały uzasadnione w wyniku sformułowania...
-
Algorytmy planowania i sterowania realizacją zadań produkcyjnych z wykorzystaniem teorii ograniczeń
PublikacjaNiniejszy rozdział dotyczy tematyki planowania i sterowania produkcją zgodniiie z Teorią Ograniczeń (TOC). Przedstawiono w nim założenia i etapy zarzadzania produkcją zdefiniowane prze TOC. Zaprezentowano etapy planowania i sterowania produkcją zgodnie z metodą Werbel-Bufor-Lina. Przedstawiono również,oparty na metodzie analitycznej, szczegółowy algorytm harmonogramowania zadań, wraz z przykładem jego realizacji. Algorytm ten pozwala...
-
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.
-
Znaczenie monopolizacji w postkeynesowskich teoriach cenotwórstwa
PublikacjaArtykuł jest teoretyczną podstawą empirycznych analiz cen prowadzonych zgodnie z ekonomią postkeynesowską. Postkeynesiści, ze względu na krytyczny realizm jako metodologiczną podstawę ekonomii postkeynesowskiej, wyróżniają trzy teorie ustalania ceny przez przedsiębiorstwa – ceny administrowane (administered proces), cenotwórstwo oparte na kosztach normalnych (normal cost prices) i cenotwórstwo oparte na narzucie (mark up prices)....
-
IMPLEMENTATION OF INOGATE PROGRAMME IN ARMENIA, AZERBAIJAN AND GEORGIA
Publikacja34 IMPLEMENTATION OF INOGATE PROGRAMME IN ARMENIA, AZERBAIJAN AND GEORGIA Krystyna Gomółka Department of Social Sciences and Philosophy, Faculty of Management and Economics, Gdansk University of Technology Ul. G. Narutowicza 11/12, 80 - 233 Gdańsk, Poland Krystyna.Gomolka@zie.pg.gda.pl Abstract INOGATE Programme is one of the instruments designed for the implementation of the energy policy developed by the EU and...
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublikacjaPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Obliczeniowa analiza wybranych systemów dostarczania smaru w hydrodynamicznych łożyskach wzdłużnych = Computational analysis of selected supply designs in hydrodynamic thrust bearings
PublikacjaPrzedstawiono przykładowe wyniki obliczeniowej analizy wpływu zastosowania wybranych systemów dostarczania schłodzonego oleju do łożyska na właściwości łożyska.
-
Connected searching of weighted trees
PublikacjaW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Equitable vertex coloring of graphs
PublikacjaW 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.
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublikacjaW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Algorytm mrówkowy do zarządzania zasobami sprzętowymi chmury obliczeniowej w przypadku różnych kategorii usług
PublikacjaZarządzanie chmurą obliczeniową odbywa się na dwóch poziomach: zarządzanie żądaniami klientów chmury oraz zarządzanie jej infrastrukturą, na której te usługi są realizowane. Analizując standardy dotyczące zarządzania usługami, w niniejszym rozdziale skoncentrowano się na drugim poziomie zarządzania, którego głównym celem jest efektywne wykonanie wskazanej usługi (lub usług) na dostępnych zasobach sprzętowych, tak by spełnione zostały...
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublikacjaRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
Konkurencyjność : teoria i praktyka : na przykładzie polskiego eksportu artykułów przemysłowych na unijny rynek w latach 1995-2006
PublikacjaCzym jest konkurencyjność? Jak w gąszczu definicji konkurencyjności wybrać tę jedyną właściwą dla badanego zjawiska? Czy istnieje teoria konkurencyjności? Jak zmierzyć poziom konkurencyjności przedsiębiorstwa, branży i gospodarki? Rozpoczynając od odpowiedzi na powyższe pytania autorka w sposób niezwykle przystępny i obrazowy przeprowadza wnikliwą analizę konkurencyjności polskiego eksportu na unijne rynki w latach 1995-2006....
-
Badania różnicy koloru laminatów z żelkotem modyfikowanym nanocząstkami w środowisku wodnym – metody obliczeniowe ΔEab, ΔE94, ΔE00
PublikacjaW Artykule przedstawiono rozważania na temat interpretacji wyników oraz wpływu metody obliczeniowej różnicy koloru na wyniki ΔE. Zbadano wpływ dodatku nanocząstek SiO2 w laminacie epoxydowo-szklanym na zmianę koloru podczas ekspozycji w środowisku wodnym.
-
Paradygmat jakościowy w analizie interakcji międzykulturowych – interpretacja na bazie wybranych teorii psychologicznych
PublikacjaIntercultural interactions in a multicultural work environment are a peculiar type of social interactions. The results of prior research on the effects of interactions in such environment are inconclusive. The majority of the previous studies have emphasized problems, applied a quantitative methodology and interpreted the results with regard to social identity and categorization theory, information-processing theory and intergroup contact...
-
Parytet stóp procentowych w teorii i rzeczywistości na przykładzie rynku walutowego Polsce.
PublikacjaCelem artykułu było przedstawienie i modyfikacja metod służących empirycznej weryfikacji teorii parytetu stóp procentowych.
-
Clonal selection in discrete optimization
PublikacjaW rozprawie zajmujemy się efektywnymi metodami przybliżonego rozwiązywania problemów optymalizacji dyskretnej, a w szczególności algorytmami opartymi na metodzie selekcji klonalnej (SK), należącymi do kategorii sztucznych systemów immunologicznych. Techniki optymalizacji to znaczące pole badań w informatyce, a niektóre ze starszych technik, takie jak algorytmy genetyczne, symulowane wyżarzanie czy przeszukiwanie tabu, stały się...
-
The Business Environment of Georgia and Ukraine: Approaches to a Comparative Analysis
PublikacjaThe formation of a favourable business environment and the intensification of entrepreneurial activity on this basis is one of the priorities of economic policy of governments around the world. The aim of this article is to conduct a comparative analysis of some of the characteristics of the business environment of Georgia and Ukraine. The theoretical basis of the study is the understanding of the business environment as a necessary...
-
Drawing maps with advice
PublikacjaRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Nanocrystalline undoped ceria oxygen sensor.
PublikacjaW pracy przedstawiono wyniki badań struktury i elektrycznych właściwości nanokrystalicznego czujnika na bazie niedomieszkowanego tlenku ceru. Zbadano wpływ ciśnienia parcjalnego tlenu na rezystancję cienkowarstwowego tlenku ceru. Konduktancja tlenku ceru w zakresie stężeń tlenu od 10ppm do 100% ma charakter eksponecjalny z parametrem -0.25. Zbadano szybkość odpowiedzi oraz wpływ dwutlenku azotu oraz dwutlenku siarki na odpowiedź...
-
Note on universal algoritms for learning theory
PublikacjaW 2001 Cucker i Smale zaproponowali nowe podejście do teorii uczenia się w oparciu o problematykę teorii aproksymacji.W 2005 i 2007 Bivev, Cohen, Dahmen, DeVore i Temlyakov opublikowali dwie prace z teorii uczenia się. W omawianej publikacji uogólniliśmy ich rezultaty jednocześnie upraszczając dowody.
-
Review of road safety theories and models
PublikacjaW artykule przedstawiono rozwój teorii i modeli stosowanych w badaniach bezpieczeństwa ruchu drogowego oraz wykorzystywanych w zarzadzaniu bezpieczeństwem ruchu drogowego. Wyrózniono cztery grupy najbardziej rozwiniętych teorii: teorie statystyczne, teorie przyczynowe, teorie systemowe i teorie behawioralne. Według tak podzielonych teorii sklasyfikowano modele stosowane w badaniach i analizach bezpieczeństwa ruchu drogowego.
-
Koncepcja zarządzania ruchem TRISTAR - Gdynia. I Konferencja Naukowo-Techniczna Systemy Transportowe. Teoria i Praktyka. Gliwice, 10 września 2003.
PublikacjaZastosowanie Inteligentnych Systemów Transportu jest jednym ze sposobów udoskonalenia układów transportowych. Systemy te dostarczają szeroki wachlarz narzędzi począwszy od zaawansowanych systemów sterowania ruchem za pomocą sygnalizacji świetlnej do systemów ostrzegania o możliwości wystąpienia wypadku. Zgodnie z ustaleniami podjętymi w Sopocie w 2002 roku, miasta Aglomeracji Trójmiejskiej przystąpiły do opracowania koncepcji...
-
Kolorowanie ścieżek w grafach
PublikacjaZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Inteligentne wspomaganie podejmowania decyzji z wykorzystaniem metod sztucznej inteligencji w środowisku obliczeniowym typu grid
PublikacjaPodejmowanie decyzji jest uważane za jedno z najbardziej krytycznych działań w organizacji. W celu wsparcia tego złożonego procesu dla osób odpowiedzialnych różne niezależne, samodzielne systemy wspomagania decyzji zostały opracowane głównie w ostatnich dwóch dekadach. Patrząc w sposób komplementarny na te systemy, wiążemy je z rolą i funkcją, którą musi spełniać z punktu widzenia użytkownika. W rozdziale opisano systemy wspomagania...
-
SYSTEM WSPOMAGAJĄCY DIAGNOSTYKĘ CZERNIAKA ZŁOŚLIWEGO PRZY POMOCY METOD PRZETWARZANIA OBRAZU I ALGORYTMÓW INTELIGENCJI OBLICZENIOWEJ
PublikacjaNowotwory skóry są najczęściej spotykanymi nowotworami na świecie. Czerniaki złośliwe stanowią od około 5 do 7% wszystkich nowotworów złośliwych skóry u człowieka. Ich wczesne zdiagnozowanie jest kluczowym czynnikiem w późniejszej pomyślnej terapii. Niniejsza praca zawiera propozycję rozwinięcia i zautomatyzowania najważniejszej metody diagnozowania czerniaków, metody ABCD Stoltza. W artykule przedstawiono koncepcję i implementację...
-
Analiza metodamii chemii obliczeniowej właściwości molekularnych i oddziaływań w układach supramolekularnych pochodnych amfoterycyny B
Publikacja.
-
Stateczność fundamentów bezpośrednich posadowionych na zboczu z gruntu zbrojonego. Część I. Obliczenia numeryczne
PublikacjaMetodyka obliczeń numerycznych nośności i osiadania: założenia wyjściowe, stosowane modele gruntów, przykłady obliczeń dla podłoża z gruntu naturalnego bez zbrojenia i ze zbrojeniem. Warunki początkowo-brzegowe, porównania wyników ilościowych i jakościowych obliczeń i badań modelowych.
-
Stateczność fundamentów bezpośrednich posadowionych na zboczu z gruntu zbrojonego. Część II. Obliczenia analityczne
PublikacjaMetodyka obliczeń analitycznych nośności i osiadania: założenia wyjściowe dla obu stanów granicznych, parametry gruntu i zbrojenia. Przykłady obliczeń nośności i osiadania dla podłoża niespoistego bez zbrojenia i ze zbrojeniem. Porównanie wyników obliczeń analitycznych i numerycznych z wynikami własnych badań modelowych.
-
Numeryczne obliczenia stalowych zbiorników z odchyłkami geometrycznymi posadowionych na podłożu o losowych parametrach
PublikacjaWykonano identyfikację wstępnych imperfekcji geometrycznych stalowych zbiorników walcowych. Paramnetry podłoża gruntowego opisano za pomocą loswego dwuwymiarowego pola loswego. Wygenerowane realizacje zastosowano w obliczeniach numerycznych zbiorników. Wykazano, że imperfekcje w istotny sposób wpływają na rozkład pól naprężeń w zbiorniku.
-
Współpraca pomp ciepła ze źródłem konwencjonalnym. Algorytmy obliczenia bilansu energetycznego i efektywności ekonomicznej
PublikacjaW wielu przypadkach pompy ciepła w instalacjach ogrzewania współpracują z innymi źródłami ciepła (kotły wodne opalane olejem opałowym, gazem ziemnym, biogazem, bojlery elektryczne, miejska lub osiedlowa sieć ciepłownicza) tworząc hybrydowe źródło ciepła. W każdym wariancie źródła hybrydowego odbiorcę i producenta ciepła interesuje bilans energetyczny całego obiektu oraz efektywność ekonomiczna wytwarzania ciepła w źródle hybrydowym...
-
Obliczenia i analiza warunków pracy istniejących łożysk turbozespołu TG-2 EC w Gdańsku
PublikacjaCelem pracy było wykonanie analizy warunków pracy łożysk 1, 2 i 3 turbozespołu TG-2 EC Gdańsk oraz określenie możliwości modernizacji łożysk w celu uzyskania stabilniejszej pracy turbozespołu. Sformułowano wnioski dotyczące dalszej modernizacji łożysk turbozespołu
-
Obliczenia i projekt nowego łożyska nr 1 turbozespołu TG-2 EC w Gdańsku
PublikacjaCelem pracy było wykonanie optymalizacji geometrii łożyska nr 1 turbozespołu TG2 w celu uzyskania maksymalnej poprawy własności dynamicznych łożyska. W tym celu przeanalizowano kilkanaście różnych wariantów geometrycznych i wybrano najbardziej optymalne dla tego przypadku rozwiązanie. Opracowano dokumentację techniczną nowego łożyska. Łożysko wdrożono w turbinie parowej EC Gdańsk.
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy 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...
-
Strategie internacjonalizacji małych i średnich przedsiębiorstw w teorii i w świetle badań empirycznych
PublikacjaRozdział przedstawia wybrane ramy teoretyczne strategii internacjonalizacji MSP oraz wnioski z badań empirycznych przeprowadzonych z ich wykorzystaniem. Mimo, że wyniki badań prowadzą do różnych wniosków, to niemal wszystkie wskazują na przyspieszoną adaptację MSP do działania w warunkach globalizacji, polegającą min. na dywersyfikacji wykorzystywanych przez nie strategii.
-
Wykorzystanie teorii zbiorów rozmytych do wyznaczania dostaw gazu ziemnego z sieci niskiego ciśnienia
PublikacjaOpisano koncepcję wykorzystania teorii zbiorów rozmytych do szacowania ilości gazu dostarczonego odbiorcom połączonym do sieci niskiego ciśnienia. Cechy systemów dystrybucyjnych gazu powodują, że nie jest możliwe pozyskanie pełnej informacji o ilościach odebranych przez tych odbiorców. Zaproponowany sterownik rozmyty umożliwia na pozyskanie dokładniejszych danych o wartościach rocznych dostaw i w związku z tym może być przydatnym...
-
Wpływ teorii chaosu na niektóre tradycyjne stanowiska ontologiczne oraz na spór o redukcjonizm
PublikacjaTeoria chaosu stanowi nie tylko nowy paradygmat w nauce, ale także inspirację do badań filozoficznych nad rzeczywistością. W artykule podjęto próbę zarysowania głównych założeń teorii chaosu oraz określenia jej wpływu na niektóre tradycyjne stanowiska ontologiczne oraz spór o redukcjonizm. Z punktu widzenia ontologii, w dynamice nieliniowej szczególnie interesujący jest powrót do ciągłościowego monoizmu w opozycji do atomizmu....
-
Strategia wybranych strategii rozwoju lokalnego a założenia teoretyczne. Gospodarka lokalna w teorii i praktyce.
PublikacjaArtykuł prezentuje badania na temat strategii rozwoju lokalnego gmin województwa pomorskiego.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
A macroscopic device for quantum computation
PublikacjaPrzeanalizowano mechaniczny model kwantowego układu 2-bitowego. Model jest zilustrowany algorytmem Deutscha i Arvinda.
-
Easy and hard instances of arc ranking in directed graphs
PublikacjaArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW 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...
-
Applying computational intelligence to acoustics.
PublikacjaW artykule przedstawiono przegląd wybranych zagadnień związanych z zastosowaniem metod inteligencji obliczeniowej w akustyce. Zaprezentowane metody obejmują m.in. sztuczne sieci neuronowe, zbiory przyblizone, logikę rozmytą, algorytmy genetyczne. Problematyka akustyczna dotyczy z kolei klasyfikacji dźwięków muzycznych, inteligentnego przetwarzania muzyki, inteligentnego sterowania trakturą organową oraz obiektywizacji metody oceny...
-
Detection methods of dynamic spammer's behavior
PublikacjaPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...