Filtry
wszystkich: 3804
-
Katalog
- Publikacje 2224 wyników po odfiltrowaniu
- Czasopisma 100 wyników po odfiltrowaniu
- Konferencje 38 wyników po odfiltrowaniu
- Wydawnictwa 3 wyników po odfiltrowaniu
- Osoby 97 wyników po odfiltrowaniu
- Wynalazki 9 wyników po odfiltrowaniu
- Projekty 65 wyników po odfiltrowaniu
- Laboratoria 2 wyników po odfiltrowaniu
- Zespoły Badawcze 11 wyników po odfiltrowaniu
- Aparatura Badawcza 1 wyników po odfiltrowaniu
- Kursy Online 397 wyników po odfiltrowaniu
- Wydarzenia 8 wyników po odfiltrowaniu
- Dane Badawcze 849 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: GRA
-
Some results concerning the complexity of restricted colorings of graphs
Publikacja -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publikacja -
Packing [1,Delta]-factors in graphs of small degree
PublikacjaRozważ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
PublikacjaW 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).
-
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.
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublikacjaIn 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...
-
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.
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW 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...
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW 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.
-
A note on the strength and minimum color sum of bipartite graphs
PublikacjaSiłą 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.
-
Early detection of imminent threats in social relation graphs
PublikacjaWczesne 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...
-
The circular chromatic index of some class 2 graphs
PublikacjaW 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.
-
Easy and hard instances of arc ranking in directed graphs
PublikacjaArtykuł 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...
-
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...
-
Cops, a fast robber and defensive domination on interval graphs
PublikacjaThe 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
PublikacjaA 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...
-
Block graphs with large paired domination multisubdivision number
PublikacjaThe 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.
-
Graphs with isolation number equal to one third of the order
PublikacjaA 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...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublikacjaThe 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...
-
Paired domination versus domination and packing number in graphs
PublikacjaGiven 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...
-
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...
-
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.
-
Domination numbers in graphs with removed edge or set of edges
PublikacjaW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Microwave Assisted Liquefaction with Crude Glycerol as a Potential Method of Brewer’s Spent Grain Utilization
Publikacja -
Numerical simulations of sand behavior using DEM with 2 different descriptions of grain roughness
PublikacjaW rozdziale przedstawiono wyniki dyskretnych symulacji jednorodnego trójosiowego ściskania piasku przy zastosowaniu metody elementów dyskretnych. Obliczenia wykonano stosując 2 różne opisy szorstkości ziaren: kule z uwzględnieniem momentów kontaktu oraz grona kul. Obliczono energię sprężystą i dysypację plastyczną. Wyniki symulacji numerycznych porównano z wynikami doświadczalnymi.
-
Powder metallurgy of the porous Ti-13Nb-13Zr alloy of different powder grain size
PublikacjaThe objective of the present project was to determine the effects of powder granulation (fraction of grain size) for the Ti-13Nb-13Zr alloy, produced by powder metallurgy, on its porosity, grain cohesion, compressive strength, and Young`s modulus. Two powder fractions, 45–105 µm, and 106–250 µm were applied. The 50 mass pct of NH4HCO3 was added as a space holder. The specimens were in compaction stage uniaxially pressed at pressure...
-
Microwave assisted liquefaction with crude glycerol as a potential method of brewer's spent grain utylization
PublikacjaBrewer's spent grain was applied as a low-cost industrial type of lignocellulose biomass in a liquefaction and solvent: biomass ratio on the efficiency of the process, chemical structure and basic properties of obtained prepared polyols and soil residues shed light on the biomass degradation mechanism through application of microwaves and further reaction of degradation products with solvent particles.
-
Sustainable upcycling of brewers’ spent grain by thermo-mechanical treatment in twin-screw extruder
PublikacjaThermo-mechanical treatment of brewers’ spent grain (a by-product of beer manufacturing) was successfully performed via the extrusion process. The impact of temperature (from 30 to 180 °C), throughput (from 1 to 5 kg/h) and screw speed (from 75 to 375 rpm) on particle size, color, chemical structure, antioxidant activity and thermal stability of resulting material, as well as correlations between particular properties, were investigated....
-
Insights into the Thermo-Mechanical Treatment of Brewers’ Spent Grain as a Potential Filler for Polymer Composites
PublikacjaThis paper investigated the impact of twin-screw extrusion parameters on the properties of brewers’ spent grain. The chemical structure, antioxidant activity, particle size, and color properties, as well as the emission of volatile organic compounds during extrusion, were investigated. The main compounds detected in the air during modifications were terpenes and terpenoids, such as α-pinene, camphene, 3-carene, limonene, or terpinene....
-
Analysis of the grain boundary conductivity for nanocrystalline doped ceria using the brick layer model.
PublikacjaW pracy przedstawiono wyniki badań elektrycznych i mikrostrukturalnych ceru domieszkowanego itrem. Gęste i nanokrystaliczne filmy przygotowane zostały z użyciem prekursorów polimerowych na szafirze. Konduktancja elektryczna była badana w funkcji temperatury syntezy, która jest skorelowana z wielkością ziaren. Otrzymano mniejszą konduktancję nanokrystalicznego filmu ceru w porównaniu z próbkami ceramicznymi.
-
Influence of temperature on the activity of anammox granular biomass.
PublikacjaThe aim of this study was to determine a short-term and long-term effect of temperature on the anammox rate and determination of temperature coefficients in the Arrhenius and Ratkowsky equations. The short-term effects of temperature on the anammox granular biomass were investigated in batch tests at ten different temperatures in the range of 10–55 °C. The maximum overall nitrogen removal rate of 1.3 gN gVSS−1·d−1 was observed...
-
Particle shape dependence in 2D granular media
PublikacjaParticle shape is a key to the space-filling and strength properties of granular matter. We consider a shape parameter eta describing the degree of distortion from a perfectly spherical shape. Encompassing most specific shape characteristics such as elongation, angularity and non-convexity, eta is a low-order but generic parameter that we used in a numerical benchmark test for a systematic investigation of shape dependence in sheared...
-
A two-scale numerical approach to granular systems
PublikacjaW artykule zaprezentowano wyniki dwuskalowego numerycznego podejścia do materiałów granulowanych. Na poziomie mikro materiał był modelowany przy zastosowaniu metody elementów dyskretnych, natomiast na poziomie makro przy zastosowaniu metody elementów skończonych na bazie macierzy sztywności wyznaczonej na podstawie naprężeń i odkształceń na poziomie mikro.
-
Application of an improved cellular automaton for granular flow.
PublikacjaW artykule omówiono wyniki numeryczne z zastosowaniem ulepszonego aparatu komórkowego do przepływów silosowych materiałów granulowanych. W modelu uwzgledniono zderzenia cząstek i dysypację energii. Wyniki porównano z wynikami badań modelowych.
-
Application of a cellular automata model to granular flow
PublikacjaPrzedstawiono wyniki modelowania przepływów granulowanych przy zastosowaniu automatu komórkowego. Obliczenia wykonano dla silosów ze wstawkami i ścianką szczelną. Przyjęto różne schematy propagacji ziaren.
-
Grażyna Browarczyk-Matusiak mgr
Osoby -
Reduction of dynamic effects during granular flow in silos
PublikacjaOmówiono kilka efektywnych sposobów redukcji nadmiernych dynamicznych efektów występujących w przepływie silosowym w silosach modelowych. Sposoby te mogą być wykorzystane w praktyce silosowej.
-
Wykonywanie praw podmiotów danych z Rozdziału III RODO przez dzieci. Granice samodzielności dzieci jako osób, których dane dotyczą
PublikacjaPrawa, o których mowa w rozdziale III RODO umożliwiają osobom fizycznym doraźną kontrolę nad celami i sposobem wykorzystywania danych osobowych przez administratorów. W świetle rozporządzenia szczególną pozycję mają dzieci, które kwalifikuje się jako podmioty danych podatne na zagrożenia związane z przetwarzaniem danych. Wraz rozwojem zdolności poznawczych dziecka, zmienia się jego rola w zarządzaniu swoimi danymi osobowych....
-
Farmyard manure alone and combined with immobilizing amendments reduced cadmium accumulation in wheat and rice grains grown in field irrigated with raw effluents
Publikacja -
Key-Marker Volatile Compounds in Aromatic Rice (Oryza sativa) Grains: An HS-SPME Extraction Method Combined with GC×GC-TOFMS
PublikacjaThe aroma of rice essentially contributes to the quality of rice grains. For some varieties, their aroma properties really drive consumer preferences. In this paper, using a dynamic headspace solid-phase microextraction (HS-SPME) system coupled to a two-dimensional gas chromatography (GC×GC) using a time-of-flight mass spectrometric detector (TOFMS) and multivariate analysis, the volatile compounds of aromatic and non-aromatic...
-
Smart Pen - new multimodal computer control tool for graphomotorical therapy
PublikacjaW sytuacji, gdy około 15% populacji uczniów wykazuje cechy dyslektyczne, koniecznością staje się wyposażenie szkół w efektywne narzędzia do diagnozy i terapii tego rodzaju zaburzeń. Dzięki wykorzystaniu tabletu i specjalnie skonstruowanego długopisu wyposażonego w czujniki nacisku uzyskano możliwość monitorowania wielu parametrów, które do tej pory były dla terapeutów całkowicie niedostępne (np. pomiar nacisku na podłoże czy ścisku...
-
Grafika Inżynierska (CAD) IŚ stacjonarne - 2022/2023
Kursy OnlineGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2022/2023
-
GEOMETRIA I GRAFIKA INŻYNIERSKA [TWiE][2022/23]
Kursy Online -
Matematyka Stosowana. Grafika inzynierska - zastosowania, 2022/23
Kursy OnlineKurs przeznaczony jest jako wsparcie dydaktyczne przedmiotu Matematyka stosowana na 3 semestrze studiów I stopnia kierunku Gospodarka przestrzenna. Celem kursu jest rozwinięcie umiejętności wykorzystywania wiedzy ścisłej w gospodarowaniu przestrzenią, a w szczególności poszerzenie wiedzy oraz rozwinięcie umiejętności dotyczących praktycznych aspektów kształtowania trójwymiarowej przestrzeni oraz metod sporządzania i odczytywania...
-
Grafika Inżynierska (CAD) IŚ stacjonarne - 2021/2022
Kursy OnlineGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2020/2021
-
GEOMETRIA I GRAFIKA INŻYNIERSKA [Niestacjonarne][2021/22]
Kursy Online -
GEOMETRIA I GRAFIKA INŻYNIERSKA [ET][2023/24]
Kursy Online -
Grafika inżynierska - geometria wykreślna 2023/24 - egzamin
Kursy OnlineKurs dla studentów kierunku: Gospodarka Przestrzenna sem.1 studiów I stopnia Rodzaj zajęć - wykłady i egzamin