Search results for: video restoration

• Complexity of a classical flow restoration problem

  Publication

  • D. Nace
  • M. Pióro
  • A. Tomaszewski
  • M. Żotkiewicz

  - NETWORKS - Year 2013

  Full text to download in external service

• Service restoration in survivable networks under attacks

  Publication

  • T. Gierszewski
  • W. Molisz
  • J. Rak

  - SYSTEMS SCIENCE - Year 2007

  W artykule dokonano porównania jakości odtwarzania usług w przeżywalnych sieciach optycznych, uszkadzanych w wyniku awarii fizycznych oraz na skutek ataków. Przeanalizowano wariant ochrony ścieżek ('path protection') poprzez wyznaczane zawczasu ścieżki zabezpieczające. Z uwagi na NP-zupełność problemu optymalizacji doboru tras w przeżywalnych sieciach optycznych, zaproponowano efektywny algorytm heurystyczny SCNDP. Autorski symulator...

• Online Sound Restoration for Digital Library Applications

  Publication

  • A. Czyżewski
  • A. Kupryjanow
  • B. Kostek

  - Year 2012

  A system for sound restoration was conceived and engineered having the following features: no special sound restoration software is needed to perform audio restoration by the user, the process of restoration employs automatic reduction of noise, wow and impulse distortions performed in the online mode, no skills in digital signal processing from the user are needed. The principles of the created system and its features as well...

  Full text to download in external service

• Intelligent algorithms for movie sound track restoration

  Publication

  • A. Czyżewski
  • M. Dziubiński
  • Ł. Litwic
  • P. Maziewski

  - Year 2006

  W artykule przedstawiono dwa algorytmy do rekonstruowania optycznych ścieżek dźwiękowych. Pierwszy z nich jest zastosowaniem miary nieprzewidywalności do obliczeń parametrów modelu psychoakustycznego stosowanego do redukowania szumów. Drugi stanowi precyzyjną procedurę oceny pasożytniczej modulacji częstotliwości, opartej na analizie składowych harmonicznych. Wyniki zastosowania obu wymienionych algorytmów są zawarte w artykule.

  Full text to download in external service

• Isolation and restoration policies against power collapse.

  Publication

  • S. P. Agarwal
  • F. A. Al-Saho
  • Z. Lubośny
  • M. Matsuura
  • T. Oh
  • J. Sandorf
  • A. Takeuchi

  - Electra - Year 2003

  Przedstawiono zasady obrony systemów elektroenergetycznych przed tzw. blackout´em. Omówiono wielkości kryterialnych tych systemów, możliwości predykcji stanów zagrożeniowych oraz automatyki działające on line w celu zapobieżenia rozprzestrzeniania się zakłóceń i awarii w systemach elektroenergetycznych.

• Region protection/restoration scheme in survivable networks

  Publication

  • W. Molisz
  • J. Rak

  - Year 2005

  W artykule zaproponowano nowe podejście do zabezpieczania/odtwarzania obszarowego, gdzie scieżka zabezpieczająca chroni pewien obszar ścieżki aktywnej. Wykazano, że ta metoda utrzymuje zarówno czasy odtwarzania, jak i współczynnik wykorzystania zasobów w rozsądnych granicach. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, autorzy stworzyli algorytm heurystyczny i pokazali,...

• Integrated protection/restoration in survivable multilayer architectures

  Publication

  • W. Molisz

  - Year 2005

  Artykuł przedstawia nową koncepcję projektowania wielowarstwowych architektur sieci przeżywalnych, wykorzystującą informację międzywarstwową do zabezpieczania odtwarzania na wypadek pojedyńczej awarii węzła lub łącza w sposob zapobiegający propagacji awarii. Oryginalne zadanie optymalizacji całej zintegrowanej architektury przeżywalnej sformułowano jako zadanie programowania całkowitego. Jest ono NP-zupełne i zaproponowano algorytm...

• Intelligent algorithms for optical track audio restoration

  Publication

  • A. Czyżewski
  • M. Dziubiński
  • Ł. Litwic
  • P. Maziewski

  - Year 2005

  W referacie przedstawiono dwa algorytmy dedykowane redukcji pasożytniczych zniekształceń dźwięku spotykanych w optycznych ścieżkach dźwiękowych. Pierwszy algorytm umożliwia redukcję szerokopasmowego szumu w nagraniach fonicznych. Wykorzystano w nim psycho-akustyczny model słuchu oparty o miarę nieprzewidywalność sygnału (ang. Unpredictability Measure). Ocena jakości redukcji szumu została wykonana z wykorzystaniem metod inteligentnych....

• Algorithms of fast service restoration in survivable multilayer networks

  Publication

  • J. Rak

  - Year 2009

  Głównym celem rozprawy jest zaproponowanie nowych modeli/algorytmów doboru tras zapewniających przeżywalność usług w sieciach IP-MPLS/WDM poprzez zastosowanie wyznaczonych zawczasu ścieżek zabezpieczających. Zakres pracy obejmuje: dokonanie przeglądu mechanizmów transmisji informacji w warstwowych sieciach teleinformatycznych IP-MPLS/WDM; szczegółowy opis sposobów zapewniania przeżywalności usług; zaproponowanie nowych metod doboru...

• Steam turbines governors in power system restoration process

  Publication

  • J. Klucznik
  • Z. Lubośny
  • K. Dobrzyński

  - Year 2012

  The paper discusses problems related to electric power system restoration process. The turbine controller operating mode influence in small subsystem is analyzed. There are considered abilities, advantages and drawbacks of the controller's two operating modes: power control and speed (frequen-cy) control, to rebuild electric power system from a single generating unit to a few parallel running generators.

• Online sound restoration system for digital library applications

  Publication

  • A. Czyżewski
  • A. Ciarkowski
  • B. Kostek
  • J. Cichowski

  - Year 2013

  Audio signal processing algorithms were introduced to the new online non-commercial service for audio restoration intended to enhance the content of digitized audio repositories. Missing or distorted audio samples are predicted using neural networks and a specific implementation of the Jannsen interpolation method based on the autoregressive model (AR) combined with the iterative restoring of missing signal samples. Since the distortion...

  Full text to download in external service

• Online sound restoration system for digital library applications.

  Publication

  • A. Czyżewski
  • J. Cichowski
  • A. Kupryjanow
  • B. Kostek

  - Journal of the Acoustical Society of America - Year 2013

  Audio signal processing algorithms were introduced to the new online non-commercial service for audio restoration intended to enhance the content of digitized audio repositories. Missing or distorted audio samples are predicted using neural networks and a specific implementation of the Jannsen interpolation method based on the autoregressive model (AR) combined with the iterative restoring of missing signal samples. Since the distortion...

• Service restoration in survivable networks under malicious attacks

  Publication

  • T. Gierszewski
  • W. Molisz
  • J. Rak

  - Year 2006

  W artykule przedstawiono porównanie jakości odtwarzania usług w przeżywalnych sieciach optycznych poddanych awariom losowym oraz celowym działaniom niszczącym (atakom). Założenia odnośnie przeżywalności są następujące: ochrona od krańca do krańca, rozłączność węzłowa każdej pary ścieżek: aktywnej i zabezpieczającej.Z powodu NP-zupełności problemu przeżywalnego doboru tras i przydziału długości fali w sieciach optycznych, zaproponowano...

• Advanced speech archiving and restoration system for aviation applications

  Publication

  • A. Czyżewski
  • J. Kotus
  • A. Kaczmarek
  • A. Rypulak
  • A. Pawlik

  - Year 2005

  W referacie przedstawiono opracowany System Rejestracji I Rekonstrukcji Mowy dla potrzeb lotnictwa. System ten umożliwia jednoczesny zapis, archiwizację i poprawę zrozumiałości sygnału mowy pochodzącego z wielu różnych kanałów komunikacji radiowej. Głównym celem systemu jest rejestracja i rekonstrukcja komunikatów słownych wymienianych drogą radiową pomiędzy pilotem samolotu a stacją kontroli lotów - jest to niezwykle istotne w...

• Applications of neural networks and perceptual masking to audio restoration

  Publication

  • A. Czyżewski

  - Journal of New Music Research - Year 2002

  Omówiono zastosowania algorytmów uczących się w dziedzinie rekonstruowania nagrań fonicznych. Szczególną uwagę zwrócono na zastosowanie sztucznych sieci neuronowych do usuwania zakłócających impulsów. Ponadto opisano zastosowanie inteligentnego algorytmu decyzyjnego do sterowania maskowaniem perceptualnym w celu redukowania szumu.

• Reversible Video Stream Anonymization for Video Surveillance Systems Based on Pixels Relocation and Watermarking

  Publication

  • J. Cichowski
  • A. Czyżewski

  - Year 2013

  A method of reversible video image regions of interest anonymization for applications in video surveillance systems is described. A short introduction to theanonymization procedures is presented together with the explanation of its relation to visual surveillance. A short review of state of the art of sensitive data protection in media is included. An approach to reversible Region of Interest (ROI) hiding in video is presented,...

  Full text to download in external service

• Testing Watermark Robustness against Application of Audio Restoration Algorithms

  Publication

  • B. Kostek
  • J. Cichowski
  • A. Czyżewski

  - Year 2013

  The purpose of this study was to test to what extent watermarks embedded in distorted audio signals are immune to audio restoration algorithm performing. Several restoration routines such as noise reduction, spectrum expansion, clipping or clicks reduction were applied in the online website system. The online service was extended with some copyright protection mechanisms proposed by the authors. They contain low-level music features...

  Full text to download in external service

• A practical approach to restoration in survivable IP/WDM mesh networks

  Publication

  • W. Molisz

  - Year 2003

  W pracy omówiono warstwową architekturę: IP na optycznej sieci transportowej (OTN). Węzły mają zintegrowaną funkcjonalność: rulerów IP i przełącznic optycznych (OXC). Dopuszcza się możliwość konwersji długości fal na ścieżkach optycznych. Autor rozważa zagadnienie znalezienia ścieżek optycznych o możliwie najniższym koszcie przy spełnieniu ograniczeń przepustowości, wymaganych strumieni zapotrzebowań i zabezpieczonych z góry na...

• Affect aware video games

  Publication

  • M. Szwoch

  - Year 2022

  In this chapter a problem of affect aware video games is described, including such issue as: emotional model of the player, design, development and UX testing of affect-aware video games, multimodal emotion recognition and a featured review of affect-aware video games.

  Full text to download in external service

• EXAMINING INFLUENCE OF VIDEO FRAMERATE AND AUDIO/VIDEO SYNCHRONIZATION ON AUDIO-VISUAL SPEECH RECOGNITION ACCURACY

  Publication

  • P. Bratoszewski
  • K. Łopatka
  • A. Czyżewski

  - Year 2014

  The problem of video framerate and audio/video synchronization in audio-visual speech recogni-tion is considered. The visual features are added to the acoustic parameters in order to improve the accuracy of speech recognition in noisy conditions. The Mel-Frequency Cepstral Coefficients are used on the acoustic side whereas Active Appearance Model features are extracted from the image. The feature fusion approach is employed. The...

• EXAMINING INFLUENCE OF VIDEO FRAMERATE AND AUDIO/VIDEO SYNCHRONIZATION ON AUDIO-VISUAL SPEECH RECOGNITION ACCURACY

  Publication

  • P. Bratoszewski
  • K. Łopatka
  • A. Czyżewski

  - Year 2014

  The problem of video framerate and audio/video synchronization in audio-visual speech recognition is considered. The visual features are added to the acoustic parameters in order to improve the accuracy of speech recognition in noisy conditions. The Mel-Frequency Cepstral Coefficients are used on the acoustic side whereas Active Appearance Model features are extracted from the image. The feature fusion approach is employed. The...

• Further Developments of the Online Sound Restoration System for Digital Library Applications

  Publication

  • J. Cichowski
  • A. Kupryjanow
  • A. Czyżewski

  - Year 2014

  New signal processing algorithms were introduced to the online service for audio restoration available at the web address: www.youarchive.net. Missing or distorted audio samples are estimated using a specific implementation of the Jannsen interpolation method. The algorithm is based on the autoregressive model (AR) combined with the iterative complementation of signal samples. Since the interpolation algorithm is computationally...

  Full text to download in external service

• Plant–soil interactions in soil organic carbon sequestration as a restoration tool

  Publication

  • A. Kowalska
  • A. Pawlewicz
  • M. Dusza
  • M. Jaskulak
  • A. Grobelak

  - Year 2020

  Full text to download in external service

• Adjustment for shape restoration and force control of cable arch stayed bridges

  Publication

  • A. Manguri
  • A. Kwan
  • N. Saeed
  • A. Manguri

  - International Journal of Computational Methods and Experimental Measurements - Year 2017

  Full text to download in external service

• Shape Restoration of Deformed Egg-Shaped Single Layer Space Frames

  Publication

  • N. Saeed
  • A. Manguri
  • S. Abdulkarim
  • A. Shekha

  - Year 2019

  Full text to download in external service

• A HISTORICAL BUILDING'S RESTORATION IN THE CONSTRUCTIONAL ASPECT ON THE EXAMPLE OF A BUILDING LOCATED IN POLAND

  Publication

  • M. Zielińska
  • K. Grębowski

  - Year 2018

  Objects of cultural heritage are an extremely important element in the proper functioning of the social life. They provide information on our ancestors' actions, as well as shape our culture and social awareness. It is important for the historical objects to provide those information accurately, that is without any unnecessary human intervention over the years of the monument's existence. However, it is not always possible due...

• Use of a wastewater recovery product (struvite) to enhance subtropical seagrass restoration

  Publication

  • C. Macdonnell
  • F. A. Bydałek
  • T. Z. Osborne
  • A. Beard
  • S. Barbour
  • D. Leonard
  • J. Mąkinia
  • P. Inglett

  - SCIENCE OF THE TOTAL ENVIRONMENT - Year 2022

  Seagrasses are in decline worldwide, and their restoration is relatively expensive and unsuccessful compared to other coastal systems. Fertilization can improve seagrass growth in restoration but can also release nutrients and pollute the surrounding ecosystem. A slow-release fertilizer may reduce excessive nutrient discharge while still providing resources to the seagrass's rhizosphere. In this study, struvite (magnesium ammonium...

  Full text available to download

• Self-healing ATM networks based on preplanned restoration of virtual paths

  Publication

  • W. Molisz

  - SYSTEMS SCIENCE - Year 2003

  W pracy omówiono klasyfikację metod odtwarzania usług w samonaprawialnych sieciach ATM opartych na ścieżkach wirtualnych i o topologii kratkowej. Przedstawiono model z zaplanowanymi z góry ścieżkami zabezpieczającymi i wyniki badań przykładowej sieci w Polsce.

• Multi-Stage Video Analysis Framework

  Publication

  • A. Czyżewski
  • G. Szwoch
  • P. Dalka
  • P. Szczuko
  • A. Ciarkowski
  • D. Ellwart
  • T. Merta
  • K. Łopatka
  • Ł. Kulasek
  • J. Wolski

  - Year 2011

  The chapter is organized as follows. Section 2 presents the general structure of the proposed framework and a method of data exchange between system elements. Section 3 is describing the low-level analysis modules for detection and tracking of moving objects. In Section 4 we present the object classification module. Sections 5 and 6 describe specialized modules for detection and recognition of faces and license plates, respectively....

  Full text to download in external service

• Towards Cognitive and Perceptive Video Systems

  Publication

  • T. Akgun
  • C. Attwood
  • A. Cavallaro
  • C. Fabre
  • F. Poiesi
  • P. Szczuko

  - Year 2014

  In this chapter we cover research and development issues related to smart cameras. We discuss challenges, new technologies and algorithms, applications and the evaluation of today’s technologies. We will cover problems related to software, hardware, communication, embedded and distributed systems, multi-modal sensors, privacy and security. We also discuss future trends and market expectations from the customer’s point of view.

  Full text to download in external service

• Multi-Stage Video Analysis Framework

  Publication

  • A. Czyewski
  • G. Szwoch
  • P. Dalka
  • P. Szczuko
  • A. Ciarkowski
  • D. Ellwart
  • T. Merta
  • K. opatka
  • u. Kulasek
  • J. Wolski

  - Year 2011

  Full text to download in external service

• Superresolution algorithm to video surveillance system

  Publication

  • T. Merta
  • A. Czyżewski

  - Year 2010

  An application of a multiframe SR (superresolution) algorithm applied to video monitoring is described. The video signal generated by various types of video cameras with different parameters and signal distortions which may be very problematic for superresolution algorithms. The paper focuses on disadvantages in video signal which occur in video surveillance systems. Especially motion estimation and its influence on superresolution...

• Image Classification Based on Video Segments

  Publication

  • A. Blokus

  - Year 2018

  In the dissertation a new method for improving the quality of classifications of images in video streams has been proposed and analyzed. In multiple fields concerning such a classification, the proposed algorithms focus on the analysis of single frames. This class of algorithms has been named OFA (One Frame Analyzed).In the dissertation, small segments of the video are considered and each image is analyzed in the context of its...

  Full text available to download

• Video Cloud Services for Hospitals: Designing an End-to-End Cloud Service Platform for Medical Video Storage and Secure Access

  Publication

  • P. Pawałowski
  • C. Mazurek
  • M. Leszczuk
  • J. Moureaux
  • A. Chaabouni

  - JMIR Biomedical Engineering - Year 2020

  Full text to download in external service

• Quaternion Encryption Method for Image and Video Transmission

  Publication

  • M. Dzwonkowski
  • R. Rykaczewski

  - Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne - Year 2013

  Quaternions are hyper-complex numbers of rank 4. They are often applied to mechanics in 3D space and are considered to be one of the best ways of representing rotations. In this paper a quaternion encryption method, based on algorithm by Nagase et al. (2004) has been proposed. According to a computer-based simulation the results of the performed research yield a high level of security, which is additionally strengthened by the...

• Endoscopic Video Classification with the Consideration of Temporal Patterns

  Publication

  • A. Blokus
  • A. Brzeski
  • J. Cychnerski
  • M. Jędrzejewski

  - Year 2012

  The article describes a novel approach to automatic recognition and classification of diseases in endoscopic videos. Current directions of research in this field are discussed. Most presented methods focus on processing single frames and do not take into consideration the temporal relationship between continuous classifications. Existing approaches that consider the temporal structure of an incoming frame sequence are focused on...

• Design Elements of Affect Aware Video Games

  Publication

  • M. Szwoch

  - Year 2015

  In this paper issues of design and development process of affect-aware video games are presented. Several important design aspects of such games are pointed out. A concept of a middleware framework is proposed that separates the development of affect-aware video games from emotion recognition algorithms and support from input sensors. Finally, two prototype affect-aware video games are presented that conform to the presented architecture...

  Full text to download in external service

• Emotion Recognition for Affect Aware Video Games

  Publication

  • M. Szwoch
  • W. Szwoch

  - Advances in Intelligent Systems and Computing - Year 2015

  In this paper the idea of affect aware video games is presented. A brief review of automatic multimodal affect recognition of facial expressions and emotions is given. The first result of emotions recognition using depth data as well as prototype affect aware video game are presented

  Full text to download in external service

• Parallelization of video stream algorithms in kaskada platform

  Publication

  • A. Brzeski

  - Year 2011

  The purpose of this work is to present different techniques of video stream algorithms parallelization provided by the Kaskada platform - a novel system working in a supercomputer environment designated for multimedia streams processing. Considered parallelization methods include frame-level concurrency, multithreading and pipeline processing. Execution performance was measured on four time-consuming image recognition algorithms,...

• Intelligent video and audio applications for learning enhancement

  Publication

  • A. Czyżewski
  • B. Kostek

  - JOURNAL OF INTELLIGENT INFORMATION SYSTEMS - Year 2011

  The role of computers in school education is briefly discussed. Multimodal interfaces development history is shortly reviewed. Examples of applications of multimodal interfaces for learners with special educational needs are presented, including interactive electronic whiteboard based on video image analysis, application for controlling computers with facial expression and speech stretching audio interface representing audio modality....

  Full text available to download

• Application of crowdfunding to video game projects financing

  Publication

  • K. Szopik-Depczyńska
  • A. Kędzierska-Szczepaniak
  • K. Szczepaniak

  - Procedia Computer Science - Year 2020

  Full text to download in external service

• A Method of MOS Evaluation for Video Based Services

  Publication

  • A. Zięba
  • M. Kollar

  - Year 2016

  This paper deals with a method for QoE evaluation for the services transmitting large amount of data perceived by the end user in relatively short time periods, e.g. streaming video in mobile operator...

  Full text to download in external service

• Virtual touchpad - video-based multimodal interface

  Publication

  • A. Kupryjanow
  • B. Kunka
  • A. Czyżewski

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

  A new computer interface named Virtual-Touchpad (VTP) is presented. The Virtual-Touchpad provides a multimodal interface which enables controlling computer applications by hand gestures captured with a typical webcam. The video stream is processed in the software layer of the interface. Hitherto existing video-based interfaces analyzing frames of hand gestures are presented. Then, the hardware configuration and software features...

• Objectivization of audio-video correlation assessment experiments

  Publication

  • B. Kunka
  • B. Kostek

  - Year 2010

  The purpose of this paper is to present a new method of conducting an audio-visual correlation analysis employing a head-motion-free gaze tracking system. First, a review of related works in the domain of sound and vision correlation is presented. Then assumptions concerning audio-visual scene creation are shortly described. The objectivization process of carrying out correlation tests employing gaze-tracking system is outlined....

  Full text to download in external service

• Weighted Clustering for Bees Detection on Video Images

  Publication

  • J. Szymański
  • J. Dembski

  - Year 2020

  This work describes a bee detection system to monitor bee colony conditions. The detection process on video images has been divided into 3 stages: determining the regions of interest (ROI) for a given frame, scanning the frame in ROI areas using the DNN-CNN classifier, in order to obtain a confidence of bee occurrence in each window in any position and any scale, and form one detection window from a cloud of windows provided by...

  Full text available to download

• Concurrent Video Denoising and Deblurring for Dynamic Scenes

  Publication

  • E. Katsaros
  • P. Kopa Ostrowski
  • D. Węsierski
  • A. Jezierska

  - IEEE Access - Year 2021

  Dynamic scene video deblurring is a challenging task due to the spatially variant blur inflicted by independently moving objects and camera shakes. Recent deep learning works bypass the ill-posedness of explicitly deriving the blur kernel by learning pixel-to-pixel mappings, which is commonly enhanced by larger region awareness. This is a difficult yet simplified scenario because noise is neglected when it is omnipresent in a wide...

  Full text available to download

• Multi-task Video Enhancement for Dental Interventions

  Publication

  • E. Katsaros
  • P. Kopa Ostrowski
  • K. P. Włódarczak
  • E. Lewandowska
  • J. Rumiński
  • D. Siupka-Mróz
  • Ł. Lassmann
  • A. Jezierska
  • D. Węsierski

  - Year 2022

  A microcamera firmly attached to a dental handpiece allows dentists to continuously monitor the progress of conservative dental procedures. Video enhancement in video-assisted dental interventions alleviates low-light, noise, blur, and camera handshakes that collectively degrade visual comfort. To this end, we introduce a novel deep network for multi-task video enhancement that enables macro-visualization of dental scenes. In particular,...

  Full text to download in external service

• A body position influence on ECG derived respiration

  Publication

  • P. Przystup
  • A. Poliński
  • A. Bujnowski
  • T. Kocejko
  • J. Wtorek

  - Year 2017

  An influence of a human body position on ECG derived respiration (EDR) signal is presented in the paper. Examinations were performed during deep, suspended and normal breathing for eight people in four different body positions. EDR and thoracic impedance signals were compared using correlation and standard deviation coefficients. Obtained results have shown that it is possible to monitor breath activity of people being in different...

  Full text to download in external service

• Restoration and preservation of the reinforced concrete poles of fence at the former Auschwitz concentration and extermination camp

  Publication

  • A. Miszczyk
  • M. Szociński
  • K. Darowicki

  - Case Studies in Construction Materials - Year 2016

  The objective of this study was to assess the present state of the reinforced concrete poles of fence at the former Auschwitz I and Auschwitz II-Birkenau concentration and extermination camp. The poles were subjected to renovation about 10 years ago. After this time some deficiencies of applied renovation method were noticed. Cracks appeared between fresh and original part of concrete cover. Analysis of the reasons of these failures...

  Full text available to download

• Capacity efficient shared protection and fast restoration scheme in self-configured optical networks

  Publication

  • J. Rak

  - Year 2006

  W artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...