Wyszukiwarka
Filtry
wszystkich: 2759
-
Katalog
- Publikacje 1341 wyników po odfiltrowaniu
- Czasopisma 1 wyników po odfiltrowaniu
- Osoby 67 wyników po odfiltrowaniu
- Wynalazki 2 wyników po odfiltrowaniu
- Projekty 5 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 3 wyników po odfiltrowaniu
- Kursy Online 193 wyników po odfiltrowaniu
- Wydarzenia 51 wyników po odfiltrowaniu
- Dane Badawcze 1092 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: liczba%20dominowania
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublikacjaW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
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,...
-
The outer-connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
Weakly connected domination subdivision numbers
PublikacjaLiczba 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.
-
Dominowanie w grafach
PublikacjaW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Distance paired domination numbers of graphs
PublikacjaW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Lower bound on the paired domination number of a tree
PublikacjaW pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.
-
Lower bound on the distance k-domination number of a tree
PublikacjaW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Liczba wiązania grafów krawędziowych
PublikacjaLiczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.
-
Lower bound on the weakly connected domination number of a tree
PublikacjaPraca dotyczy dolnego ograniczenia liczby dominowania słabo spójnego w drzewach (ograniczenie ze względu na ilość wierzchołków i ilość wierzchołków końcowych w drzewie).
-
Weakly connected domination critical graphs
PublikacjaPraca 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
PublikacjaW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Domination numbers in graphs with removed edge or set of edges
PublikacjaW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Właściwości interpolacyjne parametrów dominowania w grafach
PublikacjaFunkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.
-
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ń.
-
Trees with equal restrained domination and total restrained domination numbers
PublikacjaW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Rekordowe liczby pierwsze
PublikacjaProblem liczb pierwszych ma długą historię sięgającą czasów starożytnych. W śród liczb całkowitych liczby pierwsze grają rolę analogiczną do pierwiastków w chemii.
-
Limba romana
Czasopisma -
Paired bondage in trees
PublikacjaW pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.
-
Strong weakly connected domination subdivisible graphs
PublikacjaArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Inwestycja w wino – ocena sommelierów, rocznik i liczba punktów dystrybucji a wycena
PublikacjaW opracowaniu wyznaczono za pomocą współczynników korelacji liniowej Pearsona siłę i kierunek oddziaływania pomiędzy: ceną wina a rocznikiem, ceną wina a oceną sommelierów oraz ceną wina a liczbą punktów dystrybucji. Analizie poddano 8 szczepów winnych z rejonu Bordeaux. Najsilniejszy związek odnotowano pomiędzy ceną wina a rocznikiem trunku. W artykule obliczono także wybrane statystyki opisowe dla ceny wina, oceny przyznawanej...
-
Generator liczb losowych wykorzystujący mikrokontroler ATMEGA16
PublikacjaIstotę treści stanowi opis propozycji syntezy generatorów liczb losowych: fizycznych oraz komputerowych - programowych, bazujących na układach scalonych wykorzystujących moduł mikrokontrolera serii ATMEGA16. We wstępie przedstawiono genezę, zastosowanie oraz rodzaje generatorów liczb losowych, natomiast w dalszej części artykułu opisano przykładowe generatory liczb quasi-losowych. Następnie przedstawiono istotę podjętego problemu...
-
Prognozowanie liczby wybranych szkód ubezpieczeniowych w Polsce
Publikacja -
Prognozowanie liczby komunikacyjnych szkód ubezpieczeniowych w Polsce
Publikacja -
Kod fontannowy z przyrastającą liczbą symboli źródłowych
PublikacjaKody fontannowe zabezpieczające transmisję przed wymazaniami wyróżnia brak określonej z góry długości i losowy sposób generacji kolejnych pakietów kodowych. W pracy pokazano jak właściwości tych kodów zależą od rozkładu macierzy generującej dla dwóch wariantów dostarczania pakietów do kodera. Szczególnie interesujący jest przypadek, gdy pakiety źródłowe trafiają do kodera stopniowo podczas transmisji. Uzyskane wyniki wskazują na...
-
Weakly convex and convex domination numbers.
PublikacjaW 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.
-
Total restrained domination numbers of trees
PublikacjaOpisane są wszystkie drzewa, w których liczby dominowania totalnego i totalno - powściągniętego są sobie równe, a także podano dolne ograniczenie na liczbę dominowania totalno - powściągniętego w drzewach.
-
Modelowanie szeregami czasowymi liczby śmiertelnych ofiar wypadków drogowych
PublikacjaArtykuł prezentuje analizy i prognozy zmian ryzyka w ruchu drogowym w Polsce w latach 192-2003. Do modelowania wykorzystano teorię strukturalnych modeli szeregów czasowych. Modele mają na celu określenie wpływu wybranych czynników na liczbę śmiertelnych ofiar wypadków drogowych.
-
The limit case of a domination property
PublikacjaPraca dotyczy dolnego ograniczenia liczby dominowania w grafach, ze względu na ilość wierzchołków oraz największą liczbę liści w drzewie spinającym.
-
Automatyczna detekcja liczby poziomów szumów RTS w przyrządach półprzewodnikowych
PublikacjaW publikacji zaprezentowano dwie metody automatycznej detekcji liczby poziomów szumów RTS w sygnałach szumowych generowanych w przyrządach półprzewodnikowych. Pierwsza z nich wykorzystuje źródło danych, którym jest szum przyrządu zapisany w postaci wektora próbek, natomiast druga działa w oparciu o obrazy uzyskane metodą NSP. W odróżnieniu od metody NSP, prezentowane metody pozwalają na automatyczną identyfikację liczby poziomów...
-
Strategia zmniejszania liczby i skutków wypadnięcia pojazdu z drogi
PublikacjaWypadnięcie z drogi, czyli wywrócenie się pojazdu lub najechanie na drzewo lub słup to jedna z głównych przyczyn wypadków drogowych. Wypadki tego typu charakteryzują się bardzo wysoką ciężkością. Przyczynia się do tego brak stref bezpieczeństwa w otoczeniu dróg. W artykule opisano strategie ograniczenia tego typu zdarzeń. Przedstawiono również efektywność tych rozwiązań oraz ogólne uwarunkowania zmniejszania ciężkości wypadków...
-
Total restrained bondage in graphs
PublikacjaPodzbió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.
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublikacjaLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Problemy modelowania liczby podróży generowanych i absorbowanych na przykładzie Gdańska
PublikacjaJedną z podstawowych danych niezbędnych do planowania elementów systemu transportowego jest informacja o liczbie podróży odbywanych na analizowanym obszarze. Dane te uzyskiwane są najczęściej za pomocą symulacyjnych modeli transportowych. Jednym z istotnych elementów i pierwszym etapem najczęściej stosowanego, klasycznego modelu czterostopniowego jest modelowanie liczby podróży generowanych i absorbowanych, podczas którego to...
-
OBLICZANIE MODUŁU LICZBY ZESPOLONEJ W FPGA Z UŻYCIEM ALGORYTMU CORDIC
PublikacjaW pracy przedstawiono obliczanie modułu liczb zespolonych z użyciem zmodyfikowanejwersji algorytmu CORDIC przy zastosowaniu pięciu stopni iteracyjnych. Zaprezentowanozależność wielkości błędu od liczby stopni algorytmu CORDIC dla arytmetykizmiennoprzecinkowej jak również zbadano wpływ użycia arytmetyki całkowitej.Zaproponowana modyfikacja algorytmu CORDIC dla arytmetyki całkowitej polega nawprowadzeniu korekcji po zakończeniu podstawowych...
-
Badanie efektywności mechanizmu redukcji liczby iteracji turbodekodera w systemie UMTS
PublikacjaStreszczenie: W referacie przedstawiono budowę turbokodera zastosowanego w systemie UMTS i dekodera turbokodu z mechanizmem redukcji liczby iteracji wykorzystującym informację o przekroczeniu zadanego progu przez wielkość logarytmu stosunku prawdopodobieństw a-posteriori LLR w turbodekoderze Zostały porównane i omówione wyniki badań symulacyjnych dla obu kierunków transmisji w środowisku propagacyjnym miejskim wokoło-budynkowym...
-
Analiza efektywności mechanizmów redukcji liczby iteracji turbodekodera w systemie UMTS
PublikacjaW referacie przedstawiono budowę kodera i dekodera turbokodu zastosowanego w systemie UMTS. Zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem turbokodów ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w turbodekoderze w środowisku propagacyjnym miejskim wokołobudynkowym dla dwóch szybkości transmisji 64 kb/s i 144 kb/s. Turbodekoder pracował w oparciu o algorytm SOVA.
-
Problemy modelowania liczby podróży generowanych i absorbowanych na przykładzie Gdańska
PublikacjaCelem artykułu jest przedstawienie podejścia do modelowania podróży generowanych i absorbowanych zastosowanego przy budowie Transportowego modelu symulacyjnego dla miasta Gdańska. W zastosowanych modelach uwzględniono wpływ dodatkowych zmiennych demograficznych, społeczno-ekonomicznych oraz zmiennych charakteryzujących rejony transportowe, pozwalających na uwzględnienie różnic w zagospodarowaniu przestrzennym tych rejonów.
-
Możliwości minimalizacji liczby wymian narzędzi z wykorzystaniem oprogramowanego modelu numerycznego
PublikacjaW artykule przedstawiono wyniki analizy numerycznej funkcjonowaniaoptymalizacyjnego modelu całkowitoliczbowego, którego celem jest przydział narzędzi, który zapewni minimalizację liczbę przezbrojeń narzędziowych. Uwzględniono ograniczenia dotyczące pojemności magazynów narzędziowych, dostępności narzędzi i ich duplikatów oraz możliwości zastosowania alternatywnych narzędzi w obróbce. W celu oceny modelu i możliwości zastosowania...
-
Strategia zmniejszania liczby i skutków zderzeń czołowych na drogach krajowych
PublikacjaZderzenia czołowe należą do najbardziej ofiarochłonnych wypadków w Polsce. Ryzyko śmierci jest prawie dwukrotnie większe niż w przypadku innych rodzajów zderzeń. W artykule opisano strategię ograniczenia tego typu zderzeń, poprzez różnego typu działania w głównej mierze inżynierskie (np. rozdzielenie jezdni, budowa pasów do wyprzedzania, efektywność tych rozwiązań i dalsze kierunki działań.
-
Strategia zmniejszania liczby i skutków wypadków związanych z nadmierną prędkością
PublikacjaNadmierna prędkość na drogach krajowych jest bezpośrednią lub pośrednią przyczyną wypadków z ofiarami. W artykule opisano strategię ograniczenia tego typu zdarzeń i zachowań kierowców, poprzez różne środki zarzadzania prędkością. Szczególną uwagę poświęcono intensyfikacji nadzoru nad ruchem z wykorzystaniem automatycznego nadzoru nad prędkością, a także efektywność tych rozwiązań i ogólne uwarunkowania wdrażania zarządzania prędkością...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublikacjaZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Wpływ liczby mieszkańców na obliczenia ilości ścieków w projektowaniu kanalizacji sanitarnej
PublikacjaZmiana sposobu rozliczania zużycia wody, promocja wodooszczędnych technologii oraz uszczelnienie kanałów wyraźnie wpłynęły na ilość odprowadzanych do kanalizacji ścieków. Obecnie stwierdzić można, że opracowania z lat 70-tych XX wieku podają zawyżone wskaźniki odpływu ścieków, skutkiem czego są problemy eksploatacyjne. Bez wątpienia, prawidłowe zaprojektowanie kanalizacji sanitarnej to zadanie trudne, wymagające między innymi prawidłowego...
-
Strategia zmniejszania liczby i skutków wypadków w nocy na drogach krajowych
PublikacjaW porze ograniczonej widoczności w wypadkach drogowych na drogach krajowych ginie ponad połowa ofiar śmiertelnych. Głównymi ofiarami tych wypadków są piesi i rowerzyści. W artykule zaproponowano strategię działań na drogach krajowych zmierzającą do redukcji liczby ofiar śmiertelnych w wypadkach nocą na drogach krajowych.
-
Dziesięciolecie periodyku „Studia Rossica Gedanensia”. Historia i rozwój (fakty i liczby)
Publikacja -
Badania jakości turbodekodowania z mechanizmem redukcji liczby iteracji w systemie UMTS
PublikacjaW referacie została przedstawiona budowakodera oraz dekodera turbokodu pracującego w oparciuo algorytm SOVA z zastosowanym mechanizmem redukującymliczbę iteracji w systemie UMTS. Zostały porównanei omówione wyniki badań symulacyjnych przeprowadzonychdla obu kierunków transmisji w środowisku propagacyjnymOutdoor to Indoor & Pedestrian B dla trzech szybkościtransmisji danych 64 kb/s, 144 kb/s i 384 kb/s, w przypadkuzastosowania mechanizmu...
-
O przekładach z Mickiewicza – w liczbach
Publikacja -
Efektywność turbokodów o różnej liczbie stanów
PublikacjaW referacie została przedstawiona budowa kodeków i dekodeków turbokodów o różnej liczbie stanów. Zaprezentowane wyniki badań symulacyjnych jakości transmisji z wykorzystaniem tych turbokodów. Dekodery turbokodów pracowały ze stałą liczbą iteracji oraz z zastosowaniem mechanizmów redukcji liczby iteracji w środowisku propagacyjnym miejskim wokołobudynkowym dla szybkości transmisji 384 kb/s. W dekoderach turbokodów został wykorzystany...
-
Total outer-connected domination numbers of trees
PublikacjaNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...