Filters
total: 1325
-
Catalog
displaying 1000 best results Help
Search results for: subcubic graphs
-
Dynamic Graph Workshop
Conferences -
Attraction of Moths of Two Noctuidae Species to Field Traps Baited With a Mixture of two to three Homologous Acetates in Poland
Publication -
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Infographics in Educational Settings: A Literature Review
PublicationInfographics are visual representations of data that utilize various graphic elements, including pie charts, bar graphs, line graphs, and histograms. Educators and designers can maximize the potential of infographics as powerful educational tools by carefully addressing challenges and capitalizing on emerging technologies. However, current education systems showcase the need for development guidelines and the best practices targeted...
-
On a matching distance between rooted phylogenetic trees
PublicationThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...
-
Latin-American Algorithms, Graphs and Optimization Symposium
Conferences -
Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Conferences -
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Immunocytochemical Study on Endothelial Integrity of Saphenous Vein Grafts Harvested by Minimally Invasive Surgery with the Use of Vascular Mayo Stripers. A Randomized Controlled Trial
Publication -
Effects of Sterilization Methods on Different 3D Printable Materials for Templates of Physician-Modified Aortic Stent Grafts Used in Vascular Surgery—A Preliminary Study
Publication -
The operational method of filling information gaps in satellite imagery using numerical models
Publication -
Properties of Charge Carrier Traps in Lu2O3:Tb,Hf Ceramic Storage Phosphors Observed by High-Pressure Spectroscopy and Photoconductivity
Publication -
Effect of shallow traps on admittance spectra of the system carrying SCLC and on values of charge carrier mobility extracted from susceptance
PublicationThe work concerns small-signal spectra of space-charge-limited current below threshold frequency (ft) of shallow traps. It is shown that below ft the small-signal concentration of trapped charge carriers is proportional to and in phase with small-signal concentration of free charge carriers, so there is no room for “slow shallow traps”. Conductance can be reduced by the traps, however no change in the range of real capacitance...
-
Robert Piotrowski dr hab. inż.
PeopleRobert Piotrowski jest absolwentem Wydziału Elektrotechniki i Automatyki (2001r., kierunek: Automatyka i Robotyka) oraz Wydziału Zarządzania i Ekonomii (2002r., kierunek: Organizacja Systemów Produkcyjnych) Politechniki Gdańskiej. Od 2005 roku jest zatrudniony na Wydziale Elektrotechniki i Automatyki, aktualnie w Katedrze Inteligentnych Systemów Sterowania i Wspomagania Decyzji. W 2005 roku obronił rozprawę doktorską (Automatyka...
-
IEEE COMPUTER GRAPHICS AND APPLICATIONS
Journals -
Continuation classes for a non-linear Leslie population model with 3 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Continuation classes for a non-linear Leslie population model with 2 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Archives of civil engineering. Intelligent graphic modeler integrating FE analisys of transient heat transfer with early computer-aided design of energy-efficient buildings
PublicationW pracy zaprezentowano nowatorski Modeler Rozmyty, w którym zaimplementowano unikalną koncepcję rozpoznawania. Modeler Rozmyty dokonuje ekstrakcji danych geometrycznych poprzez rozpoznanie i identyfikację niedokładnych i niejednorodnych rysunków, złożonych z prostych obiektów graficznych.
-
Counting Lattice Paths With Four Types of Steps
Publication -
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
Morse decompositions for a two-patch vaccination model
Open Research DataThis dataset contains selected results of rigorous numerical computations described in Section 5 of the paper "Rich bifurcation structure in a two-patch vaccination model" by D.H. Knipl, P. Pilarczyk, G. Röst, published in SIAM Journal on Applied Dynamical Systems (SIADS), Vol. 14, No. 2 (2015), pp. 980–1017, doi: 10.1137/140993934.
-
Beyond the helium buffer: 12C−2 rotational cooling in cold traps with H2 as a partner gas: interaction forces and quantum dynamics
Publicationabstract = { The scattering cross-sections and corresponding rate coefficients for rotationally inelastic collisions of $^{12}$C$_2$^-$ ($^2 \Sigma_g^+$) with H$_2$ ($^1 \Sigma_g^+$) are presented over a broad range of cold-trap temperatures. They have been calculated using quantum scattering theory that employs a new ab initio potential energy surface. The rate coefficients for the inelastic processes in the anionic partner are...
-
Badania i obliczenia sprawdzające zaworu p-poż. 1" PN16 firmy GRAS
PublicationWykonano obliczenia sprawdzające dla zaworu przy różnych wariantach obciążenia. Sformułowano wnioski.
-
The Snow Team Problem
PublicationWe 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~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
Influence of edge subdivision on the convex domination number
PublicationWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Topological and Geometric Graph Theory
Conferences -
Techniques and Problems in Graph Theory
Conferences -
International Conference on Graph Transformations
Conferences -
Workshop on Probabilistic Graph Theory
Conferences -
Graphics Interface
Conferences -
Endothelial integrity of radial artery grafts harvested by minimally invasive surgery — immunohistochemical studies of CD31 and endothelial nitric oxide synthase expressions: a randomized controlled trial☆
Publication -
Krzysztof Goczyła prof. dr hab. inż.
PeopleKrzysztof Goczyła, full professor of Gdańsk University of Technology, computer scientist, a specialist in software engineering, knowledge engineering and databases. He graduated from the Faculty of Electronics Technical University of Gdansk in 1976 with a degree in electronic engineering, specializing in automation. Since then he has been working at Gdańsk University of Technology. In 1982 he obtained a doctorate in computer science...
-
Preliminary study on the influence of UV-C irradiation on microorganism viability and polyphenol compounds content during winemaking of ‘Regent’ red grape cultivar
Publication -
Polyvalent Mechanical Bacterial Lysate Administration Improves the Clinical Course of Grass Pollen–Induced Allergic Rhinitis in Children: A Randomized Controlled Trial
Publication -
Sound signals generated during lapping of technical ceramics using electroplated tools with diamond grains
Open Research DataData contains the recordings of sound generated during single-sided lapping with the use of electroplated diamond tools. This relationship was examined with the use of spectral analysis of the sound signal in the frequency domain with a focus on the Ra parameter of the surface roughness. The estimated sound coefficient increased as the surface roughness...
-
Perspective Chapter: Reducing the Social Inequality Gaps in Older Ages in Low- and Middle-Income Countries
Publication -
Collaborative planning? Not yet seen in Poland. Identifying procedural gaps in the planning system 2003–2023
PublicationCollaborative planning aims to increase the legitimacy of decision-making in spatial development. In this approach, planning involves debate and engagement in discourse, and participation and interaction between actors are thus at the heart of the planning process. This article examines whether the planning system in Poland as defined for the period 2003–2025 provides a level of participation and deliberation and other qualities...
-
Role of nitrogen in optical and electrical band gaps of hydrogenated/hydrogen free carbon nitride film
PublicationWe report the optical and electrical band gap energy of amorphous hydrogenated carbon nitride (a-HCNx) and carbon nitride (a-CNx) as a function of nitrogen concentration (N/C). The optical band gap of a-HCNx and a-CNx films has been determined by means of Ellipsometry and UV-VIS. Both optical and electrical band gaps increase with elevated nitrogen concentration. Experimentally obtained electrical band gap is compared with the...
-
The trophic state of the Vistula Lagoon: an assessment based on selected biotic and abiotic parameters according to the Water Framework Directive**This work was supported by the Norway grants PNRF 82 A I.
Publication -
Caveolin 2: a facultative marker of unfavourable prognosis in long-term patency rate of internal thoracic artery grafts used in coronary artery bypass grafting. Preliminary report
Publication -
Non-volatile molecular composition and discrimination of single grape white of chardonnay, riesling, sauvignon blanc and silvaner using untargeted GC–MS analysis
PublicationThis study developed and applied a GC–MS method aiming at molecular fingerprinting of 120 commercial single grape white wines (Chardonnay, Riesling, Sauvignon Blanc and Silvaner) for possible authentication according to grape variety. The method allowed detection of 372 peaks and tentative identification of 146 metabolites including alcohols, organic acids, esters, amino acids and sugars. The grape variety effect explained 8.3%...
-
Dynamics of S-unimodal maps used in population modeling.
Open Research DataS-unimodal maps are maps of the interval with negative Schwarzian derivative and having only one turning point (such that the map is increasing to the left of the turning point and decreasing to the right of it). Theory of S-unimodal maps is now a well-developed branch of discrete dynamical systems, including famous Singer theorem which implies existence...
-
International Conference on Relations, Orders and Graphs: Interaction with Computer Science
Conferences -
A policy view: gaps and weaknesses of substitution between biological products in law and economics dimension: the example of insulin
Publication -
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Journals -
Continuation classes for a two-patch vaccination model
Open Research DataThis dataset contains selected results of rigorous numerical computations described in Section 5 of the paper "Rich bifurcation structure in a two-patch vaccination model" by D.H. Knipl, P. Pilarczyk, G. Röst, published in SIAM Journal on Applied Dynamical Systems (SIADS), Vol. 14, No. 2 (2015), pp. 980–1017, doi: 10.1137/140993934.
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA 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),...
-
Jolanta Tomaszewska-Gras dr hab.
People -
High performance filtering for big datasets from Airborne Laser Scanning with CUDA technology
PublicationThere 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...