Wyszukiwarka
Filtry
wszystkich: 1219
-
Katalog
- Publikacje 968 wyników po odfiltrowaniu
- Czasopisma 3 wyników po odfiltrowaniu
- Osoby 67 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 18 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 64 wyników po odfiltrowaniu
- Wydarzenia 19 wyników po odfiltrowaniu
- Dane Badawcze 69 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: IZOMORFIZM GRAFÓW
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublikacjaW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
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...
-
Rocznik Biblioteki Kraków
Czasopisma -
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.
-
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...
-
Szybkość przeszukiwania grafu
PublikacjaPrzeszukiwanie 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ą...
-
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ą....
-
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...
-
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....
-
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.
-
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.
-
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...
-
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
-
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?
-
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ń...
-
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.
-
ΣΟΦΙΑ. Pismo filozofów krajów słowiańskich
Czasopisma -
istota zamieszkiwania: relacje [nie]codzienne Biomorfizm w poszukiwaniach formuły domu. Między formą a bezformiem schronienia. wystawa indywidualna cykl rzeźbiarski: 10 zestawów obiektów | glina suszona
PublikacjaDom formę posiadać może, nie musi. Czasem dom jest tworem abstrakcyjnym. Lokuje się w wyobraźni, we wspomnieniach, regułach, opisie, obrazie. Paradoksalnie zatem, dom formy nie potrzebuje dla istnienia. Zazwyczaj jednak to o jego fizyczność chodzi. Potrzebny jest dom namacalny. Dom chroniący. Tak podpowiada ludzka fizyczność. Nasza egzystencja wymaga obudowy, schronienia, miejsca przechowywania, stref wydzielonych dla wykonywania...
-
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 -
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ą...
-
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...
-
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.
-
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...
-
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.
-
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.
-
„To” Miłosza (Czesław Miłosz „to”) [rec.: To / Czesław Miłosz. – Kraków, 2000]
Publikacja -
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.
-
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),...
-
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...
-
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.