Filters
total: 2824
-
Catalog
displaying 1000 best results Help
Search results for: OPTICAL GLYPHS
-
Role of nitrogen in optical and electrical band gaps of hydrogenated/hydrogen free carbon nitride film
PublicationWe report the optical and electrical band gap energy of amorphous hydrogenated carbon nitride (a-HCNx) and carbon nitride (a-CNx) as a function of nitrogen concentration (N/C). The optical band gap of a-HCNx and a-CNx films has been determined by means of Ellipsometry and UV-VIS. Both optical and electrical band gaps increase with elevated nitrogen concentration. Experimentally obtained electrical band gap is compared with the...
-
Volumetric incorporation of NV diamond emitters in nanostructured F2 glass magneto-optical fiber probes
PublicationIntegration of optically-active diamond particles with glass fibers is a powerful method of scaling diamond's magnetic sensing functionality. We propose a novel approach for the integration of diamond particles containing nitrogen-vacancy centers directly into the fiber core. The core is fabricated by stacking the preform from 790 soft glass canes, drawn from a single rod dip-coated with submicron diamond particles suspended in...
-
Understanding the Electronic Structure and Optical Properties of Vacancy-Ordered Double Perovskite A2BX6 for Optoelectronic Applications
PublicationOver the past few years, metal halide perovskite solar cells have made significant advances. Currently, the single-junction perovskite solar cells reach a conversion efficiency of 25.7%. Perovskite solar cells with a wide band gap can also be used as top absorber layers in multi-junction tandem solar cells. We examined the dynamical and thermal stability, electronic structure, and optical features of In2PtX 6 (X = Cl, Br, and I)...
-
Comparative analysis of numerical with optical soliton solutions of stochastic Gross–Pitaevskii equation in dispersive media
PublicationThis article deals with the stochastic Gross–Pitaevskii equation (SGPE) perturbed with multiplicative time noise. The numerical solutions of the governing model are carried out with the proposed stochastic non-standard finite difference (SNSFD) scheme. The stability of the scheme is proved by using the Von-Neumann criteria and the consistency is shown in the mean square sense. To seek exact solutions, we applied the Sardar subequation...
-
Optical sensor of a person sitting on a chair and dressed in multi-layered clothes vital signs monitoring
PublicationAn optoelectronic device enhancing a smart chair functionality is presented in the paper. Its essential purpose is a detection of a sitting person presence on the chair by means of detecting the vital signs. Additionally, it could be used for determining of clothes layer parameters useful in adjusting a system of a capacitive electrocardiography.
-
Real-time isothermal DNA amplification monitoring in picoliter volumes using an optical fiber sensor
PublicationRolling circle amplification (RCA) of DNA can be considered as a great alternative to the gold standard polymerase chain reaction (PCR), especially during this pandemic period, where rapid, sensitive, and reliable test results for hundreds of thousands of samples are required daily. This work presents the first research to date on direct, real-time and label-free isothermal DNA amplification monitoring using a microcavity in-line...
-
Brownian Motion in Optical Tweezers, a Comparison between MD Simulations and Experimental Data in the Ballistic Regime
PublicationThe four most popular water models in molecular dynamics were studied in large-scale simulations of Brownian motion of colloidal particles in optical tweezers and then compared with experimental measurements in the same time scale. We present the most direct comparison of colloidal polystyrene particle diffusion in molecular dynamics simulations and experimental data on the same time scales in the ballistic regime. The four most...
-
The complexity of the T-coloring problem for graphs with small degree
Publication -
Some results concerning the complexity of restricted colorings of graphs
Publication -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Early detection of imminent threats in social relation graphs
PublicationWczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, ż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.
PublicationW 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.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Domination numbers in graphs with removed edge or set of edges
PublicationW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Graphs with isolation number equal to one third of the order
PublicationA set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe 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
PublicationIn 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.
-
Graphs with equal domination and 2-distance domination numbers
PublicationW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Cops, a fast robber and defensive domination on interval graphs
PublicationThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
Total domination in versus paired-domination in regular graphs
PublicationA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublicationThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Block graphs with large paired domination multisubdivision number
PublicationThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Korean Journal of Optics and Photonics
Journals -
Advanced Materials for Optics and Electronics
Journals -
Acta Bio-Optica et Informatica Medica, Inżynieria Biomedyczna
Journals -
Optimal Components Design for Modified Z-Source Based IPT Approach
Publication -
Optimal Power Flow Problem Using Particle Swarm Optimization Algorithm
Publication -
Decision Support Based on Optimal Collision Avoidance Path and Collision Risk
Publication -
Designing optimal and safe control strategies for time-varying dynamical systems
PublicationPublikacja opisuje metodę projektowania optymalnej trajektorii punktu pracy w czasoprzestrzeni stanów przy wykorzystaniu algorytmów optymalizacji grafowej. Zakłada się deterministyczny charakter zmian dynamiki rozpatrywanego procesu. Przestrzeń robocza, będąca ograniczonym podzbiorem czasoprzestrzeni stanów, jest dzielona na zbiór segmentów, którym przypisywane są wielkości reprezentujące właściwości dynamiki własnej w obrębie...
-
Examples of a use of the optimal control at energy performance index in mechatronic approach
PublicationW pracy zaprezentowano przykłady zastosowania sterowania optymalnego przy energetycznym wskaźniku jakości w rozwiązaniach mechatronicznych. Rozważano układy mechaniczne modelowane dyskretnie. Metody sterowania optymalnego znalazły zastosowanie w robotyce (kołowe roboty mobilne jako układy silnie nieliniowe) oraz obróbce szybkościowej przedmiotów podatnych frezem kulistym.
-
Vibration surveillance during milling of flexible details with a use of the optimal control
PublicationPraca dotyczy nadzorowania drgań podczas obróbki frezem kulistym zakrzywionych przedmiotów podatnych. Utworzono model hybrydowy niestacjonarnego układu drgającego i wydzielono podukłady: strukturalny, modalny oraz łączący. Istotnym zadaniem było utworzenie modelu przedmiotu podatnego w konwencji metody elementów skończonych oraz uzyskanie dobrej zgodności modelu z wynikami eksperymentalnej analizy modalnej obiektu rzeczywistego.
-
Degree Days as a Method to Estimate the Optimal Harvest Date of ‘Conference’ Pears
Publication -
Optimal Shape Refurbishment of Distorted Dome Structure with Safeguarding of Member Stress
Publication -
Optimal Features of Porosity of Ti Alloys Considering their Bioactivity and Mechanical Properties
PublicationW artykule przedstawiono wpływ porowatości i rozmiaru porów tytanu i jego stopów, użytych, jako materiały ortopedyczne, na bioaktywność i własności mechaniczne struktur porowatych. Optymalne cechy porowatych rusztowań tytanowych umożliwiają rekonstrukcję i regenerację tkanki kostnej w zastosowaniach przenoszących obciażenie.
-
Farrow structure implementation of fractional delay filter optimal in Chebyshev sense
PublicationW pracy omówiono problematykę implementacji filtrów ułamkowych opóźniających o zmiennym opóźnieniu w oparciu o strukturę Farrowa. Podejście to polega na obliczeniu próbek nowej odpowiedzi impulsowej filtru dla każdego wymaganego opóźnienia w opraciu o wielomiany o współczynnikach niezależnych od opóźnienia. Prowadzi to do znacznego zmniejszenia kosztów numerycznych implementacji w zastosowaniach wymagających częstej zmiany opóźnienia...
-
Prediction of the stability during optimal control of the 3-wheel mobile platform
PublicationW pracy przedstawiono metodę badania stabilności sterowania optymalnego 3-kołową platformą mobilną podczas realizacji zadanej trajektorii ruchu. Badany robot posiada więzy nieholonomiczne. Model matematyczny robota 3-kołowego opisano za pomocą skończonej liczby nieliniowych równań różniczkowych. Stąd, prognozowanie ruchu takiego obiektu wymaga zastosowania efektywnych algorytmów.
-
Some aspects of vibration control. Part II: An optimal active controller.
PublicationPrzedstawiono teoretyczną metodę optymalnego, z punktu widzenia przyjętego wskaźnika jakości, oddziaływania na drgania liniowego układu mechanicznego. Metoda ta może być stosowana do zmniejszenia drgań układów wirujących, np. drgań okrętowych układów napędowych z silnikami tłokowymi czy drgań wirników turbinowych wywołanych biciem filmu olejowego lub siłami aerodynamicznymi.
-
Optimal segmented dampers configuration for a laminar body carrying variable payload
PublicationPublikacja prezentuje zagadnienia analizy doboru tłumienia i konfiguracji elementów tłumiących dla ciała płaskiego poddanego dwóm stanom obciążenia. W pracy zaakceptowano użycie elementów tłumiących o tłumieniu wiskotycznym i o współczynniku tłumienie zależnym od położenia tłoka tego elementu. Ponieważ różne aspekty komfortu prowadzą do przeciwnych wytycznych odnośnie wyboru własności tłumiących, rozwiązanie dobory parametrów tłumienia...