Wyniki wyszukiwania dla: ZBIÓR DOMINUJĄCY W GRAFIE
-
Synchronization helps robots to detect black holes in directed graphs
PublikacjaPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Designing optimal and safe control strategies for time-varying dynamical systems
PublikacjaPublikacja opisuje metodę projektowania optymalnej trajektorii punktu pracy w czasoprzestrzeni stanów przy wykorzystaniu algorytmów optymalizacji grafowej. Zakłada się deterministyczny charakter zmian dynamiki rozpatrywanego procesu. Przestrzeń robocza, będąca ograniczonym podzbiorem czasoprzestrzeni stanów, jest dzielona na zbiór segmentów, którym przypisywane są wielkości reprezentujące właściwości dynamiki własnej w obrębie...
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublikacjaGrupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
-
Wino – uzupełnienie czy dominujący składnik portfela inwestycyjnego o minimalnym ryzyku
PublikacjaCel – Określenie struktury portfela inwestycyjnego o minimalnym ryzyku, składającego się z inwestycji na rynku win oraz z inwestycji w akcje spółek notowanych na wybranych giełdach Europy Środkowo-Wschodniej. Metodologia badania – Konstrukcja portfeli inwestycyjnych zgodnie z teorią zaproponowaną przez H.M. Markowitza, poparta badaniami literaturowymi odnoszącymi się do zagadnienia ekonomii wi-na. Wynik – Inwestycja w wino może...
-
Zbiór zadań do nauki mechaniki gruntów -- laboratorium
Kursy OnlineZbiór zadań do zajęć laboratoryjnych z przedmiotów "Mechanika Gruntów" dla niestacjonarnego budownictwa i "Mechanika Gruntów i Gruntoznawstwo" dla stacjonarnej i niestacjonarnej Inżynierii Środowiska.
-
Zarządzanie przedsięwzięciami informatycznymi - zbiór dobrych praktyk czy podejście inżynierskie?
PublikacjaW tekście omówiono problematykę zarządzania przedsięwzięciami informatycznymi, traktując je jako zbiór dobrych praktyk oraz jako inżynierskie podejście do zarządzania.
-
Ekonometria - modele jednorównaniowe : Zbiór zadań z rozwiązaniami. - R. Piotrowski.
PublikacjaZbiór zadań opracowany został na podstawie wykładów i ćwiczeń na studiach dziennych i zaocznych z przedmiotu "ekonometria" prowadzonych w ostatnich latach przez autora w Gdańskiej Wyższej Szkole Administracji na Wydziale Ekonomiczno - Społecznym. Jest on uzupełnieniem pozycji ogólnodostępnych na rynku, związanych z problemami modelowania procesów ekonomicznych. Praca została podzielona na dwanaście rozdziałów. W pierwszych jedenastu...
-
Wokół pewnego cytatu. Zbiór artykułów (książka)
PublikacjaKsięga jubileuszowa dedykowna Profesorowi Janowi Wawrzyńczykowi
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...
-
Zbiór przepisów cechu kowali z Młodego Miasta
PublikacjaNota katalogowa dotycząca najstarszego przedstawienia odcisku pieczęci Młodego Miasta
-
Zbiór Wiadomości do Antropologii Muzealnej
Czasopisma -
Wartości dziedzictwa techniki jako zbiór argumentów na rzecz jego zachowania dla przyszłych pokoleń
PublikacjaZaprezentowano tzw. zrównoważoną ochronę zabytków, do której realizacji niezbędna jest odpowiednia metoda ich waloryzacji. Koncepcja metodyczna uwzględnia zasady rozwoju zrównoważonego i posługuje się dwoma zestawami zdefiniowanych kryteriów, z których jako kulturowe omówiono kryteria tożsamości, autentyczności i unikatowości oraz zarysowano problematykę kryteriów społeczno-ekonomicnzych. Wskazano znaczenie zabytku techniki jako...
-
Zbiór zadań z odpowiedziami do ćwiczeń z elektroniki. [online]. [dostęp 2009.06.15]. Dostępny w World Wide Web: http://www.ely.pg.gda.pl/kelime/
PublikacjaZadania obejmowały następującye zagadnienia: bierne elementy nieliniowe, diody , tranzystor bipolarny - układy polaryzacji, tranzystor unipolarny - układy polaryzacji, wzmacniacze oparte na tranzystorze bipolarnym, wzmacniacze operacyjne, wzmacniacze oparte na tranzystorze unipolarnym, źródła prądowe, filtry, generatory.
-
Wybrane uwagi o analizie dynamicznej ciała sztywnego i powłok sprężystych. Problemy dynamiki konstrukcji. Zbiór prac XI Międzynarodowego Sympozjum Dynamiki Konstrukcji.
PublikacjaPraca podejmuje tematykę ruchu kulistego bryły sztywnej i metod jej wyznaczania. Zastosowane procedury numeryczne testowane dla przypadku bryły sztywnej są stosowane do analizy dynamicznej powłok sprężystych na podstawie analogii równań dynamiki.
-
Weakly cooperative mobile guards in grids.
PublikacjaProblem straży w kratach stanowi przypadek problemu minimalnego pokrycia spójnego podzbioru płaszczyzny przez pewne szczególne podzbiory. W modelu tym przyjmuje się, że strażnik porusza się wzdłuż odcinka kraty i widzi wszystkie przecinające się z nim (prostopadłe) odcinki. W rozważanym modelu współpracy zakłada się, że każdy strażnik musi być widziany przez przynajmniej jednego innego strażnika. W pracy pokazano dowód NP-zupełności...
-
Czy czas miał początek?
PublikacjaPrzedstwiono aktualny, dominujący pogląd na temat ewolucji Wszechświata. Przyjęto, że Wielki Wybuch wcale nie musiał być początkiem czasu, zaś cykl narodzin i śmierci Wszechswiata mógł się już powtarzać wielokrotnie.
-
Przechwytywanie obiektów poruszających się z ograniczoną prędkością
PublikacjaKrawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublikacjaUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
On greedy graph coloring in the distributed model
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublikacjaW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Empirically adjusted and consistent set of EHT valence orbital parametersfor all elements of the periodic table. Modelling Simul. Mater. Sci. Eng. [online]. 2004 vol. 12 [dostęp..] s. 21-32, 3 rys. 3 tab. bibliogr. 35 poz. Dostępny w Internecie stacks.iop.org/MSMSE/12/21.ISSN 0965-0393 Jednorodny skorygowany empirycznie zbiór parametrów EHT dla orbitali walen- cyjnych pierwiastków.
PublikacjaModel atomu HFS został zmodyfikowany poprzez przypisanie każdemu z atomówindywidualnego parametru ŕ. Wartości ŕ dobrano w oparciu o pierwszy poten-cjał jonizacji atomu. Parametry EHT wyznaczono w oparciu o tak zmodyfikowa-ny model HFS.
-
Sub-optimal fault-tolerant control by means of discrete optimization
PublikacjaOpracowanie przedstawia metodę projektowania sterowania optymalnego i odpornego na uszkodzenia z zastosowaniem algorytmów optymalizacji dyskretnej. Poszukiwana trajektoria, jeśli istnieje, jest reprezentowana przez najtańszą ścieżkę w grafie przepływowym, kodującym właściwości danego procesu dynamicznego. Metoda umożliwia zdefiniowanie obszarów zastrzeżonych dla punktu pracy, mogących reprezentować uszkodzenia systemu wykryte wcześniej.
-
Robustness of the Rotor-router Mechanism
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''). Przeanalizowano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera w przypadku wystąpienia zaburzeń w grafie: usunięcie krawędzi, dodanie krawędzi, lokalna zamiana portów
-
The task graph assignment for KASKADA platform
PublikacjaArtykuł opisuje model obliczeniowy wykorzystany w platformie KASKADA. Opiera się on na dwóch podstawowych elementach: węzłach klastra obliczeniowego oraz grafie zadań. Przeanalizowane zostały algorytmy przydzielania węzłów obliczeniowych dla zadań w zależności od kryteriów: minimalizacja fragmentacji klastra i minimalizacja opóźnienia przetwarzania danych. Zostały przedstawione wyniki symulacji opisanych algorytmów oraz ich...
-
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublikacjaDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
Total restrained bondage in graphs
PublikacjaPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Optimal and safe control planning with the use of discrete optimization
PublikacjaW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Usługi publiczne jako czynnik miastotwórczy i wyznacznik rangi miasta w sieci osadniczej na przykładzie małych miast Polski północnej
PublikacjaMałe miasta, podobnie jak większe, pełnią różne funkcje egzogeniczne wyspecjalizowane, a także funkcje standardowe, zwane też centralnymi (Domański 1972), polegające na obsłudze bliskiego, a nieraz też dalszego otoczenia. Są z tego powodu koncentracjami miejsc pracy dla mieszkańców swoich i otoczenia. Jedną z funkcji miastotwórczych są usługi. Ich udział w strukturze zatrudnienia, jak wykazywał Fourastier (Goryński 1966) rośnie...
-
Posadzki antyelektrostatyczne kluczowym elementem ochrony przed elektrycznością statyczną - wybrane wymagania techniczne
PublikacjaW artykule przedstwiono w spsoób syntetyczny zbiór podstawowych wymagań technicznych jakim powinny odpowiadać posadzki antyelektrostatyczne
-
Set of experience : a knowledge structure for formal decision events
PublikacjaOmówiono strukturę wiedzy w obszarze formalnych zadań decyzyjnych. Zaproponowano zbiór doświadczeń jako podstawę tej struktury.
-
Modele i metody kolorowania grafów. Część I
PublikacjaNiniejszy 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...
-
Packing [1,Delta]-factors in graphs of small degree
PublikacjaRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Mining relations between wikipedia categories
PublikacjaOpisano metody indukcji powiązań pomiędzy kategoriami organizującymi zbiór dokumentów. Przedstawiono wyniki zastosowania proponowanego podejścia dla poprawy systemu kategorii Wikipedii.
-
Wydajność sieic telekomunikacyjnej z komutacją kanałów.
PublikacjaPrzedstawiono kryteria oceny wydajności sieci telekomunikacyjnej z komutacją kanałów postrzeganej z punktów widzenia zdolności do dostarczania podstawowych funkcji telekomunikacyjnych, potencjalnych możliwości elementów sieci, sprawności wykorzystania przydzielonych zasobów i stopnia spełnienia norm. Określono podstawowe parametry wydajności dla węzła sieci ISDN/PSTN i sieci transmisyjnej. Dla przyjętych kryteriów oceny wydajności...
-
TreeCmp: Comparison of Trees in Polynomial Time
PublikacjaMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
E-learning courses
Kursy OnlineStrona zawiera zbiór kursów prowadzonych metodą e-learning. Kursy te są skierowane do studentów I stopnia kierunku informatyka na VII semestrze profilu Bazy danych, do studentów na kierunku informatyka na II semestrze studiów II stopnia na specjalności ZAD i ISI.
-
Sequential classification.
PublikacjaOpisano uogólniony algorytm konstrukcji klasyfikatora sekwencyjnego. Uogólnienie polega na tym, że zbiór klas dzielimy na dwie grupy zamiast oddzielania po jednej klasie w każdym kroku uczenia klasyfikatora. Eksperymenty potwierdzały lepsze własności klasyfikatora.
-
On residualities in the set of Markov operators on C1
PublikacjaDowodzi się, że zbiór operatorów Markowa na klasie Schattena 1, które są mieszające w normie, jest normowo gęsty, otwarty. Natomiast w topologii mocno operatorowej operatory Markowa mocno mieszające są zbiorem I kategorii.
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublikacjaW problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy...
-
Bound entanglement for continuous variables is a rare phenomenon
PublikacjaWykazano, że splątanie związane w przypadku zmiennych ciągłych jest rzadkimfenomenem. W szczególności pokazano, że zbiór stanów niedestylowalnych jestnigdzie gęsty w zbiorze wszystkich stanów kwantowych. Poddano dyskusji splą-tanie związane w kontekście liczby Schmidta.
-
Validity of MRI brain perfusion imaging method
PublikacjaW artykule zaprezentowano zbiór analiz dotyczących walidacji metody DSC-MRI. Zbadano wpływ rozmycia, opóźnienia, niskiego SNR bolusa oraz innych możliwych źródeł zakłócających wartość parametru perfuzji. Różne metody uzyskiwania parametrów perfuzji zostały zaprezentowane i porównane.
-
Validity of MRI brain perfusion imaging method
PublikacjaW artykule zaprezentowano zbiór analiz dotyczących walidacji metody DSC-MRI. Zbadano wpływ rozmycia, opóźnienia, niskiego SNR bolusa oraz innych możliwych źródeł zakłócających wartość parametru perfuzji. Różne metody uzyskiwania parametrów perfuzji zostały zaprezentowane i porównane.
-
Mamy po prostu być. Spotkania z Tosią i jej matematycznym "baranem"
PublikacjaArtykuł dotyczy tutoringu czyli szczególnej metody pracy z podopiecznym, którą cechuje spersonalizowane i całościowe podejście do ucznia oraz troska o optymalny rozwój jego samoświadomości i potencjału. Artykuł wpisuje się w zbiór prac o charakterze studium przypadku.
-
Oblique Plane Wave Scattering by an Array of Dielectric and Metamaterial Cylinders.
PublikacjaBadanie wpływu ujemnej przenikalności elektrycznej i magnetycznej na parametry rozproszenia fali elektromagnetycznej dla cylindrów wykonanych z dielektryka i metamateriału. Wykorzystanie zmodyfikowanej procedury iteracyjnej i metody dopasowania rodzajów do analizy ukośnego padania fali elektromagnetycznej na zbiór równoległych cylindrów.
-
Paremetrization of sounds for recognizing hazarodus events
PublikacjaNowoczesne systemy monitoringu działają na zasadzie automatycznego wykrywania niebezpiecznych zdarzeń na podstawie analizy obrazu z kamer i dźwięku z mikrofonów. W niniejszej publikacji skupiono się na pierwszym etapie rozpoznawania zdarzeń dźwiękowych, jakim jest parametryzacja dźwięku. Podstawą do skutecznego działania systemu jest znalezienie parametrów, których zmienność najlepiej odzwierciedla cechy charakterystyczne dźwięku...
-
Sieć dostępowa jako element zarządzanej sieci telekomunikacyjnej
PublikacjaPrzedstawiono spojrzenie na sieć dostępową jako zarządzany przez TMN element sieci telekomunikacyjnej. Określono usługi i funkcje zarządzania siecią dostępową należące do warstwy zarządzania elementami sieci. Przedstawiono zbiór funkcji zarządzania realizowanych w instalowanych w polskiej sieci telekomunikacyjnej systemach dostępowych.
-
Skutki starzenia się społeczeństwa dla rynku pracy w Polsce - wybrane aspekty
PublikacjaNa przełomie XX i XXI wieku zjawisko starzenia się ludności postrzegane jest jako dominujący proces demograficzny, który odzwierciedla się w zmianie struktury wieku ludności i wzroście liczby osób starszych w ogólnej populacji. Rynek pracy stoi zatem przed koniecznością wprowadzenia głębokich reform o charakterze społeczno-gospodarczym umożliwiających dostosowanie do nowego otoczenia demograficznego. Polityka państwa musi odnaleźć...
-
Marek Kowalewski dr
Osoby -
Strong mixing Markov semigroups on C1 are meager
PublikacjaDowodzi się, że zbiór tych półgrup operatorów Markowa na klasie Schattena C1, dla których w mocnej topologii operatorowej T(t) jest zbieżne do operatora Markowa Q, gdzie Q jest 1-wymiarową projekcją, jest zbiorem rzadkim w zbiorze wszystkich półgrup Markowa.