Search
Filters
total: 3538
-
Catalog
- Publications 3317 available results
- Journals 6 available results
- Conferences 1 available results
- People 37 available results
- Inventions 2 available results
- Projects 1 available results
- Laboratories 1 available results
- Research Teams 1 available results
- e-Learning Courses 64 available results
- Events 6 available results
- Open Research Data 102 available results
displaying 1000 best results Help
Search results for: PROBLEM KOLOROWANIA MAP
-
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.
-
Algebraic periods and minimal number of periodic points for smooth self-maps of 1-connected 4-manifolds with definite intersection forms
PublicationLet 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
PublicationReferat 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ż.
PeopleHe was born in 1986 in Warsaw. He graduated in 2009 with honors from the Interfaculty Study of Environmental Protection at SGGW in Warsaw, specialty Restoration and Management of Environment. He defended his doctorate with honors at Vrije UIniversiteit Brussels in 2015. In 2015-2017 he worked as an assistant and then assistant professor at the Faculty of Civil and Environmental Engineering at SGGW. In 2017, he was employed as an...
-
Analiza aktywności osób z zastosowaniem czujników ruchu
PublicationArtykuł 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
PublicationArtykuł 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
PublicationIn 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
PublicationA 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
e-Learning CoursesSummer 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.
PublicationRozdział 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.
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.
-
Classical coloring of graphs.
PublicationRozdział 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
PublicationW 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.
-
Algorithmization of prospect theory - the problem of decision weights
ProjectsProject realized in Wydział Ekonomiczny according to 2016/23/D/HS4/02365 agreement from 2017-07-07
-
Sperm segmentation and abnormalities detection during the ICSI procedure using machine learning algorithms
Publication(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
PublicationW 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
PublicationSzeregowanie 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.
PublicationArtykuł 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.
PublicationUporzą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
Open Research DataThe 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
PublicationReal-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...
-
Identyfikacja terenu za pomocą autonomicznego robota
PublicationW 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
PublicationCelem 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,...
-
A Novel Approach to the Assessment of Cough Incidence
PublicationIn 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...
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublicationPraca 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ż.
PeopleMichał Wróbel, Assistant Professor of Gdańsk University of Technology, computer scientist, a specialist in software engineering. I graduated from the Faculty of Electronics Technical University of Gdansk in 2002 with a degree in Computer Science, with specialization in Software Engineering and Databases. Until 2006 I worked as system administrator in several companies, including CI TASK. Since 2006 I have been working at the Faculty...
-
Problemy z powłokami antykorozyjnymi na elementach wyposażenia obiektów mostowych
PublicationPrzedstawiono 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
PublicationVisual 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
Open Research DataWhen 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
People -
Problemy z powłokami antykorozyjnymi na elementach wyposażenia obiektów mostowych
PublicationOpisano 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
PublicationW 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
PublicationThe 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
PublicationHipergraf 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.
PublicationW 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.
-
Modelling and computer animation of geodetic field work
Publication3D 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...
-
Mapping the spatial distribution of global anthropogenic mercury atmospheric emission inventories
PublicationW 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:...
-
Interaction of PDA monomers with Au
Open Research DataThis 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
PublicationPraca 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
PublicationW 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
PublicationW 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
PublicationIn 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
PublicationW 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ż.
People -
Clonal selection in discrete optimization
PublicationW 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
PublicationOstatnimi 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
PublicationKolorowanie 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
Open Research DataHuman 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
PublicationMonitoring 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.
PeopleDoktor 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...