Search
Filters
total: 602
filtered: 341
-
Catalog
Chosen catalog filters
Search results for: GRAF
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublicationZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublicationMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublicationW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublicationW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...
-
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publication -
Preoperative factors predicting saphenous vein graft occlusion in coronary artery bypass grafting: a multivariate analysis
Publication -
Cytokeratin 8 in venous grafts: A factor of unfavorable long-term prognosis in coronary artery bypass grafting patients
Publication -
Tlenek grafenu i redukowany tlenek grafenu
PublicationGrafen to alotropowa odmiana węgla o grubości jednego atomu. Charakteryzuje się niezwykłą wytrzymałością mechaniczną. W porównaniu z diamentem moduł Younga grafenu (określający sprężystość materiału) jest około 1000 razy większy. Każdy atom węgla w grafenie posiada cztery elektrony walencyjne– trzy z nich biorą udział w tworzeniu wiązań kowalencyjnych z sąsiednimi atomami, ostatni zaś tworzy chmurę zdelokalizowanych elektronów...
-
Wpływ zawartości grafitu na właściwości mechaniczne warstw hybrydowych Ni-P/Si3N4/grafit osadzonych na stopie AW-7075 metodą redukcji chemicznej.
PublicationPrzedstawiono wpływ obecności grafitu jako fazy dyspersyjnej na właściwości mechaniczne warstw hybrydowych Ni-P/Si3N4/grafit, które osadzono metodą redukcji chemicznej na stopie glinu AW-7075. Wykonano badania morfologii powierzchni warstw metodą mikroskopii świetlnej i skaningowej. Dalszą część pracy stanowiły badania mechaniczne, czyli pomiary mikrotwardości warstw oraz ich adhezji do aluminiowego podłoża, a także analizy wpływu...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska
PublicationW niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym
-
Rodzina grafenu
PublicationTekst jest próbą sklasyfikowania istniejących materiałów z rodziny grafenu. W artykule podano definicje dwuwymiarowych materiałów węglowych i określono zasady tworzenia nazw dla nowych pochodnych grafenu, opierając się na wytycznych zaproponowanych przez międzynarodowy zespół redakcyjny czasopisma "Carbon"
-
Szybkość przeszukiwania grafu
PublicationPrzeszukiwanie grafu pojawiło się jako problem matematyczny ponad 40 lat temu i w najogólniejszej wersji zajmuje się odszukiwaniem jednostki-uciekiniera niezależnie od jego poczynań. Od tamtej pory uzyskano wiele wyników odpowiadających na pytanie o minimalną ilość poszukujących jednostek w różnorodnych modelach, czyli odpowiednią liczbę przeszukiwawczą (ang. serach number) grafu. Popularne warianty problemów przeszukiwania obejmują...
-
Grafy w Imperium Rzymskim
PublicationTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
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.
-
Barwnikowe ogniwa słoneczne z przeciwelektrodą grafenową
PublicationW niniejszej pracy przedstawiono technologię barwnikowych ogniw słonecznych wykorzystujących jako przeciwelektrodę (katodę) warstwę nanopłatków grafenowych wytworzoną metodą pokrywania natryskowego. Mimo gorszych wartości parametrów ogniwa z warstwą węglową w porównaniu do ogniwa z warstwą Pt, konkurencyjna cena grafenu w stosunku do platyny oraz możliwość poprawy wydajności ogniwa poprzez kontrolę parametrów wytwarzania warstw...
-
Toward Polyethylene–Polyester Block and Graft Copolymers with Tunable Polarity
PublicationThe synthesis and characterization of polyethylene–polyester block and graft copolymers and their potential as compatibilizers in polyethylene-based polymer blends are being described. The various routes to functionalized polyethylenes and the corresponding block/graft copolymers have been compared and evaluated for their scalability to industrial scale production. Hydroxyl chain-end and randomly OH-functionalized HDPE as well...
-
Komunikat graficzny w uczeniu się
PublicationW artykule podjęto tematykę obrazów graficznych pod kątem ich przydatności do uczenia się. Na przykładzie ewaluacji podręczników służących do nauki odwzorowania przestrzeni trójwymiarowej - geometrii wykreślnej, omówiono niektóre przyczyny trudności w uczeniu się przy korzystaniu z obszernego materiału graficznego. W analizach własnych przedstawiono koncepcję ewaluacji podręczników na bazie teorii komunikacji psycho-lingwistycznej....
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publication -
Pomiar wydajności systemów grafiki trójwymiarowej.
PublicationTworząc interakcyjny system graficzny należy mieć na uwadze wydajność zarówno sprzętu, jak i obsługującego go oprogramowania. Zaniedbanie analizy możliwości hardware'u i software'u grozi brakiem wydolności systemu i w efekcie koniecznością kosztownej modyfikacji sprzętu lub pracochłonnej (ze względu na przebudowę kodu) wymiany biblioteki graficznej. Oszacowanie wydajności systemu graficznego wydaje się zatem niezbędne w początkowym...
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Zastosowanie grafenu w czujnikach elektronicznych
PublicationGrafen to dwuwymiarowa struktura złożona z atomów węgla, tworzących cienką warstwę, która swoją budową przypomina plaster miodu. Materiał ten wykazuje wiele wyjątkowych właściwości, takich jak: bardzo duże przewodnictwo elektryczne i cieplne, ogromna wytrzymałość mechaniczna i elastyczność, a także duży stosunek powierzchni do objętości. Grafen jest przezroczysty, ale może efektywnie absorbować ok. 2% światła w szerokim zakresie...
-
Caveolin 2: a facultative marker of unfavourable prognosis in long-term patency rate of internal thoracic artery grafts used in coronary artery bypass grafting. Preliminary report
Publication -
Dominowanie w grafach
PublicationW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublicationPraca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.
-
Phthalocyanine-Grafted Titania Nanoparticles for Photodegradation of Ibuprofen
Publication -
Cienie i cieniowanie w grafice komputerowej
PublicationW artykule poruszono kwestie dotyczące tworzenia cieni i światłocieni w gra-fice komputerowej. Przywołano popularne algorytmy do generowania cieni orazich relacje z metodami wykreślnymi. Ponadto omówiono specyfikę i niektóremożliwości przykładowego programu (3DStudio Viz 3) w tym zakresie.
-
Preprocesor graficzny ATPDRAW dla programu symulacyjnego ATP.
PublicationPrzedstawiono program ATPDraw, który jest preprocesorem graficznym dla programu ATP przeznaczonego do obliczania stanów przejściowych w obwodach elektrycznych. Opracowanie preprocesora znacznie ułatwiło tworzenie modelu symulowanego układu. Model jest tworzony w dużo czytelniejszej niż tekstowa formie graficznej. ATPDraw umożliwia stworzenie w prosty sposób łatwej do wykorzystania biblioteki własnych modeli obiektów i zjawisk....
-
Graficzna metoda prezentacji scenariuszy dla aplikacji interaktywnych
PublicationJednym z kluczowych obszarów projektowania aplikacji interaktywnychjest tworzenie scenariuszy. Muszą one być opisane w sposóbformalny dla zapewnienia możliwości ich wykonania przez system komputerowy. Zapewniają to uznane języki opisu procesów biznesowych, takie jak BPEL, BPML. Z drugiej jednak strony te same scenariusze powinny być przedstawione w sposób czytelny i zrozumiały dla przeciętnego użytkownika, tak aby mógł on zweryfkowa...
-
Detekcja obiektów graficznych i ekstrakcja ich parametrów
PublicationW rozdziale przedstawiono wybrane metody wykrywania obiektów na obrazach, a także sposoby ich opisywania za pomocą parametrów umożliwiających późniejszą klasyfikację. Zaprezentowano algorytmy analizy obrysu obiektu (podział linii brzegowej na tokeny, wykorzystanie symetrii) oraz analizy tekstury (NxM-gramy, lokalne wzorce, filtry Gabora), omówiono także wykrywanie obiektów metodą AdaBoost.
-
GDI+. Nowe możliwości podsystemu graficznego Microsoft Windows
PublicationW pracy przedstawiono krótką charakterystykę GDI+, podsystemu graficznego dostępnego w nowych wersjach Microsoft Windows. Omówiono najważniejsze ulepszenia wprowadzone w stosunku do oryginalnego GDI oraz problemy techniczne związane ze stosowaniem GDI+, podano również wyniki własnych testów wydajnościowych nowej technologii.
-
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ą...
-
PROJEKTOWANIE GRAFICZNEGO INTERFEJSU UŻYTKOWNIKA DLA OSÓB STARSZYCH
Publication: W artykule opisano zagadnienia dotyczące tworzenia optymalnego interfejsu użytkownika przeznaczonego dla osób starszych i przewlekle chorych.
-
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ą...
-
Klasyfikacja tekstu przy użyciu grafowych sieci neuronowych
PublicationWspółczesnym algorytmom analizy tekstu wciąż daleko do ludzkiego poziomu jego zrozumienia. Jednym z wyzwań jest znajdowanie przez maszynę związków pomiędzy odległymi fragmentami tekstu. Próbą rozwiązania tego problemu są grafowe reprezentacje tekstu, które bardzo dobrze sprawdzają się w przedstawianiu złożonych zależności. W tekście opisane zostały dwie metody grafowej reprezentacji tekstu oraz algorytm grafowych konwolucyjnych...
-
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.
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublicationGrupa 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),...
-
Klasyfikator Adaboost w detekcji i rozpoznawaniu obiektów graficznych
PublicationW pracy opisano metode Adaboost w zastosowaniu do detekcji obiektów graficznych, takich jak twarze lub rozpoznawania np. osób na podstawie obrazu twarzy. Przedstawiono podstawy algorytm, wersje kaskadowa, schemat przepływu danych i sterowania w zadaniu detekcji twarzy oraz sposoby adaptacji tej metody do problemów wieloklasowych. Opisano równiez zbiory cech obrazów, takie jak HAAR, LBP czy HOG stosowane w zadaniach detekcji i rozpoznawania...
-
Zastosowanie Grafiki 3D do wizualizacji dna morskiego
PublicationTechnologie do wytwarzanie grafiki 3D to dynamicznie rozwijająca się gałąź przemysłu informatycznego. Znajdują one zastosowanie nie tylko przy tworzeniu gier komputerowych, ale coraz częściej są wykorzystywane w systemach trjwymiarowej wizualizacji danych pomiarowych.
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
NOWOCZESNE ELEKTRODY NA BAZIE REDUKOWANEGO TLENKU GRAFENU
PublicationPorowate elektrody węglowe od dawna przykuwają zainteresowanie naukowców ze względu na ich dobre przewodnictwo elektryczne i wysoko rozwiniętą powierzchnię właściwą. W ramach rozpowszechnionych badań nad grafenem opracowano wiele metod jego produkcji na szerszą skalę. Należy wyróżnić przede wszystkim metodę chemicznej redukcji tlenku grafenu. Powstający w tym procesie redukowany tlenek grafenu posiada strukturę zbliżoną do grafenu....
-
Próba 2 : Kaliskie Biennale Rysunku i Grafiki
Publication -
Próba 2 – Kaliskie Biennale Rysunku i Grafiki
Publication -
Zastosowanie gramatyk grafowych do rozpoznawania i interpretacji diagramów
PublicationW pracy przedstawiono formalizm gramatyk grafowych oraz jego wykorzystanie do rozpoznawania i interpretacji złożonych dwuwymiarowych struktur. Podano przykład zastosowania gramatyki grafowej do interpretacji schematów blokowych, formułując specyficzne dla nich reguły produkcji. Pokazano też możliwość zastosowania gramatyk grafowych do wspomagania procesu rozpoznawania oraz interpretacji partytur muzycznych
-
Akceleracja metody elementów skończonych przy użyciu procesora graficznego
PublicationArtykuł przedstawia rezultaty akceleracji obliczeń metody elementów skończonych z użyciem procesora graficznego. Dzięki zastosowaniu masowo zrównoleglonych obliczeń na procesorze graficznym dwóch najbardziej kosztownych obliczeniowo etapów generacji macierzy współczynników i rozwiązywania układu równań przy użyciu metody gradientów sprzężonych z wielopoziomowym prekondycjonerem o schemacie V udało się pięciokrotnie skrócić czas...
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.