Publications
Filters
total: 183
Catalog Publications
Year 2019
-
2-Coloring number revisited
Publication2-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...
-
Crowdsourcing-Based Evaluation of Automatic References Between WordNet and Wikipedia
PublicationThe paper presents an approach to build references (also called mappings) between WordNet and Wikipedia. We propose four algorithms used for automatic construction of the references. Then, based on an aggregation algorithm, we produce an initial set of mappings that has been evaluated in a cooperative way. For that purpose, we implement a system for the distribution of evaluation tasks, that have been solved by the user community....
-
Deep learning in the fog
PublicationIn the era of a ubiquitous Internet of Things and fast artificial intelligence advance, especially thanks to deep learning networks and hardware acceleration, we face rapid growth of highly decentralized and intelligent solutions that offer functionality of data processing closer to the end user. Internet of Things usually produces a huge amount of data that to be effectively analyzed, especially with neural networks, demands high...
Year 2002
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów
PublicationArtykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.
-
Badania systemu radiowego dostępu abonenckiego eMGW firmy Innowaneli Wireless Systems Ltd.
PublicationPrzeanalizowano i przeprowadzono badania systemu radiowego dostępu abonenckiego EMGW. Zakres analizy obejmował: opis systemu i jego budowę; architekturę systemu, ich funkcje oraz typowych aplikacji; system zarządzania.Przedstawiono konfigurację badanej instalacji systemu, omówiono metodologię i przedstawiono wyniki badań, wraz z testami jakości usług. Zaprezentowano opracowane wnioski.
Year 2012
-
A Developer's View of Application Servers Interoperability
PublicationThe 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....
Year 2003
-
A polynomial algorithm for finding T-span of generalized cacti.
PublicationW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Badanie dźwiękowego systemu ostrzegawczego w sali kinowej pod kątem zgodności z normą
PublicationElementem infrastruktury ewakuacyjnej obiektów użytku publicznego, zwłaszcza przeznaczonych dla imprez masowych, jest autonomiczny system akustyczny odpowiadający wymaganiom normy PN-EN 60849 "Dźwiękowe systemy ostrzegawcze". Referat przedstawia metodykę i wyniki pomiarów podstawowych parametrów akustycznych systemu "ewakuacji głosowej" zainstalowanego w sali typowego multikina, ze szczególnym uwzględnieniem parametrów określających...
Year 2008
-
Acoustic signal processing in passive sonar system with towed array
PublicationW referacie opisano przetwarzanie sygnałów akustycznych w pasywnym systemie hydrolokacyjnym. W pojęciu ''przetwarzanie sygnałów akustycznych'' mieszczą się wszelkie operacje wykonywane na sygnałach analogowych tj. wzmacnianie, filtracja i próbkowanie, jak również operacje na sygnałach cyfrowych uzyskanych w procesie próbkowania. Do operacji cyfrowych wykonywanych w systemie zalicza się synchronizację, konwersję, sortowanie, wytwarzanie...
-
Application of social relation graphs for early detection of transient spammers
PublicationWczesne wykrywanie społecznych zagrożeń i anomalii jest prawdziwym wyzwaniem w dzisiejszch, dynamicznych społeczeństwach. Ludzie tworzą skoplikowane relacje społeczne, które mogą być przedstawione za pomocą różnych typów grafów, których wierzchołki reprezentować mogą aktorów sieci (konkretne osoby lub organizacje) a krawędzie relacje pomiędzy nimi. Analiza tych dynamicznie zmieniających się relacji może wskazywać na niektóre nadciągające...
-
Detection of roles of actors in social networks using the properties of actors' neighborhood structure.
PublicationArtykuł opisuje metodę identyfikacji ról aktorów sieci społecznej. Metoda ta może być szczególnie przydatna w sieciach społecznych, o których posiadamy ograniczoną wiedzę, głównie zawężoną do lokalnych powiązań pomiędzy aktorami. Przedstawiona w artykule metoda korzysta z grafu relacji społecznych, algorytmu identyfikacji ról oraz zbioru grafów wzorców relacji. Rozwiązanie zostało przetestowane w społeczności użytkowników serwisu...
Year 2022
-
Active Learning Based on Crowdsourced Data
PublicationThe paper proposes a crowdsourcing-based approach for annotated data acquisition and means to support Active Learning training approach. In the proposed solution, aimed at data engineers, the knowledge of the crowd serves as an oracle that is able to judge whether the given sample is informative or not. The proposed solution reduces the amount of work needed to annotate large sets of data. Furthermore, it allows a perpetual increase...
Year 2015
-
Adaption of Open Science Paradigm at Gdańsk University of Technology
PublicationOpen Access plays growing role in sharing results of today's research. The movement is very strong and many Universities, including Gdańsk University of Technology, are adapting this approach. This paper presents general information about Open Access movement and the approach adapted by the Gdańsk University of Technology. The components of Open Science platform as well as the procedures are described.
-
DBpedia As a Formal Knowledge Base – An Evaluation
PublicationDBpedia is widely used by researchers as a mean of accessing Wikipedia in a standardized way. In this paper it is characterized from the point of view of questions answering system. Simple implementation of such system is also presented. The paper also characterizes alternatives to DBpedia in form of OpenCyc and YAGO knowledge bases. A comparison between DBpedia and those knowledge bases is presented.
Year 2016
-
Adaption of Open Science Paradigm at Gdańsk University of Technology
PublicationThe paper describes the basic principles standing behind Open Access and will try to dispel the doubts behind them. Further the solution adapted by the Gdańsk University of Technology is presented. Later on the systems that the University uses and means of their integration into a complex Open Science platform are described. Finally the procedures needed to publish a document in the repository alongside the University's policy...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
Year 2004
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości.
PublicationPraca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.
Year 2001
-
Analiza właściwości oraz badania systemu szerokopasmowego dostępu ATM ALR- 1250 oraz współpracy z wąskopasmowym systemem dostępowym UMUX (współpraca z UMUX)
PublicationPrzedstawiono wyniki badań oraz analizę właściwości systemu szerokopasmowego dostępu ATM ALR-1250 i współpracy z wąskopasmowym systemem dostępowym UMUX. Oceniono współpracę urządzeń UMUX 1500 i ALR 1250 oraz opracowano wnioski szczegółowe
-
Badanie i analiza właściwości szeroko pasmowej sieci dostępowej BROADACCESS firmy ACNET
PublicationPrzedstawiono wyniki badań i analizę właściwości szerokopasmowej sieci dos-tępowej BROADACCES firmy ACNET. Zaprezentowano ogólną charakterystykę i ar-chitekturę systemu, badano instalację i realizowane usługi. Opracowano wnio-ski szczegółowe
Year 2021
-
ANFIS-Based NPC Population Control in Video Games
PublicationModern 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....
Year 2013
-
Aplikacja RDC - Repozytorium dokumentów cyfrowych
PublicationOkreś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...
-
Charakterystyka algorytmów i usług systemu ochrony własności intelektualnej
PublicationOpisano 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...
Year 2018
-
Assessing Word Difficulty for Quiz-Like Game
PublicationMappings verification is a laborious task. Our research aims at providing a framework for manual verification of mappings using crowdsourcing approach. For this purpose we plan on implementing a quiz like game. For this purpose the mappings have to be evaluated in terms of difficulty to better present texts in respect of game levels. In this paper we present an algorithm for assessing word difficulty. Three approaches...
-
DBpedia and YAGO as Knowledge Base for Natural Language Based Question Answering—The Evaluation
PublicationThe idea of automatic question answering system has a very long history. Despite constant improvement of the systems asking questions in the natural language requires very complex solutions. In this paper the DBpedia and YAGO are evaluated as a knowledge bases for simple class 1 and 2 question answering system. For this purpose a question answering system was designed and implemented. The proposed solution and the knowledge bases...
-
DBpedia and YAGO Based System for Answering Questions in Natural Language
PublicationIn this paper we propose a method for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference) based on DBpedia and YAGO. Our method is based on generating dependency trees for the query. In the dependency tree we look for paths leading from the root to the named entity of interest. These paths (referenced further as fibers) are candidates for representation of actual user intention. The...
Year 2000
-
Badania i analiza szerokopasmowej sieci dostępowej Litespan firmy Alcatel
PublicationZaprezentowano studium właściwości systemu dostępowego Litespan oraz wyniki badań i analizy właściwości szerokopasmowej sieci dostępowej Litespan, ze szczególnym uwzględnieniem łączy ADSL i HDSL oraz systemu zarządzania. Badania przeprowadzono na instalacjach testowych w Warszawie i Madrycie. Przedstawiono opracowane wnioski szczegółowe i ogólne
-
Badania i analiza właściwości szerokopasmowej sieci dostępowej SDA firmy DGT
PublicationPrzedstawiono przeprowadzone badania i analizę właściwości szerokopasmowej sieci dostępowej SDA - DGT. Zaprezentowano: architekturę systemu, możliwe topologie, oferowane usługi oraz system zarządzania DGT-SDA.Omówiono opracowaną metodologię badań i uzyskane wyniki. Przedstawiono opracowane wnioski szczegółowe i wnioski ogólne.
-
Badanie i analiza właściwości radiowego systemu dostępu abonenckiego DMS firmy Marconi
PublicationPrzedstawiono wyniki badań i analizę właściwości radiowego systemu dostępu abonenckiego DMS. Omówiono architekturę systemu, oferowane usługi i sposób ich realizacji. Przedstawiono metodologię badań i uzyskane wyniki. Zaprezentowano opracowane wnioski szczegółowe i ogólne
-
Badanie i analiza właściwości szerokopasmowej sieci dostępowej ACCESS 300 firmy Ericsson
PublicationZaprezentowano sieć dostępową w systemie ACCESS 300. Przedstawiono: elementy systemu, typowe zastosowania, funkcje użytkowe i eksploatacyjno-utrzymaniowe, funkcje pomiarowe oraz system zarządzania. Omówiono opracowaną metodologię badań i uzyskane wyniki. Przedstawiono wnioski szczegółowe i wniosek końcowy
-
Badanie i analiza właściwości szerokopasmowej sieci dostępowej ANS firmy Marconi
PublicationPrzedstawiono wyniki badań i analizę właściwości szerokopasmowej sieci dostępowej ANS. Zaprezentowano ogólną charakterystykę i architekturę systemu,badaną instalację i realizowane usługi. Zaprezentowano badania systemu: usług podstawowych, poprawności działania łącza dostępu podstawowego ISDN, szybkiej transmisji danych. Przedstawiono opracowane wnioski szczegółowe i wnioski ogólne.
-
Badanie i analiza właściwości szerokopasmowej sieci dostępowej UMUX 1500 firmy ASCOM
PublicationPrzedstawiono opis systemu, metodologię badań i wyniki badań obejmujących usługi podstawowe, dostęp podstawowy ISDN,usługi szybkiej transmisji danych,system zarządzania i utrzymania. Przeanalizowano uzyskane wyniki i opracowano wnioski.
-
Badanie systemu FASTLINK zainstalowanego w gdańskim węźle telekomunikacyjnym
PublicationPrzedstawiono opracowaną metodologię badań i badania systemu FastLink. Przeanalizowano opracowane wyniki i opracowano wnioski dla operatora
Year 1999
-
Badania i analiza właściwości pilotowego systemu radiowego dostępu abonenckiego FAAIRSPAN
PublicationPrzedstawiono metodologię badań i analizę właściwości pilotowego systemu radiowego dostępu abonenckiego FAAIRSPAN. Przeanalizowano uzyskane wyniki badań i zaprezentowano wnioski szczegółowe
-
Badania i analiza właściwości szerokopasmowej sieci dostępowej ANYMEDIA firmy Lucent Technology
PublicationWykonano analizę szerokopasmowej sieci dostępowej ANYMEDIA firmy Lucent Technology. Opracowano metodologię badań systemu i wykonano badania instalacji pilotażowej. Przeanalizowano wyniki badań i opracowano wnioski
-
Badania i analiza właściwości szerokopasmowej sieci dostępowej FASTLINK firmy Siemens
PublicationPrzedstawiono opis systemu FASTLINK i szczegółową metodologię badań szerokopasmowej sieci dostępowej FASTLINK firmy Siemens. Zaprezentowano wyniki badań i opracowano wnioski.
-
Badania i analiza właściwości szerokopasmowej sieci dostępowej FDS-1 HL firmy BIATEL
PublicationDokonano analizy szerokopasmowej sieci dostępowej FDS-1HL firmy Biatel i opracowano szczegółową metodologię badań. Przedstawiono wyniki przeprowadzonych badań i opracowane wnioski dot.: parametrów styku abonenckiego, jakości transmisji danych, poprawności działania łącza dostępu podstawowego ISDN oraz systemu zarządzania i utrzymania
-
Badania i analiza właściwości szerokopasmowej sieci dostępowej UMC 1000E firmy AFC
PublicationPrzeanalizowano szerokopasmową sieć dostępową UMC 1000E firmy AFC. Opracowano metodologię badań instalacji pilotowej sieci z systemem UMC 1000E i przeprowadzono badania. Opracowano wyniki badań i wnioski szczegółowe dotyczące architektury, dostępnych usług, pojemności systemu i jakości obsługi.
-
Badanie i analiza właściwości szerokopasmowej sieci dostępowej C-MUX firmy Marconi Communications
PublicationPrzeanalizowano właściwości szerokopasmowej sieci dostępowej C-MUX firmy Marconi Communications i opracowano szczegółową metodologię badań. Przedstawiono i omówiono wyniki badań sieci C-MUX i opracowano wnioski szczegółowe.
Year 1998
-
Badanie i analiza właściwości pilotowego systemu radiowego dostępu abonenckiego AIRSPAN
PublicationPrzedstawiono opis systemu dostępowego AIRSPAN i opracowaną metodologię badań tego systemu. Zaprezentowano przeprowadzone badania transmisyjne i poprawności zestawiania połączeń. Sprawdzono funkcje eksploatacyjne systemu i usługi transmisyjne. Przedstawiono opracowane wnioski
Year 2020
-
Bidirectional Fragment to Fragment Links in Wikipedia
PublicationThe 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...
-
Collaborative Data Acquisition and Learning Support
PublicationWith the constant development of neural networks, traditional algorithms relying on data structures lose their significance as more and more solutions are using AI rather than traditional algorithms. This in turn requires a lot of correctly annotated and informative data samples. In this paper, we propose a crowdsourcing based approach for data acquisition and tagging with support for Active Learning where the system acts as an...
Year 2010
-
Budowa ontologii usług dla potrzeb wyszukiwania
PublicationOntologie, 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.
Year 2011
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Dobór sygnałów w cichym sonarze z filtracją dopasowaną
PublicationSkrytość działania jest pożądaną cechą sonarów w niektórych zastosowaniach militarnych. Można ją uzyskać poprzez emisję sygnałów szerokopasmowych o małej mocy i długim cyklu powtarzania. Głównym problemem w takich cichych sonarach jest negatywny wpływ efektu Dopplera na warunki detekcji i dokładność określania odległości wykrytych celów. W referacie dokonano porównania pod tym kątem trzech rodzajów sygnałów sondujących, a mianowicie...
Year 2024
-
Data on LEGO sets release dates and worldwide retail prices combined with aftermarket transaction prices in Poland between June 2018 and June 2023
PublicationThe dataset contains LEGO bricks sets item count and pricing history for AI-based set pricing prediction. The data spans the timeframe from June 2018 to June 2023. The data was obtained from three sources: Brickset.com (LEGO sets retail prices, release dates, and IDs), Lego.com official web page (ID number of each set that was released by Lego, its retail prices, the current status of the set) and promoklocki.pl web page (the retail...
Year 2007
-
Detection methods of dynamic spammer's behavior
PublicationPoczta 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...