Search results for: TRANSITION NETWORK GRAPHS - Bridge of Knowledge

Search

Search results for: TRANSITION NETWORK GRAPHS

Filters

total: 2826
filtered: 2399

clear all filters


Chosen catalog filters

  • Category

  • Year

  • Options

clear Chosen catalog filters disabled

Search results for: TRANSITION NETWORK GRAPHS

  • The Boltzmann sequence-structure channel

    Publication

    - Year 2016

    We rigorously study a channel that maps binary sequences to self-avoiding walks in the two-dimensional grid, inspired by a model of protein statistics. This channel, which we also call the Boltzmann sequence-structure channel, is characterized by a Boltzmann/Gibbs distribution with a free parameter corresponding to temperature. In our previous work, we verified experimentally that the channel capacity has a phase transition for...

    Full text to download in external service

  • Valence and lowest Rydberg electronic states of phenol investigated by synchrotron radiation and theoretical methods

    Publication
    • P. Limão-Vieira
    • D. Duflot
    • F. Ferreira
    • E. Lange
    • N. C. Jones
    • S. Hoffmann
    • M. Śmiałek-Telega
    • D. Jones
    • M. Brunger

    - JOURNAL OF CHEMICAL PHYSICS - Year 2016

    We present the experimental high-resolution vacuum ultraviolet (VUV) photoabsorption spectra of phenol covering for the first time the full 4.3–10.8 eV energy-range, with absolute cross sections determined. Theoretical calculations on the vertical excitation energies and oscillator strengths were performed using time-dependent density functional theory and the equation-of-motion coupled cluster method restricted to single and double...

    Full text available to download

  • MgPdSb─An Electron-Deficient Half-Heusler Phase

    The half-Heusler family consists of many semiconducting intermetallic compounds, virtually all of them having a valence electron count (VEC) of 18. We have studied an electron-deficient (VEC = 17) phase MgPdSb and its Pd-stuffed variant MgPd1.25Sb. The cubic F4̅3m crystal structure was confirmed by the Rietveld refinement of powder X-ray diffraction (XRD) data. The lattice parameter is a = 6.284 and 6.335 Å for MgPdSb and MgPd1.25Sb,...

    Full text available to download

  • Effect of pine impregnation and feed speed on sound level and cutting power in wood sawing

    The sound levels along with the cutting power registered during the sawing process of the impregnated and non-impregnated pine wood at two feed speeds are shown and compared in this paper. Statistically significant differences in the acoustic signals occurred at the lower feed rate. The differences became smaller with an increase in the feed speed. In contrast to the sound signal, the differences...

    Full text available to download

  • On the electronic structure of methyl butyrate and methyl valerate

    Publication
    • M. Śmiałek-Telega
    • D. Duflot
    • N. C. Jones
    • S. Hoffmann
    • L. Zuin
    • M. MacDonald
    • N. J. Mason
    • P. Limão-Vieira

    - EUROPEAN PHYSICAL JOURNAL D - Year 2020

    We present novel results of the analysis of the electronic structure of two aliphatic esters: methyl butyrate and methyl valerate. High-resolution photoabsorption spectra were collected and analyzed over the energy range 4.0–10.8 eV and showed for both the molecules not only a clear band of the HOMO to LUMO transition, but also vibronic structure associated with the first Rydberg-valence transition. Photoelectron spectra recorded...

    Full text available to download

  • Selection of energy storage units by genetic algorithm for mitigating voltage deviations

    Publication

    In recent years, energy storage units have become very popular. They are applied both for economic and technical purposes. Unfortunately, the cost of such devices is still high and selecting their proper location and rated power have to be performed precisely. In this paper, a Genetic-Algorithm-based optimization method for selecting the best configuration of energy storage units in the power network is proposed. The presented...

    Full text to download in external service

  • Direct estimation of linear and nonlinear functionals of quantum state

    Publication
    • A. Ekert
    • C. M. Alves
    • D. K. Oi
    • M. Horodecki
    • P. Horodecki
    • L. C. Kwek

    - PHYSICAL REVIEW LETTERS - Year 2002

    We present a simple quantum network, based on the controlled-SWAP gate, that can extract certain properties of quantum states without recourse to quantum tomography. It can be used as a basic building block for direct quantum estimations of both linear and nonlinear functionals of any density operator. The network has many potential applications ranging from purity tests and eigenvalue estimations to direct characterization of...

  • THE UNSUSTAINABILITY OF PUBLIC-SECTOR ORGANIZATIONAL NETWORKS: A CASE STUDY OF VOLUNTARY COURT NETWORKS

    Publication

    - Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska - Year 2020

    Purpose: The purpose of this study is to identify the problem of sustainability of public-sector 12 organizational networks on the example of common courts and what it implies for further 13 research. Methodology: The study used qualitative research tools in the form of structured 14 interviews. Interviews were conducted with 36 presidents and directors of common courts. 15 After conducting and transcribing each interview, their...

    Full text available to download

  • The searchlight problem for road networks

    Publication

    - THEORETICAL COMPUTER SCIENCE - Year 2015

    We consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...

    Full text available to download

  • Verification of the Analytical Traffic Model of a Multidomain IMS/NGN Using the Simulation Model

    In this paper we verify the previously proposed analytical traffic model of a multidomain Next Generation Network (NGN), which is standardized for delivering multimedia services based on the IP Multimedia Subsystem (IMS). For this reason a proper simulation model used, in which not theoretical queuing system models but the operation of real network elements and standardized call scenarios are accurately implemented. Consequently,...

    Full text to download in external service

  • Call processing performance in multidomain IMS/NGN architecture

    Publication

    The Next Generation Network (NGN) architecture, which bases on the IP Multimedia Subsystem (IMS) concept, is a proposition of a telecommunication network dedicated to the needs of the modern information society. The main goal of NGN is to provide Quality of Service (QoS), for which proper network design and dimensioning are necessary. This also requires appropriate traffic models, which should be efficient and not excessively complicated...

  • Optimization of Wireless Networks for Resilience to Adverse Weather Conditions

    Publication
    • M. Pióro
    • E. Fitzgerald
    • I. Kalesnikau
    • D. Nace
    • J. Rak

    - Year 2020

    In this chapter, we consider how adverse weather conditions such as rain or fog affect the performance of wireless networks, and how to optimize these networks so as to make them robust to these conditions. We first show how to analyze the weather conditions in order to make them useful for network optimization modelling. Using an example realistic network, we show how to optimize two types of wireless networks: free-space optical...

    Full text to download in external service

  • Position Estimation in Mixed Indoor-Outdoor Environment Using Signals of Opportunity and Deep Learning Approach

    To improve the user's localization estimation in indoor and outdoor environment a novel radiolocalization system using deep learning dedicated to work both in indoor and outdoor environment is proposed. It is based on the radio signatures using radio signals of opportunity from LTE an WiFi networks. The measurements of channel state estimators from LTE network and from WiFi network are taken by using the developed application....

    Full text available to download

  • An Automated Method for Biometric Handwritten Signature Authentication Employing Neural Networks

    Publication

    Handwriting biometrics applications in e-Security and e-Health are addressed in the course of the conducted research. An automated graphomotor analysis method for the dynamic electronic representation of the handwritten signature authentication was researched. The developed algorithms are based on dynamic analysis of electronically handwritten signatures employing neural networks. The signatures were acquired with the use of the...

    Full text available to download

  • Downlink Capacity-Coverage Trade-off Estimation Based on Measurement of WCDMA/FDD Interface Load

    The method of capacity-coverage trade-off determination by using of universal load characteristics and normalized coverage curves for the WCDMA/FDD radio interface has been presented. The practical applications of discussed method for UMTS radio network planning process and network exploitation has been mentioned.

  • Flow Maps and Flow Patterns of R1233zd(E) in a Circular Minichannel at Low, Medium and High Values of Saturation Pressure

    Publication

    There is a gap in knowledge regarding the flow pattern of low-boiling working fluids in the range of high saturation temperatures (above 120°C) and medium and high reduced pressures (0.5-0.9). Data are present in the literature for similar values of reduced pressures, but for lower values of saturation temperature. This is due to the existing refrigeration applications of these working fluids. At high values of reduced pressure,...

    Full text available to download

  • Ship Resistance Prediction with Artificial Neural Networks

    Publication

    - Year 2015

    The paper is dedicated to a new method of ship’s resistance prediction using Artificial Neural Network (ANN). In the initial stage selected ships parameters are prepared to be used as a training and validation sets. Next step is to verify several network structures and to determine parameters with the highest influence on the result resistance. Finally, other parameters expected to impact the resistance are proposed. The research utilizes...

    Full text available to download

  • APPLICATION OF THE THEORY OF SEMI-MARKOV PROCESSES TO DETERMINE A LIMITING DISTRIBUTION OF THE PROCESS OF CHANGES OF ABILITY AND INABILITY STATES OF FUEL SUPPLY SYSTEMS IN HEAVY FUEL DIESEL ENGINES

    Publication

    The paper presents applicability of the theory of semi-Markov processes to determine a limiting distribution of the process of changes of technical states of fuel systems for marine engines running on heavy fuel oils. The proposed study of this process includes the components of such fuel systems like: 1 - injectors, 2 - high pressure hoses, 3 - injection pumps, 4 - low pressure hoses, 5 – fine filters, 6 - coarse filters, 7 – fuel-feed...

    Full text available to download

  • Novel Polyurethanes as Antifouling Paint Matrices

    The new poly(ester-ether urethane)s (PEEUR) were prepared in two stage synthesis from formerly obtained oligo(alkylene ester-ether)diols (OAEE) and 4,4‘-diphenylmethane diisocyanate (MDI). PEEUR samples were subjected to crosslinking with styrene in the presence of radical polymerization initiators: methyl ethyl ketone peroxide (MEKPO) or cobalt 2-ethyl cyclohexanoate (EtHCo). Crosslinked PEEUR were characterized by their physicochemical...

    Full text available to download

  • High-conducting Bi4V2-xFexO11-δ ceramics containing Fe2O3 nanocrystals: Structure and properties

    The topography, structure, thermal, magnetic, and electrical properties of Bi4V2-xFexO11-δ ceramics substituted with x = 0.5 and 0.7 Fe were studied. The microscope analysis showed the presence of iron-rich nanocrystals formed on the Bi-Fe-V-O grains. The X-ray diffraction studies confirmed that grains are built mostly of tetragonal Bi4V1.5Fe0.5O10.5 phase. Thermal properties analysis showed an order-disorder type γ ↔ γʹ phase...

    Full text available to download

  • The Matter of Decision-Making Control Over Operation Processes of Marine Power Plant Systems with the Use of their Models in the form of Semi-Markov Decision-Making Processes

    Publication

    The article presents the possibility to control the real operation process of an arbitrary device installed in the marine power plant based on the four-state semi-Markov process, being the model of the process, which describes the transition process of operational states of the device and the transition process of its technical states. All these states are precisely defined for the ship main engine (SG). A hypothesis is proposed...

    Full text available to download

  • THE APPLICATION EFFECTS OF CONTINUOUS SATELLITE MEASUREMENTS OF RAILWAY LINES

    Publication

    The paper presents results of satel lite surveying of the railway's rout es, which have been conducted just after starting in Poland (in 2008) the Active Geodesy Network ASG-EU POS. Afterwards it was possible to effectively utilize the GNSS survey ing results for the inventory of the (exploring) railways in service. Already at the beginning of 2009, the research team from Gdansk University of Technology and Naval Academy in Gdynia,...

  • Enhancing Availability for Critical Services

    Publication
    • T. Gomes
    • L. Martins
    • R. Girão-Silva
    • D. Tipper
    • A. Pašić
    • B. Vass
    • L. Garrote
    • U. J. Nunes
    • M. Zachariasen
    • J. Rak

    - Year 2020

    Traditional approaches to provide classes of resilient service take the physical network availability as an input and then deploy redundancy and restoration techniques at various layers, often without full knowledge of mappings between layers. This makes it hard (and often inefficient) to ensure the high availability required by critical services which are typically a small fraction of the total traffic. Here, the innovative technique...

    Full text to download in external service

  • Toward Fast Calculation of Communication Paths for Resilient Routing

    Publication

    - NETWORKS - Year 2017

    Utilization of alternate communication paths is a common technique to provide protection of transmission against failures of network nodes/links. However, a noticeable delay is encountered when calculating the relevant sets of disjoint paths using the available algorithms (e.g., using Bhandari’s approach). This, in turn, may have a serious impact on the ability of a network to serve dynamic demands...

    Full text to download in external service

  • Comparing phylogenetic trees using a minimum weight perfect matching

    Publication

    - Year 2008

    A phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information...

    Full text to download in external service

  • On trees attaining an upper bound on the total domination number

    A total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...

    Full text to download in external service

  • An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree

    A 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...

    Full text to download in external service

  • The realization of ASON/GMPLS control plane

    Publication

    ASON (Automatic Switched Optical Network) is a concept of optical network recommended in G.8080/Y.1304 by ITU-T. Control Plane of this network could be based on GMPLS (Generalized Multi-Protocol Label Switching) protocols like RSVP-TE, OSPF-TE, LMP. This solution is named ASON/GMPLS. In this chapter we present the control plane problems and proposes ASON/GMPLS network realization that are tested on testbed consists of three and...

  • Disaster-resilient communication networks: Principles and best practices

    Publication
    • A. Mauthe
    • D. Hutchison
    • E. Cetinkaya
    • I. Ganchev
    • J. Rak
    • J. P. Sterbenz
    • M. Gunkelk
    • P. Smith
    • T. Gomes

    - Year 2016

    Communication network failures that are caused by disasters, such as hurricanes, arthquakes and cyber-attacks, can have significant economic and societal impact. To address this problem, the research community has been investigating approaches to network resilience for several years. However, aside from well-established techniques, many of these solutions have not found their way into operational...

    Full text to download in external service

  • Exploring Neural Networks for Musical Instrument Identification in Polyphonic Audio

    Publication

    - IEEE INTELLIGENT SYSTEMS - Year 2024

    The purpose of this paper is to introduce neural network-based methods that surpass state-of-the-art (SOTA) models, either by training faster or having simpler architecture, while maintaining comparable effectiveness in musical instrument identification in polyphonic music. Several approaches are presented, including two authors’ proposals, i.e., spiking neural networks (SNN) and a modular deep learning model named FMCNN (Fully...

    Full text to download in external service

  • Management Information Base module for electrical power system configuration and use

    Publication

    - Year 2012

    Internet standards describe a virtual information store, termed the Management Information Base (MIB), which is made available through Simple Network Management Protocol (SNMP). No standard MIB exists to date for monitoring power lines in facilities over IP network. This paper defines a subset of the MIB for power system monitoring.

    Full text to download in external service

  • Assessing the time effectiveness of trust management in fully synchronised wireless sensor networks

    Publication

    - Year 2013

    The paper presents the results of the time effectiveness assessment of the distributed WSN Cooperative Trust Management Method - WCT2M in a fully synchronized Wireless Sensor Network (WSN). First we introduce some basic types of synchronization patterns in WSN based on the idea of sleep scheduling. Then we explain how WCT2M works in the network applying the fully synchronized sleep scheduling pattern. Such networks were subjected...

    Full text available to download

  • On Tradeoffs Between Width- and Fill-like Graph Parameters

    In this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...

    Full text available to download

  • The Transmission Protocol of Sensor Ad Hoc Networks

    Publication

    - Year 2015

    This paper presents a secure protocol for a radio Ad Hoc sensor network. This network uses the TDMA multiple access method. The transmission rate on the radio channel is 57.6 kbps. The paper presents the construction of frames, types of packets and procedures for the authentication, assignment of time slots available to the node, releasing assigned slots and slots assignment conflict detection.

  • Deep neural networks for human pose estimation from a very low resolution depth image

    Publication

    The work presented in the paper is dedicated to determining and evaluating the most efficient neural network architecture applied as a multiple regression network localizing human body joints in 3D space based on a single low resolution depth image. The main challenge was to deal with a noisy and coarse representation of the human body, as observed by a depth sensor from a large distance, and to achieve high localization precision....

    Full text available to download

  • Future research directions in design of reliable communication systems

    Publication
    • J. Rak
    • M. Pickavet
    • K. S. Trivedi
    • J. A. Lopez
    • A. M. C. A. Koster
    • J. P. Sterbenz
    • E. Çetinkaya
    • T. Gomes
    • M. Gunkel
    • K. Walkowiak
    • D. Staessens

    - TELECOMMUNICATION SYSTEMS - Year 2015

    In this position paper on reliable networks, we discuss new trends in the design of reliable communication systems. We focus on a wide range of research directions including protection against software failures as well as failures of communication systems equipment. In particular, we outline future research trends in software failure mitigation, reliability of wireless communications, robust optimization and network design, multilevel...

    Full text available to download

  • Quality Parameters in IMS/NGN Networks

    Publication

    - Year 2019

    The Next Generation Network (NGN) architecture, including elements of the IP Multimedia Subsystem (IMS) concept, is a proposition of a telecommunication network dedicated to the needs of current and future information society. The main goal of NGN is to provide Quality of Service (QoS), for which proper network design is necessary with respect to among others standardized call processing performance parameters, including expected...

    Full text to download in external service

  • TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH

    Publication

    - Discussiones Mathematicae Graph Theory - Year 2015

    The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...

    Full text available to download

  • Acoustic Hysteresis in Flows with Different Kinds of Relaxation and Attenuation

    Publication

    Graphs in the thermodynamic plane acoustic pressure versus excess acoustic density representing acoustic hysteresis, are considered as indicators of relaxation processes, equilibrium parameters of a flow, and kinds of wave exciters. Some flows with deviation from adiabaticity are examined: the Newtonian flow of a thermocon- ducting gas, the flow of a gas with vibrational relaxation, the flow of liquid electrolyte with a chemical...

    Full text available to download

  • Computer-aided reconstruction of the railway track axis geometrical shape

    In the paper a method of the railway track axis geometrical shape identification in a horizontal plane, directly from the continuous satellite measurements, is presented. In this method, an algorithm for the design of railway track sections located in the horizontal arc is used. The algorithm uses an analytical description of the layout by means of suitable mathematical formulas. The design procedure has a universal character and...

    Full text to download in external service

  • Społeczno-gospodarcza aktywizacja małych miast w powiecie braniewskim = SOCIO-ECONOMIC ACTIVATION OF TOWNS IN BRANIEWO DISTRICT

    Publication

    - Year 2014

    Streszczenie Okres ponad 20. lat działalności lokalnych samorządów w Polsce okazał się niewystarczający dla przeprowadzenia w małych miastach niezbędnych zmian społecznych, gospodarczych i przestrzennych. W tym czasie z trudem wzrastał poziom obywatelskiej świadomości, lokalnego partnerstwa i aktywności w życiu publicznym. Społeczności miały możliwość angażowania się w miejscowe działania i współdecydowania o sprawach rozwoju gospodarczego,...

  • eFRADIR: An Enhanced FRAmework for DIsaster Resilience

    Publication
    • A. Pasic
    • R. Girao-Silva
    • F. Mogyorosi
    • B. Vass
    • T. Gomes
    • P. Babarczi
    • P. Revisnyei
    • J. Tapolcai
    • J. Rak

    - IEEE Access - Year 2021

    This paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed...

    Full text available to download

  • Cost-Efficient Optical Fronthaul Architectures for 5G and Future 6G Networks

    Publication

    - Year 2022

    Fifth-generation and Beyond (5GB) wireless networks have introduced new centralized architectures such as cloud radio access network (CRAN), which necessitate extremely high-capacity low latency Fronthaul (FH). CRAN has many advantageous features in terms of cost reduction, performance enhancement, ease of deployment, and centralization of network management. Nevertheless, designing and deploying a cost-efficient FH is still a...

    Full text to download in external service

  • Neural Architecture Search for Skin Lesion Classification

    Deep neural networks have achieved great success in many domains. However, successful deployment of such systems is determined by proper manual selection of the neural architecture. This is a tedious and time-consuming process that requires expert knowledge. Different tasks need very different architectures to obtain satisfactory results. The group of methods called the neural architecture search (NAS) helps to find effective architecture...

    Full text available to download

  • Metaheuristic algorithms for optimization of resilient overlay computing systems

    Publication
    • K. Walkowiak
    • W. Charewicz
    • M. Donajski
    • J. Rak

    - Logic journal of the IGPL - Year 2014

    The idea of distributed computing systems has been gaining much interest in recent years owing to the growing amount of data to be processed for both industrial and academic purposes. However, similar to other systems, also distributed computing systems are vulnerable to failures. Due to strict QoS requirements, survivability guarantees are necessary for provisioning of uninterrupted service. In this article, we focus on reliability...

    Full text to download in external service

  • The Analysis and Solutions to the Problems of IPv6 Configuration Migration of Small Networks

    The paper analyzes the problems of IPv4 to IPv6 migration processes and indicates the areas in which migration can be done without expensive replacement of hardware, software and organizational changes. This paper presents the migration tools developed for the SOHO network administrators. The tools provide theoretical knowledge and practical advices on migrating to IPv6 and enable automation of the migration process. The article...

    Full text to download in external service

  • Extending touch-less interaction with smart glasses by implementing EMG module

    In this paper we propose to use temporal muscle contraction to perform certain actions. Method: The set of muscle contractions corresponding to one of three actions including “single-click”, “double-click” “click-n-hold” and “non-action” were recorded. After recording certain amount of signals, the set of five parameters was calculated. These parameters served as an input matrix for the neural network. Two-layer feedforward neural...

    Full text to download in external service

  • In Situ Verification of Numerical Model of Water Hammer in Slurries

    Publication

    This paper presents a numerical model of transient flow in a pressure slurry pipeline network with verification based on in situ measurements. The model, primarily verified in laboratory conditions, has been extended and applied to the case of a large and complex slurry pipeline network in Poland. In the model, the equivalent density concept was applied. In situ experiments were performed for various unsteady flow episodes, caused by...

    Full text available to download

  • Analysis of Denoising Autoencoder Properties Through Misspelling Correction Task

    Publication

    The paper analyzes some properties of denoising autoencoders using the problem of misspellings correction as an exemplary task. We evaluate the capacity of the network in its classical feed-forward form. We also propose a modification to the output layer of the net, which we called multi-softmax. Experiments show that the model trained with this output layer outperforms traditional network both in learning time and accuracy. We...

    Full text available to download

  • Drawing maps with advice

    Publication

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

    Full text to download in external service