Filtry
wszystkich: 1225
wybranych: 981
-
Katalog
- Publikacje 981 wyników po odfiltrowaniu
- Czasopisma 3 wyników po odfiltrowaniu
- Osoby 66 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 19 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 58 wyników po odfiltrowaniu
- Wydarzenia 19 wyników po odfiltrowaniu
- Dane Badawcze 68 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: PRZESZUKIWANIE GRAFÓW
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublikacjaReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Modelowanie, analiza i synteza układów dynamicznych z zastosowaniem grafów wiązań
PublikacjaWyprowadzono związek pomiędzy grafami wiązań i grafami Coatesa oraz wskazano obszar zastosowań tego sposobu interpretacji modelu w postaci grafu wiązań. Przedstawiono następujące zagadnienia:wyprowadzanie transmitancji, równań stanu i równań 2. rzędu;synteza układu o założonej impedancji;zastosowanie grafów wiązań i Coatesa w metodzie transmitancji układów ciągłych;konstruowanie modalnych grafów wiązań układów dyskretno-ciągłych.Zaprezentowane...
-
Zastosowanie metody grafów wiązań do modelowania układów chłodzenia silników spalinowych
PublikacjaW artykule uzasadniono celowość stosowania metody grafów wiązań (GW) do modelowania układów chłodzenia silników spalinowych. Przedstawiono koncepcję układu chłodzenia nowej generacji. Rozwinięto energetyczny model silnika spalinowego w postaci GW uwzględniając napęd pompy cieczy chłodzącej za pomocą silnika elektrycznego. Model układu chłodzenia przedstawiono w postaci połączonych modeli układu hydraulicznego i modelu wymiany...
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublikacjaNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Metaheurystyczne metody optymalizacji dyskretnej w problemie układania rozkładów zajęć dla szkół wyższych.
PublikacjaW pracy rozważany jest problem układania rozkładów zajęć dla szkoły wyższej. Do rozwiązania tego zagadnienia wykorzystane zostały następujące metody lokalnego i globalnego przeszukiwania przestrzeni możliwych rozwiązań: symulowane wyżarzenie, przeszukiwanie tabu oraz algorytmy genetyczne.
-
Konkurencyjność międzynarodowa krajów
PublikacjaZa podstawę badań autorskich nt. konkurencyjności międzynarodowej przyjęto raporty World Economic Forum (WEF). W rozdziale pierwszym przedstawiono rozważania związane z teoretycznymi aspektami konkurencyjności międzynarodowej oraz zaproponowano autorską definicję pojęcia konkurencyjności międzynarodowej kraju. W rozdziale drugim omówiono metodologię pomiaru Global Competitiveness Index (GCI). Podjęto próbę krytycznej oceny GCI,...
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublikacjaW problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy...
-
Detekcja gazów za pomocą rezystancyjnych czujników gazów
PublikacjaRezystancyjne czujniki gazu są obecnie najpopularniejszymi czujnikami różnych gazów na rynku. Metoda pomiaru polega na obserwacji zmian rezystancji, które zależą od zmian stężenia badanego gazu w atmosferze. Wadą tych czujników jest mała selektywność na różne gazy wywołujące jednakową zmianę ich rezystancji. W oracy przedstawiono zasadę działania i budowę tcyh czujników. Przybliżono metodę zwiększającą selektywności i czułości...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW 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.
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublikacjaPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Detekcja gazów za pomocą zjawisk fluktuacyjnych w rezystancyjnych czujnikach gazów
PublikacjaOpracowanie przedstawia problemy wykrywania gazów oraz substancji zapachowych, realizowanych za pomocą układów z czujnikami gazów. Opisano zasady działania tych czujników oraz stosowane układy detekcji. Przedstawiono metodę wykrywania gazów za pomocą analizy zjawisk fluktuacyjnych obserwowanych w rezystancyjnych czujnikach gazów. Proponowaną metodę zastosowano, wykorzystując czujniki dostępne na rynku oraz konstrukcje prototypowe....
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublikacjaIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
The circular chromatic index of some class 2 graphs
PublikacjaW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
On the complexity of distributed greedy coloring
PublikacjaW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
On greedy graph coloring in the distributed model
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Inżynier budownictwa wobec problemów krajów biednych.
PublikacjaOmówiono problematykę konferencji Międzynarodowego Stowarzyszenia dla Inżynierii Mostów i Konstrukcji (IABSE), podkreślając nowe zadania stojące przed inżynierami budownictwa działającymi w krajach rozwijających się. Dotyczą one rozwoju mieszkalnictwa, infrastruktury, przeludnienia i potrzeb edukacyjnych siły roboczej.
-
Muzeum Tadeusza Kantora i Crikoteka Kraków
PublikacjaKrytyka architektoniczna Muzeum Tadeusza Kantora i Crikoteki w Krakowie
-
Elektrokatalityczne czujniki gazów toksycznych
PublikacjaCzujniki elektrokatalityczne są czujnikami elektrochemicznymi zbudowanymi na bazie elektrolitów stałych. Czujniki te pobudzane są okresowym sygnałem trójkątnym przy jednoczesnym pomiarze odpowiedzi prądowej czujnika. Odpowiedź czujników elektrokatalitycznych niesie znacznie więcej informacji niż można uzyskać z klasycznych elektrochemicznych czujników amperometrycznych lub potencjometrycznych. W artykule przedstawiono wyniki badań...
-
Grafy w Imperium Rzymskim
PublikacjaTeoria 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?
-
Technologie dezodoryzacji gazów złowonnych
PublikacjaAktywność cżłowieka związana jest z powstawaniem różnego typu zanieczyszczeń i w efekcie można mówić o wzroście antropopresji. Ma to miejsce również w przypadku emisji skladnikow gazowych , ktore charakteryzuja sie nieprzyjemnym zapachem.
-
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),...
-
Parallel tabu search for graph coloring problem
PublikacjaTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublikacjaW 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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
CD68 expression in aortocoronary saphenous vein bypass grafts
Publikacja -
Rekreacyjno turystyczne otwarcie drogi wodnej Oświęcim - Kraków
PublikacjaNarastające zainteresowanie opinii publicznej sprawami żeglugi, wykorzystaniem dróg wodnych a także powszechne zapotrzebowanie na rekreację turystyczną na wodzie i w jej bezpośrednim sąsiedztwie skłoniło nas do przedstawienia propozycji stworzenia nowego produktu, który zapewniłby wykorzystanie gospodarcze istniejącej infrastruktury wodnej przy zapewnieniu wszystkich niezbędnych uwarunkowań ekologicznych z jednoczesnym zapewnieniem...
-
XIII Europejska Konferencja Geotechniki Inżynierskiej Krajów Naddunajskich
PublikacjaPrzedstawiono dane ogólne o krajowych Konferencjach Naddunajskich z Inżynierii Geotechnicznej, ogólną tematykę i opis sesji tematycznej wraz z artykułami autorów polskich w poszczególnych sesjach.
-
Migracje polskich przedsiębiorców do krajów Unii Europejskiej
PublikacjaW artykule przedstawiono sytuację polskich przedsiębiorców po wejściu kraju do UE. Zwrócono szczególną uwagę na zwiększone możliwości przemieszczania się ich do innych krajów Unii i chęci uruchamiania w tych krajach działalności gospodarczej ze względu na bardziej sprzyjające im warunki prawne i przychylniejsze otoczenie gospodarcze. Wskazano też dane liczbowe dotyczące polskich przedsiębiorców, którzy uruchomili działalność gospodarczą...
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publikacja -
Czujniki gazów wykorzystujące polimery przewodzące
PublikacjaCelem rozprawy doktorskiej jest zbadanie możliwości zastosowania polimerów przewodzących w czujnikach gazów środowiskowych .
-
Antypodalna radiowa liczba chromatyczna grafu.
PublikacjaOpisane 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ń.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublikacjaW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublikacjaRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
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.
-
Edge ranking and searching in partial orders
PublikacjaArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
„To” Miłosza (Czesław Miłosz „to”) [rec.: To / Czesław Miłosz. – Kraków, 2000]
Publikacja -
Pozycja gospodarki Polski wobec krajów Europy. Analiza statystyczna.
PublikacjaArtykuł stanowi próbę oceny relatywnej pozycji Polski wobec krajów Europy. Do oceny tej, wzięto pod uwagę szerek czynników ekonomicznych, społecznych oraz technologicznych, które są powszechnie stosowane jako aproksymanty ogólnego poziomy rozwoju gospodarczego. W artykule autor wykorzystuje metody taksonomiczne oraz statystyczne.
-
ZRÓŻNICOWANIE RYNKÓW PRACY NA PRZYKŁADZIE KRAJÓW GRUPY WYSZEHRADZKIEJ
PublikacjaMnogość cech charakteryzujących krajowe rynki pracy zmusza do dokonywania trudnego wyboru miar oddających obraz zróżnicowania tych rynków. Celem artykułu jest zbadanie zróżnicowania rozwoju ryn-ków pracy krajów Grupy Wyszehradzkiej z punktu widzenia popytu na pracę i podaży pracy, która została przeprowadzona dzięki zastosowaniu metody taksonomicznej. Zakres opracowania obejmuje przegląd literatury poświęconej problematyce rynku...
-
RATIONALE FOR THE INTRODUCTION OF 3D CADASTRE AS ILLUSTRATED WITH THE EXAMPLE OF THE CITY OF KRAKÓW
Publikacja -
Rola uczelni na rynkach rozwiniętych krajów Unii Europejskiej
PublikacjaOmówiono powiązania uczelni i ludzi nauki z praktyką gospodarczą na rynkach rozwiniętych krajów Unii Europejskiej. Przedstawiono rozwiązania ułatwiające transfer wiedzy i wynalazków z uniwersytetów do firm na przykładzie rozwiązań z Finlandii, Belgii oraz Wielkiej Brytanii. Sformułowano wnioski.
-
Zatrudnienie obywateli z krajów byłego ZSRR w Polsce
PublikacjaSzeroka analiza literatury, dokumentów prawnych i danych statystycznych ukazująca obraz możliwości i uwarunkowań zmniejszenia niedoborów na rynku pracy w Polsce poprzez zatrudnianie emigrantów z krajów byłego Związku Radzieckiego.
-
Badania cieczy jonowych jako absorbentów gazów
PublikacjaPrzedmiotem pracy jest efektywność przenikania CO2 oraz CH4 przez ciekłe membrany z cieczami jonowymi osadzonymi na nośnikach polimerowych i szklanych oraz pomiary stabilności tych membran w temperaturze 283-298 K.Badania objęły ciecze jonowe będące kombinacją kationu [CnMIM], zawierającego różną długość podstawnika alkilowego n=2-6 oraz różnych anionów: Tf2N, TfO, BF4 i PF6. Jako nośniki SILMs zastosowano materiały polimerowe:...
-
Amperometryczne czujniki gazów z membraną nafionową
PublikacjaW pracy przedstawiono krótki przegląd najnowszych osiągnięć w dziedzinie konstrukcji amperometrycznych czujników gazów, w szczególności z membranami wykonanymi z polimerów przewodzących. Dokonano oceny wpływu niektórych parametrów na właściwości metrologiczne tego rodzaju czujników na przykładzie czujnika ditlenku siarki, także w oparciu o wyniki badań własnych prototypów czujników.
-
Organiczne tranzystory polowe jako czujniki gazów
PublikacjaArtykuł przedstawia zasadę działania, podstawowe parametry oraz charakterystyki prądowo-napięciowe organicznych tranzystorów polowych (OFET) oraz możliwości wykorzystania tych urządzeń jako czujników gazów. Przedstawiono zasadę działania czujników gazów wykorzystujących OFET, a także potencjalne możliwości aplikacyjne tych urządzeń. Praca przedstawia ponadto przegląd najnowszych doniesień literaturowych dotyczących organicznych...
-
Przegląd czujników gazów ze stałym elektrolitem.
PublikacjaW pracy przedstawiono przegląd konstrukcji elektrochemicznych czujników gazów.
-
Bond graph modeling of the new generation engine cooling systems = Zastosowanie metody grafów wiązań do modelowania nowej generacji układów chłodzenia silników spalinowych
PublikacjaW referacie szczegółowo opisano modele wymiany ciepła i przepływów w układzie chłodzenia. Metoda grafów wiązań okazała się szczególnie użyteczną dla modelowania skomplikowanych systemów energetycznych o różnych postaciach energii. Jako przykładu użyto obiegu chłodzenia silnika badawczego na hamowni silnikowej.
-
Ultrastructural variability of macrophages in the wall of selected aorto-coronary bypass grafts
Publikacja