Filtry
wszystkich: 8753
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: DIFFERENT EDGE CONDITIONS
-
Weakly convex domination subdivision number of a graph
PublikacjaA set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...
-
Interval Edge-Coloring of Graphs
Publikacja -
Mixed graph edge coloring
PublikacjaW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Interval edge-coloring of graphs.
PublikacjaRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Central-force decomposition of spline-based modified embedded atom method potential
PublikacjaCentral-force decompositions are fundamental to the calculation of stress fields in atomic systems by means of Hardy stress. We derive expressions for a central-force decomposition of the spline-based modified embedded atom method (s-MEAM) potential. The expressions are subsequently simplified to a form that can be readily used in molecular-dynamics simulations, enabling the calculation of the spatial distribution of stress in...
-
Gdańsk Urban Initiative Laboratory
PublikacjaGdansk is Poland's principal seaport, situated on the southern edge of the Gdansk Bay on the Baltic Sea. The city is the capital and largest city of the Pomeranian Voivodeship. Gdansk, in a conurbation with the city of Gdynia and the resort town of Sopot, and suburban communities, jointly forms Poland's fourth largest metropolitan area, with a population approaching 1.4 million. The pathways towards the Micro ULL FWE Nexus Square...
-
Towards the boundary between easy and hard control problems in multicast Clos networks
PublikacjaIn this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially...
-
Hat problem on the cycle C4
PublikacjaThe topic of our paper is the hat problem. In that problem, each of n people is randomly tted with a blue or red hat. Then everybody can try to guess simultanously 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...
-
The hat problem on a union of disjoint graphs
PublikacjaThe topic is the hat problem in which each of n players is randomly 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. In this version every player...
-
Pr-doped TiO2: The effect of metal content on photocatalytic activity
PublikacjaThe Pr-TiO2 nanoparticles were prepared by using the sol-gel method. As-prepared samples were characterized by BET measurements, X-ray powder diffraction analysis (XRD) and UV-Vis spectra. Visible and ultraviolet light photocatalytic activity of the sample was studied by photodegradation of phenol while considering the influence of the dopant concentration. TiO2 doped with 0.25 mol% of praseodymium showed the highest photocatalytic...
-
Multi-criteria Differential Evolution for Optimization of Virtual Machine Resources in Smart City Cloud
PublikacjaIn a smart city, artificial intelligence tools support citizens and urban services. From the user point of view, smart applications should bring computing to the edge of the cloud, closer to citizens with short latency. However, from the cloud designer point of view, the trade-off between cost, energy and time criteria requires the Pareto solutions. Therefore, the proposed multi-criteria differential evolution can optimize virtual...
-
Practical Approach to IP Scheduled Throughput Measurements in Dual Connectivity Systems
PublikacjaIP scheduled throughput defined according to 3GPP TS 36.314 reflects user throughput regardless of traffic characteristics, and therefore has become one of the most important indicators for monitoring Quality of Service (QoS) of the end user in Evolved Universal Terrestrial Radio Access Network (E-UTRAN). However, networks built on a distributed architecture make the above definition impossible to be applied directly due to the...
-
Assessing unsignalised pedestrian crossings
PublikacjaThe lack of pedestrian safety on crossings is a complex problem and one that is influenced by a number of factors such as the law, road traffic culture, the road and traffic. This paper will focus on the last two by presenting a method for assessing pedestrian crossings for their geometry and roadside using data from 930 pedestrian crossings in Warsaw. The authors of this paper have attempted to systematise the process of assessment...
-
Co stymuluje rozwój współczesnej teleinformatyki i jakie są istotne kierunki tego rozwoju?
PublikacjaCorocznie dokonuje się oceny stanu sztuki i tendencji w rozwoju światowej telekomunikacji i (tele)informatyki przywołując „mierzalne” i „niemierzalne” zmiany. W artykule przedstawiono charakter tych zmian oraz wskazano wyzwania badawcze i wdrożeniowe istotne dla rozwoju tych dyscyplin. Zaprezentowano i scharakteryzowano ewolucję infrastruktury sieciowej prowadzącą do sieci programowalnych SDN (Software Defined Network) oraz wykorzystania...
-
Analysis of luminance distribution uniformity in CAVE-type virtual reality systems
PublikacjaIn recent years, many scientific and industrial centers in the world developed a virtual reality systems or laboratories. The effect of user “immersion” into virtual reality in such systems is largely dependent of optical properties of the system. In this paper, problems of luminance distribution uniformity in CAVE-type virtual reality systems are analyzed. For better characterization of CAVE luminance nonuniformity corner and...
-
Ex situ XANES, XPS and Raman studies of poly(3,4-ethylenedioxythiophene) modified by iron hexacyanoferrate
PublikacjaPraca dotyczy materiału hybrydowego złożonego z polimeru elektroaktywnego poli(3,4-etylenodioksytiofenu) i Błękitu Pruskiego. Wykonano pomiary spektroskopowe z użyciem technik: spektrometrii fotoelektronów wzbudzonych promieniami X (X-ray Photoelectron Spectroscopy (XPS)), spektroskopii absorpcyjnej struktury przykrawędziowej (X-ray Absorption Near Edge Structure (XANES)) oraz spektroskopii mikro-Ramana. Przeprowadzone badania...
-
Formation and Growth of the Crack in Bonded Joints Under Mode I Fracture: Substrate Deflection at Crack Vicinity
PublikacjaAdhesive bonding is now commonly used in aircraft, cars, boats, etc. In these applications, thin panels are often bonded. In such thin structures, heterogeneous mechanical loading along the bondline edge (or potential crack front), is likely to arise due to 3D structural effects. The crack front and its vicinity is a special region, in that it is where structural properties of the adherend material meet those of the adhesive (discontinuity)....
-
The hat problem on cycles on at least nine vertices
PublikacjaThe topic is the hat problem in which each of n players is randomly 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. In this version every player...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Bariery rozwoju przedsiębiorczości – analiza retrospektywna i porównawcza z innymi krajami Europy
PublikacjaCelem niniejszego artykułu jest ocena retrospektywna zmian w tym okresie, w zakresie opinii przedsiębiorców dotyczących najistotniejszych przeszkód w podejmowaniu i prowadzeniu działalności, oraz dokonanie analizy porównawczej z podobnymi badaniami, w innych krajach Europy, w celu wskazania, czy i w jakim zakresie różnią się te bariery w innych gospodarkach oraz czy są one również postrzegane w podobnym stopniu przez polskie środowisko...
-
The luminescence study ofNaK2Li[Li3SiO4]4:Ce coumpounds.
Dane BadawczePhosphors with a rigid and symmetrical structure are urgently needed. The alkali lithosilicate family (A[Li3SiO4]) has been extensively studied with a narrow emission band due to its unique cuboid-coordinated environment and rigid structure. However, here we demonstrate for the first time Ce-doped NaK2Li[Li3SiO4]4 phosphors with a broad emission band,...
-
Grzegorz Boczkaj dr hab. inż.
Osoby -
Edge coloring of graphs of signed class 1 and 2
PublikacjaRecently, 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...
-
Edge ranking and searching in partial orders
PublikacjaArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Entrepreneurship nests in a polish edge city
PublikacjaThe last two decades in Poland have been a period of both a dynamic development of the small and medium-sized enterprise sector and a transformation of the city surrounding territories. This development began during the economy transformation after 1989. Population migration and movement of economic entities away from central cities resulted in development of territorial structures within some Polish suburban areas, defined as...
-
Multi-stage magnetic-fluid seals for operating in water - life test procedure, test stand and research results. Part II Results of life tests of multi-stage magnetic - fluid seal operating in water
PublikacjaThe edge criteria for magnetic-fluid seals durability research were described in previous article [24] and now the tests results are presented. The tests were made with three magnetic fluids using various magnets quantity in magnetic assemblies. If values obtained in the repeated test deviated by more than 10 % from results of the first test an additional control test was made for final characteristics. The characteristics are:...
-
State-of-the-art ideas for engineering laboratory classes – virtual reality framework
PublikacjaNowadays challenges in science and technology are a driving force in the development of contemporary solutions in education. Virtual reality brings to an edge human imagination. In this paper, authors propose a framework for civil engineering laboratory classes which brings a new quality in this area. The framework shows how to provide learners with an environment where they can realize the health and safety hazards of construction...
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublikacjaWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
AN ALGORITHM FOR PORTAL HYPERTENSIVE GASTROPATHY RECOGNITION ON THE ENDOSCOPIC RECORDINGS
PublikacjaSymptoms recognition of portal hypertensive gastropathy (PHG) can be done by analysing endoscopic recordings, but manual analysis done by physician may take a long time. This increases probability of missing some symptoms and automated methods may be applied to prevent that. In this paper a novel hybrid algorithm for recognition of early stage of portal hypertensive gastropathy is proposed. First image preprocessing is described....
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublikacjaThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
Numerical simulations of overflow experiments on a model dike
PublikacjaDike failure due to overtopping is one of the important factors, which should be considered in the dike designing process. Although the overflow is characterized by the relatively low risk of occurrence, in many cases dikes are totally destroyed or seriously damaged. An interesting phenomenon occurring during overflow is the trapping of air in pores of the unsaturated soil material. As the infiltration progresses from all sides,...
-
Wpływ wybranych parametrów środowiska na przebieg degradacji rur okładzinowych ze stali P110
PublikacjaMateriały używane na orurowanie odwiertów w poszukiwaniu i wydobyciu ropy i gazu poddawane są niekorzystnym warunkom eksploatacji takich jak: podwyższona temperatura, wysokie ciśnienie, turbulentny przepływ korozyjnych cieczy z zawieszonymi cząstkami stałymi. Jednym z gatunków stali używanych do produkcji rur okładzinowych jest stal P110 (za normą API 5CT) będąca stalą średnio-węglową, niskostopową o wysokiej wytrzymałości. Celem...
-
Rewitalizacja przestrzeni miejskiej poprzez wydarzenia i inicjatywy sportowe
PublikacjaArtykuł opisuje powiązania pomiędzy procesami rewitalizacji przestrzeni miejskiej, a wydarzeniami i inicjatywami sportowymi różnej skali i rangi. Można wyodrębnić trzy główne uwarunkowania występowania tych powiązań: 1) podczas organizacji największych wydarzeń sportowych o zasięgu globalnym, takich jak igrzyska olimpijskie oraz mistrzostwa Świata i Europy w piłce nożnej; 2) podczas przedsięwzięć aktywizujących mieszkańców w formie...
-
Structural and optical investigations of sol-gel derived lithium titanate thin films
Publikacjain this paper structural and optical studies of lithium titanate (lto) thin films are presented. nanocrystalline thin films with 800 nm thickness were prepared by sol-gel method. to examine the influence of the annealing time on as-prepared films crystallization, the coatings were heated at 550 °c for 10, 20 and 80 h. structure of manufactured thin films was investigated using x-ray diffraction (xrd). the most visible lithium titanate...
-
Photophysics of a Ruthenium 4H-Imidazole Panchromatic Dye in Interaction with Titanium Dioxide
PublikacjaThe photophysics of bis(4,4′-di-tert-butyl-2,2′-bipyridine-κ2N,N′)[2-(4-carboxyphenyl)-4,5-bis(p-tolylimino-κN)imidazolato]ruthenium(II) hexafluorophosphate is investigated, both in solution and attached to a nanocrystalline TiO2 film. The studied substitution pattern of the 4H-imidazole ligand is observed to block a photoinduced structural reorganization pathway within the 4H-imidazole ligand that has been previously investigated....
-
On the Hat Problem on the Cycle C7
PublikacjaThe topic is the hat problem in which each of n players is randomly 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 a win. In this version every player can...
-
Interval edge coloring of a graph with forbidden colors
Publikacja -
Edge effects for heat flux in fibrous composites
Publikacja -
program verification strategy and edge ranking of graphs
PublikacjaW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
DFT modelling of the edge dislocation in 4H-SiC
Publikacja -
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Akustyczna analiza parametrów ruchu drogowego z wykorzystaniem informacji o hałasie oraz uczenia maszynowego
PublikacjaCelem rozprawy było opracowanie akustycznej metody analizy parametrów ruchu drogowego. Zasada działania akustycznej analizy ruchu drogowego zapewnia pasywną metodę monitorowania natężenia ruchu. W pracy przedstawiono wybrane metody uczenia maszynowego w kontekście analizy dźwięku (ang.Machine Hearing). Przedstawiono metodologię klasyfikacji zdarzeń w ruchu drogowym z wykorzystaniem uczenia maszynowego. Przybliżono podstawowe...
-
Mieszanie w klasie niejednorodnych łańcuchów Markowa i kwadratowych operatorów stochastycznych
PublikacjaRozprawa doktorska poświęcona jest zagadnieniu asymptotycznych własności w klasie nieskończenie wymiarowych niejednorodnych łańcuchów Markowa z czasem dyskretnym oraz w klasie kwadratowych operatorów stochastycznych. W pierwszej kolejności definiowane są różne rodzaje asymptotycznego zachowania (mieszania) niejednorodnych łańcuchów Markowa odpowiadające zbieżności w normowej i mocnej topologii operatorowej oraz omówione są relacje...
-
The analysis of the conditions for best practices’ transfer
PublikacjaOne of the tasks of the Project Partners was identifying best practices in strengthening the economic activity of women and older people in the context of developing the competitiveness and innovation of SMEs, as well as determining the possibilities and conditions of their transfer. Transfer in this case is understood as the implementation of selected and described solutions in enterprises and public organizations from all the...
-
Experimental investigation of the weight averaging of pulse frequency modulated sensor output signal
Dane BadawczeThe research aims to practically verify the results of theoretical analysis and simulations of the efficiency of weight averaging of pulse frequency modulated signal. For this purpose, a suitable test stand was built, and the control software in the LabVIEW environment was prepared. Then, a series of experiments were carried out to process and analyze...
-
Computer-Aided Diagnosis of COVID-19 from Chest X-ray Images Using Hybrid-Features and Random Forest Classifier
PublikacjaIn recent years, a lot of attention has been paid to using radiology imaging to automatically find COVID-19. (1) Background: There are now a number of computer-aided diagnostic schemes that help radiologists and doctors perform diagnostic COVID-19 tests quickly, accurately, and consistently. (2) Methods: Using chest X-ray images, this study proposed a cutting-edge scheme for the automatic recognition of COVID-19 and pneumonia....
-
Measurement report: Spatial variations in ionic chemistry and water-stable isotopes in the snowpack on glaciers across Svalbard during the 2015–2016 snow accumulation season
PublikacjaThe Svalbard archipelago, located at the Arctic sea-ice edge between 74 and 81∘ N, is ∼60 % covered by glaciers. The region experiences rapid variations in atmospheric flow during the snow season (from late September to May) and can be affected by air advected from both lower and higher latitudes, which likely impact the chemical composition of snowfall. While long-term changes in Svalbard snow chemistry have been documented in...
-
ON EGNOS MONITORING IN LOCAL CONDITIONS
PublikacjaAny SBAS system should deliver to the user corrections to pseudoranges as well as information about the system integrity. In theory, as soon as the system is permanently monitored by RIMS stations, it is impossible to deliver the fault information to the user. However many observations shows that accuracy of EGNOS service in the same time are different in different places, which shows the influence of local conditions on them....