Filtry
wszystkich: 864
wybranych: 730
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: GRAFY WIĄZAŃ
-
Opinia do Studium Konserwatorskiego ochrony historycznego krajobrazu kulkturowego dawnego zespołu kuracyjno-ruralistycznego Orłowa w zakresie analizy powiązań krajobrazowych oraz analizy rodzaju i charakteru stosowania materiału roślinnego
PublikacjaW ekspertyzie zamieszczono szczegółowe wytyczne dotyczące ochrony istotnych powiązań widokowych zewnętrznych i wewnętrznych w rejonie wioski rybackiej i Domku Żeromskiego w Orłowie oraz stosowania na tym obszarze gatunków i odmian zieleni zgodnych z tradycją miejsca.
-
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.
-
Interactions of antitumor triazoloacridinones with DNA
PublikacjaW niniejszej pracy zbadano oddziaływanie sześciu wybranych pochodnych triazoloakrydonu z DNA. Analiza wiskozymetryczna pokazała, że związki te interkalują do DNA. Jednocześnie dalsze badania wykazały, że proces interkalacji nie jest istotny aktywności cytotoksycznej tej grupy związków. Badania z wykorzystaniem fibroblastów dowiodły, że jedna z pochodnych triazoloakrydonu, związek C-1305, po uprzedniej metabolicznej aktywacji indukuje...
-
Inactivation of glucosamine-6-phosphate synthase by N3-oxoacyl derivatives of L-2,3-diaminopropanoic acid
PublikacjaN3-oksoacylowe pochodne kwasu l-2,3-diaminopropanowego zawierające ugrupowanie epoksydowe lub układ sprzężonych wiązań podwójnych inaktywują syntaze glukozamino-6-fosforanu (GlcN-6-P) z S. cerevisiae. Wyniki badań kinetycznych inaktywacji enzymu wskazują na dwuetapowy przebieg tej reakcji, przy czym tworzenie kompleksu enzym:ligand poprzedza nieodwracalną modyfikację enzymu. Badane związki różniły się powinowactwem do centrum aktywnego...
-
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.
-
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.
-
Analiza oddziaływań w kryształach związków zawierających w strukturze pierścień pirydynowy
PublikacjaMożliwość tworzenia się wiązań wodorowych jest kluczowym parametrem z punktu widzenia inżynierii kryształu, ponieważ wiązania wodorowe mają bezpośredni wpływ na strukturę oraz trwałość sieci krystalicznej. Głównym celem niniejszej rozprawy doktorskiej była analiza porównawcza wiązań wodorowych występujących w układach, zawierających w strukturze pierścień pirydynowy. Badane układy podzielono na: (1) układy ze związkami krzemosiarkowymi...
-
3-[(E)-2-(5,7-dichloro-8-hydroxyquinolin-2-yl)vinyl]-4-hydroxyphenyl acetate
PublikacjaTytułowy związek otrzymano w reakcji 2,5 dihydroksybenzaldehydu z równomolową ilością 5,7-dichloro-2-metylochinolin-8-olu. Strukturę C19H13Cl2NO4 wyznaczono metodą rentgenowskiej analizy strukturalnej. Zawarte w komórce elementarnej cząsteczki posiadają konfiguracje E a długości wiązań C=C wynoszą w tym przypadku C10-C11 1.328(3) Å oraz C29-C30 1.330(3) Å. Cząsteczki otrzymanego związku stabilizowane są przez układ...
-
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?
-
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ę...
-
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.
-
Klasyfikacja dna morskiego na podstawie kątowej zależności cech echa z sonaru wielowiązkowego
PublikacjaPrzedstawiono metodę rozpoznawania i klasyfikacji rodzaju dna morskiego opartą na przetwarzaniu echa z sonaru wielowiązkowego. Metoda ta polega na obliczaniu zbioru parametrów obwiedni ech dla poszczególnych wiązek, podobnie jak w metodach wykorzystujących echosondy jednowiązkowe. Następnie estymowana jest zależność wartości poszczególnych parametrów od kąta wiązki oraz badane jest powiązanie otrzymanej zależności z rodzajem dna...
-
Donor properties of water in organic solvents derived from infrared spectraof HDO
PublikacjaPrzedyskutowano niektóre ilościowe aspekty kooperatywności wiązań wodorowych wody. Zaproponowano skalę własności elektronodonorowych wody w środowisku aprotycznych rozpuszczalników organicznych, pochodną w stosunku do skali liczb donorowych Gutmanna.
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublikacjaZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
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),...
-
Modelling of energy flow in electrical machines. A bond graph approach
PublikacjaPrzedstawiono w ujęcia grafów wiązań model przepływu energii/mocy w maszynach elektrycznych pracujących w hybrydowych systemach przetwarzania energii. Jako przykład do rozważań przyjęto system napędu trakcyjnego pojazdów hybrydowych.
-
9-Cyano-10-methylacridinium hydrogen dinitrate
PublikacjaThe title compound, C15H11N2+·HN2O6−, crystallizes in the monoclinic space group C2/c with four molecules in the unit cell. The planar 9-cyano-10-methylacridinium cations lie on crystallographic twofold axes and are arranged in layers, almost perpendicular to the ac plane, in such a way that neighbouring molecules are positioned in a `head-to-tail' manner. These cations and the hydrogen dinitrate anions are linked through C—H⋯O...
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublikacjaCelem pracy jest prezentacja zastosowania metody transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla złożonych układów zawierających jednowymiarowe, jednorodne podukłady o parametrach rozłożonych występujące w układach napędowych.
-
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.
-
The 2:1 cocrystal of benzamide and pentafluororbenzoic acid
PublikacjaKrystaliczna struktura centrosymetrycznej supermolekuły składa się z czterech cząsteczek benzamidu oraz dwóch kwasu karboksylowego, które powiązane są ze sobą za pomocą wiązań wodorowych typu O-H...O oraz N-H...O.
-
Struktury wybranych tiosiarczanów amoniowych
PublikacjaPrzedstawiono syntezę i struktury rentgenowskie trzech tiosiarczanów amoniowych. Były to: tiosiarczan bis(cykloheksyloamoniowy), dwuwodny tiosiarczan bis(tert-butyloamoniowy) i bis(tiosiarczan) 1,6-heksanodiamoniowo diamonowy. Omówiono układy wiązań wodorowych występujące w powyższych strukturach.
-
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.
-
Modyfikacja chemiczna epoksydowanego oleju sojowego i właściwości reologiczne produktów
PublikacjaW pracy przedstawiono proces modyfikacji epoksydowanego oleju sojowego (EOS) poprzez hydroksylację wiązań epoksydowych przy użyciu glikolu etylenowego w obecności katalizatora kwasowego. Omówione zostały właściwości fizykochemiczne, relogiczne oraz budowa chemiczna hydroksylowanego oleju sojowego (HOS)
-
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...
-
Structure-activity relationship studies on the antimicrobial activity of novel edeine a and d analogues
PublikacjaOpisano syntezę 4 nowych analogów peptydowego antybiotyku, edeiny a i d z wykorzystaniem klasycznej syntezy w roztworze. Stosowano metodę estrów aktywnych oraz metodę azydową do tworzenia wiązań peptydowych. Zbadano także aktywność przeciwgrzybową i przeciwbakteryjną opisanych połączeń.
-
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 energy flow in mechatronic systems. A bond graph approach
PublikacjaW referacie przedstawiono w sposób jednoliy modelowanie systemów mechatroniki metodą grafów wiązań (GW) w aspekcie symulacji przepływu energii. Omówiono ogólne założenia modelowania w ujęciu GW. Modelowanie przepływu energii rozważano na przykładzie napędu pojazdu hybrydowego PH-MAK.
-
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...
-
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...
-
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.
-
2,2'-(p-Phenylenediimino)dipyridinium dichloride hexahydrate
PublikacjaW krysztale tytułowego związku jony chlorkowe oraz cząsteczki wody oddziałują ze sobą poprzez tworzenie wiązań wodorowych (O-H...O oraz O-H...Cl). Kationy pirydyniowe są czterokrotnym donorem wiązania wodorowego i oddziałują z komponentem anionowym, tworząc polimeryczne, trójwymiarowe struktury.
-
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.
-
2-Methylphenyl 2-methoxyacridine-9-carboxylate
PublikacjaThe title compound, C22H17NO3, crystallizes in the monoclinic space group P21/c with four molecules per unit cell. The molecules are arranged in centrosymmetric pairs, joined via the C and attached H atoms in the meta position relative to the methoxy group. These pairs are bonded in the crystalline phase as a result of non-specific dispersive interactions, and through a network of C—H⋯O interactions involving the non-bonded O...
-
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.
-
Jak gładkość generuje punkty periodyczne
PublikacjaJednym z ważnych problemów teorii układów dynamicznych i topologii jest pytanie, jaka jest najmniejsza liczba punktów stałych lub periodycznych w danej klasie odwzorowań. Na przykład klasyczne twierdzenie Brouwera stwierdza, że każde ciągłe odwzorowanie kuli domkniętej w siebie ma przynajmniej jeden punkt stały. Szczególnie interesujące staje się powyższe pytanie w odniesieniu do klasy homotopii danego odwzorowania f. Artykuł poświęcony...
-
Minimal number of periodic points for smooth self-maps of two-holed 3-dimensional closed ball
PublikacjaDla ciągłego odwzorowania f przestrzeni określonej w tytule w siebie, które posiada rzeczywiste wartości własne na drugiej grupie homologii, wyznaczona została minimalna liczba punktów r-periodycznych w klasie wszystkich gładkich odwzorowań homotopijnych z f.
-
Existence of periodic orbits for a perturbed vector field
PublikacjaPrzy nałożeniu pewnego warunku na odwzorowanie Poincarego, wyrażonego w języku indeksów iteracji, dowodzi się istnienia orbit periodycznych dla zaburzonego pola wektorowego.
-
Indices of iterations of planar maps
PublikacjaArtykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.
-
Algebraic periods of self-maps of a rational exterior space of rank 2
PublikacjaArtykuł stanowi kompletny opis okresów algebraicznych dla odwzorowań wymiernej przestrzeni zewnętrznej rangi 2 w siebie.
-
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.