Filters
total: 1500
filtered: 1162
-
Catalog
- Publications 1162 available results
- Journals 7 available results
- People 81 available results
- Inventions 5 available results
- Projects 19 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 135 available results
- Events 20 available results
- Open Research Data 65 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: EKSPLORACJA GRAFÓW
-
COMPARATIVE ANALYSIS OF TRANSPORT ORGANIZATION AND FUNCTIONING OF WATER TRAMS IN GDAŃSK, BYDGOSZCZ AND KRAKÓW
PublicationThe subject of this work is to identify and juxtapose solutions implemented in transport provided by water trams for the following cities: Gdańsk, Bydgoszcz and Kraków. As a result of the conducted analysis of transport factors, the degree of conformity of project objectives to the actual role of the water tram has been determined. It was found that the Kraków Water Tram (also known as Cracow Water Tram) is characterized by the...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
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...
-
System pomiarowy sygnałów wyjściowych z elektrochemicznych czujników gazów
PublicationW pracy przedstawiono koncepcję systemu służącego do pomiarów zawartości związków lotnych w powietrzu. Proponowany system składa się z kilku identycznych modułów pomiarowych zbierających dane z czujników elektrochemicznych. Pojedynczy moduł wykonany jest na bazie układu LMP91000 firmy Texas Instruments. Dane z modułów, po wstępnej obróbce przy pomocy mikrokontrolera trafiają do komputera PC. Komputer, będący centralnym punktem...
-
Modyfikacja i optymalizacja konstrukcji elektrochemicznych czujników gazów toksycznych
PublicationW pracy przedstawiono wyniki badań mających na celu opracowanie konstrukcji i przebadanie właściwości elektrochemicznych czujników gazów. Badania dotyczyły amperometrycznego czujnika ditlenku siarki oraz czujnika elektrokatalitycznego wykorzystanego do pomiaru stężenia gazów toksycznych. Badany w pracy prototyp czujnika posiadał elektrodę pomiarową otrzymaną w wyniku chemicznego wytrącania złota w membranie nafionowej. Zbadano...
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
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.
-
Ocena kosztów pracy w Polsce na tle innych krajów Unii Europejskiej
PublicationRelacja pomiędzy obciążeniami z tytułu podatków, składek na ubezpieczenia społeczne i inne pozapłacowe składnik kosztu pracy określana jest mianem - "klina podatkowego" (tax wage). Badania już dawno udowodniły, że to nie obciążenia podatkowe, ale "klin podatkowy" jest decydującym elementem wpływającym na wielkość bezrobocia Z najnowszego raportu OECD wynika, że Polska jest w bezpośredniej czołówce krajów o wysokich obciążeniach...
-
Wykorzystanie wybranych wskaźników makroekonomicznych do oceny efektywności gospodarek krajów Unii Europejskiej
PublicationProces integracji Europy, w którym uczestniczy aktywnie nasz kraj, spowodował konieczność ustawicznej oceny jej efektywności na tle wybranych krajów UE. Zarówno w okresie przedakcecyjnym, jak i po przystąpieniu Polski do struktur UE podjęto działania w celu zmniejszenia dystansu w zakresie konkurencyjności, innowacyjności, nowoczesności struktury gospodarki polskiej oraz ograniczenia skali bezrobocia. Celem niniejszego opracowania...
-
Kryzysy finansowe krajów Azji Południowo-Wschodniej oraz Meksyku - wnioski dla Polski
PublicationArtykuł przedstawia przyczyny i mechanizm powstania i rozprzestrzeniania się kryzysów finansowych w krajach Azji oraz Meksyku. Ponadto artykuł opisuje najważniejsze aspekty prowadzenia polityki gospodarczej takiej, aby nie dopuścić do powstania kryzysu finansowego.
-
Ocena międzynarodowej pozycji konkurencyjnej Polski na tle krajów w Unii Europejskiej
PublicationCelem artykułu jest przedstawienie wyników badań związanych z międzynarodową pozycją konkurencyjną Polski na tle krajów Unii Europejskiej w latach 1990 -2000. Ponadto artykuł przedstawia teoretyczne i metodologiczne problemy, jakie można napotkać prowadząc badania nad międzynarodową konkurencyjnością.
-
Nowe technologie i rozwój gospodarczy. Analiza empiryczna dla krajów Ameryki Łacińskiej
PublicationArtykuł przedstawia analizę zależności miedzy wdrożeniem ICT a wzrostem gospodarczym w krajach Ameryki Łacińskiej dla lat 2000-2011.
-
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
Predictive Factors of Late Venous Aortocoronary Graft Failure: Ultrastructural Studies
Publication -
Struktura i degradacja warstw stellitowych w atmosferze gazów spalinowych
PublicationBadano w atmosferze gazów spalinowych trzy proszki na bazie kobaltu napwane laserowo i plazmowo na przylgnie zaworów wylotowych silników Diesla. Wykazano dobra jakość napoin i ich odporność na degradację.
-
Zastosowanie pochłaniacza pyłów i gazów w warunkach przecinania ręcznego
PublicationStosowane obecnie przecinanie ściernicami elektrokorundowymi powoduje znaczne przekroczenie najwyższych dopuszczalnych stężeń zanieczyszczeń powietrza pyłami i gazami. W referacie przedstawiono efektywność zastosowania specjalnego pochłaniacza pyłów i gazów w celu zmniejszenia tych zanieczyszczeń w trakcie użycia ściernic do obróbki ręcznej.
-
Identyfikacja lotnych związków na podstawie odpowiedzi matryc czujników gazów
PublicationW pracy przedstawiono koncepcję systemu analizy odpowiedzi matrycy czujników gazu wykorzystującą wielowymiarową analizę danych i prowadzącą do identyfikacji lotnych związków występujących w powietrzu. Przedstawione podejście składa się z dwóch etapów. W pierwszym kroku wykonuje się proces kalibracji, polegający na utworzeniu w przestrzeni dwuwymiarowej grupy klas odpowiadających odpowiedziom czujników na konkretne związki. Drugi...
-
Analiza możliwości ograniczenia emisji gazów cieplarnianych ze statków dalekomorskich
PublicationW artykule przedstawiono możliwości ograniczania emisji gazów cieplarnianych ze statków dalekomorskich. Przedstawiono również analizę tych rozwiązań. W ogólnym zarysie metody ograniczania emisji gazów cieplarnianych sprowadzają się do zwiększenia efektywności energetycznej statków poprzez zwiększenie efektywności działania źródeł energii w tym silników okrętowych, zwiększenie efektywności napędu statku, minimalizowanie zużycia...
-
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.
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublicationW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Rola technologii informacyjnych i komunikacyjnych w procesie rozwoju krajów słabo rozwiniętych gospodarczo
PublicationRozdział w monografii stanowi próbę statystycznej oceny zależności pomiędzy stopniem nasycenia danej gospodarki technologiami informacyjnymii i komunikacyjnymi a stopniem jej rozwoju gospodarczego mierzonego wskaźnikiem HDI.
-
Ocena ryzyka zanieczyszczenia środowiska morskiego przez substancje pochodzące z wraków: problemy analityczne
PublicationZastąpienie pod koniec XIX wieku żaglowców przez statki z napędem silnikowym spowodowało, iż pojawiło się nowe źródło emisji zanieczyszczeń do wód morskich. Bardzo istotnym, aczkolwiek mało poznanym problemem są zanieczyszczenia wynikające z wycieków paliwa bunkrowego lub ładunku z wraków zatopionych statków i okrętów. Obecność zatopionych jednostek w wodach morskich i oceanicznych spowodowana jest m.in. działaniami wojennymi prowadzonymi...
-
Porównanie grubości typowych nawierzchni podatnych i półsztywnych Polski i wybranych krajów Europy
PublicationArtykuł przedstawia porównanie grubości warstw nawierzchni z katalogów Austrii, Francji, Niemiec i Polski oraz zaprojektowanych według metody brytyjskiej. Porównano nawierzchnie na podbudowach z kruszywa łamanego, całkowicie asfaltowe oraz na podbudowach z materiałów związanych cementem. Przeprowadzona analiza wykazała, że polskie nawierzchnie katalogowe są grubsze od wszystkich pozostałych w takich samych warunkach obciążenia...
-
Ocena stałości parametrów kruszywa wapiennego z Zakładu Produkcji Grysów i Mieszanek Kujawy
Publication.
-
Wydatki na opiekę zdrowotną a efekty zdrowotne – analiza porównawcza krajów europejskich metodą DEA
PublicationEfektywnie działające systemy ochrony zdrowia mają istotne znaczenie dla zapewnienia społeczeństwu jakości życia na odpowiednim poziomie. Średnie wydatki dla krajów UE wynosiły w 2000 r. 1836 dol., a w 2012 r. osiągnęły poziom 3317 dol. na osobę z uwzględnieniem parytetu siły nabywczej (Purchasing Power Parity, PPP). W krajach Europy Środkowo-Wschodniej nienależących do UE całkowite wydatki na zdrowie są znacznie niższe, a proporcja...
-
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.
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami o magnesach trwałych (BMMT). W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model SBMT w ujęciu GW dla potrzeb modelowania...
-
Eksploatacja napędów hydraulicznych w niskich temperaturach otoczenia. Część V. Metody określania parametrów prawidłowego rozruchu zespołów i układów hydraulicznych w warunkach szoku termicznego
PublicationW artykule przedstawiono metody określania parametrów prawidłowego rozruchu zespołów i układów hydraulicznych w warunkach szoku termicznego. Zasadniczym czynnikiem konstrukcyjnym, decydującym o dopuszczalnych parametrach uruchomienia zespołu hydraulicznego w warunkach szoku termicznego jest efektywny luz określający wielkość szczelin między powierzchniami współpracujących elementów. Tego typu luz dla dowolnego zespołu można określić...
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł 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.
-
Techniki analityczne wykorzystywane w badaniach powietrza atmosferycznego i gazów odlotowych.
PublicationW pracy w oparciu o dane literaturowe jak i własne doświadczenia przedstawiono klasyfikację metod i technik analitycznych wykorzystanych w badaniach powietrza atmosferycznego, przykłady oznaczanych substancji oraz rodzaje informacji analitycznych uzyskiwanych w wyniku przeprowadzonych badań. Ponadto przedstawiono schematy ideowe typowych rozwiązań konstrukcyjnych systemów kontrolno-pomiarowych stosowanych w tego typu badaniach.
-
Techniki analityczne stosowane w monitoringu powietrza atmosferycznego i gazów odlotowych
PublicationPrzedstawiono klasyfikację metod i technik analitycznych, wykorzystywanych wbadaniach powietrza atmosferycznego, grupy oznaczanych substancji oraz ro-dzaje informacji analitycznych uzyskiwanych w wyniku przeprowadzonych badań.Przedstawiono schematy ideowe typowych rozwiązań konstrukcyjnych urządzeńkontrolno-pomiarowych stosowanych w tego typu badaniach.
-
Redukcja emisji gazów cieplarnianych ze statków – amoniak jako paliwo przyszłości
Publication -
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...
-
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...
-
Synchronization helps robots to detect black holes in directed graphs
PublicationPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publication -
Wykorzystanie miar dywergencji Csiszara do oecny podobieństwa struktury ludności krajów regionu Morza Bałtyckiego
PublicationStudies of socio-economic phenomena often touch on the issues concerning similarity between demographic structures. The measures usually used in the evaluation of structure similarity or in the investigation of the extent of structural changes are functions of distance metrics of their partial indicators. The study points out the possibility of using Csiszar divergence measures (f-divergences) in the quantification of the extent...
-
Migracje polskich pracowników do innych krajów Unii Europejskiej po 1 maja 2004 r.
PublicationW podrozdziale przedstawiono pogłębiające się tendencje w zakresie emigracji polskich pracowników do innych krajów UE. Pokazano zakres tej migracji oraz jej kierunki, które głównie w dwóch ostatnich latach obejmowały Wielką Brytanię i Irlandię.
-
Międzynarodowa konkurencyjność produkcji przemysłowej krajów UE 15 w świetle wybranych metod analizy przestrzennej
PublicationPublikacja ma na celu zweryfikowanie hipotezy o istotno¬ści zależności przestrzennych w badaniach międzynarodowej konkurencyjności produkcji. Choć to sekcja produkcji przemysłowej w krajach UE 15 charakteryzuje się dość niskim stopniem koncentracji przestrzennej, to jednak widoczne są istotne statystycznie zależności o charakterze autokorelacji przestrzennej, tj. zauważalna jest tendencja do skupiania się w sąsiedztwie krajów UE...
-
Efektywność szkół wyższych w Polsce na tle uczelni europejskich – analiza dla dziewiętnastu krajów
PublicationW artykule przeprowadzono analizę empiryczną efektywności szkół wyższych wraz z estymacją czynników ją determinujących. Próba badawcza składa się z uczelni z 19-tu krajów europejskich i obejmuje dane dla lat 2011-2014. Na podstawie nieparametrycznej metody DEA oszacowano wskaźniki efektywności gdzie za nakłady przyjęto: wartość przychodów i liczbę nauczycieli akademickich. W wynikach działalności uczelni ujęto liczbę absolwentów...
-
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublicationW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
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 -
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
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.
-
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.
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Czujniki gazów toksycznych na bazie elektrolitów stałych modelowanie i optymalizacja konstrukcji
PublicationW pracy przedstawiono wyniki badań mających na celu opracowanie i przebadanie nowych elektrokatalitycznych czujników gazów, czujników na bazie elektrolitów stałych wykorzystujących kinetykę reakcji chemicznej. Czujniki te pobudzane są okresowym sygnałem trójkątnym przy jednoczesnym pomiarze odpowiedzi prądowej czujnika (woltamperometria cykliczna). Odpowiedź czujników elektrokatalitycznych niesie znacznie więcej informacji niż...