Filtry
wszystkich: 772
-
Katalog
- Publikacje 622 wyników po odfiltrowaniu
- Czasopisma 1 wyników po odfiltrowaniu
- Osoby 21 wyników po odfiltrowaniu
- Wynalazki 4 wyników po odfiltrowaniu
- Projekty 10 wyników po odfiltrowaniu
- Laboratoria 2 wyników po odfiltrowaniu
- Zespoły Badawcze 2 wyników po odfiltrowaniu
- Kursy Online 48 wyników po odfiltrowaniu
- Wydarzenia 4 wyników po odfiltrowaniu
- Dane Badawcze 58 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: GRAFY PRZEPŁYWOWE
-
Lower bound on the distance k-domination number of a tree
PublikacjaW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
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.
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Hybrydowy model linii hydraulicznej.
PublikacjaZaprezentowano metodę modelowania linii hydraulicznej wykorzystując dwa sposoby budowy przybliżonych modeli dyskretnych dla układów ciągłych: dyskretyzację przestrzenną orac dekompozycję modalną. Do budowy takich modeli zastosowano modalne grafy wiązań.
-
Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.
PublikacjaZaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.
-
Drawing maps with advice
PublikacjaRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Zasięg stref zagrożenia powodziowego dla przepływów maksymalnych o prawdopodobieństwie przewyższenia 1% i 10% na odcinku rzeki Redy od jeziora Orle do wodowskazu Wejherowo oraz rzeki Bolszewki na odcinku od wodowskazu Bolszewo do ujścia do Kanału Redy.
PublikacjaPodstawowym celem niniejszego opracowania było wyznaczenie stref zagrożenia powodziowego dla przepływu maksymalnego o prawdopodobieństwie przewyższenia p=1% i 10% na odcinku rzeki Redy od jeziora Orle do wodowskazu Wejherowo oraz rzeki Bolszewki na odcinku od wodowskazu Bolszewo do ujścia do Kanału Redy. W tym celu wykonano niezbędne pomiary i obliczenia hydrologiczne i hydrauliczne. Wykonano aktualizację mapy zagrożenia powodziowego...
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublikacjaW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
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ń.
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
PUR-GRAF Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu
ProjektyProjekt realizowany w Wydział Chemiczny zgodnie z porozumieniem GRAF-TECH/NCBR/11/08/2013 z dnia 2013-02-01
-
Porównanie modelu dwuwymiarowego i trójwymiarowego na przykładzie wybranychelementów układu przepływowego maszyn wirnikowych.**2002, 149 s. 131 rys. 9 tabl. bibliogr. 72 poz. maszyn. Rozprawa doktorska /2002.09.10/. P. Gdań., Wydz. Mechaniczny. Promotor: prof. zw. dr hab. inż. R. Puzyrewski.
Publikacja.
-
Detecting defects in object-oriented diagrams using UML-HAZOP
PublikacjaArtykuł dotyczy metody wykrywania defektów w dokumentacji oprogramowania wykonywanego z zastosowaniem notacji UML. Metoda ta, nazwana UML-HAZOP, jest adaptacją metody HAZOP szeroko stosowanej w stosunku do systemów związanych z bezpieczeństwem. Metoda ta jest ukierunkowana na wykrywanie anomalii w dokumentacji projektowej na drodze analizy ''przepływów'' pomiędzy komponentami badanego systemu. Adaptacja metody do badania oprogramowania...
-
Ekspertyza dotycząca przyczyn wybuchu zbiornika HAS 18-204 w oddziale placu drzewnego
PublikacjaCelem ekspertyzy było wyjaśnienie przyczyn wybuchu zbiornika kondensatu. W ramach pracy przeprowadzono obliczenia wytrzymałościowe oraz analizy cieplno-przepływowe zjawisk skutkujących awarią w instalacji.
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublikacjaGrupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublikacjaZaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Właściwości interpolacyjne parametrów dominowania w grafach
PublikacjaFunkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.
-
Modelowanie przepływów dwufazowych,C,Energetyka,sem. 02,zimowy 22/23
Kursy Online1. Modelowanie spadku ciśnienia w przepływach dwufazowych-2. Modelowanie stopnia zapełnienia w przepływach dwufazowych 3. Modelowanie matematyczne przepływów dwufazowych: model jednorodny, rozwarstwiony, dwupłynowy 4. Modelowanie a wrzenia w kanałach oraz kanałach o małych średnicach 5. Modelowanie kondensacji w przepływie 6. Projektowanie wymienników ciepła, w których zachodzi zmiana fazy .7. Modelowanie układów energetycznych...
-
From Pathwidth to Connected Pathwidth
PublikacjaW pracy przedstawiono dowód faktu, że spójna szerokość ścieżkowa grafu wynosi co najwyżek 2k+1, gdzie k jest jego szerokością ścieżkową. Dowód jest konstruktywny, tzn., został skonstruowany algorytm, który dla podanej na wejściu dekompozycji grafu o szerekości k zwraca dekompozycję spóją o szerekości co najwyżej 2k+1.
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublikacjaW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
Iwona Hołowacz dr inż.
Osoby -
Zdzisław Kowalczuk prof. dr hab. inż.
OsobyW 1978 ukończył studia w zakresie automatyki i informatyki na Wydziale Elektroniki Politechniki Gdańskiej, następnie rozpoczął pracę na macierzystej uczelni. W 1986 obronił pracę doktorską, w 1993 habilitował się na Politechnice Śląskiej na podstawie pracy Dyskretne modele w projektowaniu układów sterowania. W 1996 mianowany profesorem nadzwyczajnym, w 2003 otrzymał tytuł profesora nauk technicznych. W 2006 założył i od tego czasu...
-
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.
-
Modelling of heat transfer in flow boiling
PublikacjaW pracy przedstawiono zagadnienia związane z modelowaniem wrzenia w przepływie w kanałach o małej średnicy. Przedstawiono modyfikację rozwijanej przez autorów korelacji umożliwiającej wyznaczanie współczynnika przejmowania ciepła podczas wrzenia w przepływie.
-
The Workshop on Multi-Phase Flows
PublikacjaPrzedstawiono ideę warsztatów ''Modelowanie przepływów wielofazowych w układach termochemicznych'' - organizowanych corocznie - od 2000 roku, przez Podsekcję Przepływów Wielofazowych Komitetu Mechaniki PAN. Omówiono tematykę VI Warsztatów, które były poświęcone głównie metodom eksperymentalnym.
-
Entropy measures of heart rate variability for short ECG datasets in patients with congestive heart failure
PublikacjaWe investigated the usefulness of entropy measures calculated for short ECG series in distinguishing healthy subjects from patients with congestive heart failure (CHF). Four entropy measures were tested: Approximate Entropy (ApEn), Sample Entropy (SampEn), Fuzzy Entropy (FuzzyEn) and Permutation Entropy (PE), each computed for ECG series of 1000, 500, 250 and 100 RR intervals. We found that with a reduction of the data set length...
-
Entropia w badaniach zaburzeń rytmu serca
PublikacjaArtykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.
-
Entropy Measures of heart rate variability for short ECG datasets in patients with congestive heart failure
PublikacjaWe investigated the usefulness of entropy measures calculated for short ECG series in distinguishing healthy subjects from patients with congestive heart failure (CHF). Four entropy measures were tested: Approximate Entropy (ApEn), Sample Entropy (SampEn), Fuzzy Entropy (Fuzzy En) and Permutation Entropy (PE), each computed for ECG series of 1000, 500, 250 and 100 RR intervals. We found that with a reduction of the data set length...
-
Non-isothermal effects in a common method for calculation of heat transfer coefficient in flow boiling and flow condensation in minichannels
PublikacjaW pracy przestawiono efekty nieizotermiczne w metodzie wyznaczania współczynnika przejmowania ciepła podczas wrzenia w przepływie oraz kondensacji w przepływie w minikanałach. Wyniki obliczeń porównano z badaniami eksperymentalnymi z literatury, uzyskując dobrą zgodność.
-
Anna Sobieraj-Żłobińska dr inż.
OsobyAnna Sobieraj-Żłobińska (ur. 1977 w Przasnyszu) ukończyła Liceum Ogólnokształcące im. Komisji Edukacji Narodowej w Przasnyszu. Od 1996 kontynuowała naukę na Wydziale Geodezji i Gospodarki Przestrzennej na Akademii Rolniczo-Technicznej im. Michała Oczapowskiego w Olsztynie. W 2001 zdobyła tytuł magistra inżyniera na Uniwersytecie Warmińsko-Mazurskim w Olsztynie (temat pracy dyplomowej „Określenie modelu regresji wielokrotnej do...
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublikacjaPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
O diagnozowaniu sprawnościowym cieplnych siłowni turbinowych z wykorzystaniem algorytmów genetycznych.
PublikacjaArtykuł ma na celu przybliżenie informacji o metodzie zastosowania algorytmów genetycznych do procesu diagnostyki cieplno-przepływowej bloków z turbinami parowymi
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublikacjaPraca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.
-
Construction of pressure pipelines using the modern CC-GRP pipes
PublikacjaRury GRP mające szczególnie duży zakres średnic powszechnie akceptuje się do przepływów grawitacyjnych. Przedstawiono międzynarodowe doświadczenia ich zastosowania do przepływów ciśnieniowych w wodociągach i kanalizacji. Szczególne doświadczenia w zakresie zastosowania w robotach przy technologiach bezwykopowych.
-
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.
-
Graph decomposition for improving memoryless periodic exploration
PublikacjaW 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.
-
A common method for calculation of flow boiling and flow condensation heat transfer coefficients in minichannels with account of nonadiabatic effects
PublikacjaW pracy przedstawiono metodę ogólną wyznaczania współczynników przejmowania ciepła podczas wrzenia w przepływie i kondensacji w przepływie w minikanałach z uwzględnieniem efektu nieadiabatycznego. Uwzględnia ona wpływ modyfikacji naprężeń stycznych na granicy ciecz-para na wymianę ciepła.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
The database of indices computed from RR-intervals of length 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke
Dane BadawczeThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of interpolated RR-intervals of original length 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke
Dane BadawczeThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of indices computed from RR-intervals of length 512 of 46 healthy subjects at rest
Dane BadawczeThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of interpolated RR-intervals of length 512 of 46 healthy subjects at rest
Dane BadawczeThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
Non-isothermal effects in condensation inside tubes
PublikacjaWrzenie i kondensacja w przepływie są zjawiskami symetrycznymi, aczkolwiek ich opis za pomocą jednej korelacji w konfrontacji z eksperymentem nie dawał dobrych rezultatów. W pracy zmodyfikowano naprężenia styczne na granicy rozdziału faz w ten sposób, że uwzględniono wymianę pędu na granicy rozdziału faz i możliwym stała się adaptacja wcześniej zaproponowanego przez autorów modelu wrzenia w przepływie do obliczeń wymiany ciepła...
-
Rozdział 2. Charakterystyka pomiaru w ruchowych warunkach przemysłowych w energetyce
PublikacjaScharakteryzowano metody diagnostyki cieplno-przepływowej. Pokazano je na tle innych metod diagnostyki, które znajdują zastosowanie do oceny eksploatacji bloków energetycznych z turbinami parowymi.
-
Fixed point indices of iterates of a low-dimensional diffeomorphism at a fixed point which is an isolated invariant set
PublikacjaLet f be an R^n-diffeomorphism, where n = 2, 3, for which {0} is an isolated invariant set. We determine all possible forms of the sequences of fixed point indices of iterates of f at 0, {ind(f n, 0)}_n, confirming in R3 the conjecture of Ruiz del Portal and Salazar (J Differ Equ 249, 989–1013, 2010).
-
Maps with bounded sequence of indices of interations and finitaly many periodic points
PublikacjaW pracy badane są związki pomiędzy globalną topologiczną strukturą przestrzeni wyrażoną w terminach charakterystyki Eulera-Poincar odwzorowań na niej określonych, a spełniających założenia z tytułu, a lokalnymi własnościami przestrzeni zdeterminowanymi przez zachowanie się tych odwzorowań w punkatach periodycznych.
-
O problemie homeomorfizmów minimalnych
PublikacjaPraca poświęcona jest historii rozwiązania problemu Ulerma z Księgi Szkockiej, dotyczącego istnienia homeomorfizmów minimalnych nakłutej płaszczyzny.
-
Indices of interations and periodic points of simplical maps of smooth type
PublikacjaW pracy dowodzi się symplicjalnego odpowiednika twierdzenia Chowa, Mallet-Paret i Yorke´a. Otrzymany wynik służy do badania punktów periodycznych odwzorowań symplicjalnych gładkiego typu.
-
Etyczne aspekty zaufania.
PublikacjaArtykuł analizuje komponenty składające się na fenomen zaufania, ze szczególnym uwzględnieniem sfery etycznej.