Filtry
wszystkich: 2007
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: algorithmic graph theory
-
Excision-preserving cubical approach to the algorithmic computation of the discrete Conley index
Publikacja -
Theory of architectural design IV
Kursy OnlineTheory of architectural design IV prowadzący: dr inż. Najmeh Hasses mgr inż. Tomasz Zybała email: tomasz.zybala@pg.edu.pl
-
Information Theory and Coding 2023/2024
Kursy OnlineThe course is an auxiliary tool for completing the subject Information Theory and Coding.
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublikacjaAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublikacjaIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publikacjagenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublikacjaIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
On Applications of Fractional Derivatives in Circuit Theory
PublikacjaIn this paper, concepts of fractional-order (FO) derivatives are discussed from the point of view of applications in the circuit theory. The properties of FO derivatives required for the circuit-level modelling 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 of formulations of the FO derivatives have limited...
-
On Applications of Fractional Derivatives in Electromagnetic Theory
PublikacjaIn this paper, concepts of fractional-order (FO) derivatives are analysed from the point of view of applications in the electromagnetic theory. The mathematical problems related to the FO generalization of Maxwell's equations are investigated. The most popular formulations of the fractional derivatives, i.e., Riemann-Liouville, Caputo, Grünwald-Letnikov and Marchaud definitions, are considered. Properties of these derivatives are...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublikacjaPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
Graph models of clos networks
Publikacja...
-
On a Recurrence Arising in Graph Compression
PublikacjaIn a recently proposed graphical compression algorithm by Choi and Szpankowski (2012), the following tree arose in the course of the analysis. The root contains n balls that are consequently distributed between two subtrees according to a simple rule: In each step, all balls independently move down to the left subtree (say with probability p) or the right subtree (with probability 1p). A new node is created as long as...
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Forwarding and optical indices of a graph
PublikacjaW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Mixed graph edge coloring
PublikacjaW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Interval incidence graph coloring
PublikacjaIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
Module structure in Conley theory with some applications
PublikacjaA multiplicative structure in the cohomological versjon of Conley index is described . In the case of equivariant flows we apply the normalization procedure known from equivariant degree theory and we propose a new continuation invariant. The theory is then applied to obtain a mountain pass type theorem. Another application is a result on multiple bifurcations for some elliptic PDE.
-
Scattering Theory Summer School 2022
Kursy OnlineSummer school on Scattering Theory at Gdańsk University of Technology. 1 - 19 August online 22 - 26 August online or in Gdańsk (you choose) Participation is for free! Attractive fellowships! More info and registration: https://ftims.pg.edu.pl/en/science-app/summer-schools-2022/scattering-theory
-
Structure of the Resource Theory of Quantum Coherence
PublikacjaQuantum coherence is an essential feature of quantum mechanics which is responsible for the departure between the classical and quantum world. The recently established resource theory of quantum coherence studies possible quantum technological applications of quantum coherence, and limitations that arise if one is lacking the ability to establish superpositions. An important open problem in this context is a simple characterization...
-
Saint-Venant torsion based on strain gradient theory
PublikacjaIn this study, the Saint-Venant torsion problem based on strain gradient theory is developed. A total form of Mindlin's strain gradient theory is used to acquire a general Saint-Venant torsion problem of micro-bars formulation. A new Finite Element formulation based on strain gradient elasticity theory is presented to solve the Saint-Venant torsion problem of micro-bars. Moreover, the problem is solved for both micro and macro...
-
Analysis of elementary cellular automata using the theory of conflict
PublikacjaThe paper contains decomposition of elementary cellular automata (ECA in short) to subsystems that are defined according to a new theory called theory of conflict (ToC in short). The decomposition is a completely new approach to analysis of ECA and complex systems in general.
-
Towards Resource Theory of Coherence in Distributed Scenarios
PublikacjaThe search for a simple description of fundamental physical processes is an important part of quantum theory. One example for such an abstraction can be found in the distance lab paradigm: if two separated parties are connected via a classical channel, it is notoriously difficult to characterize all possible operations these parties can perform. This class of operations is widely known as local operations and classical communication....
-
Wojciech Wojnowski dr inż.
OsobyUkończył V Liceum Ogólnokształcące w Gdańsku w klasie o profilu matematyczno-fizycznym z wykładowym językiem angielskim. W 2009 roku rozpoczął studia na Wydziale Chemicznym PG na kierunku technologia chemiczna, uzyskując w 2012 roku tytuł inżyniera, a w 2013 tytuł magistra. W latach 2013–2015 studiował sinologię na Uniwersytecie w Nankinie dzięki uzyskaniu Stypendium Rządu ChRL. Po powrocie do Polski w 2015 roku rozpoczął studia...
-
Electromagnetic-based derivation of fractional-order circuit theory
PublikacjaIn this paper, foundations of the fractional-order circuit theory are revisited. Although many papers have been devoted to fractional-order modelling of electrical circuits, there are relatively few foundations for such an approach. Therefore, we derive fractional-order lumped-element equations for capacitors, inductors and resistors, as well as Kirchhoff’s voltage and current laws using quasi-static approximations of fractional-order...
-
On the effective properties of foams in the framework of the couple stress theory
PublikacjaIn the framework of the couple stress theory, we discuss the effective elastic properties of a metal open-cell foam. In this theory, we have the couple stress tensor, but the microrotations are fully described by displacements. To this end, we performed calculations for a representative volume element which give the matrices of elastic moduli relating stress and stress tensors with strain and microcurvature tensors.
-
Bipartite theory of graphs: outer-independent domination
PublikacjaLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
Spectral splittings in the Conley index theory
Publikacja -
Emotion Recognition from Physiological Channels Using Graph Neural Network
PublikacjaIn recent years, a number of new research papers have emerged on the application of neural networks in affective computing. One of the newest trends observed is the utilization of graph neural networks (GNNs) to recognize emotions. The study presented in the paper follows this trend. Within the work, GraphSleepNet (a GNN for classifying the stages of sleep) was adjusted for emotion recognition and validated for this purpose. The...
-
A non-linear direct peridynamics plate theory
PublikacjaIn this paper a direct non-local peridynamics theory for thin plates is developed. Peridynamic points are assumed to behave like rigid bodies with independent translation and finite rotation degrees of freedom. The non-local mechanical interaction between points is characterized by force and moment vectors. The balance equations including the linear momentum, the angular momentum and the energy are presented. Peridynamic deformation...
-
On the total restrained domination number of a graph
PublikacjaW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
The task graph assignment for KASKADA platform
PublikacjaArtykuł 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...
-
On the doubly connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
On greedy graph coloring in the distributed model
PublikacjaArtykuł 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 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.
-
Theory of systems & cybernetics as a bridge between theory and practice. .
PublikacjaW 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
PublikacjaThis 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
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.
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
Publikacja -
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...
-
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.
-
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 -
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.
-
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.
-
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.
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
Growth Theory and Convergence
Kursy Online -
Theory of urbanism IV
Kursy Online -
Theory of Urban Design
Kursy OnlineThe aim of the course is to understand the complexity of the process of functioning and development of cities, including: -city hierarchical spatial models (morphology) and functional structure on models (the hierarchy of services and public spaces) -networks and systems that make up the city (environmental system, technical and social infrastructure) -role and importance of the district/neighbourhood in the structure of the...
-
Mechatronics and mechanism theory
Kursy Online -
Theory of urbanism IV
Kursy OnlineThe aim of the course is to familiarize the student with the complexity of the process of functioning and development of cities, including: - hierarchical spatial (morphology) and functional structure of cities on models (the hierarchy of services and public spaces) - networks and systems that make up the city (environmental system, technical and social infrastructure) - role and importance of the district in the structure of...
-
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 -
Nordhaus-Gaddum results for the convex domination number of a graph
PublikacjaPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
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.
-
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...
-
Corrosion in Theory and Practice
Kursy Onlinestopień: II, semestr: II
-
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,...
-
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...
-
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,...
-
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...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW 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
Publikacja -
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublikacjaW 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
PublikacjaPrzedstawiono 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.
-
Modelling of energy flow in mechatronic systems. A bond graph approach
PublikacjaW 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.
-
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...
-
[EiF] Economic theory - micro
Kursy Online{mlang pl} Dyscyplina: Ekonomia i Finanse Zajęcia obowiązkowe dla doktorantów I i II roku Prowadzący: dr hab. Tomasz Brodzicki Liczba godzin: 30 h Forma zajęć: wykład {mlang} {mlang en} Discipline: Economics and Finance Obligatory course for 1st and 2nd year PhD students Academic teacher: dr hab. Tomasz Brodzicki Total hours of training: 30 teaching hours Course type: lecture {mlang}
-
[EiF] Economic theory - macro
Kursy Online{mlang pl} Dyscyplina: Ekonomia i Finanse Zajęcia obowiązkowe dla doktorantów I i II roku Prowadzący: dr hab. Ewa Lechman, prof. F. Reganati Liczba godzin: 30 h Forma zajęć: wykład {mlang} {mlang en} Discipline: Economics and Finance Obligatory course for 1st and 2nd year PhD students Academic teacher: dr hab. Ewa Lechman, prof. F. Reganati Total hours of training: 30 teaching hours Course type: lecture {mlang}
-
[EiF] Economic theory - macro
Kursy Online{mlang pl} Dyscyplina: EiF Zajęcia obowiązkowe dla doktorantów I roku Prowadzący: E. Lechman, F. Reganati Liczba godzin: 30 Forma zajęć: wykład {mlang} {mlang en} Discipline: EiF Obligatory course for 1st-year PhD students Academic teacher: E. Lechman, F. Reganati Total hours of training: 30 teaching hours Course type: lecture {mlang}