Filters
total: 522
filtered: 427
-
Catalog
Chosen catalog filters
Search results for: STRATNOŚĆ GRAFU
-
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ą...
-
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ń.
-
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.
-
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?
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publication -
Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA
PublicationW pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie...
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Aparatura, kolumna, sprawność rozdzielania, przepuszczalność kolumny.
PublicationOmówiona została aparatura chromatograficzna. Opisano budowę i zasady działania najważniejszych modułów składowych aparatu HPLC tj. pompy, zaworu dozującego lub automatycznego podajnika próbek, kolumny chromatograficznej, termostatu kolumn i zaworów proporcjonujących. Omówiono elucję gradientową, problemy z jej stosowaniem i zalecenia praktyczne. Szczegółowo omówiono detektory stosowane w chromatografii cieczowej. Przedstawiono...
-
Sprawność egzaminowania. Uprawnienia budowlane - nowe reguły.
PublicationNowe zasady prowadzenia egzaminów na uprawnienia budowlane w 2004 roku. Zmiany formalne i rzeczywiste
-
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...
-
Predictive Factors of Late Venous Aortocoronary Graft Failure: Ultrastructural Studies
Publication -
Sprawność konwersji modułu fotowoltaicznego i straty energetyczne
PublicationW pracy przedstawiono zagadnienia wpływu warunków eksploatacji ogniw fotowoltaicznych na sprawność konwersji i związane z tym procesem straty energetyczne. Omówiono metodę wyznaczania punktu maksymalnej mocy w zmieniających się warunkach nasłonecznienia i temperatury. Poruszono perspektywy rozwoju technologii produkcji i zastosowania ogniw PV na świecie w najbliższych latach, w szczególności możliwości zwiększenia sprawności konwersji...
-
Self-Organization of Graft Copolymers and Retortable iPP-Based Nanoporous Films Thereof
PublicationPolyolefins might become inexpensive alternatives to the existing membranes based on polyethersulfone. Here we disclose the production of retortable, well-defined PP-based nanoporous membranes derived from amphiphilic graft copolymer precursors. The graft copolymers, containing a polypropylene backbone and polyester grafts, were obtained by grafting lactones, specifically δ-valerolactone and ε-caprolactone, from well-defined randomly...
-
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.
-
Structurally well-defined functionalized polyolefins and graft copolymers thereof as bitumen modifiers
PublicationHere we demonstrate the application of hydroxyl-functionalized propylene-based copolymers, poly(propylene-co-1-hexene-co-10-undecen-1-ol) (FPP) and poly(styrene-co-maleic anhydride) (SMA) graft copolymers derived thereof, poly(propylene-co-1- hexene-graft-styrene-co-maleic anhydride) (FPP-g-SMA) as bitumen modifiers. The FPP samples were synthesized via solution copolymerization, while FPP-g-SMA products were obtained via transesterification...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Straty i sprawność energetyczna silników i układów napędowych
PublicationStraty i sprawność energetyczna każdego silnika napędowego muszą być przedstawiane jako funkcje wielkości fizycznych niezależnych od występujących w silniku strat. Takimi wielkościami są prędkość i obciążenie wymagane przez napędzaną silnikiem maszynę lub urządzenie, zmieniające się w polu pracy napędu. Prędkość i obciążenie silnika decydują o chwilowej mocy użytecznej silnika oraz w zróżnicowany sposób o występujących w silniku...
-
Sprawność elastycznych protez stóp w kontekście współczesnych materiałów
PublicationKlasyfikacja protez stóp opiera się głównie na ich zachowaniu w momencie kontaktu z podłożem. Pod tym względem wyróżniamy stopy sztywne oraz sprężyste, charakteryzujące się możliwością tłumienia drgań i magazynowania oraz uwalniania energii. Współczesne elastyczne protezy stóp przeznaczone dla osób wykazujących wysoką i bardzo wysoką aktywność wytwarzane są z materiałów kompozytowych zawierających włókna węglowe. W zależności od...
-
Anterior Cruciate Ligament Reconstruction Using a 4-Strand Semitendinosus Tendon Graft or a Doubled Semitendinosus and Gracilis Tendon Graft: A 4.5-Year Prospective, Randomized, Double-Blind, Parallel-Group Study
Publication -
Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
PublicationCelem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na...
-
Starch‐graft copolymers of N‐vinylformamide and acrylamide modified with montmorillonite manufactured by reactive extrusion
Publication -
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
-
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublicationCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Rozszerzona trafność teoretyczna testów predyspozycji do zawodu architekta
Publication -
Sprawność użytkowa wentylacji grawitacyjnej w aspekcie stosowania nasady kominowej
PublicationW celu poprawy wydajności wentylacji grawitacyjnej powszechnie stosowanym rozwiązaniem jest montaż nasad kominowych. W artykule przedstawiono analizę wpływu nasady kominowej na poprawę efektu kominowego w wybranym budynku mieszkalnym
-
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. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Sprawność układów turboparowych z przegrzewem wewnętrznym i bez przegrzewu wewnętrznego.
PublicationW pracy przedstawiono porównanie sprawności ukłądów turboparowych z i bez wewnętrznego przegrzewu pary. W oparciu o analizę stwierdzono, że układ z przegrzewem ma wyższą sprawność niż bez przegrzewu.
-
Preoperative factors predicting saphenous vein graft occlusion in coronary artery bypass grafting: a multivariate analysis
Publication -
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
Kultura środowiska projektu, jako czynnik podnoszący sprawność i skuteczność realizacji projektów
PublicationPoszukując metod podniesienia sprawności i skuteczności realizacji projektów zwrócono uwagę na zagadnienie kultury organizacji. Jest to czynnik rzadko eksponowany w praktyce realizacji projektów, również w literaturze trudno znaleźć wyczerpujące opracowania w tym zakresie. Zwracając uwagę na istotną rolę czynnika ludzkiego w osiąganiu celów projektu, zidentyfikowano pojęcie kultury organizacji oraz kultury środowiska projektu....
-
Wpływ ekspozycji na zimno na sprawność manualną pracownika używającego rękawic ochronnych
Publication -
Aktualna i przyszła sprawność technologiczna mechaniczno biologicznego przetwarzania (MBP) odpadów komunalnych
Publication -
Wpływ parametrów wpustów deszczowych na sprawność odwodnienia powierzchniowego dróg i ulic.
PublicationWyniki badań modelowych w skali naturalnej przepustowości wpustu drogowego dla różnych wariantów jego wykonania. Wykazano szereg nieprawidłowości w dotychczasowej polskiej praktyce. Określono ogólne zalecenia w zakresie rozmieszczania wpustów deszczowych dla różnych warunków technicznych.
-
Variability in gelatinase expression in the walls of vessels used as aortocoronary conduits may impact long-term graft patency
Publication -
The influence of polypropylene-block/graft-polycaprolactone copolymers on melt rheology, morphology, and dielectric properties of polypropylene/polycarbonate blends
PublicationThe paper discusses the relationship between rheology and morphology of immiscible polypropylene (matrix))/polycarbonate (dispersed phase) blends compatibilized with novel polypropylene-polycaprolactone block and graft copolymers. Transmission electron microscopy (TEM) experiments revealed uniform droplet morphologies and a reduction of the average size of the dispersed phase upon addition of the compatibilizer. The results suggested...
-
Wpływ położenia osi obrotu tarczy wychylnej na sprawność objętościową pomp wielotłoczkowych osiowych
PublicationOpisano wpływ położenia osi obrotu tarczy na wielkość przestrzeni martwej i sprawność objętościową pompy wielotłoczkowej osiowej. Zaproponowano superpozycję dwóch ruchów - obrotu tarczy względem osi przecinającej się z osią obrotu wału pompy i przesunięcia tarczy, co pozwoliło na uwzględnienie przesuniętej osi obrotu. Dokonano porównania sprawności objętościowej pompy z osią przecinającą się z osią obrotu wału oraz konstrukcji...
-
Wpływ przekształceń struktury sieci ulicznej na sprawność funkconowania transportu indywidualnego w miastach
PublicationZwiązki pomiędzy wybranymi kierunkami przekształcania sieci ulicznej i zagospodarowania przestrzennego a funkcjonowaniem transportu indywidualnego. Przykładowe modele ruchu w miastach.
-
Wpływ położenia osi obrotu tarczy wychylnej na sprawność objętościową pomp wielotłoczkowych osiowych
PublicationW artykule opisano wpływ położenia osi obrotu tarczy na wielkość przestrzeni martwej i sprawność objętościową pompy wielotłoczkowej osiowej. Zaproponowano superpozycję dwóch ruchów - obrotu tarczy względem osi przecinającej się z osią obrotu wału pompy i przesunięcia tarczy wzdłuż osi wału w efekcie czego uzyskano efekt przesuniętej osi obrotu. Dokonano porównania sprawności objętościowej pompy z osią przecinającą się z osią obrotu...
-
Wpływ struktury sterowania dławieniowego na straty i sprawność energetyczną liniowego silnika hydraulicznego
PublicationW pracy przedstawiono wyniki wcześniej niepublikowanych badań laboratoryjnych, które wykazują fundamentalny wpływ struktury sterowania dławieniowego na wielkość strat tarcia w siłowniku. Ciśnienie w gałęzi odpływowej z siłownika, będące rezultatem zastosowanej struktury sterowania dławieniowego, decyduje nie tylko o wielkości, ale i charakterze siły tarcia generowanej w węzłach uszczelnijących siłownika.
-
WPŁYW POŁOŻENIA OSI OBROTU TARCZY WYCHYLNEJ NA SPRAWNOŚĆ OBJĘTOŚCIOWĄ POMP WIELOTŁOCZKOWYCH OSIOWYCH
PublicationW pracy dokonano opisu wpływu przecieków i ściśliwości cieczy na sprawność objętościową pomp wielotłoczkowych osiowych z wychylną tarczą. Zaproponowano przemieszczenie osi obrotu tarczy wychylnej w celu poprawy sprawności objętościowej. Opisano wpływ tego przemieszczenia na: względną objętość przestrzeni martwej, przecieki, sprawność objętościową, sprawność całkowitą, obciążenie bębna cylindrowego i obciążenie wychylnej tarczy....
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
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
-
Wpływ struktury sieci ulicznej na sprawność i efektywność funkcjonowania transportu indywidualnego w miastach.
PublicationW niniejszym referacie przedstawiono wyniki analiz wpływu stosowania wybranych środków racjonalnej polityki transportowej na sprawność i efektywność funkcjonowania transportu indywidualnego. Analizami objęto ponad dwieście scenariuszy kierunków przekształceń sieci ulicznej, w których uwzględniono szereg wariantów modernizacji skrzyżowań w mieście modelowym dla różnych wariantów zagospodarowania przestrzennego oraz kilku scenariuszy...
-
Wpływ struktury sieci ulicznej na sprawność i efektywność funkcjonowania transportu indywidualnego w miastach
Publication -
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.