Filters
total: 4501
-
Catalog
displaying 1000 best results Help
Search results for: zarankiewicz number
-
Conditions for Multiple Acquisition of Echoes from Stationary Targets in Successive Transmissions of Active Sonars
PublicationIn echolocation, the highest possible number of contacts with a detected target is clearly decisive on the possibilities of echo processing to optimise the estimation of distinctive characteristics of the observed target. In hydrolocation, the slow propagation of acoustic waves in water reduces the number of contacts of echosounders and sonars with detected targets. The article considers model conditions for acquiring multiple...
-
Rozwój polskiego winiarstwa w latach 2000–2017
PublicationW artykule przedstawiono historie polskiego winiarstwa. Na podstawie danych zawartych w raportach Agencji Rynku Rolnego przedstawiono kształtowanie się liczby winnic oraz powierzchni upraw winorośli i zbioru winogron w latach 2009–2018. Dane z portalu winogrodnicy.pl posłużyły do scharakteryzowania liczby winnic wraz z ich lokalizacją oraz powierzchnią. Z przeprowadzonej analizy wynika, że polskie winiarstwo od ponad 20 lat przeżywa...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Three-dimensional numerical investigation of hybrid nanofluids in chain microchannel under electrohydrodynamic actuator
PublicationEnergy efficiency enhancement methods have received considerable attentionwithin the industry and scientific community, owing to the rising concern ofglobal energy sustainability. The present article attempts to scrutinize the effectsof electrohydrodynamics and nanofluids on the rate of heat transfer and fluidflow in the 3-D chain microchannels. Improved heat exchangers (e.g., chainmicrochannel) would have a key role in increasing...
-
On Tradeoffs Between Width- and Fill-like Graph Parameters
PublicationIn this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...
-
On the relationship between the structural and volumetric properties of solvated metal ions in O-donor solvents using new structural data in amide solvents
PublicationThe structures of the N,N-dimethylformamide (dmf), N,N-dimethylacetamide (dma), and N,N-dimethylpropionamide (dmp) solvated strontium and barium ions have been determined in solution using large angle X-ray scattering and EXAFS spectroscopy. The strontium ion has a mean coordination number (CN) between 6.2 and 6.8, and the barium ion has a mean CN between 7.1 and 7.8 in these amide solvents. The non-integer numbers indicates that...
-
Synergistic effects of a swirl generator and MXene/ water nanofluids used in a heat exchanger pipe of a negative CO2 emission gas power plant
Publicationfocus on optimizing heat exchangers contributes to improved temperature control mechanisms, ensuring the sustainable operation of innovative power plants working towards negative CO2 emissions. In the realm of oxy-combustion within Negative CO2 Emission Power Plants (nCO2PP), the temperature of combustion products surpasses 3000 (K). Addressing this challenge, the imperative arises to reduce these elevated temperatures to a manageable...
-
DATABASE AND BIGDATA PROCESSING SYSTEM FOR ANALYSIS OF AIS MESSAGES IN THE NETBALTIC RESEARCH PROJECT
PublicationA specialized database and a software tool for graphical and numerical presentation of maritime measurement results has been designed and implemented as part of the research conducted under the netBaltic project (Internet over the Baltic Sea – the implementation of a multi-system, self-organizing broadband communications network over the sea for enhancing navigation safety through the development of e-navigation services.) The...
-
Satish Raina prof. dr
People -
An automatic system for identification of random telegraph signal (RTS) noise in noise signals
PublicationIn the paper the automatic and universal system for identification of Random Telegraph Signal (RTS) noise as a non-Gaussian component of the inherent noise signal of semiconductor devices is presented. The system for data acquisition and processing is described. Histograms of the instantaneous values of the noise signals are calculated as the basis for analysis of the noise signal to determine the number of local maxima of histograms...
-
Independence in uniform linear triangle-free hypergraphs
PublicationThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
New Peptide Based Fluconazole Conjugates with Expanded Molecular Targets
PublicationInfections of Candida spp. etiology are frequently treated with azole drugs. Among azoles, the most widely used in the clinical scenario remains fluconazole (FLC). Promising results in treatment of dangerous, systemic Candida infections demonstrate the advantages of combined therapies carried out with combinations of at least two different antifungal agents. Here, we report five conjugates composed of covalently linked FLC and...
-
Elderly persons professional activity - substantive issues and methodical challenges
PublicationPopulation ageing and mass withdrawal of persons around retirement age from the labour market constitutes a serious threat for European Union economy, especially in the so-called new member states. The coming years are expected to bring a considerable increase in public spending on pensions and health care, as well as changes in the structure and size of consumer demand and an increase in the number of socially excluded individuals....
-
Original footbridge in Mikolajki, Poland
PublicationIn summer 2016, a new footbridge in the town of Mikołajki (Poland) was built, over a stream connecting two adjacent lakes – Talty and Mikołajki. Its modern construction, based on the shape of a DN ice-boat, makes it inique in Poland, and probably in the world as well. This novel and dynamic shape became a significant landmark associated not only with Mikołajki, but also with the whole region of Mazury, as well as with sailing...
-
Market Structure and Market Power in Selected Sectors of The Polish Economy Based on COICOP Classification
PublicationThis paper present new and simple measures of market structure and market power. Based on the classical models of market structures, where a given structure is determined by the number of enterprises, indexes of degree of monopoly have been estimated, representing an average number of entities per branch. Additionally, market power indexes have been determined as an average revenue per an enterprise in a given branch. This approach...
-
The Impact of Homogeneity of High Modulus Asphalt Concrete Layer on Low-Temperature Cracking
PublicationDuring winter season of 2012 numerous transverse cracks developed in high-modulus asphalt concrete (HMAC) base of newly constructed motorway. Pavement cracked both in transverse joint locations and in the area between them. Research which was conducted during investigation of the causes and mechanisms of cracking consisted of: field examination, laboratory testing of specimens cored out of the existing pavement, computational analyses...
-
Static Shape and Stress Control of Trusses with Optimum Time, Actuators and Actuation
PublicationTraditional shape and stress control of structures use many actuators and require enormous time to find reasonable solutions that need designers to input specific target displacement and stress. This study employs a linear technique to static shape and stress control of pin-jointed assemblies as a theoretical advancement to prior works and provides a comparative analysis against previously established works. The study evaluates...
-
KernelHive: a new workflow-based framework for multilevel high performance computing using clusters and workstations with CPUs and GPUs
PublicationThe paper presents a new open-source framework called KernelHive for multilevel parallelization of computations among various clusters, cluster nodes, and finally, among both CPUs and GPUs for a particular application. An application is modeled as an acyclic directed graph with a possibility to run nodes in parallel and automatic expansion of nodes (called node unrolling) depending on the number of computation units available....
-
Tight bounds on global edge and complete alliances in trees
PublicationIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
Application of genetic algorithms in graph searching problem
PublicationGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
A taxonomy of challenges to resilient message dissemination in VANETs
PublicationInter-vehicular communications is seen as a promising solution to a number of issues related with public road safety, road congestion management, and infotainment. However, Vehicular Ad-hoc NETworks (VANETs) characterized by high mobility of vehicles and facing a number of other issues related with high frequency wireless communications and network disconnections, encounter major challenges related with reliability of message delivery....
-
Universities as Part of the Urban Transport System—Analysis Using the Example of the Gdansk University of Technology and Medical University of Gdansk
PublicationMany cities perceive academic function as a distinctive feature, representing the rank and prestige of the city. Universities provide places for work and learning for a high number of people and represent a significant proportion compared to the total city population (even 22%). Many of Polish universities are located in the urban structure in the form of spatially concentrated campuses, where the number of people working and studying...
-
Integration of brood units in game universe
PublicationAn access to a great number of various services allows for decomposition of complex problems Developing a game universe usually involves creation of various units which can be encountered by a player. Those can be lonely or organized in broods animals and monsters wandering around the game world. In order to provide natural gaming experience those units should behave variously depending on the world situation. Those behaviours...
-
Infinite chromatic games
PublicationIn the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...
-
A Simulative Comparison of Ship Domains and Their Polygonal Approximations
PublicationThe paper investigates the impact of a precise ship domain shape on the size of collision avoidance manoeuvres. The considered collision avoidance manoeuvres include both course and speed alterations. Various ship domains are compared with their polygonal approximations, which vary in the number of points of a domain contour and placement of these points. The best of all considered approximations is determined in the course of...
-
A systematic review on global pollution status of particulate matter-associated potential toxic elements and health perspectives in urban environment
Publication -
Synergistic effects of biochar and processed fly ash on bioavailability, transformation and accumulation of heavy metals by maize (Zea mays L.) in coal-mining contaminated soil
Publication -
Enrichment of Bi-Be-Mo-Cd-Pb-Nb-Ga, REEs and Y in the Permian coals of the Huainan Coalfield, Anhui, China
Publication -
Investigating the biochar effects on C‐mineralization and sequestration of carbon in soil compared with conventional amendments using the stable isotope (δ13C) approach
Publication -
Recent advances in carbon-based renewable adsorbent for selective carbon dioxide capture and separation-A review
Publication -
Biochar-mediated transformation of titanium dioxide nanoparticles concerning TiO2NPs-biochar interactions, plant traits and tissue accumulation to cell translocation
Publication -
Reply to “Enrichment of Bi-Be-Mo-Cd-Pb-Nb-Ga, REEs and Y in the Permian coals of the Huainan Coalfield, Anhui, China: Discussion”
Publication -
Effects of biochar on uptake, acquisition and translocation of silver nanoparticles in rice (Oryza sativa L.) in relation to growth, photosynthetic traits and nutrients displacement
Publication -
Combustion characteristics and retention-emission of selenium during co-firing of torrefied biomass and its blends with high ash coal
Publication -
Environmental transformation and nano-toxicity of engineered nano-particles (ENPs) in aquatic and terrestrial organisms
Publication -
The Weibull model of the multipath fading channel
Open Research DataThe dataset contains the results of simulations that are part of the research on modelling the multipath fading in the communication channel. The Weibull fading envelope is generated using the Monte-Carlo simulation (MCS) in the LabVIEW programming environment.
-
Structure of the Resource Theory of Quantum Coherence
PublicationQuantum 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...
-
Pipelined Two-Operand Modular Adders
PublicationPipelined two-operand modular adder (TOMA) is one of basic components used in digital signal processing (DSP) systems that use the residue number system (RNS). Such modular adders are used in binary/residue and residue/binary converters, residue multipliers and scalers as well as within residue processing channels. The structure of pipelined TOMAs is usually obtained by inserting an appropriate number of pipeline register layers within...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Brushing with additional cleaning restrictions
PublicationIn 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...
-
Road safety analysis in Poland using time-series modelling techniques
PublicationA number of international studies argue that there is a correlation between the number of traffic fatalities and the degree of public activity. The studies use the unemployment rate to support that argument. As unemployment grows miles travelled fall, a factor known to affect road safety. This relationship seems to be true for Poland, as well. The model presented in the paper is intended to prove it. It is a structural time-series local...
-
METHOD OF ROUTING SHIPS SAILING IN DEDICATED ENVIRONMENT
PublicationThe method for determining the suboptimal route of sailing vessels operating in a restricted area of the sea are proposed in the paper. The dynamics of the environment including weather conditions and speed characteristics of ships sailing are considered. As optimiza-tion criterion, measure sailing time T, and the number of maneuvers performed ω, are taken into account. An heuristic algorithm, and the appropriate application routing...
-
Drawing maps with advice
PublicationW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Iwona Gabriel dr hab. inż.
People -
Erratum to "Formulas and Theorems for the Special Functions of Mathematical Physics" by W. Magnus, F. Oberhettinger, R. P. Soni
PublicationWe correct a number of misprints in the handbook "Formulas and theorems for the special functions of mathematial physics" (3rd edition) by Magnus, Oberhettinger and Soni.
-
Strategic balance in graphs
PublicationFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
MICROPROPAGATION, ANTIOXIDANT ACTIVITY, TOTAL PHENOLICS AND FLAVONOIDS CONTENT OF GARDENIA JASMINOIDES ELLIS AS AFFECTED BY GROWTH REGULATORS
PublicationThis investigation has been carried out to study Micropropagation of Gardenia jasminoides Ellis shootlet,induction and growth of callus and enhancement of antioxidant, total phenolics and flavonoids content in shootlet andcalli. The results revealed that for shooting stage adding 2 or 3 mg/l BAP gave the highest shootlet number/explant. Butadding 3 mg/l 2iP produced the longest shootlet and leaves number. The...
-
Iwona Nowakowska dr
PeopleAssistant Professor at The Maria Grzegorzewska University Institute of Psychology. Graduate of Psychology (University of Warsaw, 2019), and PhD in this field (Maria Grzegorzewska University, 2022). Conducted research in the fields of: social and clinical psychology and individual differences. Her current research activity concentrates on prosociality (volunteering, philanthropy, socially responsible behaviors) and their correlates. She...
-
Seagrass vegetation and meiofauna enhance the bacterial abundance in the Baltic Sea sediments (Puck Bay)
PublicationThis study presents the first report on bacterial communities in the sediments of eelgrass (Zostera marina) meadows in the shallow southern Baltic Sea (Puck Bay). Total bacterial cell numbers (TBNs) and bacteria biomass (BBM) assessed with the use of epifluorescence microscope and Norland’s formula were compared between bare and vegetated sediments at two localities and in two sampling summer months. Significantly higher TBNs and...