Kanclerz - Jednostki Administracyjne - MOST Wiedzy

Wyszukiwarka

Kanclerz

Filtry

wszystkich: 183

  • Kategoria
  • Rok
  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Katalog Publikacji

  • Towards semantic-rich word embeddings
    Publikacja

    - Annals of Computer Science and Information Systems - Rok 2019

    In recent years, word embeddings have been shown to improve the performance in NLP tasks such as syntactic parsing or sentiment analysis. While useful, they are problematic in representing ambiguous words with multiple meanings, since they keep a single representation for each word in the vocabulary. Constructing separate embeddings for meanings of ambiguous words could be useful for solving the Word Sense Disambiguation (WSD)...

    Pełny tekst do pobrania w portalu

  • Video of LEGO Bricks on Conveyor Belt Dataset Series

    The dataset series titled Video of LEGO bricks on conveyor belt is composed of 14 datasets containing video recordings of a moving white conveyor belt. The recordings were created using a smartphone camera in Full HD resolution. The dataset allows for the preparation of data for neural network training, and building of a LEGO sorting machine that can help builders to organise their collections.

    Pełny tekst do pobrania w portalu

  • The Bridge of Data Project Objectives
    Publikacja

    Open Research Data (ORD) is one of the emerging trends for researchers across the globe. However, it has to be stressed that the level of implementation and awareness of ORD varies between countries. Many initiatives have been created in Polish scientific institutions to support the process of opening publications. These are mainly Open Access (OA) repositories, implementing the so-called green road of OA. However, only a few universities...

    Pełny tekst do pobrania w portalu

  • Najczęstsze problemy usługowych środowisk wdrożeniowych
    Publikacja

    - Rok 2021

    Zakres dostępnych obecnie rozwiązań informatycznych umożliwia zna- czące usprawnienie procesu wytwarzania i dostarczania oprogramowania do klienta. Poprawna integracja środowiska wytwórczego pozwala wy- eliminować szereg problemów dotyczących wewnętrznej współpracy ze- społów developerskich. Zmiana architektur aplikacji z monolitycznych na rozproszone heterogeniczne zbiory usług wymaga innego podejścia do wdrażania usług. Dotychczasowe...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Licencjonowanie oprogramowania

    Wolne i otwarte oprogramowanie przeżywa ostatnimi laty rozkwit. Co raz więcej przedsiębiorstw komercyjnych opiera rozwój swoich firm na otwartym oprogramowaniu. Zarówno mali, jak i duzi gracze mają świadomość komplikacji współczesnych systemów i niemożności samodzielnego ich rozwoju. Z pomocą przychodzi otwarte podejście do wytwarzania oprogramowania. Wymaga to jednak pewnego zrozumienia uwarunkowań prawnych, a w szczególności...

    Pełny tekst do pobrania w portalu

  • Infinite chromatic games

    In the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...

    Pełny tekst do pobrania w portalu

  • Weighted 2-sections and hypergraph reconstruction
    Publikacja

    In the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Technologia CyberOko do diagnozy, rehabilitacji i komunikowania się z pacjentami niewykazującymi oznak przytomności

    CyberOko jest rozwiązaniem opracowanym w Politechnice Gdańskiej, które umożliwia nawiązanie kontaktu i pracę z osobami głęboko upośledzonymi komunikacyjnie. W sposób inteligentny śledzi ruch gałek ocznych, dzięki czemu umożliwia rehabilitację i ocenę stanu świadomości pacjenta nawet w stanie całkowitego porażenia. Rozwiązanie obejmuje także analizę fal EEG, obiektywne badanie słuchu i badanie sygnałów z macierzy elektrod wszczepianych...

    Pełny tekst do pobrania w portalu

  • SMART SHOP SERVICES FOR BUILDING CUSTOMER-ORIENTED SCENARIOS
    Publikacja

    The shops of today mostly support the customer by offering him or her products based on basic relationships between products viewed or ordered by users with similar tastes. This common approach may fail in many cases especially when the user does not have sufficient knowledge about the market, or when he or she wants to build a set of products in more than one shop. New categories of smart shop services are proposed in order to...

    Pełny tekst do pobrania w portalu

  • Smart Services for Improving eCommerce
    Publikacja

    - Rok 2020

    The level of customer support provided by the existing eCom-merce solutions assumes that the person using the functionality of theshop has sufficient knowledge to decide on the purchase transaction. Alow conversion rate indicates that customers are more likely to seekknowledge about the particular product than finalize the transaction.This is facilitated by the continuous development of customers’ digi-tal...

  • 2-Coloring number revisited

    2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...

    Pełny tekst do pobrania w portalu

  • Bidirectional Fragment to Fragment Links in Wikipedia

    The paper presents a WikiLinks system that extends the Wikipedia linkage model with bidirectional links between fragments of the articles and overlapping links’ anchors. The proposed model adopts some ideas from the research conducted in a field of nonlinear, computer-aided writing, often called a hypertext. WikiLinks may be considered as a web augmentation tool but it presents a new approach to the problem that addresses the specific...

    Pełny tekst do pobrania w portalu

  • Hierarchical 2-step neural-based LEGO bricks detection and labeling

    LEGO bricks are extremely popular and allow the creation of almost any type of construction due to multiple shapes available. LEGO building requires however proper brick arrangement, usually done by shape. With over 3700 different LEGO parts this can be troublesome. In this paper, we propose a solution for object detection and annotation on images. The solution is designed as a part of an automated LEGO bricks arrangement. The...

    Pełny tekst do pobrania w portalu

  • ANFIS-Based NPC Population Control in Video Games

    Modern computer games aim at providing rich, vivid worlds. The aim is to encourage the player to explore and interact with the in-game world. To describe the complex relations between in-game NPCs and their surrounding fuzzy logic is used. The paper presents ANFIS based population control in the video game. We present an approach allowing stabilizing the number of NPCs in-game by providing a certain amount of food to the environment....

    Pełny tekst do pobrania w portalu

  • Embedded Representations of Wikipedia Categories
    Publikacja

    - Rok 2021

    In this paper, we present an approach to building neural representations of the Wikipedia category graph. We test four different methods and examine the neural embeddings in terms of preservation of graphs edges, neighborhood coverage in representation space, and their influence on the results of a task predicting parent of two categories. The main contribution of this paper is application of neural representations for improving the...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Hybrydowy system rekomendujący usługi do budowy scenariuszy aplikacji użytkowych
    Publikacja

    - Rok 2017

    Powstanie i wzrost znaczenia rynku usług online odegrał istotną rolę w procesie kształtowania oczekiwań klientów. Dostęp do szerokiej gamy usług oraz informacji o nich spowodował, że klienci mają problem z wyszukaniem usługi najlepiej dopasowanej do ich potrzeb. Jednym z rozwiązań tego problemu jest zastosowanie systemów, które udostępniają spersonalizowane sugestie dotyczące usług dla poszczególnych klientów. Przedstawiono istniejące...

  • Charakterystyka algorytmów i usług systemu ochrony własności intelektualnej

    Opisano właściwości, architekturę i możliwości rozszerzenia systemu ochrony własności intelektualnej. Wyszczególniono i omówiono repozytoria dostępne w systemie oraz przedstawiono ich wpływ na wydajność procesu analizy dokumentu. Dokonano porównania jakości metod analizy treści dostępnych w systemie. Przedstawiono i scharakteryzowano usługi oraz scenariusze analiz, a także zaprezentowano wyniki badań ich wydajności. System ochrony...

  • Opis funkcjonalny systemu ochrony własności intelektualnej

    Dokonano porównania utworzonego systemu ochrony własności intelektualnej (SOWI) z istniejącymi rozwiązaniami. Opisano wymagania projektowe i przypadki użycia. Przedstawiono ogólny model architektury systemu oraz opis oferowanych scenariuszy analiz z podziałem na różne typy analizy. Scharakteryzowano mechanizm równoległego przetwarzania zleceń, a także sposób raportowania wyników. Omówiono dalsze perspektywy rozwoju systemu. SOWI...

  • Aplikacja RDC - Repozytorium dokumentów cyfrowych

    Określono potrzeby i wymagania na utworzenie systemu zarządzającego repozytorium dokumentów cyfrowych - RDC. Opisano wymagania projektowe i przypadki użycia. Przedstawiono ogólny model architektury systemu oraz opis automatycznej klasyfikacji dokumentów. RDC jest systemem, który łączy w sobie podstawowe funkcje aplikacji nadzorującej gromadzenie dokumentów, w szczególności prac dyplomowych, wraz z dodatkowymi mechanizmami, które...

  • Zagadnienia ochrony własności intelektualnej dokumentów cyfrowych

    Przedstawiono szczegółowo tematykę związaną z ochroną własności intelektualnej w odniesieniu do dokumentów cyfrowych. Dokonano interpretacji pojęcia naruszenia praw autorskich w kontekście wytwarzanej aplikacji. Podano możliwe metody analizy dokumentów cyfrowych, których implementacja w systemie informatycznym może skutecznie wspomóc proces identyfikacji przypadków naruszenia praw autorskich. Omówiono również powszechnie obowiązujące...

  • Superkomputerowy system identyfikacji pojazdów na podstawie numerów rejestracyjnych

    Opisano sposób identyfikacji pojazdów na podstawie numerów rejestracyjnych. Scharakteryzowano etapy identyfikacji i wymieniono algorytmy stosowane w ramach implementacji rozwiązania ESIP (Elektroniczny System Identyfikacji Pojazdów). Skuteczność zastosowanych algorytmów porównano z innymi rozwiązaniami dostępnymi na rynku. Opisano wdrożenie rozwiązania na superkomputerze GALERA. System ESIP umożliwia skuteczną identyfikację pojazdów...

  • Towards Facts Extraction From Texts in Polish Language

    The Polish language differs from English in many ways. It has more complicated conjugation and declination. Because of that automatic facts extraction from texts is difficult. In this paper we present basic differences between those languages. The paper presents an algorithm for extraction of facts from articles from Polish Wikipedia. The algorithm is based on 7 proposed facts schemes that are searched for in the analyzed text....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Knowledge Base Suitable for Answering Questions in Natural Language

    This paper presents three knowledge bases widely used by researchers coping with natural language processing: OpenCyc, DBpedia and YAGO. They are characterized from the point of view of questions answering system. In this paper a short description of the aforementioned system implementation is also presented.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Influence and selection of basic concepts on ontology design
    Publikacja

    - Rok 2010

    Ontologies as entities representing individual point of view on surrounding world introduce heterogeneity to knowledge representation. Common set of core concepts can introduce similarity big enough for further interoperability between ontologies. In this paper an experiment is presented proving that despite differences in detail ontologies stay similar in regard of core concepts. During the experiments NOIA methodology enhanced...

  • Ontology Visualization

    Ontologie bardzo często są reprezentowane w postaci grafu, którego wierzchołkami są obiekty występujące w prezentowanej ontologii a krawędziami relacje i powiązania pomiędzy tymi obiektami. Grafy reprezentujące ontologie mogą być złożone już dla średniego rozmiaru ontologii. Stąd niezbędna jest pełna i czytelna reprezentacja elementów takiego grafu. Dostępne rozwiązania zazwyczaj nie oferują reprezentacji pełnego zbioru elementów...

    Pełny tekst do pobrania w portalu

  • Zespołowa budowa ontologii z wykorzystaniem systemu OCS oraz edytora Protégé

    Konstruowanie ontologii wymaga współpracy wielu osób. W idealnej sytuacji nad pojedynczą ontologią pracować będzie duża, rozproszona społeczność tworząca tym samym wspólną reprezentację wiedzy z danej dziedziny. W publikacji zaprezentowano propozycję modelu pracy grupowej nad ontologią. Zdefiniowano model zarządzania wersjami ontologii. Przedstawiono system Ontology Creation System (OCS) oraz architekturę i implementację rozszerzenia...

    Pełny tekst do pobrania w portalu

  • Scenariusze ochrony własnosci intelektualnej
    Publikacja

    - Rok 2010

    Przedstawiono ogólnie tematykę związaną z pojęciem ochrony własności intelektualnej. W sposób szczegółowy opisano problemzwiązany ze zjawiskiem plagiaryzmu w dokumentach cyfrowych. Przedstawiono metody pozwalające na minimalizowanie skali, tak powszechnego dziś zjawiska. Opisano zarówno metody prewencyjne, jak i te związane z wykrywaniem oraz właściwym postępowaniem w przypadku wykrycia popełnienia plagiatu. Podano przykłady scenariuszy...

  • Budowa ontologii usług dla potrzeb wyszukiwania
    Publikacja

    - Rok 2010

    Ontologie, dzięki zapewnieniu formalnego opisu przy zachowaniu czytelności dla człowieka, są coraz powszechniej stosowaną metodą opisu usług sieciowych. Zaprezentowano słownik WordNet i jego zastosowanie jako meta ontologia do opisów usług podobnych różnych dostawców. Zaproponowano algorytm oparty o ten słownik umożliwiający integrację ontologii usług w celu zapewnienia interoperacyjności rozwiązań dostępnych w sieci Internet.

    Pełny tekst do pobrania w portalu

  • On efficient coloring of chordless graphs

    Artykuł 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.

    Pełny tekst do pobrania w portalu

  • Modernization of ASW Sonar SQS-56 at Gdańsk University of Technology

    Katedra Systemów Elektroniki Morskiej Politechniki Gdańskiej w latach 2008-2010 wykonała modernizację podkilowego sonaru do poszukiwania okrętów podwodnych SQS-56. Jest to sonar wyprodukowany w USA i zainstalowany na fregacie ORP Kościuszko. W ramach modernizacji zastosowano nowe szerokopasmowe impulsy sondujące z hiperboliczną modulacją częstotliwości generowanye w wielokanałowym nadajniku sterowanym mikroprocesorowo. Po stronie...

    Pełny tekst do pobrania w portalu

  • Visualisation forms in MCM Side Scan Sonar

    Artykuł dotyczy organizacji zobrazowań na monitorach zmodernizowanych w Katedrze Systemów Elektroniki Morskiej a przeznaczonych do poszukiwania min sonarów bocznych z holowanymi nośnikami anten. We wprowadzeniu opisano strukturę takiego sonaru oraz sposób pozyskiwania i charakter odbieranych sygnałów jako podstawę organizowania zobrazowań efektów nasłuchu. Dalej opisano inne czynniki wpływające na organizację obrazów na monitorach...

    Pełny tekst do pobrania w portalu

  • The Backbone Coloring Problem for Small Graphs

    In this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Uczelniane eBiuro jako usługa
    Publikacja

    - Rok 2012

    Artykuł jest wprowadzeniem w tematykę rozwijanych na Politechnice Gdańskiej usług projektu eBiuro, mającego usprawnić działanie administracji Uczelni. Szczególny nacisk położono na kwestieinterakcji z innymi działającymi już w środowisku systemami oraz na zaplanowanie integracji z usługami nowo powstającymi w ramach równoległego projektu eUczelnia. Artykuł powstał m.in. na podstawieopracowania przygotowanego przez autora dla Centrum...

  • Mechanizm automatycznego rozwoju usług sieciowych
    Publikacja

    - Rok 2012

    Przedstawiono i omówiono koncepcje użycia usług sieciowych w środowisku produkcyjnym. Opisano komunikację i wpływ użytkowników na jakość tych usług. Zdefiniowano mechanizmy doboru usług do scenariusza i opisano mechanizm zapewniania ciągłości obsługi użytkowników, mimo ich błędnego działania.

  • Zintegrowany system rejestrowania pozycji pojazdów w oparciu o platformę kaskadę z wykorzystaniem strumieni wideo
    Publikacja

    - Rok 2012

    Zaproponowno sposób wykorzystania możliwości platformy KASKADA. Opisano metodę pozwalającą na wyodrębnienie ze strumienia wideo pozycji pojazdów. Przedstawiono strukturę podsystemów odpowiedzialnych za monitoring. Opisano metodę filtrowania obrazów i sposób ich przesyłania do systemu. Tworzone rozwiązanie wykorzystując dostępne systemy monitoringu może odnajdować położenie pojazdów na podstawie odczytu numerów rejestracyjnych.

  • Ocena poziomu wsparcia, teoretycznego i praktycznego, wzorca projektowego MVC w wiodących technologiach internetowych
    Publikacja

    - Rok 2011

    Przedstawiono główne mechanizmy wspierające rozwój aplikacji zgodnej z MVC. Zaprezentowano wzorcowe rozwiązanie z uwzględnieniem wymagań twórców aplikacji. Scharakteryzowano mocne i słabe strony technologii Symfony PHP i ASP.NET oraz zasygnalizowano brak wsparcia dla oczekiwanych metod wytwarzania kodu. Określono przenośność rozwiązań utworzonych w obydwu technologiach. Technologią zalecaną do tworzenia aplikacji zgodnych z MVC...

  • Inżynieria ontologii dla potrzeb integracji systemów
    Publikacja

    - Rok 2012

    Inżynieria ontologii to gałąź inżynierii wiedzy, która zajmuje się metodami i metodologiami budowy ontologii. Zajmuje się m. in. procesem wytwarzania, cyklem życia oraz narzędziami wspomagającymi wytwarzanie ontologii. W publikacji przedstawiono różne metodologie wytwarzania ontologii oraz wspierające te metodologie narzędzia. Omówiono edytor ontologii OCS, opracowany przez Katedrę ASK Wydziału ETI PG, oraz wykorzystaną w nim,...

    Pełny tekst do pobrania w portalu

  • Extendable Safety and Security Ontology

    Security plays an increasingly important role in our everyday life, and research and users of computer systems point out that the need arises for a common, formalised model capable of integrating different solutions. In this paper we show that an ontology can be designed and created in a way that will make it suitable for interoperability and integration. A security and safety ontology and the methodology for creating a common...

    Pełny tekst do pobrania w portalu

  • Dynamic OWL Ontology matching Using Lexical Wordnet-based Measures

    Ontologies are often used as a means of describing knowledge and the domain of operation of modern applications. S need arises for the ability to quickly match those ontologies to enable interoperability of such systems. This paper presents an extension to Noy and McGuiness ontology construction methodology which should improve ontology interoperability and a lexicon-based algorithm for merging and aligning of such ontologies stored...

    Pełny tekst do pobrania w portalu

  • Optymalizacja równoważenia obciążeń w systemach klasy grid
    Publikacja

    Zaprezentowano techniki równoważenia obciążeń testowane w systemie rozproszonym Comcute o architekturze typu grid. Omówiono niezbędne uwarunkowania środowiska prowadzenia obliczeń w zestawie laboratoryjnym Politechniki Gdańskiej, a także odniesiono się do kryteriów kierunkujących równoważenie obciążeń. Przedstawiono wielopoziomową metodę równoważenia obciążeń.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Klasyfikacja usług i ich wykorzystanie do wytwarzania aplikacji na platformie Kaskada

    Przedstawiono metodologię komponentowego wytwarzania aplikacji bazujących na strumieniowym przetwarzaniu danych. Scharakteryzowano proces wytwarzania oparty o nowo utworzoną platformę Kaskada, ulokowaną w środowisku superkomputera Galera. Przedstawiono gotową listę usług dostępnych na tej platformie. Podano przykładowy scenariusz orkiestracji usług z różnych kategorii, pozwalającym na skrócenie czasu wytwarzania gotowej aplikacji.

  • A Developer's View of Application Servers Interoperability
    Publikacja

    The paper describes analysis of application servers interoperability that considers both the available level of integration and the required level of development complexity. Development complexity ranges from simple GUI operations to changes of undocumented features in configuration files. We verify if an integration can be established on a given level of development complexity, rather than verify if it is objectively feasible....

  • Lexicon Based Algorithm for Domain Ontology Merging and Alignment
    Publikacja

    More and more systems contain some kind of knowledge describing their field of operation. Such knowledge in many cases is stored as an ontology. A need arises for ability to quickly match those ontologies to enable interoperability of such systems. The paper presents a lexicon based algorithm for merging and aligning of OWL ontologies. The proposed similarity levels are being presented and the proposed algorithm is being described....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Procedury odwzorowania i łączenia ontologii dziedzinowych
    Publikacja

    - Rok 2012

    W trakcie prac nad rozprawą opracowano oryginalną metodę integracji ontologii na podstawie analizy leksykalnej jej elementów. Zaproponowany algorytm został zaimplementowany w postaci biblioteki w języku Java oraz włączony do systemu OCS. Opracowano również procedury i narzędzia pomocnicze wspierające proces integracji wiedzy, w tym autorską bibliotekę wizualizacji ontologii SOVA.Zaprojektowano i zaimplementowano ontologię bezpieczeństwa...

    Pełny tekst do pobrania w portalu

  • Web component for automatic extraction of ontological information from informal description of web services
    Publikacja

    - Rok 2012

    This article treats about usage possibilities of Web Services and cooperation in development that leads to constant improvement of these components. It describes the semantic methods which can beused to create the description that is comprehensible for computers. It also presents the two models supporting the automatic generation of the semantic description based on informal description. Thepaper draws upon the comparison of two...

  • Primary role identification in e-mail networks using pattern subgraphs and sequence diagrams
    Publikacja

    - Rok 2012

    Social networks often forms very complex structures that additionally change over time. Description of actors' roles in such structures requires to take into account this dynamics reflecting behavioral characteristics of the actors. A role can be defined as a sequence of different types of activities. Various types of activities are modeled by pattern subgraphs, whereas sequences of these activities are modeled by sequence diagrams....

  • Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów
    Publikacja

    Artykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.

  • Wiki-WS - repozytorium kodów źródłowych i środowisko wykonawcze usług sieciowych
    Publikacja

    - Rok 2012

    W artykule opisano platformę Wiki-WS, która obejmuje otwarte repozytorium wraz z podsystemem zarządzającym zgromadzonymi w nim usługami sieciowymi oraz monitorowaną platformę wykonawczą. Przedstawiono potencjalnych użytkowników oraz korzyści płynące z wykorzystania Wiki-WS. Omówiono zalety dostępu do danych równocześnie z procesu wytwórczego i produkcyjnego. Zaprezentowano i omówiono aktualny stan prac nad platformą. Opisano dalszy...

  • Early detection of imminent threats in social relation graphs
    Publikacja

    - Rok 2007

    Wczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...

  • Kolorowanie końcówkowe multidrzew

    W pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.