Filters
total: 3388
-
Catalog
- Publications 1962 available results
- Journals 100 available results
- Conferences 38 available results
- Publishing Houses 3 available results
- People 96 available results
- Inventions 9 available results
- Projects 64 available results
- Laboratories 2 available results
- Research Teams 11 available results
- Research Equipment 1 available results
- e-Learning Courses 390 available results
- Events 8 available results
- Open Research Data 704 available results
displaying 1000 best results Help
Search results for: GRA
-
Computers and Graphics: X
Journals -
Graphics and Visual Computing
Journals -
Grażyna Perska dr inż.
People -
Modele i metody kolorowania grafów. Część I
PublicationNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublicationW pracy przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS opracowano...
-
Modele i metody kolorowania grafów. Część II
PublicationNiniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublicationW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublicationW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.
PublicationNiniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.
-
Modelowanie układów napędu elektrycznego metodą grafów wiązań
PublicationW pracy przedstawiono wybrane elementy metody grafów wiązań w zastosowaniu do modelowania i symulacji dynamiki układów napędu elektrycznego (UNE). Przykładowe badania symulacyjne wykonano z zastosowaniem programu 20-sim. Celem pracy jest także popularyzacja metody grafów wiązań wśród inżynierów elektryków zajmujących się UNE.
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublicationW referacie przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS...
-
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublicationW artykule porównano cztery rozproszone algorytmy kolorowania grafów. Zaprezentowano wyniki eksperymentów komputerowych, w których badano liczbę rund i kolorów uzyskanych dla grafów losowych.
-
Gradhiva, Journal d'anthropologie et de muséologie
Journals -
Invasive Assessment of the Myocardial Microcirculation during Beating Heart Coronary Artery Bypass Grafting
PublicationCoronary artery bypass grafting may be associated with several cardiac complications, including ischemia, acute myocardial infarction, arrhythmias, or hemodynamic instability. Accumulating evidence suggests that well-developed coronary collateral circulation may protect against adverse effects, including myocardial ischemia. Assessment of myocardial microvascular perfusion is, therefore, of great clinical interest in beating heart...
-
Atomic force microscopy based approach to local impedance measurements of grain interiors and grain boundaries of sensitized AISI 304 stainless steel
Publication -
Atomic force microscopy based approach to local impedance measurements of grain interiors and grain boundaries of sensitized AISI 304 stanless steel
PublicationPraca prezentuje wyniki badań uzyskane z pomiarów techniką lokalnej spektroskopii impedancyjnej (LIS) wykonanych w trybie kontaktowym mikroskopii sił atomowych (AFM), które zostały przeprowadzone w lokalnych obszarach powierzchni ziarna austenitu i na granicy ziarna austenitu wysokostopowej stali austenitycznej AISI 304 poddanej procesowi uczulania oraz na próbkach odniesienia nie poddanych obróbce cieplnej.Badania LIS-AFM były...
-
Grade of service determination methodology in IP networks with SIP protocol
PublicationAlthough Grade of Service is very important in VoIP providers evaluation, We wasn't able to find any paper regarding the topic of measuring GoS variables for IP networks utilizing SIP, which are defined like for PSTN/ISDN/GSM networks (post-selection delay, answering delay, release delay, or probability of end-to-end blocking). Due to the lack of research in this field, it was necessary to start from defining measures and cover...
-
The influence of plastic deformation on the magnetoelastic properties of the CSN12021 grade steel
PublicationWłasności magnetosprężyste materiałów są silnie modyfikowane przez zmiany struktury dyslokacyjnej, które są wynikiem procesów deformacji plastycznej. Zmiany te mogą być wykorzystane jako podstawa do opracowania metody nieniszczącej oceny stopnia deformacji materiału.Jak dotychczas zaproponowane zostały różne metody, oparte na pomiarach pętli histerezy magnetycznej czy też natężenia magnetycznego efektu Barkhausena. Artykuł porównuje...
-
Hydrogen direct reduction and reoxidation behaviour of high-grade pellets
PublicationHigh grade pellets with basicity index close to 0.5 were directly reduced in pure hydrogen atmosphere. The reduction experiments were performed in the temperature range 800 e1000 C at the pressure of 8 bar. The pellets internal structure was analysed through micro tomography observations in the unreduced and reduced conditions. After reduction, the pellets showed a variation of porosity up to more than 15% with a remarkable change...
-
Comparison of immune response in sheep immunized with DNA vaccine encoding Toxoplasma gondii GRA7 antigen in different adjuvant formulations
PublicationPraca przedstawia badania dotyczące odpowiedzi immunologicznej owiec immunizowanych plazmidowym DNA kodującym antygen granul GRA7 Toxoplasma gondii w trzech różnych formulacjach adjuvanta. Sześćdziesiąt owiec było szczepionych domięśniowo z DNa plazmidów. Dwanaście otrzymało liposomową formę plazmidu pVAXIgGRA7, 12 formulację z Emulsigen P plazmidu pVAXIgGRA7 1 12 formulację z Emulsigen D plazmidu pVAXIgGRA7. Wszystkie zwierzęta...
-
Biodiversity of Weeds in Fields of Grain in South-Eastern Poland
Publication -
Use of Sustainable Fine-Grain Aggregates in Cement Composites
Publication -
Influence of the grain boundaries on conductivity of yttrium stabilized zirconia
PublicationW pracy przedstawiono wyniki badań przewodności domieszkowanego tlenku cyrkonu. Przygotowano tlenk cyrkonu o krystalitach od 100nm to 10um. Badania impedancyjne pozwoliły na określenie przedności ziaren oraz obszarów międzyziarnowych.
-
Workshop on Graph Theory
EventsThe Gdańsk Workshop on Graph Theory (GWGT) is an annual, informal workshop whose goal is to provide a forum for scientists to meet, present their work, interact, and establish collaborations in the field of Graph Theory
-
Can Grand Design Doctrines Go Well with Locally Reinvented Urbanisms? Notes from Polish Cities in Transition
PublicationThe text explores how New Urbanism ideas, a comprehensive global design doctrine, transgress into the context of Polish planning practice. New Urbanism is considered through the perspective of the decentralization of a discussion on a planning policy and a modernization of a State, resulting form its post-Socialist urban change. In the text, New Urbanism is understood as a neotraditionalist movement i.e. drawing from the pre-modernist...
-
Influence of analysis of features geometrical abrasive grains stress, strain and displacement of material in zone microgrinding
Publication -
Silicon nanoparticles enhanced the growth and reduced the cadmium accumulation in grains of wheat (Triticum aestivum L.)
Publication -
International Circular of Graphic Education and Research
Journals -
Phosphorus pools and internal loading in a eutrophic lake with gradients in sediment geochemistry created by land use in the watershed
Publication -
An Assessment of RASSCF and TDDFT Energies and Gradients on an Organic Donor−Acceptor Dye Assisted by Resonance Raman Spectroscopy
PublicationThe excitation energies and gradients in the ground and the first excited state of a novel donor−(π- bridge)−acceptor 4-methoxy-1,3-thiazole-based chromophore were investigated by means of MS-RASPT2/RASSCF and TDDFT in solution. Within both methods, the excitation energies strongly depend on the employed equilibrium structures, whose differences can be rationalized in terms of bond length alternation indexes. It is shown that functionals with...
-
A better practical algorithm for distributed graph coloring
Publication -
Interval vertex-coloring of a graph with forbidden colors
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
The smallest hard-to-color graph for algorithm DSATUR
Publication -
Interval edge coloring of a graph with forbidden colors
Publication -
The smallest hard-to-color graph for the SL algorithm
Publication -
Application of genetic algorithms in graph searching problem
PublicationGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
Graph Approach to the Computation of the Homology of Continuous Maps
Publication -
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
Graph decomposition for improving memoryless periodic exploration
PublicationW ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.
-
Weakly convex domination subdivision number of a graph
PublicationA 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...
-
Zero-visibility cops and robber and the pathwidth of a graph
PublicationWe examine the zero-visibility cops and robber graph searching model, which differs from the classical cops and robber game in one way: the robber is invisible. We show that this model is not monotonic. We show that the zero-visibility copnumber of a graph is bounded above by its pathwidth and cannot be bounded below by any nontrivial function of the pathwidth. As well, we define a monotonic version of this game and show that the...
-
Zero-Visibility Cops and Robber Game on a Graph
PublicationWe examine the zero-visibility cops and robber graph searching model, which differs from the classical cops & robber game in one way: the robber is invisible. We show that this model is not monotonic. We also provide bounds on both the zero-visibility copnumber and monotonic zero-visibility copnumber in terms of the pathwidth.
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Packing three-vertex paths in a subcubic graph
PublicationW pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.