Wyszukiwarka
Filtry
wszystkich: 2744
wybranych: 1340
-
Katalog
- Publikacje 1340 wyników po odfiltrowaniu
- Osoby 47 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 3 wyników po odfiltrowaniu
- Kursy Online 197 wyników po odfiltrowaniu
- Wydarzenia 51 wyników po odfiltrowaniu
- Dane Badawcze 1101 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: liczby ramseya
-
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.
-
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.
-
Polyhedral Ramsey Numbers
PublikacjaGiven 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
PublikacjaRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublikacjaWe 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-line Ramsey Numbers of Paths and Cycles
PublikacjaConsider 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...
-
On some open questions for Ramsey and Folkman numbers
PublikacjaWe 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
Publikacja -
Prognozowanie liczby komunikacyjnych szkód ubezpieczeniowych w Polsce
Publikacja -
On some ramsey and turan-type numbers for paths and cycles
PublikacjaUdowodniono, ż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.
PublikacjaPokazano, ż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
PublikacjaThe 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
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.
-
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.
-
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ń.
-
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...
-
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...
-
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.
-
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ą...
-
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.
-
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...
-
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...
-
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...
-
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 -
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...
-
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...
-
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...
-
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...
-
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.
-
Strategia redukcji liczby i skutków zderzeń bocznych i tylnych na drogach krajowych
PublikacjaZderzenia 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
PublikacjaW 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...
-
Redukcja liczby przełączeń tranzystorów w falowniku kaskadowym z wektorową modulacją szerokości impulsów
PublikacjaW 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ść...
-
Wpływ grubości kryzy cylindrycznej na stabilność współczynnika przepływu przy niskich wartościach liczby Reynoldsa
PublikacjaW 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
PublikacjaW 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
PublikacjaW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
Szacowanie liczby roszczeń w działalności towarzystwa ubezpieczeniowego w oparciu o metodę zagospodarowania poniesionych strat
PublikacjaW 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ń.
-
Poszukiwanie minimalnej liczby parametrów niezbędnych do realizacji punktu utopii zadania jednakowej prędkości zanikania drgań
PublikacjaW 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...
-
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.
-
Projekt budowlany. Liczy się nie tylko nazwa, co zawartość.
PublikacjaKonsekwencje zmiany w rozporządzeniu dotyczącym zmian formalnych wymagań w stosunku do projektu budowlanego. Zaostrzenie odpowiedzialności organów samorządowych.
-
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.
-
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.
-
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.
-
Wpływ prędkości terminala i liczby częstotliwości nosnych na jakość odbioru w systemie GSM z hoppingiem częstotliwościowyn
PublikacjaW 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
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...
-
Ramseyowskie pokolorowanie grafów pełnych
PublikacjaW rozdziale przedstawiono znane wartości, własności a także oszacowania kla-sycznych i nieklasycznych liczb Ramseya; przedstawiono także przykłady ichzastosowań.
-
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...