Publikacje
Filtry
wszystkich: 183
Katalog Publikacji
Rok 2019
-
2-Coloring number revisited
Publikacja2-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
PublikacjaThe 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
PublikacjaIn 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...
Rok 2002
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe 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
PublikacjaArtykuł 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.
PublikacjaPrzeanalizowano 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.
Rok 2012
-
A Developer's View of Application Servers Interoperability
PublikacjaThe 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....
Rok 2003
-
A polynomial algorithm for finding T-span of generalized cacti.
PublikacjaW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublikacjaW 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.
PublikacjaW 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ą
PublikacjaElementem 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...
Rok 2008
-
Acoustic signal processing in passive sonar system with towed array
PublikacjaW 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
PublikacjaWczesne 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.
PublikacjaArtykuł 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...
Rok 2022
-
Active Learning Based on Crowdsourced Data
PublikacjaThe 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...
Rok 2016
-
Adaption of Open Science Paradigm at Gdańsk University of Technology
PublikacjaThe 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
PublikacjaLet 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...
Rok 2015
-
Adaption of Open Science Paradigm at Gdańsk University of Technology
PublikacjaOpen 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
PublikacjaDBpedia 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.
Rok 2004
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublikacjaReferat 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.
PublikacjaPraca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.
Rok 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)
PublikacjaPrzedstawiono 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
PublikacjaPrzedstawiono 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
Rok 2021
-
ANFIS-Based NPC Population Control in Video Games
PublikacjaModern 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....
Rok 2013
-
Aplikacja RDC - Repozytorium dokumentów cyfrowych
PublikacjaOkreś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
PublikacjaOpisano 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...
Rok 2018
-
Assessing Word Difficulty for Quiz-Like Game
PublikacjaMappings 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
PublikacjaThe 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
PublikacjaIn 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...
Rok 2000
-
Badania i analiza szerokopasmowej sieci dostępowej Litespan firmy Alcatel
PublikacjaZaprezentowano 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
PublikacjaPrzedstawiono 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
PublikacjaPrzedstawiono 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
PublikacjaZaprezentowano 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
PublikacjaPrzedstawiono 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
PublikacjaPrzedstawiono 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
PublikacjaPrzedstawiono opracowaną metodologię badań i badania systemu FastLink. Przeanalizowano opracowane wyniki i opracowano wnioski dla operatora
Rok 1999
-
Badania i analiza właściwości pilotowego systemu radiowego dostępu abonenckiego FAAIRSPAN
PublikacjaPrzedstawiono 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
PublikacjaWykonano 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
PublikacjaPrzedstawiono 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
PublikacjaDokonano 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
PublikacjaPrzeanalizowano 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
PublikacjaPrzeanalizowano 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.
Rok 1998
-
Badanie i analiza właściwości pilotowego systemu radiowego dostępu abonenckiego AIRSPAN
PublikacjaPrzedstawiono 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
Rok 2020
-
Bidirectional Fragment to Fragment Links in Wikipedia
PublikacjaThe 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
PublikacjaWith 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...
Rok 2010
-
Budowa ontologii usług dla potrzeb wyszukiwania
PublikacjaOntologie, 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.
Rok 2011
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł 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ą
PublikacjaSkrytość 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...
Rok 2024
-
Data on LEGO sets release dates and worldwide retail prices combined with aftermarket transaction prices in Poland between June 2018 and June 2023
PublikacjaThe 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...
Rok 2007
-
Detection methods of dynamic spammer's behavior
PublikacjaPoczta 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...