Filters
total: 2006
filtered: 1459
displaying 1000 best results Help
Search results for: algorithmic graph theory
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
The task graph assignment for KASKADA platform
PublicationArtykuł opisuje model obliczeniowy wykorzystany w platformie KASKADA. Opiera się on na dwóch podstawowych elementach: węzłach klastra obliczeniowego oraz grafie zadań. Przeanalizowane zostały algorytmy przydzielania węzłów obliczeniowych dla zadań w zależności od kryteriów: minimalizacja fragmentacji klastra i minimalizacja opóźnienia przetwarzania danych. Zostały przedstawione wyniki symulacji opisanych algorytmów oraz ich...
-
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.
-
Theory of systems & cybernetics as a bridge between theory and practice. .
PublicationW pracy przedstawiono sposoby posługiwania się Teorią Systemów i Cybernetyką celem identyfikacji efektu synergii między nauką i działalnością praktyczną.
-
Electro-mechanical shear buckling of piezoelectric nanoplate using modified couple stress theory based on simplified first order shear deformation theory
PublicationThis paper studies the electro-mechanical shear buckling analysis of piezoelectric nanoplate using modified couple stress theory with various boundary conditions.In order to be taken electric effects into account, an external electric voltage is applied on the piezoelectric nanoplate. The simplified first order shear deformation theory (S-FSDT) has been employed and the governing differential equations have been obtained using...
-
On constitutive relations in the resultatnt non-linear theory of shells
PublicationThe authors summarize their current research in the field of constitutive modelling in the framework of non-linear 6-parameter shell theory. In particular the description of isotropic, multilayered composite and functionally graded shells is presented.
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
Publication -
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Buckling analysis of piezo-magnetoelectric nanoplates in hygrothermal environment based on a novel one variable plate theory combining with higher-order nonlocal strain gradient theory
PublicationIn the present investigation, a new first-order shear deformation theory (OVFSDT) on the basis of the in-plane stability of the piezo-magnetoelectric composite nanoplate (PMEN) has been developed, and its precision has been evaluated. The OVFSDT has many advantages compared to the conventional first-order shear deformation theory (FSDT) such as needless of shear correction factors, containing less number of unknowns than the existing...
-
Elastoplastic material law in 6-parameter nonlinear shell theory
PublicationWe develop the elastoplastic constitutive relations for nonlinear exact 6-parameter shell theory. A J2-type theory with strain hardening is formulated that takes into account asymmetric membrane strain measures. The incremental equations are solved using implicit Euler scheme with closest point projection algorithm. The presented test example shows the correctness of the proposed approach. Influence of micropolar material parameters...
-
On Applications of Elements Modelled by Fractional Derivatives in Circuit Theory
PublicationIn this paper, concepts of fractional-order (FO) derivatives are reviewed and discussed with regard to element models applied in the circuit theory. The properties of FO derivatives required for the circuit-level modeling are formulated. Potential problems related to the generalization of transmission-line equations with the use of FO derivatives are presented. It is demonstrated that some formulations of FO derivatives have limited...
-
Facing the brainstorming theory. A case of requirements elicitation
PublicationKnowledge is still considered to be power and its externalization makes it possible for others to use that power. In this paper, we examine the theory of brainstorming, and the claim by father Alex Osborn that in a group session an individual can think of twice as many ideas than working alone. In the context of requirements elicitation, we performed an experiment on a “nominal” and a “real” group of participants, following a procedure...
-
From fluid mechanics backgrounds to modern field theory
PublicationOur presentation keeps a historical line of reasoning, since we start from old concepts of fluid mechanics and finish on concepts of modern field theory. We want to show that some facts from the nature phenomena, which have firstly been discovered on the ground of fluid mechanics, were next incorporated into physics and later become the important pattern for whole mathematical physics. Especially, well-known continuum models, which...
-
A better practical algorithm for distributed graph coloring
Publication -
Interval vertex-coloring of a graph with forbidden colors
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
The smallest hard-to-color graph for algorithm DSATUR
Publication -
Interval edge coloring of a graph with forbidden colors
Publication -
The smallest hard-to-color graph for the SL algorithm
Publication -
Graph Approach to the Computation of the Homology of Continuous Maps
Publication -
Graph decomposition for improving memoryless periodic exploration
PublicationW ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
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.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Graph Neural Networks and Structural Information on Ionic Liquids: A Cheminformatics Study on Molecular Physicochemical Property Prediction
PublicationIonic liquids (ILs) provide a promising solution in many industrial applications, such as solvents, absorbents, electrolytes, catalysts, lubricants, and many others. However, due to the enormous variety of their structures, uncovering or designing those with optimal attributes requires expensive and exhaustive simulations and experiments. For these reasons, searching for an efficient theoretical tool for finding the relationship...
-
Elastoplastic law of Cosserat type in shell theory with drilling rotation
PublicationWithin the framework of six-parameter non-linear shell theory, with strain measures of the Cosserat type, we develop small-strain J2-type elastoplastic constitutive relations. The relations are obtained from the Cosserat plane stress relations assumed in each shell layer, by through-the-thickness integration employing the first-order shear theory. The formulation allows for unlimited translations and rotations. The constitutive...
-
On the Buckling Response of Axially Pressurized Nanotubes Based on a Novel Nonlocal Beam Theory
PublicationIn the present study, the buckling analysis of single-walled carbon nanotubes (SWCNT) on the basis of a new refined beam theory is analyzed. The SWCNT is modeled as an elastic beam subjected to unidirectional compressive loads. To achieve this aim, the new proposed beam theory has only one unknown variable which leads to one equation similar to Euler beam theory and is also free from any shear correction factors. The equilibrium...
-
Theory of valence-band and core-level photoemission from plutonium dioxide
PublicationThe correlated-band theory implemented as a combination of the local-density approximation with the dynamical mean-field theory is applied to PuO2. An insulating electronic structure, consistent with the experimental valence-band photoemission spectra, is obtained. The calculations yield a nonmagnetic ground state that is characterized by a noninteger filling of the plutonium 5f shell. The noninteger filling as well as the satellites...
-
Electromagnetic forced vibrations of composite nanoplates using nonlocal strain gradient theory
PublicationThis article is intended to analyze forced vibrations of a piezoelectric-piezomagnetic ceramic nanoplate by a new refined shear deformation plate theory in conjunction with higher-order nonlocal strain gradient theory. As both stress nonlocality and strain gradient size-dependent effects are taken into account using the higher-order nonlocal strain gradient theory, the governing equations of the composite nanoplate are formulated....
-
A general theory for anisotropic Kirchhoff–Love shells with in-plane bending of embedded fibers
PublicationThis work presents a generalized Kirchhoff–Love shell theory that can explicitly capture fiber-induced anisotropy not only in stretching and out-of-plane bending, but also in in-plane bending. This setup is particularly suitable for heterogeneous and fibrous materials such as textiles, biomaterials, composites and pantographic structures. The presented theory is a direct extension of classical Kirchhoff–Love shell theory to incorporate...
-
CAUSALITY IN MODELS OF THERMAL PROCESSES IN SHIP ENGINE ROOMS WITH THE USE OF BOND GRAPH (BG) METHOD
PublicationWith a single approach to modeling elements of different physical nature, the method of Bond Graph (BG) is particularly well suited for modeling energy systems consisting of mechanical, thermal, electrical and hydraulic elements that operate in the power system engine room. The paper refers to the earlier presented new concept of thermal process modeling using the BG method. The authors own suggestions for determining causality...
-
Connection matrix theory for discrete dynamical systems
PublicationIn [C] and [F1] the connection matrix theory for Morse decomposition is developedin the case of continuous dynamical systems. Our purpose is to study the case of discrete timedynamical systems.
-
Theory of industrial clusters
PublicationW niniejszym rozdziale zostały przedstawione podstawy teoretyczne klastrów, a w szczególności stosowane definicje i klasyfikacje gron oraz determinanty ich rozwoju. Autorka wyjaśnia również zjawisko powstawania klastrów i przedstawia korzyści płynące ze współpracy w gronie. Obszerną część artykułu stanowi przegląd metod stosowanych w badaniach struktur klastrowych. Autorka zamieściła również charakterystyki wybranych regionów opartych...
-
Modeling of Composite Shells in 6-Parameter Nonlinear Theory with Drilling Degree of Freedom
PublicationWithin the framework of a 6-parameter nonlinear shell theory, with strain measures of Cosserat type, constitutive relations are proposed for thin elastic composite shells. The material law is expressed in terms of five engineering constants of classical anisotropic continuum plus an additional parameter accounting for drilling stiffness. The theory allows for unlimited displacements and rotations. A number of examples are presented...
-
Some accelerationist remarks on Marcuse’s drives theory and his dialectics of civilization
PublicationMarcuse’s theory of civilization offers a promising Freud-Marx synthesis. His approach, best articulated in Eros and Civilization, aims at a thorough reformulation of the Freudian drive doctrine to render it more historical and concatenate it to the problem of structural violence and the institutionalized (and internalized) mechanism of repression. I claim that the said reformulation provides a cornerstone for Marcuse’s highly...
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Greedy algorithms for backbone graph coloring in KOALA library
Publication -
Nordhaus-Gaddum results for the convex domination number of a graph
PublicationPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
On refined constitutive equations in the six-field theory of elastic shells
PublicationWithin the resultant six-field shell theory, the second approximation to the complementary energy density of an isotropic elastic shell undergoing small strains is constructed. In this case, the resultant drilling couples are expressed explicitly by the stress resultants and stress couples as well as by amplitudes of the quadratic and cubic distributions of an intrinsic deviation vector. The refined 2D strain-stress and stress-strain...
-
Intercultural interactions at multinational corporations' workplace: Grounded theory.
Publicationenvironments is a new challenge for employees and managers. The aim of the paper is to analyze the social interactions in multicultural environments of multinational corporations (MNCs) as well as to propose a model of intercultural social interactions in MNCs’ specifi c context. Design/methodology/approach: The grounded theory approach was applied to create a model of intercultural interactions in MNCs. The data was obtained during...
-
Steering is an essential feature of non-locality in quantum theory
PublicationA physical theory is called non-local when observers can produce instantaneous effects over distant systems. Non-local theories rely on two fundamental effects: local uncertainty relations and steering of physical states at a distance. In quantum mechanics, the former one dominates the other in a well-known class of non-local games known as XOR games. In particular, optimal quantum strategies for XOR games are completely determined...
-
Progressive failure analysis of laminates in the framework of 6-field nonlinear shell theory
PublicationThe paper presents the model of progressive failure analysis of laminates incorporated into the 6-field non-linear shell theory with non-symmetrical strain measures of Cosserat type. Such a theory is specially recommended in the analysis of shells with intersections due to its specific kinematics including the so-called drilling rotation. As a consequence of asymmetry of strain measures, modified laminates failure criteria must...
-
Switched-capacitor DC-DC converters in arbitrary switching mode - topologically derived resistive models based on incremental graph approach.
PublicationIn the preceding paper we reviewed some of modeling approaches aimed at systematic formulation and solution of switched capacitor DC-DC converters. In our review, special attention was paid to computationally efficient and mathematically elegant methods. In so doing we had tried to demonstrate the virtues of unified Incremental Graph (IG) approach. Incremental Graph is, in concept, a tool originally created for analysis and synthesis...
-
Application of Game Theory to Conflict Management in a Construction Contract
PublicationInterest has recently grown in the application of game theory (GT) to solve a number of diverse problems in the field of construction. The use of GT by a general contractor (GC) of construction works to indicate the best strategy leading to winning court proceedings in a situation of conflict with investor (IN), has not been investigated until now. Thus the aim of this paper is to indicate the optimal strategy from the GC viewpoint...
-
FEM analysis of composite materials failure in nonlinear six field shell theory
PublicationThe monography deals with the problem of failure initiation in thin laminated composites. Known techniques of laminate structures modelling are briefly characterised. Eventually, shell based approach is chosen for the purpose of the description of the composite structures behaviour, as it predicts their deformation and states of stress effectively in a global sense. The nonlinear six parameter shell theory (6p theory) with asymmetric...
-
On the Equations of the Surface Elasticity Model Based on the Theory of Polymeric Brushes
PublicationMotivating by theory of polymers, in particular, by the models of polymeric brushes we present here the homogenized (continual) two-dimensional (2D) model of surface elasticity. A polymeric brush consists of an system of almost aligned rigid polymeric chains. The interaction between chain links are described through Stockmayer potential, which take into account also dipole-dipole interactions. The presented 2D model can be treated...
-
THE INFLUENCE OF GESTALT THEORY ON ERNST CASSIRER’S PHENOMENOLOGY OF SYMBOLIC FORMS
PublicationIn the opinion of many scholars the notion of symbolic pregnancy is one of the key concepts in Ernst Cassirer’s philosophy of symbolic forms. Without a proper under-standing of its conceptual frame Cassirer’s philosophy lacks a consistent foundation. The notion symbolic pregnancy offers the mechanism of distinction of symbolic forms. The newest investigations (also in unpublished or less known, neglected writings of the philosopher)...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Trim Optimisation - Theory and Practice
PublicationForce Technology has been working intensively with trim optimisation tests for almost last 10 years. Focus has primarily been put on the possible power savings and exhaust gases reduction. This paper describes the trim optimisation process for a large cargo vessel. The physics behind changed propulsive power is described and the analyses in order to elaborate the optimum trimmed conditions are presented. Different methods for prediction...
-
Quantum security and theory of decoherence
PublicationWe sketch a relation between two crucial, yet independent, fields in quantum information research, viz. quantum decoherence and quantum cryptography. We investigate here how the standard cryptographic assumption of shielded laboratory, stating that data generated by a secure quantum device remain private unless explicitly published, is disturbed by the einselection mechanism of quantum Darwinism explaining the measurement process...
-
Green Geotechnics in practice and theory
PublicationW artykule przedstawiono analizę wykorzystania materiałów antropogenicznych (głównie ubocznych produktów spalania) w drogownictwie na przykładzie Polski. Główny nacisk położono na analizę technologii w aspekcie emisyjności CO2. Zdaniem autorów technologie niskoemisyjne powinny mieć priorytet ''stosowalności'' - zwłaszcza w świetle ustaleń tzw. Protokołu z Kioto 2005. Geotechnika przyjazna środowisku, czyli tzw. Zielona Geotechnika,...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Neural Graph Collaborative Filtering: Analysis of Possibilities on Diverse Datasets
Publication -
Modelling of energy flow in mechatronic systems. A bond graph approach
PublicationW referacie przedstawiono w sposób jednoliy modelowanie systemów mechatroniki metodą grafów wiązań (GW) w aspekcie symulacji przepływu energii. Omówiono ogólne założenia modelowania w ujęciu GW. Modelowanie przepływu energii rozważano na przykładzie napędu pojazdu hybrydowego PH-MAK.
-
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublicationW pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.
-
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.
-
Networkig activities of general judiciary - from theory to practice
PublicationOver the last three decades, networks - as a field of research - have acquired a significant place among management sciences. Unfortunately, in the judiciary they have become a subject of more careful analyses only recently, which resulted in a large discrepancy of knowledge - both in theory and in its practical adaptation for the needs of the courts. In order to fill this cognitive gap, an attempt was made to identify levels of...
-
On rotational instability within the nonlinear six-parameter shell theory
PublicationWithin the six-parameter nonlinear shell theory we analyzed the in-plane rotational instability which oc- curs under in-plane tensile loading. For plane deformations the considered shell model coincides up to notations with the geometrically nonlinear Cosserat continuum under plane stress conditions. So we con- sidered here both large translations and rotations. The constitutive relations contain some additional mi- cropolar parameters...
-
Strong ellipticity within the Toupin–Mindlin first strain gradient elasticity theory
PublicationWe discuss the strong ellipticity (SE) condition within the Toupin–Mindlin first strain gradient elasticity theory. SE condition is closely related to certain material instabilities and describes mathematical properties of corresponding boundary-value problems. For isotropic solids, SE condition transforms into two inequalities in terms of five gradient-elastic moduli.
-
The ONETEP linear-scaling density functional theory program
PublicationWe present an overview of the ONETEP program for linear-scaling density functional theory (DFT) calculations with large basis set (planewave) accuracy on parallel computers. The DFT energy is computed from the density matrix, which is constructed from spatially localized orbitals we call Non-orthogonal Generalized Wannier Functions (NGWFs), expressed in terms of periodic sinc (psinc) functions. During the calculation, both the...
-
Theoretical study of the photoelectron spectrum of ethyl formate: Ab initio and density functional theory investigation
PublicationThe first ionization energy and associated photoelectron spectrum of ethyl formate are investigated with quantum chemistry calculations. The geometries, harmonic vibrational frequencies and first ionization energy are computed at the Hartree-Fock (HF) and at the second order Moller-Plesset perturbation theory (MP2). Moreover, accurate ionization energies are obtained with the Coupled-Cluster theory including singles and doubles...
-
Analytical Buckling of FG Nanobeams on The Basis of A New One Variable First-Order Shear Deformation Beam Theory
PublicationIn this work, buckling analysis of functionally graded (FG) nanobeams based on a new refined beam theory has been analyzed. The beam is modeled as an elastic beam subjected to unidirectional compressive loads. To achieve this aim, the new obtained beam theory has only one variable which leads to one equation similar to the Euler beam theory and also is free of any shear correction factor. The equilibrium equation has been...
-
Multi-state multi-reference Møller-Plesset second-order perturbation theory for molecular calculations
PublicationThis work presents multi‐state multi‐reference Møller–Plesset second‐order perturbation theory as a variant of multi‐reference perturbation theory to treat electron correlation in molecules. An effective Hamiltonian is constructed from the first‐order wave operator to treat several strongly interacting electronic states simultaneously. The wave operator is obtained by solving the generalized Bloch equation within the first‐order...
-
Analytical Buckling of FG Nanobeams on The Basis of A New One Variable First-Order Shear Deformation Beam Theory
PublicationIn this work, buckling analysis of functionally graded (FG) nanobeams based on a new refined beam theory has been analyzed. The beam is modeled as an elastic beam subjected to unidirectional compressive loads. To achieve this aim, the new obtained beam theory has only one variable which lead to one equation similar to Euler beam theory and also is free of any shear correction factor. The...
-
Ab initio and density functional theory calculations of proton affinities for volatile organic compounds
PublicationThe Hatree-Fock method with 6-311G** split-valence molecular orbitals basis sets and the density function theory-B3LYP have been applied to geometrical optimizations and calculations of total electronic, zero point vibrational energies and proton affinities at 298 K for volatile organic compounds. Calculated values of proton affinities are compared with experimental data.
-
Estimation of Failure Initiation in Laminated Composites by means of Nonlinear Six-Field Shell Theory and FEM
PublicationThe monography deals with the problem of failure initiation in thin laminated composites. Known techniques of laminate structures modelling are briefly characterised. Eventually, shell based approach is chosen for the purpose of the description of the composite structures behaviour, as it predicts their deformation and states of stress effectively in a global sense. The nonlinear six parameter shell theory (6p theory) with asymmetric...
-
Dempster-shafer theory-based trust and selfishness evaluation in mobile ad hoc networks
PublicationThe paper addresses the problem of selfishness detec-tion in mobile ad hoc networks. It describes an approach based on Dempster-Shafer theory of evidence. Special attention is paid to trust evaluation and using it as a metric for coping with (weighted) recommendations from third-party nodes. Efficiency and robustness of the pre-sented solution is discussed with an emphasis on resil-iency to false recommendations.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Network Graph Transformation Providing Fast Calculation of Paths for Resilient Routing
PublicationProtection of transmission against failures can be appropriately dealt with by alternative paths. However, common schemes (e.g., Bhandaris scheme) are characterized by a remarkable delay while determining the transmission paths. This in turn may have a serious impact on serving dynamic demands (characterized by relatively short duration time). As a remedy to this problem, we introduce an approach to pre-compute the sets of disjoint...
-
Analytical predictions for the buckling of a nanoplate subjected to non-uniform compression based on the four-variable plate theory
PublicationIn the present study, the buckling analysis of the rectangular nanoplate under biaxial non-uniform compression using the modified couple stress continuum theory with various boundary conditions has been considered. The simplified first order shear deformation theory (S-FSDT) has been employed and the governing differential equations have been obtained using the Hamilton’s principle. An analytical approach has been applied to obtain...
-
Buckling Analysis of a Micro Composite Plate with Nano Coating Based on the Modified Couple Stress Theory
PublicationThe present study investigates the buckling of a thick sandwich plate under the biaxial non-uniform compression using the modified couple stress theory with various boundary conditions. For this purpose, the top and bottom faces are orthotropic graphene sheets and for the central core the isotropic soft materials are investigated. The simplified first order shear deformation theory (S-FSDT) is employed and the governing differential...
-
Theory and application of Near-infrared spectroscopy
PublicationIn recent years one can observe a significant increase in the requirements on quality control in all industrial sectors. The growing number of involved analyses makes the traditional, time consuming, requiring use of large quantities of reagents, thus expansive methods inconvenient especially for industrial applications. Fortunately, there is a very fast, cheap and not invasive analytical method that is increasingly used in qualitative...
-
Green analytical chemistry : theory and practice
PublicationThis tutorial review summarises the current state of green analytical chemistry with special emphasis on environmentally friendly sample preparation techniques. Green analytical chemistry is a part of the sustainable development concept; its history and origins are described. Miniaturisation of analytical devices and shortening the time elapsing between performing analysis and obtaining reliable analytical results are important...
-
Selected aspects of system design theory.
PublicationPrzedstawiono wybrane zagadnienia z teorii projektowania systemów. Szczgólną uwagę zwrócono na problemy występujące w systemach o dużej złożoności, które charakteryzują się skomplikowaną funkcją globalną, jak również dużą ilością elementów należących do takich systemów. Omówiono także niektóre cechy elementów wynikające z różnych procesów wytwarzania oraz ich wpływ na funkcję, strukturę i eksploatację systemu, powstałego ze skojarzenia...
-
On dynamically and kinematically exact theory of shells
PublicationW rozważanej dynamicznie i kinematycznie ścisłej teorii powłok, powłokę reprezentuje materialna powierzchnia podstawowa wyposażona w tzw. tensor struktury. Nieograniczoną deformację włókien materialnych przekroju poprzecznego powłoki opisuje wektor przesunięć powierzchni podstawowej i tensor obrotów, wyrażający energetycznie uśrednioną po grubości rotację przekroju. Dyskutowane są relacje między trójwymiarowymi polami w ciele typu...
-
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
-
Selected aspects of system design theory.
PublicationPrzedstawiono wybrane fragmenty z teorii i techniki projektowania złożonych systemów technicznych. Zwrócono szczególną uwagę na tworzenie schematów strukturalnych i funkcjonalnych systemów, a także występujących tam relacji między elementami takiego systemu. Opisano kolejne kroki postępowania dla doboru cech elementów systemu wg macierzy ich przewidywanych właściwości oraz przykłady podziału dla istniejących składników systemów...
-
Regenarative tourism – between theory and practice
PublicationPurpose: The aim of this article is to present a shift in thinking in terms of implementing the systems and practices needed to transition to a regenerative approach in tourism. The article aims to provide concrete ways to change thinking and move towards a regenerative paradigm in the tourism industry. Design/methodology/approach: This viewpoint paper defines regenerative tourism and explores its principles and the possibilities...
-
Note on universal algoritms for learning theory
PublicationW 2001 Cucker i Smale zaproponowali nowe podejście do teorii uczenia się w oparciu o problematykę teorii aproksymacji.W 2005 i 2007 Bivev, Cohen, Dahmen, DeVore i Temlyakov opublikowali dwie prace z teorii uczenia się. W omawianej publikacji uogólniliśmy ich rezultaty jednocześnie upraszczając dowody.
-
Grand Challenges on the Theory of Modeling and Simulation
PublicationModeling & Simulation (M&S) is used in many different fields and has made many significant contributions. As a field in its own right, there have been many advances in methodologies and technologies. In 2002 a workshop was held in Dagstuhl, Germany, to reflect on the grand challenges facing M&S. Ten years on, a series of M& S Grand Challenge activities are marking a decade of progress and are providing an opportunity to reflect...
-
Mixed 4-node shell element with assumed strain and stress in 6-parameter theory
PublicationWe propose a mixed hybrid 4-node shell elements based on Hu-Washizu principle. Apart from displacements both strains and stress fields are treated as independent fields. The element is derived in the framework of a general nonlinear 6-field shell theory with drilling rotation which is dedicated to the analysis of multifold irregular shells with intersections. The novelty of the presented results stems from the fact that the measures...
-
Mixed 4-node shell element with assumed strain and stress in 6-parameter theory
PublicationWe propose a mixed hybrid 4-node shell elements based on Hu-Washizu principle. Apart from displacements both strains and stress fields are treated as independent fields. The element is derived in the framework of a general nonlinear 6-field shell theory with drilling rotation which is dedicated to the analysis of multifold irregular shells with intersections. The novelty of the presented results stems from the fact that the measures...
-
A breath of fresh air - social cognitive career theory in studying entrepreneurial intentions
PublicationA pinch of robustness and a pinch of freshness create an interesting story. That is why this study focuses on entrepreneurial intentions from an alternative theoretical perspective in an underexplored context. In this paper, it is argued that social cognitive career theory is relevant to the study of individual entrepreneurial cognition and behaviour, and it offers a solid framework in entrepreneurship research. This paper expands...
-
Multiple reference frame theory in the synchronous generator model considering harmonic distortions caused by nonuniform pole shoe saturation
PublicationThe paper describes a synchronous generator model developed based on the multiple reference frame theory. The main physical phenomena included in the model are the machine armature non-sinusoidal voltage waveform and the influence of armature current in load conditions on the armature voltage waveform higher harmonic components. The modified multiple reference frame theory model is proposed. In this modified theory model the field...
-
Strategic aspects in spatial planning - theory and practice in largest cities of Poland
PublicationThe rate of changes and the growing uncertainty rise to the need for a strategic approach to development planning, which is active and flexible in relation to the changing reality. Strategic planning, occurring in companies, was adapted by the social-economic development planning of self-government units. However, there are difficulties in applying the strategic planning in the spatial planning and integration of the two forms...
-
Bending and buckling formulation of graphene sheets based on nonlocal simple first-order shear deformation theory
PublicationThis paper presents a formulation based on simple first-order shear deformation theory (S-FSDT) for large deflection and buckling of orthotropic single-layered graphene sheets (SLGSs). The S-FSDT has many advantages compared to the classical plate theory (CPT) and conventional FSDT such as needless of shear correction factor, containing less number of unknowns than the existing FSDT and strong similarities with the CPT. Governing...
-
Comparison of hydrogen bonds and diverse weak interactions of the nitro group in 2-methyl-4-nitroanilinium nitrate, bisulfate and two hexafluoridosilicates: elementary graph-set approach
PublicationCrystal structures of (H2m4na)NO3 (1), (H2m4na)HSO4 (2), (H2m4na)2SiF6 (3) and (H2m4na)2SiF6*2H2O (4), where 2m4na = 2-methyl-4-nitroaniline, are presented. Two layers of interactions occur in the structures, N—H...O/F hydrogen bonds and interactions with the nitro group. Although diverse, hydrogen-bonding patterns are compared with each other by means of interrelations among elementary graph-set descriptors and descriptors of hydrogen-bonding...
-
Laminated plates and shells - first ply failure analysis within 6-parameter shell theory
PublicationThis work describes Tsai-Wu and Hashin criteria modifications, dictated by nonlinear 6-parameter shell theory with asymmetric strain measures and drilling rotation. The material law is based on standard orthotropic elastic constants for a non-polar continuum, under plane state of stress. First ply failure loads of cylindrical panel subjected to pressure and flat compressed plate are estimated by means of Finite Element Analysis....
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Toward an understanding of occupational burnout among employees with autism – the Job Demands‑Resources theory perspective
PublicationThis article aims to gain insight into the phenomenon of occupational burnout among employees with autism based on the theoretical framework of the Job Demands-Resources theory and the literature on employees with autism in the workplace. Firstly, we argue that although the resources and demands of the neurotypical and neurodivergent employees might be different, the theoretical mechanism of occupational burnout formation remains...
-
Structural response of existing spatial truss roof construction based on Cosserat rod theory
PublicationPaper presents the application of the Cosserat rod theory and newly developed associated finite elements code as the tools that support in the expert-designing engineering practice. Mechanical principles of the 3D spatially curved rods, dynamics (statics) laws, principle of virtual work are discussed. Corresponding FEM approach with interpolation and accumulation techniques of state variables are shown that enable the formulation...
-
Exact resultant equilibrium conditions in the non-linear theory of branching and self-intersecting shells
PublicationWe formulate the exact, resultant equilibrium conditions for the non-linear theory of branching and self-intersecting shells. The conditions are derived by performing direct through-the-thickness integration in the global equilibrium conditions of continuum mechanics. At each regular internal and boundary point of the base surface our exact, local equilibrium equations and dynamic boundary conditions are equivalent, as expected,...
-
Drilling couples and refined constitutive equations in the resultant geometrically non-linear theory of elastic shells
PublicationIt is well known that distribution of displacements through the shell thickness is non-linear, in general. We introduce a modified polar decomposition of shell deformation gradient and a vector of deviation from the linear displacement distribution. When strains are assumed to be small, this allows one to propose an explicit definition of the drilling couples which is proportional to tangential components of the deviation vector....
-
Recent Achievements in Constitutive Equations of Laminates and Functionally Graded Structures Formulated in the Resultant Nonlinear Shell Theory
PublicationThe development of constitutive equations formulated in the resultant nonlinear shell theory is presented. The specific features of the present shell theory are drilling rotation naturally included in the formulation and asymmetric measures of strains and stress resultants. The special attention in the chapter is given to recent achievements: progressive failure analysis of laminated shells and elastoplastic constitutive relation...
-
A Universal Theory of Wisdom . A Mind - oriented Approach
PublicationThe purpose of the paper is to synthesize the issues of human wisdom in terms of minds which create knowledge-based judgment. We form a transdisciplinary, big-picture view of the wisdom of humans. Findings: Wisdom is the right judgment and choice in the context of the art of living. Practical implications: Wisdom can be developed within the set of minds. Social implications: To pursue wisdom in thinking and action, one must extend...
-
Module structure in Conley theory with some applications
Publication -
On the Nielsen fixed point theory for multivalued mappings
Publication -
Connection matrix theory for discrete dynamical systems
Publication -
Direct laser interference patterning: theory and application
Publication