Filtry
wszystkich: 2061
wybranych: 1563
-
Katalog
- Publikacje 1563 wyników po odfiltrowaniu
- Czasopisma 46 wyników po odfiltrowaniu
- Konferencje 35 wyników po odfiltrowaniu
- Osoby 64 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 7 wyników po odfiltrowaniu
- Kursy Online 48 wyników po odfiltrowaniu
- Wydarzenia 9 wyników po odfiltrowaniu
- Dane Badawcze 288 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: RANDOM GRAPHS
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublikacjaWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
The paired-domination and the upper paired-domination numbers of graphs
PublikacjaIn this paper we obtain the upper bound for the upper paired-domination number and we determine the extremal graphs achieving this bound. Moreover we determine the upper paired- domination number for cycles.
-
The complexity of the T-coloring problem for graphs with small degree.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublikacjaPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublikacjaW artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych
-
Music Archive Metadata Processing Based on Flow Graphs.
PublikacjaW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Effectiveness of Random Field Approach in Serviceability Limit State Analysis of Strip Foundation
Publikacja -
A Simulation Model of Construction Projects Executed in Random Conditions with the Overlapping Construction Works
Publikacja -
Total DNA Methylation Changes Reflect Random Oxidative DNA Damage in Gliomas
Publikacja -
An automatic system for identification of random telegraph signal (RTS) noise in noise signals
PublikacjaIn the paper the automatic and universal system for identification of Random Telegraph Signal (RTS) noise as a non-Gaussian component of the inherent noise signal of semiconductor devices is presented. The system for data acquisition and processing is described. Histograms of the instantaneous values of the noise signals are calculated as the basis for analysis of the noise signal to determine the number of local maxima of histograms...
-
Aggregated conducted interferences generated by group of asynchronous drives with deterministic and random modulation
PublikacjaThis paper addresses problems linked with electromagnetic interferences generated by group of three adjustable speed drives fed by frequency converters with deterministic and random modulation. Based on the experimental results it has been shown that decreasing of the conducted interferences in a case of random modulation is measuring phenomenon linked with selectivity of the EMI receiver.
-
The effect of random surface topography height on fretting in dry gross slip conditions
Publikacja -
Continuous wave sonar with hyperbolic frequency modulation keyed by pseudo-random sequence
PublikacjaA CW FM type sounding signal is used in the classical solution of silent sonar. While the signal provides a relatively simple implementation of digital signal processing, and ensures good detection conditions, unfortunately, in the presence of the Doppler effect, distance measurement results tend to be wrong. This is due to the fact that the received signal’s instantaneous frequency value is dependent both on the distance to the...
-
Simulating coherent light propagation in a random scattering materials using the perturbation expansion
PublikacjaMultiple scattering of a coherent light plays important role in the optical metrology. Probably the most important phenomenon caused by multiple scattering are the speckle patterns present in every optical imaging method based on coherent or partially coherent light illumination. In many cases the speckle patterns are considered as an undesired noise. However, they were found useful in various subsurface imaging methods such as...
-
Random field modelling of mechanical behaviour of corroded thin steel plate specimens
PublikacjaThe objective of this work is to explore the possibility of corrosion degradation modelling of thin steel plate specimens with the use of random field approach. The mechanical properties are obtained via the nonlinear Finite Element Analysis with the use of an explicit dynamic solver. The fully nonlinear material model is adopted to obtain the proper stress-strain response. Sensitivity analysis considering the main statistical...
-
Effectiveness of Random Field Approach in Serviceability Limit State Analysis of Strip Foundation
PublikacjaThis work conducts a probabilistic inquiry on how the variability of the parameter defining soil deformability affects the settlement of the foundation located on the soil. The analysis addresses the random foundation model to relevantly estimate the probability of allowable deflection exceedance. The constitutive model parameter is based either on a single random variable or a random field. The computations incorporate direct...
-
Spectral criterion of infinite fatigue life of beams under asymmetric random loads
PublikacjaRozpatrywana jest trwałość zmęczeniowa belek poddanych stałym i zmiennym obciążeniom osiowym, giętnym i skrętnym o znanych gęstościach widmowych mocy. Założono, że materiał posiada granicę zmęczenia i jest zgodny z modelem Kelvina-Voigta, oraz że składowe naprężenia są stacjonarne, stacjonarnie skorelowane i różniczkowalne w sensie średniokwadratowym. Zdefiniowano naprężenie równoważne i sformułowano kryterium nieograniczonej trwałości...
-
Spectral criterion of infinite fatigue life of beams under combined random loads
PublikacjaRozpatrywana jest trwałość zmęczeniowa belek poddanych zmiennym obciążeniom osiowym, giętnym i skrętnym o znanych gęstościach widmowych mocy i zerowych wartościach średnich. Założono, że materiał posiada granicę zmęczenia i jest zgodny z modelem Kelvina-Voigta, oraz że składowe naprężenia są stacjonarne, stacjonarnie skorelowane i różniczkowalne w sensie średniokwadratowym. Zdefiniowano naprężenie równoważne i sformułowano kryterium...
-
Spectral criterion for high-cycle fatigue of metals under multiaxial random loading
PublikacjaPrzedstawiono kryterium projektowe elementów z metali ciągliwych, poddanych w zakresie wytrzymałości zmęczeniowej wysokocyklowej wieloosiowemu naprężeniu o zerowej wartości średniej. Jest ono oparte na równaniu krzywej Whleradla symetrycznego rozciągania-ściskania i gęstościach widmowych mocy składowych naprężenia. W tym celu wyznaczono równoważne naprężenie w dziedzinie częstości przy założeniu, że składowe rzeczywistego naprężenia...
-
A random access protocol under backoff attack: performance and game-theoretic deterrent
PublikacjaPrzedstawiono metodę obrony przed atakiem na protokół CSMA/CA, opartą na generacji sekwencji zagłuszających z wykorzystaniem wzajemnej słyszalności stacji. Na podstawie analizy wypłat odpowiedniej gry w formie rozwiniętej pokazano możliwość osiągania punktu równowagi odpowiadającego standardowym ustawieniom protokołu.
-
Shear zone formation in 2D random granular specimens within enhanced hypoplasticity.
PublikacjaW artykule przedstawiono wyniki numerycznej stochastycznej analizy wpływu rozkładu początkowego wskaźnika porowatości w materiałach granulowanych na powstawanie lokalizacji odkształceń. Obliczenia wykonano dla ściskania dwuosiowego stosując metodę elementów skończonych na bazie mikropolarnego, nielokalnego i gradientowego prawa hipoplastycznego.
-
Hat problem on a graph
PublikacjaThe topic of our paper is the hat problem. In that problem, each of n people is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color looking at the hat colors of the other people. The team wins if at least one person guesses his hat color correctly and no one guesses his hat color wrong, otherwise the team loses. The aim is to maximize the probability of win. In this version every...
-
On the hat problem on a graph
PublikacjaThe topic of this paper is the hat problem in which each of n players is uniformly and independently fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning....
-
Restrained differential of a graph
PublikacjaGiven a graph $G=(V(G), E(G))$ and a vertex $v\in V(G)$, the {open neighbourhood} of $v$ is defined to be $N(v)=\{u\in V(G) :\, uv\in E(G)\}$. The {external neighbourhood} of a set $S\subseteq V(G)$ is defined as $S_e=\left(\cup_{v\in S}N(v)\right)\setminus S$, while the \emph{restrained external neighbourhood} of $S$ is defined as $S_r=\{v\in S_e : N(v)\cap S_e\neq \varnothing\}$. The restrained differential of a graph $G$ is...
-
Graph security testing
PublikacjaSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
SCRAMBLE’N’GAMBLE: a tool for fast and facile generation of random data for statistical evaluation of QSAR models
Publikacja -
Development of Local IDF-formula Using Controlled Random Search Method for Global Optimization
PublikacjaThe aim of the study is to present the effective and relatively simple empirical approach to rainfall Intensity-Duration-Frequency-formulas development, based on Controlled Random Search (CRS) for global optimization. The approach is mainly dedicated to the cases in which the commonly used IDF-relationships do not provide satisfactory fit between simulations and observations, and more complex formulas with higher number of parameters...
-
The Effect of the Selection of Three-Dimensional Random Numerical Soil Models on Strip Foundation Settlements
PublikacjaThis paper delivers a probabilistic attempt to prove that the selection of a random three-dimensional finite element (FE) model of a subsoil affects the computed settlements. Parametricanalysis of a random soil block is conducted, assuming a variable subsoil Young’s modulus inparticular finite elements. The modulus is represented by a random field or different-sized setsof random variables; in both cases, the same truncated...
-
FPGA-Based System for Electromagnetic Interference Evaluation in Random Modulated DC/DC Converters
PublikacjaField-Programmable Gate Array (FPGA) provides the possibility to design new “electromagnetic compatibility (EMC) friendly” control techniques for power electronic converters. Such control techniques use pseudo-random modulators (RanM) to control the converter switches. However, some issues connected with the FPGA-based design of RanM, such as matching the range of fixed-point numbers, might be challenging. The modern programming...
-
Simulating propagation of coherent light in random media using the Fredholm type integral equation
PublikacjaStudying propagation of light in random scattering materials is important for both basic and applied research. Such studies often require usage of numerical method for simulating behavior of light beams in random media. However, if such simulations require consideration of coherence properties of light, they may become a complex numerical problems. There are well established methods for simulating multiple scattering of light (e.g....
-
Controlled Random Search Applied to Parameters Estimation of the Longitudinal Solutes Transport Model for Rivers
PublikacjaNumerical computations are presented for the longitudinal transport of passive, conservative solutes in an actual river with the inclusion of geometrical complexities of river channels. A special emphasis is put on the method of the identification of model parameters which is based on a specially designed optimisation procedure using random control search algorithm. Two different situations are considered namely a linear version...
-
Random components influence on the values characterising periodic disturbances in low voltage supply lines.
PublikacjaAnalizowano wpływ składowych losowych na wielkości charakteryzujących zaburzenia okresowe w napięciu zasilania na przykładzie współczynnika zawartości harmonicznych (THD). Zaprezentowano sposób wyznaczania niepewności pomiaru współczynnika THD, uwzględniający występowanie korelacji pomiędzy składową podstawową i kolejnymi harmonicznymi napięcia sieci a także między poszczególnymi harmonicznymi. Przedstawiono analizę wyników z pomiarów...
-
Spectral criterion for high-cycle fatigue of anisotropic metals under multiaxial random loads
PublikacjaPraca dotyczy oceny ograniczonej trwałości zmęczeniowej metali ciągliwych, poddanych wieloosiowym obciążeniom statycznym i dynamicznym. Zakłada się, że kartezjańskie składowe tensora naprężenia są sumą losowych wartości średnich o znanych drugich momentach statystycznych i stacjonarnych procesów stochastycznych o znanych gęstościach widmowych mocy. Przyjmując, że procesy te są stacjonarnie skorelowane, różniczkowalne w sensie średnio-kwadratowym...
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublikacjaW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Application of social relation graphs for early detection of transient spammers
PublikacjaWczesne wykrywanie społecznych zagrożeń i anomalii jest prawdziwym wyzwaniem w dzisiejszch, dynamicznych społeczeństwach. Ludzie tworzą skoplikowane relacje społeczne, które mogą być przedstawione za pomocą różnych typów grafów, których wierzchołki reprezentować mogą aktorów sieci (konkretne osoby lub organizacje) a krawędzie relacje pomiędzy nimi. Analiza tych dynamicznie zmieniających się relacji może wskazywać na niektóre nadciągające...
-
Synchronization helps robots to detect black holes in directed graphs
PublikacjaPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublikacjaPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Weakly convex and convex domination numbers of some products of graphs
PublikacjaIf $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublikacjaIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Modelling and analysis of beam/bar structure by application of bond graphs
PublikacjaThe paper presents an uniform, port-based approach to modelling of beam/bar systems (trusses). Port-based model of such distributed parameter system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The constructed computational package enables the frequency...
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublikacjaConsider 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...
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
PublikacjaAn edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublikacjaThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Quantum strategies for rendezvous and domination tasks on graphs with mobile agents
PublikacjaThis paper explores the application of quantum nonlocality, a renowned and unique phenomenon acknowledged as a valuable resource. Focusing on an alternative application, we demonstrate its quantum advantage for mobile agents engaged in specific distributed tasks without communication. The research addresses the significant challenge of rendezvous on graphs and introduces a distributed task for mobile agents grounded in the graph...
-
Average distance is submultiplicative and subadditive with respect to the strong product of graphs
PublikacjaWe show that the average distance is submultiplicative and subadditive on the set of non-trivial connected graphs with respect to the strong product. We also give an application of the above-mentioned result.
-
Equitable colorings of some variation of corona products of cubic graphs
PublikacjaThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
The development of the 3D printing technology in the Radom region
Publikacja -
Load testing of a suspended footbridge in Radom (Poland)
PublikacjaThe footbridge in Radom is a suspended bridge of an interesting architectural form. The structure was de-signed for 4 kN/m2 of crowd loading. Dynamic calculations were not included in the design. The structure’s acceptance tests took place on the 14th of October 2016. The behaviour of the footbridge in static testing met the expectations. Unfortunately, as a result of dynamic tests, dangerous behaviour of the footbridge was revealed....
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublikacjaPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....