Wyszukiwarka
Filtry
wszystkich: 1633
wybranych: 1167
-
Katalog
- Publikacje 1167 wyników po odfiltrowaniu
- Czasopisma 40 wyników po odfiltrowaniu
- Konferencje 35 wyników po odfiltrowaniu
- Osoby 48 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 8 wyników po odfiltrowaniu
- Kursy Online 21 wyników po odfiltrowaniu
- Wydarzenia 5 wyników po odfiltrowaniu
- Dane Badawcze 308 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SPLIT GRAPHS
-
Developing a cycling subsystem as part of a sustainable mobility strategy: the case of Gdansk
PublikacjaModal share is an important component in developing sustainable transport within a city. In recent years, many cities have set modal share targets for balanced and sustainable transport modes: 30% of public transport and 30% of non-motorized (cycling and walking) modes. Gdansk strategic documents have set similar goals with some actions already taken towards those goals. The cycle network is increasing popular. Gdansk’s cycling...
-
Structural Assessment of Reinforced Concrete Beams Incorporating Waste Plastic Straws
PublikacjaThe behavior of reinforced concrete beams containing fibers made of waste plastic straws (WPSs) under the three point bending test is examined. The effect of WPS fiber addition on the compressive and split tensile strength is reported. Four concrete mixes were prepared. The control mix PS-0 had a proportion of 1 cement: 1 sand: 2 coarse aggregate and a water cement ratio of 0.4. In the other three mixes PS-0.5, PS-1.5 and PS-3,...
-
Climate change impact on groundwater resources in sandbar aquifers in southern Baltic coast
PublikacjaShallow coastal aquifers are vulnerable hydrosystems controlled by many factors, related to climate, seawater‑freshwater interactions and human activity. Given on‑going climate change, sea level rise and increasing human impact, it is especially true for groundwater resources situated in sandbars. We developed numerical models of unsaturated zone water flow for two sandbars in northern Poland: the Vistula Spit and the Hel Spit...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublikacjaA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
High performance filtering for big datasets from Airborne Laser Scanning with CUDA technology
PublikacjaThere are many studies on the problems of processing big datasets provided by Airborne Laser Scanning (ALS). The processing of point clouds is often executed in stages or on the fragments of the measurement set. Therefore, solutions that enable the processing of the entire cloud at the same time in a simple, fast, efficient way are the subject of many researches. In this paper, authors propose to use General-Purpose computation...
-
Proton affinities of simple organic compounds
PublikacjaThe Restricted Hatree-Fock method with 6-311G** split-valence molecular orbitals basis sets has been applied to geometrical optimizations and calculations of total electronic, zero point vibrational energies and proton affinities at 298 K for small neutral and protonated alkanes, alcohols, acetic acid, methyl and ethyl acetate, acetone, and acetaldehyde. Calculated values of proton affinities are compared with experimental data.
-
Growing role of walking and cycling and the associated risks
PublikacjaIncreasing the role of active mobility, including walking and cycling, is one of the tools for developing sustainable urban transport systems as recommended by the EU. The article describes the trends in pedestrian and bicycle traffic in Poland and its share in urban modal split. It identifies and describes the main sources of risks to pedestrian and cycle safety. Recommendations are...
-
Clearing directed subgraphs by mobile agents
PublikacjaWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
Novel structure and size-reduction-oriented design of microstrip compact rat-race coupler
PublikacjaIn this paper, a novel structure of a miniaturized microstrip rat-race coupler has been proposed. Surrogate-based optimization procedures are applied to explicitly reduce the coupler size while maintaining equal power split at the operating frequency of 1 GHz and sufficient bandwidth for return loss and isolation characteristics. The optimization is performed using the objective function with four penalty components. The footprint...
-
Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation
PublikacjaThis paper considers a method for accelerating finite-element simulations of electromagnetic problems on a workstation using graphics processing units (GPUs). The focus is on finite-element formulations using higher order elements and tetrahedral meshes that lead to sparse matrices too large to be dealt with on a typical workstation using direct methods. We discuss the problem of rapid matrix generation and assembly, as well as...
-
Analiza zmiennych objaśniających i rozbudowa modelu wyboru środka transportu
PublikacjaW artykule poddano analizie potrzebę uwzględnienia dodatkowych czynników wpływających na wybór środka transportu w prognozowaniu podróży. Przedstawiono dotychczasowe badania wpływu wybranych czynników na podział zadań przewozowych. W oparciu o wyniki krajowych Kompleksowych Badań Ruchu zostały wykonane analizy zależności udziału podróży transportem zbiorowym w obszarach zurbanizowanych od wybranych czynników zewnętrznych.
-
Studenckie Staże Zawodowe - Analiza Procesu Kwalifikacji w Kontekście Dopasowania Człowiek - Organizacja
PublikacjaProces kwalifikacji studentów na staże zawodowe ma charakter intuicyjny, główną rolę odgrywają w nich studenci oraz pracodawcy - oferenci staży. Skuteczność procesu można pokazać poprzez analizę sytuacji krytycznych. Artykuł omawia sytuacje, jakie pojawiły się w dwóch edycjach kwalifikowania na staże zawodowe. Do analizy procesu zastosowano dwie koncepcje teoretyczne: model ASA oraz dopasowanie organizacyjne, stosowane w doborze...
-
A distributed system for conducting chess games in parallel
PublikacjaThis paper proposes a distributed and scalable cloud based system designed to play chess games in parallel. Games can be played between chess engines alone or between clusters created by combined chess engines. The system has a built-in mechanism that compares engines, based on Elo ranking which finally presents the strength of each tested approach. If an approach needs more computational power, the design of the system allows...
-
Closed-Loop Control System Design for Wireless Charging of Low-Voltage EV Batteries with Time-Delay Constraints
PublikacjaThis paper presents an inductive power transfer system on the basis of a double single- phase three-level T-type inverter and two split transmitting coils for constant current and constant voltage wireless charging of low-voltage light electric vehicle batteries with closed-loop control, considering time-delay communication constraints. An optimal control structure and a modified control strategy were chosen and implemented to...
-
Topological extraordinary optical transmission
PublikacjaΤhe incumbent technology for bringing light to the nanoscale, the near-field scanning optical microscope, has notoriously small throughput efficiencies of the order of 10^4-10^5 or less. We report on a broadband, topological, unidirectionally guiding structure, not requiring adiabatic tapering and, in principle, enabling near-perfect (∼100%) optical transmission through an unstructured single arbitrarily subdiffraction slit at...
-
Mode choice modelling for urban areas
PublikacjaThe article presents the question of mode choice modelling in a four-stage travel modelling process. The article indicates limitations of currently used simplified methods of mode choice modelling and presents the possibility of using a more detailed approach that accounts for additional, statistically significant factors with the use of advanced mathematical tools, discrete choice models. A need has also been identified to include...
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublikacjaLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Properties of the triset metric for phylogenetic trees
Publikacjathe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Revising Entrepreneurial Orientation Construct in Social Enterprise
PublikacjaEntrepreneurial behavior and entrepreneurial orientation (EO) have received significant scholarly attention in entrepreneurship and management research, but mainly in the commercial context. However, some attempts discussing such behavior and EO among non-profit organizations, but limited in the social enterprise context. The literature argues that EO is higher in such contexts (Zahra, Gedajlovic, Neubaum & Shulman, 2009; Lumpkin,...
-
On trees with double domination number equal to total domination number plus one
PublikacjaA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
On Alternative Approaches to Design of Corporate Feeds for Low-Sidelobe Microstrip Linear Arrays
PublikacjaTwo design approaches, illustrated by simulations and measurements, aiming at a systematic computer-aided design of printed circuit feeds for low-sidelobe microstrip antenna arrays are described. The novelty of these approaches resides in identification of the optimal feed architectures with subsequent simulation-based optimization of the feed and array aperture dimensions. In this work, we consider microstrip corporate feeds realizing...
-
On Rapid Design Optimization and Calibration of Microwave Sensors Based on Equivalent Complementary Resonators for High Sensitivity and Low Fabrication Tolerance
PublikacjaThis paper presents the design, optimization, and calibration of multivariable resonators for mi-crowave dielectric sensors. An optimization technique for circular complementary split ring reso-nator (CC-SRR) and square complementary split ring resonator (SC-SRR) is presented to achieve the required transmission response in a precise manner. The optimized resonators are manufac-tured using a standard photolithographic technique...
-
Effects of the Covid-19 travel restrictions on metropolises mobility: empirical evidence from the Tricity metropolis (Poland)
PublikacjaThis paper aims to assess changes in mobility and modal shift caused by COVID-19 travel restrictions among the residents of Gdańsk Bay Metropolis (Poland). Measurement’s moments were assumed in periods differing in the level of restric- tions. The computer-assisted telephone interview (CATI) was carried out in November and December 2020. The results did not confirm the expected modal shift. However, significant changes in the number...
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublikacjaProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Low-Cost Surrogate Modeling of Miniaturized Microwave Components Using Nested Kriging
PublikacjaIn the paper, a recently reported nested kriging methodology is employed for modeling of miniaturized microwave components. The approach is based on identifying the parameter space region that contains high-quality designs, and, subsequently, rendering the surrogate in this subset. The results obtained for a miniaturized unequal-power-split rat-race coupler and a compact three-section impedance transformer demonstrate reliability...
-
Auto/bio/géo/graphies : les enjeux spatiaux de la mémoire dans les récits autobiographiques et testimoniaux du temps de la guerre chez Durocher, Langfus, Rawicz
Publikacja -
Autonomous Battery Drive in Trolleybuses: an Overview of Practical Examples
PublikacjaBattery electric buses are believed to be means of transportation of the future. However, despite the continuous development of electrochemical batteries technology and the multitude of electric buses on offer, it is still no proved solutions that can be widely used. Charging is the one of the weakness point of the electric buses. Trolleybuses are alternative for them. Especially, trolleybuses equipment with traction batteries...
-
Dynamic fracture of brittle shells in a space-time adaptive isogeometric phase field framework
PublikacjaPhase field models for fracture prediction gained popularity as the formulation does not require the specification of ad-hoc criteria and no discontinuities are inserted in the body. This work focuses on dynamic crack evolution of brittle shell structures considering large deformations. The energy contributions from in-plane and out-of-plane deformations are separately split into tensile and compressive components and the resulting...
-
Collision-Free Network Exploration
PublikacjaA set of mobile agents is placed at different nodes of a n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round may two agents occupy the same node. In each round, an agent may choose to stay at its currently occupied node or to move to one of its neighbors. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest possible...
-
Application of the Msplitmethod for filtering airborne laser scanning data-sets to estimate digital terrain models
PublikacjaALS point cloud filtering involves the separation of observations representing the physical terrain surface from those representing terrain details. A digital terrain model (DTM) is created from a subset of points representing the ground surface. The accuracy of the generated DTM is influenced by several factors, including the survey method used, the accuracy of the source data, the applied DTM generation algorithm, and the survey...
-
Polynomial triset metric for unrooted phylogenetic trees
Publikacjathe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks
PublikacjaWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Rendezvous of heterogeneous mobile agents in edge-weighted networks
PublikacjaWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Magnetic field microsensor based on GaAs MESFET
PublikacjaA novel concept of the drain separation design in a horizontally-split-drain GaAs MAGFET sensor, based on epitaxial layer growth, was developed. Proper choice of GaAs/AlAs/GaAs epitaxial layer sequence provided good electrical isolation between the drain regions. The measured leakage current between the drain regions was in the range of nA for up to 2V drain voltage bias difference. Performed analytical and numerical calculations...
-
ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION
PublikacjaThe article describes a problem of splitting data for k-fold cross-validation, where class proportions must be preserved, with additional constraint that data is divided into groups that cannot be split into different cross-validation sets. This problem often occurs in e.g. medical data processing, where data samples from one patient must be included in the same cross-validation set. As this problem is NP-complete, a heuristic...
-
Brushing with additional cleaning restrictions
PublikacjaIn graph cleaning problems, brushes clean a graph by traversing it subject to certain rules. We consider the process where at each time step, a vertex that has at least as many brushes as incident, contaminated edges, sends brushes down these edges to clean them. Various problems arise, such as determining the minimum number of brushes (called the brush number) that are required to clean the entire graph. Here, we study a new variant...
-
On trees with double domination number equal to 2-outer-independent domination number plus one
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For a graph G=(V,E), a subset D subseteq V(G) is a 2-dominating set if every vertex of V(G)D has at least two neighbors...
-
Leader election for anonymous asynchronous agents in arbitrary networks
PublikacjaWe consider the problem of leader election among mobile agents operating in an arbitrary network modeled as an undirected graph. Nodes of the network are unlabeled and all agents are identical. Hence the only way to elect a leader among agents is by exploiting asymmetries in their initial positions in the graph. Agents do not know the graph or their positions in it, hence they must gain this knowledge by navigating in the graph...
-
Expedited two-objective dimension scaling of compact microwave passives using surrogate models
PublikacjaGeometry scaling of compact microwave structures is a challenging problem because of complex relationships between the physical dimensions and electrical characteristics, mostly caused by considerable cross-couplings in densely arranged layouts. Here, a procedure for expedited dimension scaling of compact microwave couplers with respect to two independent criteria has been presented. Our approach involves inverse surrogate models...
-
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Publikacjazaproponowano realizację mnożnika zespolonego opartego na algorytmie dekompozycyjnym skavantzosa i stouraitisa. mnożenie zespolone jest wykonywane jako splot 8-punktowy. przedstawiono przykład obliczeniowy i architekturę mnożnika dla małych liczb.
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublikacjaA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Analyzing sets of phylogenetic trees using metrics
PublikacjaThe reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents historical evolutionary relationships between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations among organisms and geographical areas. In this paper, we describe a general method for comparing phylogenetictrees...
-
Modified SPWM Technique with Zero-Sequence Voltage Injection for a Five-Phase, Three-Level NPC Inverter
PublikacjaThis article presents a modified sinusoidal pulse-width modulation (SPWM) scheme for a five-phase, three-level neutral-point-clamped inverter. The modulation scheme deploys a modified min–max function to inject the zero-sequence components into the reference modulating signals; hence enabling the effective utilization of the DC-link voltage. Balanced split-input DC-link voltages were achieved through further incorporation of adjustable...
-
Computational algorithm for the analysis of mechatronic systems with distributed parameter elements
PublikacjaThe paper presents a systematic computational package for analysis of complex systems composed of multiple lumped and distributed parameter subsystems. The algorithm is based on the transfer function method (DTFM). With this algorithm, a bond graph technique for the modelling is developed to simplify computations. Analysis of different systems requires only changing the inputs data in the form of the bond graph diagram
-
An upper bound for the double outer-independent domination number of a tree
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...
-
Modelling of Mechatronic Systems with Distributed Parameter Components
PublikacjaThe paper presents an uniform, port-based approach to modelling of both lumped and distributed parameter systems. Port-based model of distributed system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The computational package for the analysis of complex...
-
CRVG - a new model for wireless networks topology generation
PublikacjaThis paper presents a new model of wireless network topology generator. Its main advantage is the possibility of relatively sparse networks generation. Because no iteration is needed, the model can be used for massive generation of networks for testing. The topological properties of produced graphs place them in the class of scale free networks, resembling real ones.
-
Shape-controllable synthesis of GdVO4 photocatalysts and their tunable properties in photocatalytic hydrogen generation
PublikacjaNovel visible light responsive materials for water splitting are essential for the efficient conversion of solar energy into hydrogen bond energy. Among other semiconductors, gadolinium orthovanadate has appropriate conduction and valence band edges positioned to split water molecules and a narrow band gap that allows the use of visible light for hydrogen generation. Thus, we present here that hydrogen evolution under visible light...
-
Edge-coloring of 3-uniform hypergraphs
PublikacjaWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.