Filters
total: 4129
filtered: 1067
displaying 1000 best results Help
Search results for: SELFISH NODES
-
Gaze pattern lock for elders and disabled
Publication...
-
Testing for conformance of parallel programming pattern languages
PublicationThis 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
PublicationThe 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...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe 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...
-
Improving flexibility and performance of PVM applications by distributed partial evaluation
PublicationA 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...
-
Capabilities and limitations of the disabled in remote access to information
PublicationArtykuł 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ę.
-
On-Line Partitioning for On-Line Scheduling with Resource Conflicts
PublicationWithin 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...
-
Multimodal Attention Stimulator
PublicationMultimodal attention stimulator was proposed and tested for improving auditory and visual attention, including pupils with developmental dyslexia. Results of the conducted experiments shown that the designed stimulator can be used in order to improve comprehension during reading tasks. The changes in the visual attention, observed in reading test results, translate into the overall reading performance.
-
Finite automata for compact representation of language models in NLP
PublicationPrzedstawiona 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
PublicationThis 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.
-
Ranking decision variants by subjective paird comparisons in cases with incomplete data.
PublicationMetoda 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ą...
-
Comparison of construction algorithms for minimal, acyclic, deterministicfinite state automata from sets of strings.
PublicationArtykuł 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.
-
Admission control method based on effective delay for flows using EF PHB.
Publication.
-
International Network Optimization Conference, Warsaw, Poland 2015
Publication -
The final answer to the complexity of a basic problem in resilient network design
Publication -
Dynamic Signature Vertical Partitioning Using Selected Population-Based Algorithms
PublicationThe dynamic signature is a biometric attribute used for identity verification. It contains information on dynamics of the signing process. There are many approaches to the dynamic signature verification, including the one based on signature partitioning. Partitions are the regions created on the basis of signals describing the dynamics of the signature. They contain information on the shape of the signature characteristic of a...
-
KEYSTONE WG2: Activities and Results Overview on Keyword Search
PublicationIn this chapter we summarize activities and results achieved by the Keyword Search Working Group (WG2) of the KEYSTONE Cost Action IC1302. We present the goals of the WG2, its main activities in course of the action and provide a summary of the selected publications related to the WG2 goals and co-authored by WG2 members. We concludewith a summary of open research directions in the area of keyword search for structured data.
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublicationConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...
-
Tensor Decomposition for Imagined Speech Discrimination in EEG
PublicationMost of the researches in Electroencephalogram(EEG)-based Brain-Computer Interfaces (BCI) are focused on the use of motor imagery. As an attempt to improve the control of these interfaces, the use of language instead of movement has been recently explored, in the form of imagined speech. This work aims for the discrimination of imagined words in electroencephalogram signals. For this purpose, the analysis of multiple variables...
-
Pursuing the Deep-Learning-Based Classification of Exposed and Imagined Colors from EEG
PublicationEEG-based brain-computer interfaces are systems aiming to integrate disabled people into their environments. Nevertheless, their control could not be intuitive or depend on an active external stimulator to generate the responses for interacting with it. Targeting the second issue, a novel paradigm is explored in this paper, which depends on a passive stimulus by measuring the EEG responses of a subject to the primary colors (red,...
-
Exact modal absorbing boundary condition for waveguide simulations - discrete Green's function approach
PublicationA modal absorbing boundary condition (ABC) based on the discrete Green's function (DGF) is introduced and applied for termination of waveguides simulated by means of the finite-difference time-domain (FDTD) method. The differences between the developed approach and implementations already demonstrated in the literature are presented. By applying DGF, a consistent theoretical approach to modal ABC in the FDTD method is obtained....
-
Methods of Network Resource Provisioning for the Future Internet IIP Initiative
PublicationIn this paper, we present specification, design and implementation aspects of a network resource provisioning module introduced for the Polish Initiative of Future Internet called System IIP. In particular, we propose a set of novel LP optimization models of network resource provisioning designed to minimize the network resource consumption, either bandwidth or node’s computational power, as well as to maximize the residual capacity....
-
A heterogenous wireless system for maritime communication - the netBaltic system architecture
PublicationIn the article, the concept of a heterogeneous wireless maritime mesh network offering transmission for e.g., e-navigation services is presented. The constrains of existing and competitive solutions are discussed showing the need for a new system. The authors present detailed information about a netBaltic node's architecture and networking mechanisms offering different transmission capabilities and proposed for use on different...
-
Vibrational excitation of acetylene by positron impact
PublicationVibrationally inelastic quantum calculations are carried out at low collision energies for the scattering of a beam of positrons off acetylene gaseous molecules. The normal mode analysis is assumed to be valid and the relative fluxes into the C–C and C–H symmetric vibrational modes are computed within a Body-Fixed (BF) formulation of the dynamics by solving the relevant vibrational Coupled Channels (VCC) equations. The clear dominance...
-
Shielded coupled strip and slot guides with a thin omega pseudochiral medium layer
PublicationA method of moments combined with mode matching technique is applied to analyze the shielded coupled strip and slot line structures containing a thin plate of Omega pseudochiral medium. The boundary problems are simplified by introducing for omega medium the approximate continuity conditions. Such mathematical model allows to examine the field displacement effect appearing in the considered guide resulting from the coupling between...
-
approximation of photonic crystal fibres with large air holes by the step index fibre model
PublicationAn equivalent step index fibre with a silica core and air cladding is used to model photonic crystal fibres with large air holes. We model this fibre for linear polarisation (we focus on the lowest few transverse modes of the electromagnetic field). The equivalent step index radius is obtained by equating the lowest two eigenvalues of the model to those calculated numerically for the photonic crystal fibres. The step index parameters...
-
Dynamics analysis of footbridge mode shapes the s8 expressway on the basis of the results of in situ tests
PublicationNon-destructive diagnostics for structure may use dynamic measurements realized during vibrations of a facility induced by dynamic environmental impact, enforced by the use of inductors or impulse impact. Dynamic tests and the analysis were undertaken for a footbridge situated over the expressway S8. The studies in situ allowed for dynamic characteristics to be determined: frequency, shape modes and damping for respective frequency...
-
A New, Reconfigurable Circuit Offering Functionality of AND and OR Logic Gates for Use in Algorithms Implemented in Hardware
PublicationThe paper presents a programmable (using a 1-bit signal) digital gate that can operate in one of two OR or AND modes. A circuit of this type can also be implemented using conventional logic gates. However, in the case of the proposed circuit, compared to conventional solutions, the advantage is a much smaller number of transistors necessary for its implementation. Circuit is also much faster than its conventional counterpart. The...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Zastosowanie elektronicznych zmysłów w analizie żywności. Zastosowanie elektronicznego języka w analizie żywności.
PublicationW dzisiejszych czasach konsumenci zwracają dużą uwagę na takie cechy żywności jak: zapach, smak i wygląd. Ze względu na to naukowcy od wielu lat podejmują próby naśladowania ludzkich narządów zmysłów za pomocą urządzeń określanych jako elektroniczne zmysły. Zaliczamy do nich elektroniczny nos i język oraz komputerowy system rozróżnienia barw i kształtów. Elektroniczny język znany również jako sztuczny język lub czujnik smaku,...
-
Analiza przestępstwa stypizowanego w art. 151 k.k. Doprowadzenie do samobójstwa na skutek namowy lub udzielenia pomocy. Analysis of the offence typified by article 151 of the Polish Criminal Code. Leading to Suicite as a Result of the Persuasion or Assistance.
Publication"Niniejszy artykuł opisuje historię penalizacji przestępstwa namowy lub udzielenia pomocy w samobójstwie w ramach m.in. polskich kodeksów karnych. Wyżej wymienione przestępstwo zostało ujęte w kodeksie karnym z 1932 r., kodeksie karnym z 1969 r. oraz w kodeksie karnym z 1997 r. Aktualna maksymalna sankcja z tytułu tego występku – w zakresie czasu jej trwania - jest tożsama z tą występującą w kodeksie karnym z 1932 r. oraz w...
-
A spline-based FE approach to modelling of high frequency dynamics of 1-D structures
PublicationIn this paper a computational methodology leading to the development of a new class of FEs, based on the application of continuous and smooth approximation polynomials, being splines, has been presented. Application of the splines as appropriately defined piecewise elemental shape functions led the authors to the formulation of a new approach for FEM, named as spFEM, where contrary to the well-known NURBS approach, the boundaries...
-
Meso‐scale analyses of size effect in brittle materials using DEM
PublicationThe paper describes numerical meso-scale results of a size effect on strength, brittleness and fracture in brittle materials like concrete. The discrete element method (DEM) was used to simulate the size effect during quasi-static splitting tension with the experimental-based meso-structure. The two-dimensional (2D) calculations were carried out on concrete cylindrical specimens with two diameters wherein two different failure...
-
Rendezvous of heterogeneous mobile agents in edge-weighted networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
INTER-LAYER SHARING OF BACKUP PATH CAPACITIES PROVIDING FAST SERVICE RECOVERY IN IP-MPLS/WDM NETWORKS
PublicationIn this paper, we investigate the issue of providing the transmission continuity in IP-MPLS/WDM networks in the presence of failures of nodes/links. Special focus is put on assuring fast restoration of flows affected after a failure in a scenario assuming sharing the backup path capacities in order to decrease the overall bandwidth consumption. In particular, we propose a new approach to inter-layer sharing of link capacity reserved...
-
Network-aware Data Prefetching Optimization of Computations in a Heterogeneous HPC Framework
PublicationRapid development of diverse computer architectures and hardware accelerators caused that designing parallel systems faces new problems resulting from their heterogeneity. Our implementation of a parallel system called KernelHive allows to efficiently run applications in a heterogeneous environment consisting of multiple collections of nodes with different types of computing devices. The execution engine of the system is open for...
-
Using River Formation Dynamics Algorithm in Mobile Robot Navigation
PublicationRiver Formation Dynamics is a heuristic optimization algorithm based on the manner, in which drops of water form the river bed. The idea is to imitate the movement of drops on the edges between given nodes thus performing a search based on their height, which is modified through the mechanism of soil erosion and sediment deposition. In this way decreasing gradients are constructed, and these are followed by subsequent drops to...
-
Low-Profile ESPAR Antenna for RSS-Based DoA Estimation in IoT Applications
PublicationIn this paper, we have introduced a low-profile electronically steerable parasitic array radiator (ESPAR) antenna that can successfully be used to estimate the direction-of-arrival (DoA) of incoming signals in wireless sensor network (WSN) applications, in which the height of the complete antenna has to be low. The proposed antenna is over three times lower than high-profile ESPAR antenna designs currently available in the literature...
-
Two-Row ESPAR Antenna with Simple Elevation and Azimuth Beam Switching
PublicationIn this letter, we propose a two-row electronically steerable parasitic array radiator (ESPAR) antenna designed for direction of arrival (DoA) estimation in Internet of Things (IoT) applications relying on simple microcontrollers. The antenna is capable of elevation and azimuth beam switching using a simple microcontroller-oriented steering circuit and provides 18 directional radiation patterns, which can be grouped in 3 distinctive...
-
Novel luminescent calixarene-based lanthanide materials: From synthesis and characterization to the selective detection of Fe3+
PublicationCalix[n]arene-based coordination networks are an emerging class of materials with intriguing properties resulted from the presence of the cavity-like structure of the macrocycle and metallic nodes. In this work, four novel luminescent materials based on calix[4]arene-carboxylate and lanthanides (Eu3þ and Tb3þ) were prepared by two synthetic approaches, solvothermal (CDA-Eu-ST) and slow diffusion (CDA-Eu-RT, CDA-Tb-RT, CTA-Tb-complex)...
-
Decentralized Microgrid Energy Management System with Market-Based Energy Trade System
PublicationThis paper presents a decentralized energy management system for a power microgrid, which integrates individual users, who own renewable energy sources and energy storages. The purpose of the system is to make optimal use of available resources to cover the electricity needs of the whole microgrid. Thanks to the energy exchange system, in addition to exchanges with the distribution network, the system also allows trades within...
-
Performance Assessment of Using Docker for Selected MPI Applications in a Parallel Environment Based on Commodity Hardware
PublicationIn the paper, we perform detailed performance analysis of three parallel MPI applications run in a parallel environment based on commodity hardware, using Docker and bare-metal configurations. The testbed applications are representative of the most typical parallel processing paradigms: master–slave, geometric Single Program Multiple Data (SPMD) as well as divide-and-conquer and feature characteristic computational and communication...
-
RF Multi-Functional Input-Reflectionless Dispersive-Delay Structure With Sharp-Rejection Filtering Using Channelization Techniques
PublicationA class of RF multi-functional input-reflectionless dispersive-delay structure (DDS) with linear-type in-band groupdelay variation and sharp-rejection bandpass-filtering capability is reported. It exploits a two-branch-channelized/balanced-type circuit with similar low-order reflective DDS units inside its channels, which are connected through input/output 3-dB quadrature wideband couplers. The adopted DDS unit is based on a coupledresonator...
-
GENERALISED HERSCHEL MODEL APPLIED TO BLOOD FLOW MODELLING
PublicationThis paper introduces a new rheological model of blood as a certain generalisation of the standard Herschel-Bulkley model. This model is a rheological constitutive equation and belongs to the group of the so-called generalised Newtonian fluids. Experimental data is compared with results, obtained from the new model, to demonstrate that it allows for the best agreement together with Luo-Kuang model. The new model may be easily implemented...
-
Phosphate and Thiophosphate Biphenyl Analogs as Steroid Sulfatase Inhibitors
PublicationIn the present work, we report convenient methods for the synthesis and biological evaluation of phosphate and thiophosphate biphenyl derivatives exhibiting steroid sulfatase (STS) activity. The described synthesis is based on straightforward preparation of biphenyl-4-ol and 40-hydroxybiphenyl- 4-carboxylic acid ethyl ester modified with various phosphate or thiophosphate moieties. The inhibitory effects of these compounds were...
-
The Application of Vibration Recording and Analysis in Tribological Research on Sliding Friction
PublicationThe paper reports on a tribological research on the macroscopic manifestation and characteristics of sliding friction. The aim of the task was to measure friction in lubricated sliding contacts and test the interactions between the environment (the test rig) and the experimental friction contact. Friction-induced vibrations were observed and studied as a manifestation of the process. The typical set of velocity and force/torque...
-
DETECTION OF DEBONDING IN STEEL BARS EMBEDDED IN CONCRETE USING GUIDED WAVE PROPAGATION
PublicationThe paper presents a non-destructive diagnostic technique based on guided wave propagation phenomenon used to assess the adhesive bonding between a steel bar and a concrete cover. Double-layered cylindrical specimens with different levels of debonding and its location were investigated. The influence of bonding length on the excitation of multiple modes of longitudinal guided waves was analysed. Numerical simulations of guided...
-
Modal analysis of cylindrical steel tanks
PublicationCylindrical steel tanks are very popular structures used for storage of products of chemical and petroleum industries. Their safety and reliability is crucial because any failure could have serious consequences. The aim of present paper is to show the results of the first phase of investigation of seismic behaviour such structures. Modal analysis using Finite Element Method (FEM) for three models of real tanks used in Poland has...
-
Efficiency of pollutant removal by five multistage constructed wetlands in a temperate climate
PublicationIn recent years, an increase in interest in hybrid constructed wetland systems (HCWs) has beenobserved. These systems are composed of two or more filters with different modes of sewage flow.Based on over eight years of monitoring, carried out at five local HCWs located in the PomeraniaRegion of Northern Poland, the effective removal of organic matter (from 74.9 to 95.5% COD) in theloading range 1.5-17.0 g COD·m-2·d-1 was confirmed....