Search results for: GRAFU WIĄZAŃ
-
Synteza i czynność optyczna związków o chiralności spowodowanej zahamowa- niem rotacji wokół wiązań N-N lub C-N.**2002, 114 s. 27 rys. 15 schem. 2 wykr. bibliogr. 197 poz. maszyn. Rozprawa doktorska /06.03.2002/. P. Gdań., Wydz. Chemiczny. Promotor: prof. dr. hab. inż. T. Połoński.
Publication.
-
From Pathwidth to Connected Pathwidth
PublicationW 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
PublicationW 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...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, ż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.
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublicationPrzedstawienie 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...
-
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
PublicationW 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.
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą 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
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.
-
Interactions of antitumor triazoloacridinones with DNA
PublicationW 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...
-
Tomasz Wąsowicz dr hab.
PeopleTomasz Wąsowicz's research was first related to high-resolution atomic spectroscopy and focused on measurements and analysis of the transition probabilities of the forbidden lines, the hyperfine and isotopic structure of spectral lines of heavy elements, Stark effect in the helium atom. Tomasz Wąsowicz currently studies physicochemical processes occurring during interactions of various forms of radiation with atoms and molecules...
-
Inactivation of glucosamine-6-phosphate synthase by N3-oxoacyl derivatives of L-2,3-diaminopropanoic acid
PublicationN3-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...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationProblem rendezvous został dogłębnie zbadany, zarówno dla agendów anonimowych jak i poetykietowanych. zbadano też problem eksploracji grafu za pomocą agentów mobilnych.
-
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublicationW pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublicationArtykuł dotyczy ograniczenia z góry i z dołu (ze względu na ilość wierzchołków) sumy i iloczynu liczb dominowania wypukłego grafu i jego dopełnienia.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Podstawy chemii fizycznej ciała stałego
e-Learning CoursesWprowadzenie do tematyki wiązań chemicznych, reakcji i syntezy ciał stałych. Inżynieria Materiałowa, II st.
-
Analiza oddziaływań w kryształach związków zawierających w strukturze pierścień pirydynowy
PublicationMoż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
PublicationTytuł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...
-
Designing optimal and safe control strategies for time-varying dynamical systems
PublicationPublikacja opisuje metodę projektowania optymalnej trajektorii punktu pracy w czasoprzestrzeni stanów przy wykorzystaniu algorytmów optymalizacji grafowej. Zakłada się deterministyczny charakter zmian dynamiki rozpatrywanego procesu. Przestrzeń robocza, będąca ograniczonym podzbiorem czasoprzestrzeni stanów, jest dzielona na zbiór segmentów, którym przypisywane są wielkości reprezentujące właściwości dynamiki własnej w obrębie...
-
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.
-
Toolgraph Design of Optimal and Feasible Control Strategies for Time-Varying Dynamical Systems
PublicationArtykuł prezentuje nową metodę projektowania optymalnych i realizowanych strategii sterowania dla wariantnych procesów dynamicznych. Centralnym ośrodkiem i narzędziem tej metody jest struktura grafu przepływowego reprezentująca istotne właściwości autonomicznej dynamiki danego procesu w przestrzeni czasowo-stanowej, składającej się z elementarnych segmentów. Strukturę tę nazywamy grafem narzędziowym przestrzeni czasowo-stanowej....
-
O pewnym zastosowaniu uporządkowanego kolorowania grafów
PublicationPraca opisuje związki pomiędzy problemami uporządkowanego kolorowania wierzchołków grafów oraz szukania drzewa eliminacji o minimalnej wysokości dla danego grafu. Stąd wynika przydatność tytułowego problemu przy równoległej faktoryzacji macierzy metodą Cholsky´ego.
-
PUR-GRAF Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu
ProjectsProject realized in Faculty of Chemistry according to GRAF-TECH/NCBR/11/08/2013 agreement from 2013-02-01
-
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.
-
Klasyfikacja dna morskiego na podstawie kątowej zależności cech echa z sonaru wielowiązkowego
PublicationPrzedstawiono 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...
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Donor properties of water in organic solvents derived from infrared spectraof HDO
PublicationPrzedyskutowano 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.
PublicationZastosowano 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ń.
-
Paweł Możejko dr hab.
People -
Strong weakly connected domination subdivisible graphs
PublicationArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Interval edge-coloring of graphs.
PublicationRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Modelling of energy flow in electrical machines. A bond graph approach
PublicationPrzedstawiono 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.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Derandomizing random walks in undirected graphs using locally fair exploration strategies
PublicationW pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublicationCelem 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.
-
9-Cyano-10-methylacridinium hydrogen dinitrate
PublicationThe 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...
-
The 2:1 cocrystal of benzamide and pentafluororbenzoic acid
PublicationKrystaliczna 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
PublicationPrzedstawiono 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.
-
Dozymetria wiązek - roboczy
e-Learning CoursesKurs roboczy na potrzeby dyplomów inżynierskich z dozymetrii wiązek
-
Modyfikacja chemiczna epoksydowanego oleju sojowego i właściwości reologiczne produktów
PublicationW 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)
-
Structure-activity relationship studies on the antimicrobial activity of novel edeine a and d analogues
PublicationOpisano 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ń.
-
Tomasz Dziubich dr inż.
PeopleScientific projects and grants Internet platform for data integration and collaboration of medical research teams for the stroke treatment centers 2013 - 2016 MAYDAY EURO 2012 Supercomputer Platform for Context Analysis of Data Streams in Identification of Specified Objects or Hazardous Events – task 4.2 (Development of algorithms and applications supporting medical diagnosis), 2008-2012 Other GrandPrix on trade show ...
-
Modelling of energy flow in mechatronic systems. A bond graph approach
PublicationW 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
PublicationWe 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...
-
Entropy measures of heart rate variability for short ECG datasets in patients with congestive heart failure
PublicationWe 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
PublicationArtykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.
-
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
-
Kolorowanie hipergrafów
PublicationHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.