Filtry
wszystkich: 3538
-
Katalog
- Publikacje 3317 wyników po odfiltrowaniu
- Czasopisma 6 wyników po odfiltrowaniu
- Konferencje 1 wyników po odfiltrowaniu
- Osoby 37 wyników po odfiltrowaniu
- Wynalazki 2 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Kursy Online 64 wyników po odfiltrowaniu
- Wydarzenia 6 wyników po odfiltrowaniu
- Dane Badawcze 102 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: PROBLEM KOLOROWANIA MAP
-
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.
-
Algebraic periods and minimal number of periodic points for smooth self-maps of 1-connected 4-manifolds with definite intersection forms
PublikacjaLet M be a closed 1-connected smooth 4-manifolds, and let r be a non-negative integer. We study the problem of finding minimal number of r-periodic points in the smooth homotopy class of a given map f: M-->M. This task is related to determining a topological invariant D^4_r[f], defined in Graff and Jezierski (Forum Math 21(3):491–509, 2009), expressed in terms of Lefschetz numbers of iterations and local fixed point indices of...
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublikacjaReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Tomasz Edward Berezowski dr inż.
OsobyUrodził się w 1986 r. w Warszawie. Ukończył w 2009r. z wyróżnieniem Międzywydziałowe Studium Ochrony Środowiska SGGW w Warszawie, specjalność Restoration and Management of Environment. Doktorat obronił z wyróżnieniem na Vrije UIniversiteit Brussels w 2015 roku. W latach 2015-2017 pracował jako asystent, a następnie adiunkt na Wydziale Budownictwa i Inżynierii Środowiska SGGW. W roku 2017 został zatrudniony jako adiunkt na Wydziale...
-
Analiza aktywności osób z zastosowaniem czujników ruchu
PublikacjaArtykuł przedstawia zaprojektowany i zrealizowany system monitoringu aktywności osób z wykorzystaniem pasywnych czujników ruchu i metody generacji map aktywności. Pokazano sposób generacji map aktywności oraz wyniki uzyskane dla badań symulacyjnych i z udziałem osób
-
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.
-
Wild oscillations in a nonlinear neuron model with resets: (I) Bursting, spike-adding and chaos
PublikacjaIn a series of two papers, we investigate the mechanisms by which complex oscillations are generated in a class of nonlinear dynamical systems with resets modeling the voltage and adaptation of neurons. This first paper presents mathematical analysis showing that the system can support bursts of any period as a function of model parameters, and that these are organized in a period-incrementing structure. In continuous dynamical...
-
Incorporating Iris, Fingerprint and Face Biometric for Fraud Prevention in e-Passports Using Fuzzy Vault
PublikacjaA unified frame work which provides a higher security level to e-passports is proposed. This framework integrates face, iris and fingerprint images. It involves three layers of security: the first layer maps a biometric image to another biometric image which is called biostego image. Three mapping schemes are proposed: the first scheme maps single biometric image to single biostego image, the second scheme maps dual biometric images...
-
Rural Design Studio- 2024
Kursy OnlineSummer practice - rural analysis, works on the map, in a terrain and with the people and subsequent Design Studio in winter semester of 2024/25
-
Interval edge-coloring of graphs.
PublikacjaRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Path Coloring and Routing in Graphs.
PublikacjaW 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.
-
Classical coloring of graphs.
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Rozproszone kolorowanie grafów
PublikacjaW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Algorytmizacja teorii perspektywy - problem wag decyzyjnych
ProjektyProjekt realizowany w Wydział Ekonomiczny zgodnie z porozumieniem 2016/23/D/HS4/02365 z dnia 2017-07-07
-
Sperm segmentation and abnormalities detection during the ICSI procedure using machine learning algorithms
Publikacja(1) About 15-20% of couples struggle with the problem of infertility. 30 to 40% of these cases are caused by abnormalities in the structure and motility of sperm. Sometimes the only possibility for such people is to use the procedure of artificial insemination. CASA systems are used to increase the efficiency of this procedure by selecting the appropriate sperm cell. (2) This paper presents an approach to the sperm classification...
-
A novel dynamic noise maps visualization tool
PublikacjaW referacie przedstawiono aplikację realizujacą wizualizację dynamicznych map akustycznych zintegrowaną z multimedialnym systemem monitoringu hałasu. Moduł ten został oparty na nowym podejściu do wykreślania dynamicznych map, w referacie przedstawiono porównanie wyników uzyskanych metodami tradycyjnymi i zaproponowaną metodą. Słowa kluczowe: dynamiczne mapy, wizualizacja, monitoring, hałas, system GIS
-
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...
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
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.
-
Parameter values for topological chaos in the reduced Chialvo model
Dane BadawczeThe following dataset is connected with a map-based neuron model introduced by D. Chialvo (Chaos, Solitons & Fractals, 5 (3-4) 1995). The reduced version of this model is a one dimensional discrete system which describes the evolution of the membrane voltage when the value of the second variable, the recovery variable, is fixed. We have recently...
-
Using the Fingerprinting Method to Customize RTLS Based on the AoA Ranging Technique
PublikacjaReal-time Locating Systems (RTLSs) have the ability to precisely locate the position of things and people in real time. They are needed for security and emergency applications, but also for healthcare and home care appliances. The research aims for developing an analytical method to customize RTLSs, in order to improve localization performance in terms of precision. The proposed method is based on Angle of Arrival (AoA), a ranging...
-
A Novel Approach to the Assessment of Cough Incidence
PublikacjaIn this paper we consider the problem of identication of cough events in patients suffering from chronic respiratory diseases. The information about frequency of cough events is necessary to medical treatment. The proposed approach is based on bidirectional processing of a measured vibration signal - cough events are localized by combining the results of forward-time and backward-time analysis. The signal is at rst transformed...
-
Identyfikacja terenu za pomocą autonomicznego robota
PublikacjaW pracy rozważane jest zagadnienie identyfikacji nieznanego terenuprzy pomocy autonomicznego robota o ograniczonym zasięguwidzialności. Przyjęty model matematyczny zakłada, że teren mapostać ograniczonej dwuwymiarowej mapy podzielonej na identycznekwadratowe obszary (pola) przylegające do siebie bokami. Zadaniemautonomicznego robota, którego zasięg widzialności ogranicza siedo pól przylegających do miejsca, w którym się znajduje,...
-
Zastosowanie modelowania źródła hałasu kolejowego dla polskich pociągów
PublikacjaCelem referatu jest zaprezentowanie wyników implementacji modelu prognozowania źródłowego hałasu kolejowego zawartego w projektach HARMONOISE/IMAGINE, opartego na danych referencyjnych tego modelu. Wyniki prognozowania porównano z wynikami pomiarów przeprowadzonych w warunkach rzeczywistych i na tej podstawie wyznaczono wartości błędów pomiędzy obliczeniami a wartościami pomiarowymi. W modelu przyjęto takie same warunki atmosferyczne,...
-
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.
-
Michał Wróbel dr inż.
OsobyMichał Wróbel, adiunkt na wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej, informatyk, specjalizujący się w Inżynierii Oprogramowania. Ukończył Wydział ETI w 2002 roku, jako magister inżynier ze specjalnością Inżynieria Systemów i Bazy Danych. Do 2006 roku pracował jako administrator systemów, m.in. w CI TASK. Od 2006 roku pracuje na wydziale ETI. W 2011 otrzymał stopień naukowy doktora w dziedzinie...
-
Problemy z powłokami antykorozyjnymi na elementach wyposażenia obiektów mostowych
PublikacjaPrzedstawiono problem wadliwości zabezpieczenia antykorozyjnego w zakresie malarskich powłok ochronno - dekoracyjnych wykonywanych na stalowych elementach barier zabezpieczonych uprzednio poprzez ocynkowanie metodą zanurzeniową. Wykorzystując przykłady pochodzące z różnych obiektów przedstawiono powtarzający się problem delaminacji powłok malarskich, niezależny od rodzaju zastosowanych wyrobów lakierniczych oraz znacznego rozwoju...
-
Multiple Cues-Based Robust Visual Object Tracking Method
PublikacjaVisual object tracking is still considered a challenging task in computer vision research society. The object of interest undergoes significant appearance changes because of illumination variation, deformation, motion blur, background clutter, and occlusion. Kernelized correlation filter- (KCF) based tracking schemes have shown good performance in recent years. The accuracy and robustness of these trackers can be further enhanced...
-
The Gini index in Poland in 2008-2017
Dane BadawczeWhen assessing the level of poverty, one should use indicators presenting indicators of social inequality in terms of income, indicators of prosperity and poverty In Poland, the situation in terms of inequality is improving, but as measured by the Gini coefficient. The coefficient, which ranges from zero to one hundred percent, the higher it is, the...
-
Mussa Yussuf Khamis PhD in Chemical Science
Osoby -
Problemy z powłokami antykorozyjnymi na elementach wyposażenia obiektów mostowych
PublikacjaOpisano problem wadliwości zabezpieczenia antykorozyjnego w zakresie malarskich powłok ochronno-dekoracyjnych wykonywanych na stalowych elementach barier zabezpieczonych uprzednio poprzez ocynkowanie metodą zanurzeniową na gorąco. Wykorzystując przykłady pochodzące z różnych obiektów przedstawiono powtarzający się problem delaminacji powłok malarskich, niezależny od rodzaju zastosowanych wyrobów lakierniczych oraz znacznego rozwoju...
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Multimedia distributed system for visualization of ongoing and archival events for BG
PublikacjaThe paper presents concept of the distributed system designed to gather and provide the information about vehicles, vessels and airplanes present within the area of operations of the Border Guard supplemented with related multimedia. The part of the system related to the map data gathering, distribution and visualization has been already implemented in the preceding project. The presented system is the expansion of the previous...
-
Kolorowanie hipergrafów
PublikacjaHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Mapping the spatial distribution of global anthropogenic mercury atmospheric emission inventories
PublikacjaW pracy przedstawiono procedury zastosowane do przygotowania map emisji rtęci ze źrodeł antropogennych na skale globalna i przedyskutowano wyniki obliczeń przedstawione na tych mapach. Dane o emisji użyte do przygotowania map zostały obliczone i opublikowane przez Pacyna et al. (2006). W niniejszej pracy przedstawiono mapy emsji dla roku 2000 oraz zmodyfikowane mapy emisji dla roku 1995.Mapy z rozkladem emisji w układzie gridów:...
-
Modelling and computer animation of geodetic field work
Publikacja3D modelling of objects is a way of obtaining information, while the visualization of geospatial data is becoming a production task in the scope of surveying. Visualization of geospatial data provides effective tools for analysis information about the land surface, land cover, its features, properties etc. Computer animations, both 2D images and 3D are becoming additional, expected and clear form for presentation results of geodetic...
-
Interaction of PDA monomers with Au
Dane BadawczeThis dataset contains supplementary information in the form of Electrostatic difference potential (EDP) map, density of states (DOS) spectra, and adsorption geometries of polydopamine PDA monomers on the Au surface. PDA was modelled either as the oxidised (indolequinone, IQ) and reduced (dihydroxyindole, DHI) chemistries.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublikacjaPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
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.
-
Analiza i wizualizacja aktywności osób na podstawie pomiarów z wykorzystaniem czujnika ruchu
PublikacjaW artykule przedstawiono propozycję budowy i analizy map aktywności na podstawie danych pomiarowych z czujników ruchu oraz z innych mierników mediów. Utworzono oprogramowanie w PHP, które automatycznie analizuje dane w bazie danych i dynamicznie (dla przekazanych parametrów) tworzy mapę aktywności. W celach testowych wykonano prosty system złożony z platformy Raspberry PI, urządzeń wejściowych oraz dołączanych czujników (np. detektor...
-
Bistability in a One-Dimensional Model of a Two-Predators-One-Prey Population Dynamics System
PublikacjaIn this paper, we study a classical two-predators-one-prey model. The classical model described by a system of three ordinary differential equations can be reduced to a one-dimensional bimodalmap. We prove that this map has at most two stable periodic orbits. Besides, we describe the bifurcation structure of the map. Finally, we describe a mechanism that leads to bistable regimes. Taking this mechanism into account, one can easily...
-
Wodór jako paliwo cz. 2
PublikacjaW artykule scharakteryzowano aktualne i przyszłościowe metody wytwarzania wodoru. Przedstawiono problem związany z przechowywaniem wodoru oraz ukazano aktualne i przyszłościowe rozwiązania dotyczące magazynowania wodoru.
-
Krystyna Nagrodzka-Godycka prof. dr hab. inż.
Osoby -
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ę...
-
Szeregowanie zadań wieloprocesorowych na maszynach dedykowanych w modelu hipergrafowym
PublikacjaOstatnimi czasy obserwujemy dwie tendencje w działalności człowieka. Pierwszą jest specjalizacja. Wobec rosnącej wiedzy i zaawansowania technologicznego, niemożliwym stało się, by jedna osoba mogła wiedzieć i robić wszystko. Podobnie jest z maszynami, które im są bardziej wyspecjalizowane tym są tańsze i tym lepiej wykonują swoje zadania. Druga tendencja to wieloprocesorowość, którą inaczej możemy nazwać pracą zespołową. Efekt...
-
Sprawiedliwe kolorowanie grafów
PublikacjaKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
The surface of the sensor used in the analysis of odorous substances
Dane BadawczeHuman industrial activity usually leads to smaller or larger interference with the ecosystem, contributing to changes affecting the quality of life. An example may be the emission of gaseous substances, not necessarily toxic, but due to their intense smell, they can cause discomfort to people exposed to their inhalation. The problem is so important...
-
The System of the Supervision and the Visualization of Multimedia Data for BG
PublikacjaMonitoring of country maritime border is an important task of the Border Guard. This task can be facilitated with the use of the technology enabling gathering information from distributed sources and its supervision and visualization. The system presented in the paper is an extension and enhancement of the previously developed distributed system map data exchange system. The added functionalities allow supplementation of map data...
-
Aleksandra Giełdoń - Paszek dr hab.
OsobyDoktor habilitowany w dziedzinie nauk o sztuce, historyk sztuki. Studiowała historię sztuki na Wydziale Filozoficzno-Historycznym Uniwersytetu Jagiellońskiego w Krakowie. W roku 2002 na Wydziale Historycznym tejże uczelni uzyskała tytuł doktora nauk humanistycznych w zakresie nauk o sztuce na podstawie dysertacji: Malarstwo pejzażowe a szkolnictwo artystyczne w Polsce (do 1939 roku). W roku 2015 została doktorem habilitowanym w...