Filters
total: 1497
filtered: 1160
-
Catalog
- Publications 1160 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 64 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: EKSPLORACJA GRAFÓW
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważ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....
-
Przechwytywanie obiektów poruszających się z ograniczoną prędkością
PublicationKrawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej...
-
Skuteczne odwodnienia. Odpływ kontrolowany
PublicationZagadnienia związane ze skutecznym odwodnieniem. Alternatywy dla tradycyjnej kanalizacji. Przejęcie spływu. problemy zastosowania odwodnienia liniowego. eksploatacja.
-
O rozstawie kanalizacyjnych studzienek rewizyjnych
PublicationEksploatacja kanalizacji. Nowe warunki, ograniczenia i możliwości. Znaczenie studzienki kanalizacyjnej dla późniejszej pracy sieci. Propozycje rozstawów.
-
Piecewise continuous distribution function method: Fluid equations and wave disturbances at stratified gas
PublicationUkład równań typu hydrodynamicznego dla warstwowych gazów w polu grawitacyjnym pochodzi od równania BGK metodą częściowej ciągłej funkcji dystrybucji. Otrzymany system równań uogólnia układ Naviera-Stokesa w dowolnych liczbach Knudsena. Rozwiązania WBK dla ultradźwięku wprowadza się w przypadku stratyfikacji exponecjalnej.
-
Properties of a lithium solid electrolyte gas sensor based on reaction kinetics
PublicationW artykule przedstawiono zasadę działania, budowę i właściwości czujnika gazu na bazie elektrolitu stałego z mobilnymi jonami litu. Czujnik został przygotowany w technologii grubowarstwowej. Przedstawiono wyniki badań czujnika w mieszaninach gazów toksycznych.
-
The Multivariate Multilevel Analysis of Different Regional Factors Impact on Road Safety in European Country Regions / WIELOPOZIOMOWA ANALIZA WIELOCZYNNIKOWA WPŁYWU RÓŻNYCH CHARAKTERYSTYK REGIONALNYCH NA POZIOM BEZPIECZEŃSTWO RUCHU W REGIONACH KRAJÓW EUROPEJSKICH
Publication -
Ergonomiczne czynniki oceny ryzyka w transporcie morskim. W: Ergonomiatransportu. Red. T. Marek, H. Ogińska, J. Pokorski. Kraków: [B.w.]**2002 s. 201-210, 2 rys. bibliogr. 10 poz.
PublicationBezpieczeństwo jest właściwością obiektów będących systemami antropocent-rycznymi.Mówiąc, że określony system jest bezpieczny rozumieć będziemy, iż jest on bezpieczny dla siebie samego oraz względem elementów otoczenia, w którym się znajduje. Przedstawiona została struktura bezpieczeństwa procesów transportu morskiego, które są zależne od stanu systemu ''statek-człowiek-otoczenie''.Dalej, opisano zagadnienie czynników ergonomicznych...
-
The multivariate multilevel analisis of different regional factors impact on road saferty in european country regions = Wielopoziomowa analiza wieloczynnikowa wpływu różnych charakterystyk regionalnych na poziom bezpieczeństwo ruchu w regionach krajów europejskich
PublicationIn this research, the effect of the European regional differences on the risk of been killed in road accident in these regions is investigated. Factors which differentiate regions can be described as automotive, economic, infrastructural, demographic, geographic. Analyzed risk, counted as regional fatality rate was modeled by the Poisson model. Because of regional diversity of Poisson distribution parameters, the Poisson distribution...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Ontology Visualization
PublicationOntologie bardzo często są reprezentowane w postaci grafu, którego wierzchołkami są obiekty występujące w prezentowanej ontologii a krawędziami relacje i powiązania pomiędzy tymi obiektami. Grafy reprezentujące ontologie mogą być złożone już dla średniego rozmiaru ontologii. Stąd niezbędna jest pełna i czytelna reprezentacja elementów takiego grafu. Dostępne rozwiązania zazwyczaj nie oferują reprezentacji pełnego zbioru elementów...
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
The complexity of node blocking for dags
PublicationRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublicationIdentyfikacja ról w sieci społecznej jest jednym z podstawowych zagadnień analiza takich sieci. W artykule przedstawiamy nowe podejście do tego zagadnienia. Pokazujemy w jaki sposób można dokonać identyfikacji ról poprzez tworzenie specjalnych struktur grafowych tzw. grafów wzorcowych. Przy definiowaniu tychże grafów wspieramy się metodą PISNA. Proponujemy statyczne i dynamiczne podejście do identyfikacji ról. Pokazujemy, w jaki...
-
Detection methods of dynamic spammer's behavior
PublicationPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Ocena Studium Podyplomowego z perspektywy roku. W: Informatyczne przygoto-wanie nauczucieli. Kształcenie zdalne, uwarunkowania, bariery, prognozy. Red. J. Migdałek, B. Kędzierska. Kraków: Rabid**2003 s. 473-479, 4 rys.
PublicationW referacie przedstawiono problematykę kształcenia nauczycieli w zakresieinformatyki i technologii informacyjnej na studiach podyplomowych. Omówionowyniki ankiety przeprowadzonej wśród absolwentów Studium Podyplomowego ''Zin-tegrowana Edukacja Informatyczna w Szkole Podstawowej i Gimnazjum: realizo-wanego w latach 2000/2001 w ramach III edycji grantów MEN, której celem byłozebranie opinii na temat zawartości merytorycznej oraz...
-
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Wpływ eksploatacji wybranego ujęcia wód podziemnych na występowanie siarkowodoru.
PublicationAktualny problem związany z pojawianiem się siarkowodoru w wyniku eksploatacji ujęć wód podziemnych. Przedstawiono wyniki badań, które uwidoczniają istotne znaczenie jakie wywiera eksploatacja wód na jakość tych wód.
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
Komputerowe wspomaganie procesu zarządzania bezpieczeństwem funkcjonalnym
PublicationW niniejszym rozdziale przedstawiono oprogramowanie ProSIL wspomagające zarządzanie bezpieczeństwem funkcjonalnym. Program ProSIL składa się z dwóch modułów wspomagających: określenie wymaganego poziomu SIL (moduł ProSILen) oraz weryfikację SIL (moduł ProSILer). W aplikacji ProSIL zaimplementowano opracowaną w trakcie badań metodykę analizy bezpieczeństwa funkcjonalnego w projektowaniu i użytkowaniu systemów SIS zgodnie z wymaganiami...
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Symulacje architektoniczne baz pozaziemskich.
PublicationPoszerzanie wiedzy na temat kosmosu oraz rozwój technologiczny pozwalaja na coraz śmielszą eksplorację przestrzeni pozaziemskiej przez ludzi. Ze względu na planowanie założenia baz planetarnych w przyszłości, opracowuje się koncepcje architektoniczne dotyczące wyglądu takich habitatów. Wykonuje się je na podstawie danych dotyczących ekstremalnych warunków panujacych na innych planetach, przeprowadzaniu badań i symulacji.
-
Nauczanie bioinżynierii z zastosowaniem narzędzi informatycznych i metod stosowanych w elektrotechnice oraz grafach wiązań
PublicationPrzedstawiono sposoby badań zjawisk zachodzących w krwiobiegu za pomocą obwodów elektrycznych oraz grafów wiązań. Symulacje zjawisk stanowią jeden z elementów nauczania bioinżynierii dla studentów uczelni technicznych.
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublicationW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania
-
Żelbetowe zbiorniki oczyszczalni ścieków po 20 latach eksploatacji
PublicationW artykule przedstawiono stan techniczny dwóch cylindrycznych żelbetowych zbiorników oczyszczalni ścieków po blisko dwudziestoletniej eksploatacji. Dalsza eksploatacja zbiorników w przypadku planowanego usprawnienia technologii eksploatacji wymaga radykalnych napraw. Autorzy przedstawili również koncepcję napraw zbiorników.
-
Żelbetowe zbiorniki oczyszczalni ścieków po 20 latach eksploatacji
PublicationW referacie przedstawiono stan techniczny dwóch cylindrycznych żelbetowych zbiorników oczyszczalni ścieków po blisko dwudziestoletniej eksploatacji. Dalsza eksploatacja zbiorników w przypadku planowanego usprawnienia technologii eksploatacji wymaga radykalnych napraw. Autorzy przedstawili również koncepcję napraw zbiorników.
-
Zmiany konstrukcyjne i technologiczne w budowie instalacji chłodniczych w kontekście zastępowania „F-gazów” oraz ich mieszanin nowymi substancjami o niskim potencjale tworzenia efektu cieplarnianego i substancjami naturalnymi
PublicationZe względu na zmieniające się prawodawstwo UE dotyczące możliwości wykorzystywania czynników należących do grupy tzw. „F-gazów”, pojawiają się liczne nowe problemy i zmiany w konstrukcji oraz eksploatacji urządzeń, wykorzystywanych w szeroko pojętej technice chłodniczej i klimatyzacyjnej. Zmiany te wynikają przede wszystkim z konieczności użytkowania substancji odznaczających się niskim wpływem na środowisko naturalne (ODP=0 i...
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublicationZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
Designing optimal and safe control strategies for time-varying dynamical systems
PublicationPublikacja opisuje metodę projektowania optymalnej trajektorii punktu pracy w czasoprzestrzeni stanów przy wykorzystaniu algorytmów optymalizacji grafowej. Zakłada się deterministyczny charakter zmian dynamiki rozpatrywanego procesu. Przestrzeń robocza, będąca ograniczonym podzbiorem czasoprzestrzeni stanów, jest dzielona na zbiór segmentów, którym przypisywane są wielkości reprezentujące właściwości dynamiki własnej w obrębie...
-
Modelling of energy flow in electrical machines. A bond graph approach
PublicationPrzedstawiono w ujęcia grafów wiązań model przepływu energii/mocy w maszynach elektrycznych pracujących w hybrydowych systemach przetwarzania energii. Jako przykład do rozważań przyjęto system napędu trakcyjnego pojazdów hybrydowych.
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublicationW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
Ocena przyczyn zmian jakości wód podziemnych u utworów kredowych w regionie gdańskim
PublicationSilna eksploatacja wód podziemnych z utworów kredy spowodowała powstanie rozległego leja depresji i zmianę naturalnych warunków hydrodynamicznych i hydrogeochemicznych. Nastąpiło pogorszenie jakości wód podziemnych, objawiające się nieakceptowanym zapachem siarkowodoru, wzrostem barwy i zmianą typu wód.
-
The impact of emigration of Polish employees to other countries of the EU on the situation of employers in Poland
PublicationW opracowaniu próbowano przedstawić skutki migracji młodych ludzi po wejściu Polski do UE na polski rynek pracy. Wskazywano też jakie kroki należałoby podejmować, aby pomniejszyć te negatywne skutki.
-
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublicationW pracy opisano metody wyszukiwania muzyki w Internecie w oparciu o opis semantyczny. W eksperymentach wykorzystano opis muzyczny stosowany w bazie CDDB. Zaprezentowano metodę grafów przepływowych zaproponowaną przez Pawlaka.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Zaopatrzenie w wodę
PublicationZagadnienia zaopatrzenia w wodę. Podstawy funkcjonowania systemów. Przedsiębiorstwo wodociągowe. Zagadnienia ilościowe. Ujmowanie wody, dystrybucja wody. Rurociągi. Materiał, cechy wytrzymałościowe, hydraulika, układy sieciowe, uzbrojenie sieci. Współpraca z podłożem gruntowym. Podnoszenie wody - pompy, pompownie. Zbiorniki sieciowe. Eksploatacja sieci.
-
CHARAKTERYSTYKA ZUŻYĆ, WAD I USZKODZEŃ SZYN W TORACH TRAMWAJOWYCH
PublicationEksploatacja i utrzymanie nawierzchni tramwajowych napotyka liczne problemy. Podstawowym zagadnieniem jest intensywne zużywanie się i degradacja elementów stalowych. W artykule poświęcono uwagę wadom powierzchniowym oraz zużyciom szyn w torach tramwajowych, przybierających inny charakter niż w torach kolejowych.
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublicationCelem pracy jest prezentacja zastosowania metody transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla złożonych układów zawierających jednowymiarowe, jednorodne podukłady o parametrach rozłożonych występujące w układach napędowych.
-
Ewolucyjna metoda wyznaczania zadanej trajektorii statku z zastosowaniem mechanizmu niszowania
PublicationArtykuł prezentuje implementację mechanizmu niszowania do ewolucyjnej metody wyznaczania zadanej trajektorii statku. W metodzie proponowane jest porównywanie różnorodności osobników w oparciu o fizyczną odległość między trajektoriami. Badania pokazują, że takie podejście zwiększa efektywność eksploracji przestrzeni rozwiązań dzięki czemu osiąga się poprawę końcowej wartości funkcji przystosowania. Problem poszukiwania ścieżki przejścia...
-
Weakly convex and convex domination numbers.
PublicationW artykule przedstawione są nowo zdefiniowane liczby dominowania wypukłego i słabo wypukłego oraz ich porównanie z innymi liczbami dominowania. W szczególności, rozważana jest równość liczby dominowania spójnego i wypukłego dla grafów kubicznych.
-
Analysis of effects of formation of non-condensable gases and water vapor during a severe accident in a boiling water nuclear reactor Analiza skutków powstawania niekondensujących gazów i pary wodnej podczas ciężkiej awarii wrzącego reaktora jądrowego
Publication -
Weakly connected domination subdivision numbers
PublicationLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.