Rok 2010

• Fast Distance Vector Field Extraction for Facial Feature Detection

  Publikacja

  • W. Czarnecki
  • S. Gburek
  • M. Smiatacz

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  Praca dotyczy metody lokalizowania cech twarzy z wykorzystaniem wektorowych pól odległości (DVF), zaproponowanej przez Asteriadisa. Zawiera skrótowy opis tej koncepcji oraz prezentuje ulepszenia wprowadzone przez autorów do oryginalnego rozwiązania. Główną zaletą wprowadzonych zmian jest znacznie zredukowana złożoność obliczeniowa algorytmu, jak również zwiększona precyzja wektorowego pola odległości wyznaczanego w wyniku jego...

• Drawing maps with advice

  Publikacja

  • D. Dereniowski
  • A. Pelc

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

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

  Pełny tekst do pobrania w serwisie zewnętrznym

• Distributed MIND - A New Processing Model Based on Mobile Interactive Documents

  Publikacja

  • M. Godlewska
  • B. Wiszniewski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  Obliczenia w trybie zespołowym pozwalają na integrację działań ludzi i agentów systemowych w otwartym środowisku rozproszonym w celu rozwiązywania problemów formułowanych dynamicznie w trakcie pracy systemu. Problemy te najczęściej nie mają charakteru algorytmicznego, tzn. generowane rozwiązania nie mogłyby zostać wyliczone w skończonej liczbie kroków na podstawie danych charakteryzujących uczestników obliczeń. Autorzy proponują...

• Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains

  Publikacja

  • J. Czyzowicz
  • A. Kosowski
  • A. Pelc

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  Two mobile agents, modeled as points starting at differentlocations of an unknown terrain, have to meet. The terrain is a polygon with polygonal holes. We consider two versions of this rendezvous problem: exact RV, when the points representing the agents have to coincide at some time, and epsilon-RV, when these points have to get at distance less than epsilon in the terrain. In any terrain, each agent chooses its trajectory, but...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Determining QoS in the Video Telephony Service in an IP Environment

  Publikacja

  • C. Hoppe
  • T. Uhl
  • K. Nowicki

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  IP networks are indispensable nowadays. They are among the most efficient platforms. The constantly growing number of users and new services in these networks - the largest being the Internet - requires a good quality of any application used.Determining the QoS in real-time services is particularly important. This work is dedicated to exactly this aspect of the real-time service Video Telephony over IP (VToIP). First, the ITU-T...

• Context sensitive privacy management in a distributed environment

  Publikacja

  • G. Gołaszewski
  • J. Górski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  Artykuł przedstawia mechanizm zarządzania prywatnością stworzony dla systemu rozproszonego z założeniem, że węzły systemu mają ograniczone zasoby (moc procesora, pamięć). Podstawowy pomysł zakłada, że prywatne dane są filtrowane zgodnie z polityką prywatności użytkowników przed ich ujawnieniem innym użytkownikom. Te decyzje są silnie umiejscowione, co ogranicza narzut związany z zarządzaniem prywatnością na węzłach systemu. Sam...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Constructing a map of an anonymous graph: applications of universal sequences

  Publikacja

  • J. Chalopin
  • S. Das
  • A. Kosowski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  We study the problem of mapping an unknown environmentrepresented as an unlabelled undirected graph. A robot (or automaton)starting at a single vertex of the graph G has to traverse the graph and return to its starting point building a map of the graph in the process. We are interested in the cost of achieving this task (whenever possible) in terms of the number of edge traversal made by the robot. Another optimization criteria...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Connected searching of weighted trees

  Publikacja

  • D. Dereniowski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  W artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Conceptual fuzzy model of the polish internet mortgage market

  Publikacja

  • A. Orłowski
  • E. Szczerbicki

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  The aim of this paper is to present the conceptual structure of basic fuzzy model representing Polish Internet mortgage market. The paper starts with introduction describing the market complexities and challenges, and description of previously created rule based model. Then the steps of the process of proposed model fuzzyfication are presented. Final part of the paper consists of conclusions and directions for future research.

• Computer animation system based on rough sets and fuzzy logic

  Publikacja

  • P. Szczuko

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  A fuzzy logic inference system was created, based on the analysis of animated motion features. The objective of the system is to facilitate the creation of high quality animation by analyzing personalized styles contained in numerous animations. Sequences portraying a virtual character acting with a differentiating personalized style (natural or exaggerated) and various levels of fluidity were prepared and subjectively evaluated....

  Pełny tekst do pobrania w serwisie zewnętrznym

• Binocular Vision Impairments Therapy Supported By Contactless Eye-gaze Tracking System

  Publikacja

  • Ł. Kosikowski
  • A. Czyżewski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  Binocular vision impairments often result in partial or total loss of stereoscopic vision. The lack of binocular vision is a serious vision impairment that deserves more attention. Very important result of the binocular vision impairments is a binocular depth perception. This paper describes also a concept of a measurement and therapy system for the binocular vision impairments by using eye-gaze tracking system.

• Agent System for Managing Distributed Mobile Interactive Documents

  Publikacja

  • M. Godlewska

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  The MIND architecture of distributed mobile interactive document is a new processing model defined for facilitate informed decision-making in non-algorithmic decision-making processes carried out by knowledge-based organizations. The aim of this architecture is to change the static document to mobile agents, which are designed to implement the structure of the organization through autonomous migration between knowledge workers...

• A novel genetic approach to provide differentiated levels of service resilience in IP-MPLS/WDM networks

  Publikacja

  • W. Molisz
  • J. Rak

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2010

  This paper introduces a novel class-based method of survivable routing for connection-oriented IP-MPLS/WDM networks, called MLS-GEN-H. The algorithm is designed to provide differentiated levels of service survivability in order to respond to varying requirements of end-users. It divides the complex problem of survivable routing in IP-MPLS/WDM networks into two subproblems, one for each network layer, which enables finding the...

  Pełny tekst do pobrania w serwisie zewnętrznym

Rok 2008

• On-Line Partitioning for On-Line Scheduling with Resource Conflicts

  Publikacja

  • P. Borowiecki

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2008

  Within this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research...

  Pełny tekst do pobrania w serwisie zewnętrznym

Rok 2007

• Object serialization and remote exception pattern for distributed C++/MPI application

  Publikacja

  • T. M. Boiński
  • K. Bańczyk
  • H. Krawczyk

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2007

  MPI is commonly used standard in development of scientific applications. It focuses on interlanguage operability and is not very well object oriented. The paper proposes a general pattern enabling design of distributed and object oriented applications. It also presents its sample implementations and performance tests.

Rok 2006

• Improving evolutionary multi-objective optimisation using genders [Usprawnienie ewolucyjnej wielokryterialnej optymalizacji poprzez zastosowanie rodzajników]

  Publikacja

  • Z. Kowalczuk
  • T. Białaszewski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2006

  W rozwiązywaniu wielkowymiarowych problemów wielokryterialnej optymalizacji za pomocą obliczeń ewolucyjnych (EMO) koncepcja dominacji w sensie Pareto nie jest efektywna. Dlatego w pracy rozważa się nowe podejście do rozwiązywania zadań wielokryterialnej optymalizacji metodą EMO, w którym wprowadza się pojęcie rodzajników genetycznych w celu rozróżnienia rozmaitych grup kryteriów oraz związanych z nimi subkryterialnych rozwiązań...

Rok 2003

• Remote exception handling for PVM processes.

  Publikacja

  • P. Kaczmarek
  • H. Krawczyk

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2003

  Artykuł przedstawia model lokalnej i zdalnej obsługi wyjątków w bibliotece PVM. Działający proces zostaje rozszerzony o możliwość zgłaszania zdalnych wyjątków do procesu nadrzędnego lub otrzymania akcji związanych z obsługą wyjątków. Przedstawiono wzorce obsługi wyjątków w aplikacjach rozproszonych oraz wprowadzono pojęcie Zdalnego Nadzorcy Wyjątków. Nadzorca może kontrolować każdy proces w maszynie wirtualnej (PVM).

• Ranking decision variants by subjective paird comparisons in cases with incomplete data.

  Publikacja

  • M. Kwiesielewicz
  • E. Van Uden

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2003

  Metoda porównań parami wykorzystywana jest do szeregowania skończonej,zwykle niewielkiej liczby wariantów decyzyjnych. W metodzie tej ekspert lub grupa ekspertów proszona jest o wyrażenie swojej opinii dotyczącej każdej pary wariantów w postaci względnej preferenecji jednego wariantu nad drugim.Zdarza się jednak często, że ekspert nie jest w stanie ocenić pary lub par wiariantów i mamy wtedy do czynienia z sytuacją...

• PVM Web Cluster: integration of PVM clusters using Web services and CORBA.

  Publikacja

  • P. Czarnul

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2003

  Proponujemy nową architekturę i jej implementację PVM Web Cluster, która umożliwia łatwe zrównoleglanie wykonania zadań PVM zarówno na geograficznie rozproszone klastry PVM jak i wewnątrz nich. Uruchamianie zadań jest wykonywane poprzez wywołanie usługi sieciowej (Web service), która negocjuje najlepszy klaster (klastry) dla danego zadania i komunikuje się z klastrami za pomocą standardu CORBA.

• Exception handling model influence factors for discributed systems. W: Proceedings. PPAM 2003. Parallel Processing and Applied Mathematics. 5th In- ternational Conference. Częstochowa, 7-10 September 2003.Model obsługi wyjątków uwzględniający wpływ czynników systemu rozproszonego.

  Publikacja

  • P. Kaczmarek
  • H. Krawczyk

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2003

  Specyfikacja programu jest jasno określona w systemach sekwencyjnych, gdzie posiada standardowe i wyjątkowe przejścia. Praca przedstawia rozszerzony model specyfikacji systemu w środowiskach rozproszonych uwzględniający szereg specyficznych czynników. Model zawiera analizę specyfikacji pod kątem obsługi wyjątków dla rozproszonych danych oraz komunikacji międzyprocesorowej. Ogólny model został zaimplementowany w środowisku...

• Comparison of construction algorithms for minimal, acyclic, deterministicfinite state automata from sets of strings.

  Publikacja

  • J. Daciuk

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2003

  Artykuł porównuje różne metody tworzenia minimalnych, acyklicznych, deterministycznych automatów skończonych ze zbiorów słów. Wdrożone i porównane zostały metody przyrostowe, prawie przyrostowe i nieprzyrostowe.

• Architecture and implementation of distributed data storage using Web Services, CORBA i PVM. W: Proceedings. PPAM 2003. Parallel Processing and Applied Mathematics. Fifth International Conference. Częstochowa, 7-10 September 2003. Architektura i implementacja rozproszonego zarządzania danymi używając systemów Web Services, CORBA i PVN.

  Publikacja

  • P. Czarnul

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2003

  Proponujemy architekturę i jej implementację PVMWeb Cluster I/O przeznaczoną do rozproszonego zarządzania danymi. Dane zapisywane są w systemie Web Services z geograficznie odległych klientów lub przez wywołania CORBA z wewnątrz danego klastra co oferuje lepsze osiągi.

• Admission control method based on effective delay for flows using EF PHB.

  Publikacja

  • M. Narloch
  • S. Kaczmarek

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2003

  .

Rok 2002

• Testing for conformance of parallel programming pattern languages

  Publikacja

  • Ł. Garstecki
  • P. Kaczmarek
  • J. C. D. Kergommeaux
  • H. Krawczyk
  • B. Wiszniewski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

  This paper reports on the project being run by TUG and IMAG, aimed at reducing the volume of tests required to exercise parallel programming language compilers and libraries. The idea is to use the ISO STEP standard scheme for conformance testing of software products. A detailed example illustrating the ongoing work is presented.

• Problem of inconsistent and contradictory judgements in pairwise comparisonmethod in sense of AHP

  Publikacja

  • M. Kwiesielewicz
  • E. Van Uden

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

  The aim of this paper is to show the relationship between inconsistent and contradictory matrices of data obtained as a result of the pairwise comparison of factors in the sense of the Analytic Hierarchy Process. The consistency check is performed to ensure that judgements are neither random nor illogical. This paper shows that even if a matrix will pass a consistency test successfully, it can be contradictory. Moreover an algorithm...

• Improving flexibility and performance of PVM applications by distributed partial evaluation

  Publikacja

  • B. Krysztop
  • H. Krawczyk

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

  A new framework for developing both flexible and efficient PVM applications is described. We propose Architecture Templates Interface (ATI) that allows to control application granularity and parallelism. To ensure high application efficiency we extend partial evaluation strategy into domain of distributed applications obtaining Distributed Partial Evaluation (DPE). Both ATI and DPE were implemented using a new distributed programming...

• Finite automata for compact representation of language models in NLP

  Publikacja

  • J. Daciuk
  • N. G. Van

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

  Przedstawiona zostaje technika reprezentacji modeli języka w przetwarzaniu języka naturalnego wymagająca mało pamięci. Po krótkim omówieniu przyczyn poszukiwania oszczędnej reprezentacji takich modeli języka, pokazane jest, jak automaty skończone mogą być użyte w tym celu. Technika może być postrzegana jako zastosowanie i rozszerzenie doskonałej funkcji mieszającej z wykorzystaniem automatów skończonych. Pierwsze doświadczenia...

• Dedicated scheduling of tasks to minimize mean flow time

  Publikacja

  • K. Giaro
  • M. Kubale
  • M. Małafiejski
  • K. Piwakowski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

  This paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.

• Capabilities and limitations of the disabled in remote access to information

  Publikacja

  • R. Kowalik

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

  Artykuł poświęcony jest możliwościom zdalnego dostępu do źródeł informacji przez osoby niepełnosprawne. Przedstawia urządzenia i aparaty umożliwiające grupom osób niepełnosprawnych najłatwiejsze w ich sytuacji psychofizycznej sposoby zdalnego dostępu do Centrum Informacyjnego, precyzyjnego określenia potrzebnej informacji, jej odbiorze i zapisu odpowiedzi z punktu widzenia dysfunkcji organizmu inwalidy proszącego o informację.

• A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs

  Publikacja

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

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

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