Search
Filters
total: 2777
filtered: 1350
-
Catalog
- Publications 1350 available results
- People 50 available results
- Inventions 2 available results
- Projects 1 available results
- Research Teams 3 available results
- Research Equipment 3 available results
- e-Learning Courses 214 available results
- Events 53 available results
- Open Research Data 1101 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: LICZBY RAMSEYA
-
Liczby Ramseya on-line dla różnych klas grafów
PublicationRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
-
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.
-
Rekordowe liczby pierwsze
PublicationProblem 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.
-
Polyhedral Ramsey Numbers
PublicationGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
Shannon Capacity and Ramsey Numbers
PublicationRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
On-line Ramsey Numbers of Paths and Cycles
PublicationConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublicationWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
On some open questions for Ramsey and Folkman numbers
PublicationWe discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.
-
Prognozowanie liczby wybranych szkód ubezpieczeniowych w Polsce
Publication -
Prognozowanie liczby komunikacyjnych szkód ubezpieczeniowych w Polsce
Publication -
On some ramsey and turan-type numbers for paths and cycles
PublicationUdowodniono, że R(P_3,C_k,C_k)= R(C_k,C_k)= 2k - 1, dla nieparzystych k. Udowodniono, że R(P_4,P_4,C_k) = k + 2 oraz R(P_3,P_5,C_k) = k + 1 dla k > 2.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
On some Zarankiewicz numbers and bipartite Ramsey Numbers for Quadrilateral
PublicationThe Zarankiewicz number z ( m, n ; s, t ) is the maximum number of edges in a subgraph of K m,n that does not contain K s,t as a subgraph. The bipartite Ramsey number b ( n 1 , · · · , n k ) is the least positive integer b such that any coloring of the edges of K b,b with k colors will result in a monochromatic copy of K n i ,n i in the i -th color, for some i , 1 ≤ i ≤ k . If n i = m for all i , then we denote this number by b k ( m )....
-
Liczba wiązania grafów krawędziowych
PublicationLiczba 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.
-
Modelowanie szeregami czasowymi liczby śmiertelnych ofiar wypadków drogowych
PublicationArtykuł 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.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane 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ń.
-
Strategia zmniejszania liczby i skutków wypadnięcia pojazdu z drogi
PublicationWypadnię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...
-
Automatyczna detekcja liczby poziomów szumów RTS w przyrządach półprzewodnikowych
PublicationW 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 zderzeń czołowych na drogach krajowych
PublicationZderzenia 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ą
PublicationNadmierna 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ą...
-
Problemy modelowania liczby podróży generowanych i absorbowanych na przykładzie Gdańska
PublicationCelem 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.
-
Badanie efektywności mechanizmu redukcji liczby iteracji turbodekodera w systemie UMTS
PublicationStreszczenie: 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
PublicationW 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.
-
OBLICZANIE MODUŁU LICZBY ZESPOLONEJ W FPGA Z UŻYCIEM ALGORYTMU CORDIC
PublicationW 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...
-
Problemy modelowania liczby podróży generowanych i absorbowanych na przykładzie Gdańska
PublicationJedną 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...
-
Możliwości minimalizacji liczby wymian narzędzi z wykorzystaniem oprogramowanego modelu numerycznego
PublicationW 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...
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublicationW 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...
-
Strategia zmniejszania liczby i skutków wypadków w nocy na drogach krajowych
PublicationW 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.
-
Badania jakości turbodekodowania z mechanizmem redukcji liczby iteracji w systemie UMTS
PublicationW 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...
-
Dziesięciolecie periodyku „Studia Rossica Gedanensia”. Historia i rozwój (fakty i liczby)
Publication -
Wpływ liczby mieszkańców na obliczenia ilości ścieków w projektowaniu kanalizacji sanitarnej
PublicationZmiana 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...
-
Generator liczb losowych wykorzystujący mikrokontroler ATMEGA16
PublicationIstotę 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...
-
Kod fontannowy z przyrastającą liczbą symboli źródłowych
PublicationKody 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...
-
Distance paired domination numbers of graphs
PublicationW 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.
-
Redukcja liczby przełączeń tranzystorów w falowniku kaskadowym z wektorową modulacją szerokości impulsów
PublicationW artykule zaprezentowano metody ograniczania liczby przełączeń tranzystorów wybranych mostków kaskadowego falownika napięcia z wektorową modulacją szerokości impulsów. Zaproponowane rozwiązanie umożliwi sterowanie temperaturą poszczególnych mostków H przekształtnika, w którym ten sam strumień powietrza wykorzystano do chłodzenia kilku mostków H. Zmiana liczby przełączanych tranzystorów nie wpływa na dokładność...
-
Strategia redukcji liczby i skutków zderzeń bocznych i tylnych na drogach krajowych
PublicationZderzenia boczne i tylne należą do najczęściej wystepujących wypadków na drogach krajowych w Polsce. Najwięcej takich zderzeń jest na skrzyżowaniach i na odcinkach prostych. W artykule opisano strategię ograniczenia tego typu zdarzeń, poprzez różnego typu działania, jak na przykład: ograniczanie dostępności, zmniejszanie kolizyjności na skrzyżowaniach, monitorowanie skrzyżowań.
-
Dobór optymalnej liczby jednostek funcjonalnych dla realizacji syntezy wysokiego poziomu układów cyfrowych
PublicationW pracy przedstawiono algorytm MNP (ang. minimization the number of procesing elements) wyznaczający liczbę jednostek funkcjonalnych niezbędnych do syntezy wysokiego poziomu zadania opisanego grafem przepływu danych (DFG - ang. data flow graph). Liczba jednostek funkcjonalnych wyznaczana przez prezentowany algorytm jest optymalna zarówno z punktu widzenia kosztów wykonania układu, jak i szybkości jego działania. Rozwiązanie tego...
-
Wpływ grubości kryzy cylindrycznej na stabilność współczynnika przepływu przy niskich wartościach liczby Reynoldsa
PublicationW pracy przedstawiono wyniki badań eksperymentalnych i numerycznych dla kryzy cylindrycznej o przewężeniu β = 0,5 przy przepływającej wodzie w kanale DN50. Analizie poddano trzy kryzy cylindryczne dla wybranych wartości stosunku długości (grubości) otworu przepływowego do jego średnicy L/d (0,5; 1,0 i 2,0). Eksperymenty przeprowadzono w zakresie zmiany liczb Reynoldsa 1800 < Re < 17000, a symulacje numeryczne dla wybranego punktu...
-
Określanie liczby sygnałów echa w zmodyfikowanej metodzie Prony’ego w zastosowaniu do echosondy interferometrycznej
PublicationW rozprawie zaprezentowana została analiza możliwości poprawy dokładności określania głębokości w echosondzie interferometrycznej. Analiza dostępnych źródeł wykazała, że jednym ze sposobów na osiągnięcie poprawy dokładności jest zastosowanie zaawansowanych metod określania kierunku. Spośród odstępnych metod wybrano Zmodyfikowaną Metodę Prony’ego i zastosowano ją do przetwarzania sygnałów w echosondzie interferometrycznej. Aby poprawnie...
-
The outer-connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
Poszukiwanie minimalnej liczby parametrów niezbędnych do realizacji punktu utopii zadania jednakowej prędkości zanikania drgań
PublicationW pracy opisano zagadnienie lokalnej jednoznaczności dla zadania poszukiwania realizowalnego punktu utopii zadania polioptymalizacji. Problem zobrazowano zadaniem poszukiwania optymalnej lokalizacji elementów tłumiących drgania. Rozważane są drgania swobodne ciała płaskiego. Masa ciała jest wariantowo zmienna. Rozważane są dwa warianty masy. Pierwszy wariant odpowiada pustej skrzyni ładunkowej, drugi odpowiada masie skrzyni wraz...
-
Szacowanie liczby roszczeń w działalności towarzystwa ubezpieczeniowego w oparciu o metodę zagospodarowania poniesionych strat
PublicationW publikacji omawia się znaczenie prognoz w zarządzaniu przedsiębiorstwem, klasyfikacje metod prognozowania ryzyka i szacowania jego wielkości poprzez wykorzystanie prognozy, ryzyko w działalności firmy ubezpieczeniowej, metody ilościowe w szacowaniu ryzyka działalności ubezpieczeniowej i roszczenia. Prezentuje się również przykład wykorzystania metody zagospodarowania poniesionych strat do oszacowania liczby roszczeń.
-
Lower bound on the paired domination number of a tree
PublicationW pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.
-
Projekt budowlany. Liczy się nie tylko nazwa, co zawartość.
PublicationKonsekwencje zmiany w rozporządzeniu dotyczącym zmian formalnych wymagań w stosunku do projektu budowlanego. Zaostrzenie odpowiedzialności organów samorządowych.
-
Dominowanie w grafach
PublicationW 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.
-
Domination numbers in graphs with removed edge or set of edges
PublicationW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Paired bondage in trees
PublicationW 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.
-
Wpływ prędkości terminala i liczby częstotliwości nosnych na jakość odbioru w systemie GSM z hoppingiem częstotliwościowyn
PublicationW pracy przedstawiono wyniki badań wpływu hoppingu częstotliwościowego na poprawę charakterystyk jakościowych systemu GSM dla transmisji sygnałów mowy. Charakterystyki te obrazują wpływ prędkości przemieszczania się terminala ruchomego oraz liczby częstotliwości nośnych wykorzystywanych w stacji bazowej do hoppingu na wartość Eb/N0, w różnych środowiskach propagacyjnych. Osiągana poprawa jakości jest szczególnie znacząca przy małych...
-
Inwestycja w wino – ocena sommelierów, rocznik i liczba punktów dystrybucji a wycena
PublicationW 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...
-
Ramseyowskie pokolorowanie grafów pełnych
PublicationW rozdziale przedstawiono znane wartości, własności a także oszacowania kla-sycznych i nieklasycznych liczb Ramseya; przedstawiono także przykłady ichzastosowań.