Rok 2003

• The complexity of the T-coloring problem for graphs with small degree.

  Publikacja

  • K. Giaro
  • R. Janczewski
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  W pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.

  Pełny tekst do pobrania w portalu

• Uszeregowania zadań wieloprocesorowych minimalizuje średni czas przepływu

  Publikacja

  • R. Janczewski
  • Ł. Kuszner
  • M. Małafiejski
  • A. Nadolski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2003

  W artykule rozważane są problemy efektywnego wyznaczania uszeregowań wieloprocesorowych dla zadań jednostkowych na dedykowanych procesorach równoległych, które minimalizują średni czas przepływu.

Rok 2015

• The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones

  Publikacja

  • R. Janczewski
  • K. Turowski

  - INFORMATION PROCESSING LETTERS - Rok 2015

  Given a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...

  Pełny tekst do pobrania w serwisie zewnętrznym

• The computational complexity of the backbone coloring problem for planar graphs with connected backbones

  Publikacja

  • R. Janczewski
  • K. Turowski

  - DISCRETE APPLIED MATHEMATICS - Rok 2015

  In the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...

  Pełny tekst do pobrania w portalu

Rok 2005

• The practical implementation of security models and strategies in an academic network infrastuctures

  Publikacja

  • R. Brendel
  • H. Krawczyk

  - Rok 2005

  Artykuł prezentuje modele i strategie bezpieczeństwa dotyczące infrastruktury sieciowej. Rozważone zostały typowe zagrożenia oraz mechanizmy bezpieczeństwa sieci komputerowej. Wymienione zostały także różnice w polityce bezpieczeństwa pomiędzy komputerową siecią komercyjną a akademicką. Opisano proces analizy ryzyka dla akademickiej sieci komputerowej oraz wskazany został sposób oszacowania wymaganego poziomu bezpieczeństwa sieci.

• Wspomaganie wyboru prezentu wiedzą z bazy przypadków

  Publikacja

  • M. Bednarek
  • P. Brudło
  • T. Ratajczak

  - Rok 2005

  Przestawiono koncepcję internetowego systemu wspomagającego podejmowanie decyzji wyboru prezentów okolicznościowych. Scharakteryzowano podstawowe założenia funkcjonalne oraz wyspecyfikowano główne wymagania techniczne dla tego typu systemu. Przeanalizowano możliwości wykorzystania bazy przypadków dla lepszego dopasowania efektywności wyboru. Zaprezentowano podstawy teoretyczne wykorzystania bazy przypadków, opracowano projekt zakładanego...

Rok 2020

• Towards Extending Wikipedia with Bidirectional Links

  Publikacja

  • S. Olewniczak
  • T. M. Boiński (dawniej: T. Boiński)
  • J. Szymański

  - Rok 2020

  In this paper, we present the results of our WikiLinks project which aims at extending current Wikipedia linkage mechanisms. Wikipedia has become recently one of the most important information sources on the Internet, which still is based on relatively simple linkage facilities. A WikiLinks system extends the Wikipedia with bidirectional links between fragments of articles. However, there were several attempts to introduce bidirectional...

  Pełny tekst do pobrania w portalu

Rok 2017

• Towards facts extraction from text in Polish language

  Publikacja

  • T. M. Boiński
  • A. Chojnowski

  - Rok 2017

  Natural Language Processing (NLP) finds many usages in different fields of endeavor. Many tools exists allowing analysis of English language. For Polish language the situation is different as the language itself is more complicated. In this paper we show differences between NLP of Polish and English language. Existing solutions are presented and TEAMS software for facts extraction is described. The paper shows also evaluation of...

  Pełny tekst do pobrania w portalu

Rok 2014

• Towards Facts Extraction From Texts in Polish Language

  Publikacja

  • T. M. Boiński
  • A. Brzeski

  - International Journal of Innovative Research in Computer and Communication Engineering - Rok 2014

  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 portalu

Rok 2002

• T-SL, T-SLF i T-DSATUR - nowe heurystyki dla problemu przydziału częstotliwości

  Publikacja

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  Niniejszy artykuł poświęcony został algorytmom T-SL, T-SLF i T-DSATUR - nowym heurystykom dla problemu przydziału częstotliwości. Zawiera opis algorytmów, omówienie ich teoretycznych własności oraz wyniki testów komputerowych, którym zostały poddane.

Rok 2012

• Uczelniane eBiuro jako usługa

  Publikacja

  • M. Nowakowski

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

Rok 2004

• Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.

  Publikacja

  • R. Janczewski

  - Rok 2004

  Niniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.

• Wybieranie prezentu na podstawie wnioskowania z bazy przypadków.

  Publikacja

  • M. Bednarek
  • P. Brudło
  • T. Ratajczak

  - Rok 2004

  Przedstawiono koncepcję i poszczególne kroki projektowania systemu informatycznego doradzającego użytkownikowi wybranie odpowiedniego prezentu okolicznościowego. Na tle rozważań o efektywności komputerowych systemów doradczych zostało uzasadnione przyjęcie metodologii wnioskowania z bazy przypadków (CBR) jako podstawowej koncepcji systemu. Następnie omówiono strukturę bazy przypadków i cykl wnioskowania w tego typu systemach. Pracę...

Rok 2022

• Video of LEGO Bricks on Conveyor Belt Dataset Series

  Publikacja

  • T. M. Boiński (dawniej: T. Boiński)

  - Rok 2022

  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

• Weighted 2-sections and hypergraph reconstruction

  Publikacja

  • R. Janczewski
  • P. Obszarski
  • K. Turowski

  - THEORETICAL COMPUTER SCIENCE - Rok 2022

  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

Rok 2013

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

  Publikacja

  • R. Brendel
  • A. Sobecki
  • G. Zaborowski
  • Ł. Borek

  - Rok 2013

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

Rok 2010

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

  Publikacja

  • T. M. Boiński
  • A. Jaworska
  • R. Kleczkowski
  • P. Kunowski
  • J. Szymański

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2010

  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

Rok 2007

• Zwarte końcówkowe kolorowanie grafów

  Publikacja

  • R. Janczewski
  • M. Małafiejski
  • A. Małafiejska

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2007

  Praca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.