Filtry
wszystkich: 1995
wybranych: 1459
-
Katalog
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: EXTREMAL GRAPH THEORY
-
On constitutive relations in the resultatnt non-linear theory of shells
PublikacjaThe 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.
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA 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
PublikacjaIn 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
PublikacjaWe 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
PublikacjaIn 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
PublikacjaKnowledge 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
PublikacjaOur 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
Publikacja -
Interval vertex-coloring of a graph with forbidden colors
Publikacja -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publikacja -
The smallest hard-to-color graph for algorithm DSATUR
Publikacja -
Interval edge coloring of a graph with forbidden colors
Publikacja -
The smallest hard-to-color graph for the SL algorithm
Publikacja -
Packing three-vertex paths in a subcubic graph
PublikacjaW 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.
-
Graph Approach to the Computation of the Homology of Continuous Maps
Publikacja -
Distributed largest-first algorithm for graph coloring.
PublikacjaW 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.
PublikacjaW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Graph decomposition for improving memoryless periodic exploration
PublikacjaW 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.
-
Efficient parallel query processing by graph ranking
PublikacjaW 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.
-
Elastoplastic law of Cosserat type in shell theory with drilling rotation
PublikacjaWithin 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
PublikacjaIn 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...
-
Graph Neural Networks and Structural Information on Ionic Liquids: A Cheminformatics Study on Molecular Physicochemical Property Prediction
PublikacjaIonic 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...
-
Theory of valence-band and core-level photoemission from plutonium dioxide
PublikacjaThe 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
PublikacjaThis 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
PublikacjaThis 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...
-
Connection matrix theory for discrete dynamical systems
PublikacjaIn [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
PublikacjaW 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...
-
CAUSALITY IN MODELS OF THERMAL PROCESSES IN SHIP ENGINE ROOMS WITH THE USE OF BOND GRAPH (BG) METHOD
PublikacjaWith 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...
-
Modeling of Composite Shells in 6-Parameter Nonlinear Theory with Drilling Degree of Freedom
PublikacjaWithin 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
PublikacjaMarcuse’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 refined constitutive equations in the six-field theory of elastic shells
PublikacjaWithin 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...
-
Greedy algorithms for backbone graph coloring in KOALA library
Publikacja -
On the complexity of distributed graph coloring with local minimality constraints
PublikacjaArtykuł 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.
-
Nordhaus-Gaddum results for the convex domination number of a graph
PublikacjaPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
Intercultural interactions at multinational corporations' workplace: Grounded theory.
Publikacjaenvironments 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
PublikacjaA 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
PublikacjaThe 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...
-
Application of Game Theory to Conflict Management in a Construction Contract
PublikacjaInterest 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...
-
Switched-capacitor DC-DC converters in arbitrary switching mode - topologically derived resistive models based on incremental graph approach.
PublikacjaIn 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...
-
FEM analysis of composite materials failure in nonlinear six field shell theory
PublikacjaThe 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
PublikacjaMotivating 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
PublikacjaIn 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
PublikacjaStructural 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,...
-
Green Geotechnics in practice and theory
PublikacjaW 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,...
-
Trim Optimisation - Theory and Practice
PublikacjaForce 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
PublikacjaWe 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...
-
Networkig activities of general judiciary - from theory to practice
PublikacjaOver 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
PublikacjaWithin 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
PublikacjaWe 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.
-
Neural Graph Collaborative Filtering: Analysis of Possibilities on Diverse Datasets
Publikacja