Filters
total: 1291
filtered: 1042
-
Catalog
- Publications 1042 available results
- Journals 3 available results
- People 67 available results
- Inventions 8 available results
- Projects 17 available results
- Laboratories 2 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 62 available results
- Events 21 available results
- Open Research Data 64 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: UMIESZCZANIE GRAFÓW
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
The influence of electrocatalytic toxic gas sensor construction on its performance
PublicationW pracy przedstawiono porównanie właściwości elektrokatalitycznych czujników gazów przygotowanych na bazie różnych elektrolitów stałych oraz wykonanych w różnych technologiach.
-
Distribution of heat generated by a local heat source
PublicationW pracy przedstawiono analizę rozpływu ciepła wygenerowanego przez lokalne źródło umieszczone w płycie, po której przepływa warstwa wody.
-
Technika wirtualizacji dźwięku wykorzystująca odpowiedzi impulsowe zarejestrowane za pomocą sztucznej głowy w komorze bezdechowej
PublicationPrzedstawiono opracowany w Katedrze Systemów Multimedialnych WETI PG, komputerowy system przetwarzania sygnałów. Zadaniem systemu jest prawidłowe umieszczenie wirtualnego źródła dźwięku w panoramie dookólnej. W ostatniej części pracy pokazano uzyskane wyniki testów dokładności lokalizacji wirtualnych źródeł dźwięku.
-
Kolorowanie ścieżek w grafach
PublicationZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Badania hałasu emitowanego przez samochodowe silniki o zapłonie samoczynnym.
PublicationZbadano wpływ zastosowanego układu zasilania i umieszczania osłon głuszących na silniku na emitowany przez silnik hałas. Pomiary były prowadzone dla 10 typów samochodów osobowych na postoju. Przeanalizowano widma hałasu i wyprowadzono wnioski co do uciążliwości poszczególnych składowych dźwięku.
-
Differences in Expression of Genes Involved in Bone Development and Morphogenesis in the Walls of Internal Thoracic Artery and Saphenous Vein Conduits May Provide Markers Useful for Evaluation Graft Patency
Publication -
Analiza celowości wprowadzenia do powszechnego stosowania w sieci dystrybucyjnej kabli SN o żyłach powrotnych o przekrojach powszechnie stosowanych w innych spółkach dystrybucyjnych krajów Europy Zachodniej
PublicationW opracowaniu dokonano analizy możliwości zastosowania mniejszych przekrojów żył powrotnych w liniach kablowych średnich napięć kierując się zasadą nie przekraczania temperatury dopuszczalnej 350oC w czasie stanów zwarciowych w sieci.
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Research of leakage magnetic field in deenergized transformer
PublicationThe article deals with the issue of the numerical analysis of the magnetic field occurring around the transformer after it has been powered down. The main goal of this analysis was to examine if it is possible to identify the residual fluxes in the transformer legs based on this fields’ measurements. It was also intended to determine the type and the location of magnetic sensors. Numerical analysis of the magnetic field was performed....
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Piecewise continuous distribution function method in the theory of wave disturbances of inhomogeneous gas
PublicationUkład równań typu hydrodynamicznego dla warstwowych gazów w polu grawitacyjnym pochodzi od równania BGK metodą częściowej ciągłej funkcji dystrybucji. Otrzymany system równań uogólnia układ Naviera-Stokesa w dowolnych liczbach Knudsena.
-
System przetwarzania sygnałów do celu odbioru dźwięku wielokanałowego za pomocą słuchawek stereofonicznych
PublicationW referacie przedstawiono komputerowy system przetwarzania sygnałów. W systemie wykorzystywany jest standardowy zestaw odpowiedzi impulsowych HRIR zarejestrowanych w warunkach bezdechowych. Rozwiązanie wykorzystuje techniki splotu cyfrowego. Zadaniem systemu jest prawidłowe umieszczenie wirtualnego źródła dźwięku w panoramie dookólnej. Odsłuch dźwięku następuje za pomocą słuchawek stereofonicznych.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
Przechwytywanie obiektów poruszających się z ograniczoną prędkością
PublicationKrawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej...
-
Low-Reflection Subgridding
PublicationArtykuł przedstawia technikę umieszczania makromodeli w trójwymiarowej siatce dyskretyzacji metody różnic skończonych. Umożliwia ona łączenie obszarów siatki o różnym kroku dyskretyzacji. Zastosowana prosta interpolacja liniowa wraz z kolokacją pól sąsiadujących ze sobą podobszarów prowadzi do uzyskania małego współczynnika odbicia od obszaru z gęstą siatką.
-
Robustness of the Rotor-router Mechanism
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Przeanalizowano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera w przypadku wystąpienia zaburzeń w grafie: usunięcie krawędzi, dodanie krawędzi, lokalna zamiana portów
-
Piecewise continuous distribution function method: Fluid equations and wave disturbances at stratified gas
PublicationUkład równań typu hydrodynamicznego dla warstwowych gazów w polu grawitacyjnym pochodzi od równania BGK metodą częściowej ciągłej funkcji dystrybucji. Otrzymany system równań uogólnia układ Naviera-Stokesa w dowolnych liczbach Knudsena. Rozwiązania WBK dla ultradźwięku wprowadza się w przypadku stratyfikacji exponecjalnej.
-
Properties of a lithium solid electrolyte gas sensor based on reaction kinetics
PublicationW artykule przedstawiono zasadę działania, budowę i właściwości czujnika gazu na bazie elektrolitu stałego z mobilnymi jonami litu. Czujnik został przygotowany w technologii grubowarstwowej. Przedstawiono wyniki badań czujnika w mieszaninach gazów toksycznych.
-
1,3-Diethyl-1,1,3,3-tetraphenyldisiloxane
PublicationCząsteczki tytułowego 1,3-dietylo-1,1,3,3-tetrafenylodisiloksanu, C28H30OSi2 sa centrosymetryczne, z atomem tlenu znajdującym się w centrum inwersji. Podstawniki etylowe umieszczone są trans względem płaskiego fragmentu Si-O-Si.
-
The Multivariate Multilevel Analysis of Different Regional Factors Impact on Road Safety in European Country Regions / WIELOPOZIOMOWA ANALIZA WIELOCZYNNIKOWA WPŁYWU RÓŻNYCH CHARAKTERYSTYK REGIONALNYCH NA POZIOM BEZPIECZEŃSTWO RUCHU W REGIONACH KRAJÓW EUROPEJSKICH
Publication -
Ergonomiczne czynniki oceny ryzyka w transporcie morskim. W: Ergonomiatransportu. Red. T. Marek, H. Ogińska, J. Pokorski. Kraków: [B.w.]**2002 s. 201-210, 2 rys. bibliogr. 10 poz.
PublicationBezpieczeństwo jest właściwością obiektów będących systemami antropocent-rycznymi.Mówiąc, że określony system jest bezpieczny rozumieć będziemy, iż jest on bezpieczny dla siebie samego oraz względem elementów otoczenia, w którym się znajduje. Przedstawiona została struktura bezpieczeństwa procesów transportu morskiego, które są zależne od stanu systemu ''statek-człowiek-otoczenie''.Dalej, opisano zagadnienie czynników ergonomicznych...
-
The multivariate multilevel analisis of different regional factors impact on road saferty in european country regions = Wielopoziomowa analiza wieloczynnikowa wpływu różnych charakterystyk regionalnych na poziom bezpieczeństwo ruchu w regionach krajów europejskich
PublicationIn this research, the effect of the European regional differences on the risk of been killed in road accident in these regions is investigated. Factors which differentiate regions can be described as automotive, economic, infrastructural, demographic, geographic. Analyzed risk, counted as regional fatality rate was modeled by the Poisson model. Because of regional diversity of Poisson distribution parameters, the Poisson distribution...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo 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++....
-
Stimulated by cyclodextrins high yield synthesis of azocrown analogues comprising pyrrole or imidazole residues
PublicationBadano wpływ cyklodekstryn na reakcję syntezy aza-eterów zawierających w strukturze pirol lub imidazol. Stosowano alfa-, beta- i gamma-cyklodekstryny. Uzyskane wyniki analizowano pod kątem sposobu umieszczenia cząsteczki azolu we wnęce cyklodekstryny.
-
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.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Ontology Visualization
PublicationOntologie bardzo często są reprezentowane w postaci grafu, którego wierzchołkami są obiekty występujące w prezentowanej ontologii a krawędziami relacje i powiązania pomiędzy tymi obiektami. Grafy reprezentujące ontologie mogą być złożone już dla średniego rozmiaru ontologii. Stąd niezbędna jest pełna i czytelna reprezentacja elementów takiego grafu. Dostępne rozwiązania zazwyczaj nie oferują reprezentacji pełnego zbioru elementów...
-
Investigation of multilayer three-strip coplanar lines with the ferrite material
PublicationW artykule opisano wyniki badań przeprowadzonych nad wielowarstwową linią koplanarną zawierającą trzy paski umieszczone na podłużnie magnesowanym ferrycie. Analiza opiera się o metodę rodzajów sprzężonych. Uzyskane rezultaty zostały zweryfikowane eksperymentalnie.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
The complexity of node blocking for dags
PublicationRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublicationIdentyfikacja ról w sieci społecznej jest jednym z podstawowych zagadnień analiza takich sieci. W artykule przedstawiamy nowe podejście do tego zagadnienia. Pokazujemy w jaki sposób można dokonać identyfikacji ról poprzez tworzenie specjalnych struktur grafowych tzw. grafów wzorcowych. Przy definiowaniu tychże grafów wspieramy się metodą PISNA. Proponujemy statyczne i dynamiczne podejście do identyfikacji ról. Pokazujemy, w jaki...
-
Detection methods of dynamic spammer's behavior
PublicationPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Ocena Studium Podyplomowego z perspektywy roku. W: Informatyczne przygoto-wanie nauczucieli. Kształcenie zdalne, uwarunkowania, bariery, prognozy. Red. J. Migdałek, B. Kędzierska. Kraków: Rabid**2003 s. 473-479, 4 rys.
PublicationW referacie przedstawiono problematykę kształcenia nauczycieli w zakresieinformatyki i technologii informacyjnej na studiach podyplomowych. Omówionowyniki ankiety przeprowadzonej wśród absolwentów Studium Podyplomowego ''Zin-tegrowana Edukacja Informatyczna w Szkole Podstawowej i Gimnazjum: realizo-wanego w latach 2000/2001 w ramach III edycji grantów MEN, której celem byłozebranie opinii na temat zawartości merytorycznej oraz...
-
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Pikselowy cyfrowy układ CDS przeznaczony do przetwornika obrazu CMOS
PublicationW artykule zaproponowano cyfrowy układ CDS (Correlated Double Sampling) przeznaczony do przetwornika obrazu CMOS. Układ różni się od klasycznych rozwiązań tym, że dwie pamięci przechowujące próbki sygnału wizyjnego zastąpiono jednym licznikiem rewersyjnym. Dzięki tej modyfikacji możliwa jest znaczna redukcja powierzchni układu CDS i umieszczenie go w każdym pikselu przetwornika obrazu CMOS. System został zaprojektowany i przesymulowany...
-
Pikselowy cyfrowy układ CDS przeznaczony do przetwornika obrazu CMOS
PublicationW artykule zaproponowano cyfrowy układ CDS (Correlated Double Sampling) przeznaczony do przetwornika obrazu CMOS. Układ różni się od klasycznych rozwiązań tym, że dwie pamięci przechowujące próbki sygnału wizyjnego zastąpiono jednym licznikiem rewersyjnym. Dzięki tej modyfikacji możliwa jest znaczna redukcja powierzchni układu CDS i umieszczenie go w każdym pikselu przetwornika obrazu CMOS. System został zaprojektowany i przesymulowany...
-
Zagadnienia osadzania elementów oraz kolejności podawania z uwzględnieniem ich wysokości
PublicationPrzedstawionom problem osadzania elementów sformułowany dla rzeczywistego procesu umieszczania elementów elektronicznych na płytasch drukowanych. Najpierw omówiono dokładnie sam problem osadzania elementów , własności technologiczne maszyny, parametry linii technologicznej oraz sformułowane cele do zrealizoweania. Następnie przedstawiono proponowane rozwiązanie tego problemu: omówiono wektory reprezentujące rozwiązanie, równania...