Filters
total: 3742
filtered: 2836
-
Catalog
- Publications 2836 available results
- Journals 262 available results
- Publishing Houses 1 available results
- People 121 available results
- Inventions 1 available results
- Projects 25 available results
- Laboratories 6 available results
- Research Teams 15 available results
- Research Equipment 2 available results
- e-Learning Courses 380 available results
- Events 21 available results
- Open Research Data 72 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa
-
Calculations of electron impact ionization cross section for simple biomolecules: formic and acetic acids
PublicationObliczono przekroje czynne na jednokrotną jonizację kwasu mrówkowego oraz kwasu octowego. Obliczenia przeprowadzono używając formalizmu BEB w zakresie energii od progu na jonizację do 400 eV. Wyniki porównano z dostępnymi danymi doświadczalnymi.
-
Computations of size effects in granular bodies within micro-polar hypoplasticity during plane strain compression.
PublicationArtykuł omawia deterministyczny i statystyczny efekt skali w materiałach granulowanych podczas sciskania w płaskim stanie odkształcenia. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego. Wykorzystano metodę hiperłacińskiego próbkowania.
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublicationW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Heating caused by a non periodic ultrasound. Theory and calculations on pulse and stationary sources.
PublicationPrzedstawiono teorię ewolucji ogrzewania na skutek przejścia fali akustycznej każdego typu. Przedyskutowano obliczenia na podstawie nowych wzorów dla fali impulsowej i uderzeniowej. Wzory zgadzają się z klasycznymi w wypadku fal okresowych.
-
FE-analysis of failure behaviour of reinforced concrete columns under eccentric compression
PublicationArtykuł omawia obliczanie słupów żelbetowych poddanych ściskaniu mimośrodowemu z uwzględnieniem lokalizacji odkształceń. Obliczenia wykonano przy zastosowaniu MES i sprężysto-plastycznego prawa konstytutywnego rozszerzonego o długość charakterystyczną mikrostruktury za pomocą teorii nielokalnej.
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublicationArtykuł dotyczy ograniczenia z góry i z dołu (ze względu na ilość wierzchołków) sumy i iloczynu liczb dominowania wypukłego grafu i jego dopełnienia.
-
Graphs with equal domination and 2-distance domination numbers
PublicationW 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.
-
4-Node combined shell element with semi-EAS-ANS strain interpolationsin 6-parameter shell theories with drilling degrees of freedom
PublicationW pracy sformułowano 4-węzłowy powłokowy element skończony klasy C0, w ramach nieliniowej 6-parametrowej teorii powłok. W celu uniknięcia zjawiska blokady (locking effect) wykorzystano technikę EAS do niesymetrycznych odkształceń membranowych i ANS do odkształceń poprzecznych.Przedstawiono przykłady potwierdzające poprawność sformułowania.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Przestrzeń dla refleksji etycznej w opisowym modelu detalicanych transakcji internetowych. W: Etyczne podstawy ekonomii -teoria i praktyka. Red.nauk.J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 167-181, 8 rys. bibliogr. 29 poz.
PublicationAutor buduje opisowy model detalicznych transakcji internetowych po to, abywskazać precyzyjnie na przestrzeń dla refleksji etycznej w biznesie elektronicznym. Model ten zostaje zbudowany poprzez wyodrębnienie i opisanie czynników wpływających na i wypływających z funkcjonalności transakcji detalicznych zawieranych w internecie. Zgodnie z nim struktura sprzedaży i dynamika zasięgu na rynku, określana poprzez udział transakcji internetowych...
-
W kierunku zmiennej metafory miasta-miejsca, zdarzenia, krajobrazy. W: Ka- zimierz Wejchert - teoria kompozycji urbanistycznej. Warszawa: Akapit-DTP** 2003 s. 52-61, 3 il. bibliogr. 26 poz. Urbanistyka. Międzyuczelniane Zeszyty Naukowe R. VIII. Red. serii: prof. S. Gzel.
PublicationW latach 60. XX wieku, w dużej mierze za sprawą koncepcji K. Lyncha, corazwyraźniej zaczęła się wykształcać zmiana w wyobrażeniu miasta, które rozu-miane jest dzisiaj nie tylko jako statyczny wzór, ale jako układ wzajemnychoddziaływań, scena życia społecznego, miejsce zdarzeń i dynamicznych wpływówśrodowiska. Miejsca definiowane są dzisiaj nie tylko w kryteriach kompozycy-jnych, ale także poprzez zdarzenia, interakcje, miejskie...
-
Traktat architektoniczny Bohdana Lacherta: summa mitów awangardy czy zapis doświadczeń?
PublicationTraktat architektoniczny Bohdana Lacherta jest podsumowaniem postaw przejawianych w śro-dowisku architektów nurtu awangardowego modernizmu w Polsce. Architekt należał w okresie przedwojennym do grupy najwybitniejszych inicjatorów nowoczesnej architektury i znawców teorii sztuki nowoczesnej. Swoją twórczość uprawiał, przejawiając silne zaangażowanie emocjo-nalne, które uważał za decydujący czynnik dzieła architektonicznego....
-
Wpływ osłony wokół fundamentu na przemieszczenia przyczółka
PublicationPrzedstawiono obliczeniowo wpływ ścianki szczelnej, jako osłony fundamentu, na przemieszczenia przyczółka mostowego posadowionego bezpośrednio i na palach fundamentowych. Obliczenia wykonano w oparciu o metodę elementów skończonych dla różnych schematów obciążeń.
-
Dynamics of Field Line Mappings in Magnetic Flux Tubes
PublicationWe study the topological constraints on the dynamics of magnetic field lines in flux tubes. Our approach is based on the application of the topological invariant: fixed point index. We consider periodic flux tubes and find various restrictions on the field lines that come from the sequence of fixed point indices of iterations. We also analyze the case of a tube with a cylindrical obstacle, deducing some special dynamical properties...
-
Chapter 2: Modelling and analysis of rotor with magnetic bearing system
PublicationThe paper is concerned with rotor magnetic bearing system modelling. Such system is a relatively complex electromechanical system and can be considered as typical mechatronic one. The port-based modelling of physical systems has been used to obtain discrete-continuous model of considered system. Proposed approach enables to obtain reduced low-order lumped parameter representation of the system including gyroscopic interactions....
-
Engineering theory and practice: wisdom of thinking
PublicationOmówiono wzajemny związek teorii i praktyki w rozwijaniu zawodowych umiejętności inżynierów. Teorię rozumie się tu jako zdolność do kreatywnego myślenia - źródła wszelkiej działalności człowieka. Dlatego należy kłaść nacisk na wysoki poziom kształcenia ogólnego w szkole średniej i na samej uczelni aby w wyniku otrzymać intelektualnie dojrzałych inżynierów-humanistów
-
Determination of reservoir decision rules during flood
PublicationW artykule opisano zastosowania metody sterowanego przeszukiwania losowego w zadaniu operacyjnego sterowania systemem zbiorników Nysy Kłodzkiej. Celem badań było zwiększenie dokładności uzyskiwanych wyników i efektywności obliczeń. Przetestowano kilka form reguł decyzyjnych i zaproponowano modyfikację analizowanej metody.
-
Packing three-vertex paths in a subcubic graph
PublicationW pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.
-
Simulations of spacing of localized zones in reinforced concrete beams using elastic-plasticity and damage mechanics with non-local softening
PublicationArtykuł omawia obliczanie belek żelbetowych z uwzględnieniem lokalizacji odkształceń. Obliczenia wykonano przy zastosowaniu MES na bazie sprężysto-plastycznego prawa konstytutywnego i modelu zniszczeniowego uwzględniającego degradację sztywności rozszerzonego o długość charakterystyczną mikrostruktury za pomocą teorii nielokalnej.
-
Analiza i estetyzacja ręcznie rysowanych schematów blokowych
PublicationW artykule opisano koncepcję systemu do rozpoznawania, analizy i estetyzacji ręcznie rysowanych schematów blokowych. Rozumienie struktury rysunków schematów opiera się na zaproponowanej gramatyce grafowej FlowGram. Sformułowane kryterium oceny estetyki schematów blokowych pozwala na ich estetyzację. Pokazano również pierwsze eksperymenty z aplikacją realizującą zaproponowane koncepcje
-
Zastosowanie gramatyk grafowych do rozpoznawania i interpretacji diagramów
PublicationW pracy przedstawiono formalizm gramatyk grafowych oraz jego wykorzystanie do rozpoznawania i interpretacji złożonych dwuwymiarowych struktur. Podano przykład zastosowania gramatyki grafowej do interpretacji schematów blokowych, formułując specyficzne dla nich reguły produkcji. Pokazano też możliwość zastosowania gramatyk grafowych do wspomagania procesu rozpoznawania oraz interpretacji partytur muzycznych
-
Pływająca elektrownia wodna
PublicationPodano wybrane elementy teorii oraz założeń projektowych elektrowni wodnej zlokalizowanej na zakotwiczonej barce na rzece. Obliczenia podano na przykładzie konkretnej lokalizacji. Podano warianty wyposażenia elektrowni oraz sposobu przyłączenia takiej elektrowni do systemu elektroenergetycznego lub odbioru indywidualnego.
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Wspomagane komputerowo określanie wymaganego poziomu nienaruszalności bezpieczeństwa z wykorzystaniem autorskiej aplikacji ProSIL
PublicationW referacie przedstawiony został autorski moduł oprogramowania ProSIL wspomagający zarządzanie bezpieczeństwem funkcjonalnym. W module ProSILen wykorzystuje się metody matrycy oraz grafów ryzyka. Referat nawiązuje w swej tematyce do zagadnień związanych z etapem określania specyfikacji wymagań bezpieczeństwa dla zidentyfikowanych funkcji bezpieczeństwa realizowanych przez systemy E/E/PE. Składa się ona z dwóch podstawowych grup...
-
Model of the hydraulic pump powertrain of refuse collection vehicle compaction mechanism
PublicationW pracy przedstawiono symulację pracy układu napędowego pompy hydraulicznej mechanizmu prasującego śmieciarki oraz wpływ różnych konfiguracji elementów składowych tego urządzenia na zużycie paliwa silnika napędowego w warunkach przyjętego cyklu obciążenia. W tym celu wykorzystano model układu napędowego pompy hydraulicznej mechanizmu prasującego śmieciarki w formie grafów wiązań oraz wyniki pomiarów ciśnienia roboczego w siłownikach...
-
Hybrydowy model linii hydraulicznej.
PublicationZaprezentowano metodę modelowania linii hydraulicznej wykorzystując dwa sposoby budowy przybliżonych modeli dyskretnych dla układów ciągłych: dyskretyzację przestrzenną orac dekompozycję modalną. Do budowy takich modeli zastosowano modalne grafy wiązań.
-
Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.
PublicationZaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.
-
Poprawa jakości odbioru w interfejsie radiowym TEDS systemu TETRA poprzez redukcję mocy szumu w estymacie odpowiedzi impulsowej kanału
Publication -
Sub-optimal fault-tolerant control by means of discrete optimization
PublicationOpracowanie przedstawia metodę projektowania sterowania optymalnego i odpornego na uszkodzenia z zastosowaniem algorytmów optymalizacji dyskretnej. Poszukiwana trajektoria, jeśli istnieje, jest reprezentowana przez najtańszą ścieżkę w grafie przepływowym, kodującym właściwości danego procesu dynamicznego. Metoda umożliwia zdefiniowanie obszarów zastrzeżonych dla punktu pracy, mogących reprezentować uszkodzenia systemu wykryte wcześniej.
-
Ordinal Pattern Statistics for RR Intervals during Head-Up Tilt Test in Patients with the History of Vasovagal Syncope
PublicationWe apply ordinal pattern analysis to quantify differences in distribution of patterns of length 3 and 4 in basal state and during head-up tilt test (HUTT) in patients with the history of syncope and positive (HUTT(+)) or negative (HUTT(-)) responses to the test. We identify the patterns related to prevalence of sympathetic or parasympathetic cardiac modulation as well as describe the relations between the response to the test and...
-
Ordinal pattern statistics for the assessment of heart rate variability
PublicationThe recognition of all main features of a healthy heart rhythm (the so-called sinus rhythm) is still one of the biggest challenges in contemporary cardiology. Recently the interesting physiological phenomenon of heart rate asymmetry has been observed. This phenomenon is related to unbalanced contributions of heart rate decelerations and accelerations to heart rate variability. In this paper we apply methods based on the concept...
-
Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate-blood pressure coupling quantified by entropy-based indices
PublicationWe introduce an entropy-based classification method for pairs of sequences (ECPS) for quantifying mutual dependencies in heart rate and beat-to-beat blood pressure recordings. The purpose of the method is to build a classifier for data in which each item consists of two intertwined data series taken for each subject. The method is based on ordinal patterns and uses entropy-like indices. Machine learning is used to select a subset...
-
Elementy kwantowego modelu obliczeń i algorytmiki kwantowej : łagodne wprowadzenie do informatyki kwantowej
PublicationJuż dziś wiadomo, że z chwilą udanej realizacji komputera kwantowego maszyna ta będzie pozwalała na znajdowanie rozwiązań problemów obliczeniowych leżących poza zasięgiem komputerów klasycznych. Opracowano szereg algorytmów kwantowych, z których największą sławą cieszy się procedura Shora, pozwalająca efektywnie dokonywać tzw. faktoryzacji, tj. rozkładu bardzo dużych liczb naturalnych na czynniki pierwsze. Na trudności obliczeniowej...
-
Modelling of reinforced concrete beams under mixed shear-tension failure with different continuous FE approaches
PublicationW artykule omówiono wyniki modelowania numerycznego MES zachowania się wysokich belek żelbetowych podczas zniszczenia mieszanego ścinanie-rozciąganie. Obliczenia wykonano stosując różne modele dla betonu rozszerzone o długość charakterystyczną mikrostruktury w oparciu o teorie nielokalna. Otrzymano dobrą zgodność z wynikami doświadczalnymi.
-
Determination of representative volume element in concrete under tensile deformation
PublicationW artykule podano sposoby określenia elementu reprezentatywnej objętości w betonie podczas rozciągania. Obliczenia wykonano przy zastosowaniu izotropowego modelu degradacji sztywności rozszerzonego o długość charakterystyczną mikrostruktury w ramach teorii nielokalnej. Zaproponowano 2 różne metody wyznaczania elementu reprezentatywnej objętości niezależnego od warunków brzegowych.
-
DEM-FEM model of highly saturated soil motion due to seepage force
PublicationArtykuł poświęcono nowej propozycji rozwiązania problemu modelowania zjawiska transportu, które występuje wewnątrz wysoko-nawodnionego gruntu ziarnistego na skutek ciśnienia spływowego. Teoria oparta została na połączeniu metody elementów skończonych (FEM - Finite Element Method) - rozwiązania równań poro-elastycznych oraz metody poszczególnych elementów (DEM - Distinct Element Method), które dały podwójny model numeryczny. FEM...
-
Aktualizacja hydraulicznych parametrów sieci deszczowych
PublicationPrzy projektowaniu kanalizacji deszczowej stosuje się bardzo uproszczone metody obliczeniowe. Pomija się w nich wiele istotnych czynników, co praktycznie uniemożliwia uwzględnianie zmian zachodzących na terenie zlewni w czasie eksploatacji sieci. W pracy zaproponowano dokładniejszą metodę obliczeniową. Jej przydatność zilustrowano danymi z okresu katastrofalnej powodzi w Gdańsku w roku 2001.
-
Modelling of shear localization during granular flow within non-local hypoplasticity using material point method
PublicationArtykuł omawia wyniki numeryczne dotyczące powstawania lokalizacji odkształceń stycznych w materiałach granulowanych Obliczenia wykonano dla ściskania dwuosiowego i przypływu silosowego stosując hipoplastyczny model konstytutywny rozszerzony o długość charakterystyczną w ramach nielokalnej teorii. Zastosowano podejście punktów materialnych w celu uniknięcia nadmiernej deformacji elementów skończonych.
-
A computer system for the complete design of ship propellers
PublicationPraca zawiera opis metody obliczeniowej pozwalającej na zaprojektowanie okrętowej śruby napędowej dla również obliczeniowo wyznaczonego niejednorodnego pola prędkości za kadłubem statku o znanej geometrii i parametrach ruchu. Metoda pozwala na właściwe ujęcie efektu skali i konsekwencji obecności płetwy sterowej za projektowaną śrubą.
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublicationW artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
-
Generalized Dold sequences on partially-ordered sets
PublicationDold sequences constitute an important class of integer sequences that play an important role in combinatorics, number theory, topology and dynamical systems. We generalize the notion of Dold sequence for the case of partially ordered sets and describe their properties. In particular we give two alternative descriptions of generalized Dold sequences: by some class of elementary sequences as well as by different...
-
Computations of the least number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet $r$ be an odd natural number, $M$ a compact simply-connected smooth manifold, $\dim M\geq 4$, such that its boundary $\partial M$ is also simply-connected. We consider $f$, a $C^1$ self-maps of $M$, preserving $\partial M$. In [G. Graff and J. Jezierski, Geom. Dedicata 187 (2017), 241-258] the smooth Nielsen type periodic number $D_r(f;M,\partial M)$ was defined and proved to be equal to the minimal number of $r$-periodic points...
-
Dold sequences, periodic points, and dynamics
PublicationIn this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.
-
Periodic expansion in determining minimal sets of Lefschetz periods for Morse–Smale diffeomorphisms
PublicationWe apply the representation of Lefschetz numbers of iterates in the form of periodic expansion to determine the minimal sets of Lefschetz periods of Morse–Smale diffeomorphisms. Applying this approach we present an algorithmic method of finding the family of minimal sets of Lefschetz periods for Ng, a non-orientable compact surfaces without boundary of genus g. We also partially confirm the conjecture of Llibre and Sirvent (J Diff...
-
Sieci neuronowe jako alternatywny sposób uzyskania modelu obliczeniowego
PublicationW pracy zaprezentowano i omówiono rodzaje sieci neuronowych, obszary ich zastosowań oraz metody uczenia. Przedstawiono teorie działania oraz ich interpretacje matematyczną i numeryczną. Szczególną uwagę zwrócono na możliwości uzyskania modelu obliczeniowego oraz obszarów jego stosowania przez wzgląd na unikalne cech Sztucznych Sieci Neuronowych (SSN). Jako przykład pracy sieci zaprezentowano model obliczeniowy identyfikujący własności...
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublicationDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
Effect of grain crushing on shear localization in granular bodies within micro-polar hypoplasticity
PublicationW artykule przedstawiono efekt miażdżenia ziaren na zachowanie się materiału granulowanego podczas ścinania nieskończenie długiej warstwy piasku. Obliczenia wykonano przy pomocy mikropolarnego prawa hipoplastycznego rozszerzonego o efekt miażdżenia ziaren w oparciu o teorię mechaniki zniszczenia. Zbadano wpływ wstępnego zagęszczenia i poziomu naprężeń na strefy lokalizacji.
-
Excitation energy transport and trapping in concentrated solid solutions offlavomononucleotide.
PublicationPraca dotyczy właściwości transportu i pułapkowania energii wzbudzenia w układzie monomer dimer dla flawomononukleotydu rozpuszczonego w filmach alkoholu poliwinylowego. Pokazano, że w tym przypadku wydajność kwantowa i depolaryzacja nie dają się opisać w ramach teorii nie uwzględniającej powrotnego przekazywania energii i że znacznie lepsza zgodność uzyskanych wyników doświadczalnych zachodzi z teorią, w której fluoryzujące...