Search
Filters
total: 902
filtered: 632
-
Catalog
Chosen catalog filters
Search results for: CATEGORY GRAPH
-
Price convergence in the European Union and in the new member states
PublicationThis paper examines price dispersion in the European Union (EU15) and in three New Member States (Poland, Hungary and the Czech Republic) between 1995 and 2006. The analysis utilizes both disaggregate and aggregate price data, including the prices of 157 products and two indices constructed using two different weighting procedures. For each category of goods the price dispersion is lower in EU15 than EU15 plus 3 NMS. Sigma convergence...
-
Recognition, understanding and aestheticization of freehand drawing flowcharts
PublicationIn this paper a concept of FCA, a system for recognizing, understanding and aestheticization of freehand drawing flow charts is described. The system is based on a proposed by the author FlowGram graph grammar describing flow charts drawing. An open format FlowChartML for flow charts description is also proposed. The aestheticization criterion is formulated that allows for automatic beautification of flow charts. First experiments...
-
On zero-error codes produced by greedy algorithms
PublicationWe present two greedy algorithms that determine zero-error codes and lower bounds on the zero-error capacity. These algorithms have many advantages, e.g., they do not store a whole product graph in a computer memory and they use the so-called distributions in all dimensions to get better approximations of the zero-error capacity. We also show an additional application of our algorithms.
-
Separability Assessment of Selected Types of Vehicle-Associated Noise
PublicationMusic Information Retrieval (MIR) area as well as development of speech and environmental information recognition techniques brought various tools in-tended for recognizing low-level features of acoustic signals based on a set of calculated parameters. In this study, the MIRtoolbox MATLAB tool, designed for music parameter extraction, is used to obtain a vector of parameters to check whether they are suitable for separation of...
-
Property revenues (PRs) and expenditures of local government units (LGUs) in Poland
PublicationPRs are new category of local government revenues, which was introduced by changing the law on public finances at the end of 2006 and which took effect in 2007. By principle, these revenues should be converted into property expenditures. Their formalisation did not only allow assessing their absolute size but also a comparison with the longer existing property expenditures. Both categories were subject of analysis in this article....
-
Complexity Issues on of Secondary Domination Number
PublicationIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
The Research and Development Efficiency of Institutesof the Polish Academy of Sciences and the External Factors Affecting It
PublicationObjective: The aim of the research is to assess the research and development efficiency of the institutes of the Polish Academy of Sciences (PAS) in 2019 and to identify external factors that have a significant impact on it.Research Design & Methods: A two-stage procedure in the field of DEA methodology was used. In the first stage, the efficiency of PAS institutes was estimated using alternative BCC and SBM models....
-
Optimization of the efficiency of braking energy recovery in rail transport by changing arrival time
PublicationThe article refers to the previous work of the authors, in which the model of traffic organization of cooperating trains including the optimization of the use of energy returned to the catenary was presented. In the presented article, the model was modified by changing the main control variable, which affects the efficient use of energy. Departure time was changed for the arrival time of the train to the stop or station. The optimization...
-
Generalized Gradient Equivariant Multivalued Maps, Approximation and Degree
PublicationConsider the Euclidean space Rn with the orthogonal action of a compact Lie group G. We prove that a locally Lipschitz G-invariant mapping f from Rn to R can be uniformly approximated by G-invariant smooth mappings g in such a way that the gradient of g is a graph approximation of Clarke’s generalized gradient of f . This result enables a proper development of equivariant gradient degree theory for a class of set-valued gradient...
-
Cooperative Word Net Editor for Lexical Semantic Acquisition
PublicationThe article describes an approach for building Word Net semantic dictionary in a collaborative approach paradigm. The presented system system enables functionality for gathering lexical data in a Wikipedia-like style. The core of the system is a user-friendly interface based on component for interactive graph navigation. The component has been used for Word Net semantic network presentation on web page, and it brings functionalities...
-
Zwierzę, które spać nie może. Bezsenność w antropologii filozoficznej Emila Ciorana
PublicationThis article examines the role of insomnia in Emil Cioran’s philosophy. Taken as a whole, his work appears to be exceptionally significant both from the point of view of anthropology and illness narrative studies. There has never been any doubt that his life and work are dominated by a sense of ennui, loneliness and estrangement. Yet these themes are merely symptoms of more fundamental problems he grappled with, i.e. the grotesque...
-
Photos and rendered images of LEGO bricks
PublicationThe paper describes a collection of datasets containing both LEGO brick renders and real photos. The datasets contain around 155,000 photos and nearly 1,500,000 renders. The renders aim to simulate real-life photos of LEGO bricks allowing faster creation of extensive datasets. The datasets are publicly available via the Gdansk University of Technology “Most Wiedzy” institutional repository. The source files of all tools used during...
-
Hybrid use of the building as a method supporting epidemic safety
PublicationThe COVID-19 pandemic has resulted in changing organisational and technical requirements in the operation of treatment facilities. This paper summarises the available knowledge on the principles of hybrid design of the architecture of treatment units to ensure that different levels of sanitary and hygienic safeguards can be implemented. The basis of this narrative overview is an analysis of the existing Polish legislation on required...
-
The authenticity in social media. Club and football players’ relations
PublicationThe authenticity in social media is one of the crucial factors of brands success. In the era of fake news, illusions, manipulations or other artificial attributes of the virtuality and reality today it is a real source of value. The presented study aims to verify how football club and football players’ brands’ authenticity influence attitudinal loyalty in social media. Findings proved that the authenticity is something social media...
-
Text Categorization Improvement via User Interaction
PublicationIn this paper, we propose an approach to improvement of text categorization using interaction with the user. The quality of categorization has been defined in terms of a distribution of objects related to the classes and projected on the self-organizing maps. For the experiments, we use the articles and categories from the subset of Simple Wikipedia. We test three different approaches for text representation. As a baseline we use...
-
Reliability of production machines in the bakery industry – theoretical and practical issues
PublicationThe aim of the article is to present probabilistic models, which were then used to analyze the reliability of production machines in the baking industry. The author conducted research in the period from January 2, 2016 to December 31, 2018 regarding the measurement of reliability of a traditional production system based on a probabilistic concept. Due to the limited scope of the article, reliability calculations for a set of thermo-oil...
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublicationAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
Classification of Polish wines by application of ultra-fast gas chromatography
PublicationThe potential of ultra-fast gas chromatography (GC) combined with chemometric analysis for classification of wine originating from Poland according to the variety of grape used for production was investigated. A total of 44 Polish wine samples differing in the type of grape (and grape growth region) used for the production as well as parameters of the fermentation process, alcohol content, sweetness, and others which characterize...
-
Analysis of a caustic formed by a spherical reflector: Impact of a caustic on architectural acoustics
PublicationFocusing sound in rooms intended for listening to music or speech is an acoustic defect. Design recommendations provide remedial steps to effectively prevent this. However, there is a category of objects of high historical or architectural value in which the sound focus correction is limited or even abandoned. This also applies to indoor or outdoor concert shells, installations for teaching and acoustic presentations, etc. The...
-
Decoupled Kalman filter based identification of time-varying FIR systems
PublicationWhen system parameters vary at a fast rate, identification schemes based on model-free local estimation approaches do not yield satisfactory results. In cases like this, more sophisticated parameter tracking procedures must be used, based on explicit models of parameter variation (often referred to as hypermodels), either deterministic or stochastic. Kalman filter trackers, which belong to the second category, are seldom used in...
-
Listening to Live Music: Life beyond Music Recommendation Systems
PublicationThis paper presents first a short review on music recommendation systems based on social collaborative filtering. A dictionary of terms related to music recommendation systems, such as music information retrieval (MIR), Query-by-Example (QBE), Query-by-Category (QBC), music content, music annotating, music tagging, bridging the semantic gap in music domain, etc. is introduced. Bases of music recommender systems are shortly presented,...
-
Concept of a swirling diffuser in batch blending tanks
PublicationThe mixing of two or more components belongs to the category of the most common unit operations, both in technology and in nature. One particular version is homogenization (blending), the effectivity of which is strongly related to the blending time. Among many differentiated individual solutions of mixing systems used in blenders, one should distinguish the class of agitators with diffusers. An analysis of the character of the...
-
Modeling and Designing Acoustical Conditions of the Interior – Case Study
PublicationThe primary aim of this research study was to model acoustic conditions of the Courtyard of the Gdańsk University of Technology Main Building, and then to design a sound reinforcement system for this interior. First, results of measurements of the parameters of the acoustic field are presented. Then, the comparison between measured and predicted values using the ODEON program is shown. Collected data indicate a long reverberation...
-
Zautomatyzowana budowa modeli 3D pomieszczeń
PublicationW artykule przedstawiono budowę systemu do automatycznej budowy modeli 3D wnętrz budynków. System taki może być stosowany do tworzenia lokacji w grach komputerowych. Model jest tworzony na bazie kolorowych oraz głębokościowych obrazów pobranych z kamery Microsoft Kinect. Opisano architekturę komponentową systemu, zastosowane sterowniki do komunikacji. Podano zastosowany algorytm sekwencyjny i równoległy, środowisko testowe oraz...
-
Rynek inwestowania w sztukę jako przykład inwestycji alternatywnej
PublicationW opracowaniu przedstawiono klasyfikację inwestycji emocjonalnych jako jednej z kategorii inwestycji alternatywnych. Ocenie poddano wpływ inwestorów chińskich na kondycję rynku sztuki. Zbadano zmienność stopy zwrotu dla wybranych krajowych rynków sztuki. Obliczono podstawowe miary statystyczne dla analizowanych inwestycji alternatywnych. Wskazano na potencjalne możliwości obniżenia ryzyka portfela inwestycyjnego poprzez odpowiednią...
-
ProSIL Software for functional saferty management in life cycle = Aplikacja ProSIL do zarządzania bezpieczeństwem funkcjonalnym w cyklu życia
PublicationIn the paper the ProSIL software to aid the functional safety management is presented. The software consists of three modules to aid: determination of the required SIL level (ProSILen), veryfication of the SIL level (ProSILver). In the aplication the method of the calibrated risk graph to determine the required safety integrity level SIL for defined safety instrumented functions is applied. The methods concerning functional safety...
-
Port-Based Modelling of Distributed-Lumped Parameter Systems
PublicationThere in the paper is presented an uniform, port-based approach to modelling of both lumped and distributed parameter systems. Port-based model of the distributed system has been defined by application of bond graph methodology and distributed transfer function method (DTFM). The approach proposed combines versatility of port-based modelling and accuracy of distributed transfer function method. The concise representation of lumped-distributed...
-
Study of the Flow Dynamics of Surface Water Masses in the Area of the Coastal Gulf of Gdansk
PublicationThe paper describes two methods of predicting the movement of small objects with surface water masses. One of the methods uses graph theory to describe the motion of water masses in port docks. The results of this study were compared to a simulation using the hydrodynamic numerical model M3D. The results obtained in a virtual environment were related to the experiments in the real world. In the coastal area of the Gulf of Gdansk,...
-
Theoretical modelling of efficient fire safety water networks by certified domination
PublicationThis paper explores a new way of designing water supply networks for fire safety using ideas from graph theory, focusing on a method called certified domination. Ensuring a good water supply is crucial for fire safety in communities, this study looks at the rules and problems in Poland for how much water is needed to fight fires in different areas and how this can be achieved at a lowest possible cost. We present a way to plan...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Zastosowanie odcinków nieliniowej krzywizny w torze zwrotnym rozjazdu kolejowego
PublicationW pracy została przedstawiona analityczna metoda kształtowania toru zwrotnego rozjazdu kolejowego posiadającego na swojej długości odcinki nieliniowej krzywizny. Odcinki te służą łagodzeniu wykresu krzywizny w skrajnych strefach rozjazdu W omawianej metodzie dokonano identyfikacji problemu rozkładu krzywizny za pomocą równań różniczkowych. Uzyskane rozwiązania mają charakter uniwersalny; m. in. pozwalają na przyjmowanie dowolnych...
-
Hydrogen fuel cell power supply for hybrid elelectric multiple unit train
PublicationIn European countries, electrified routes amount for 40% to 65% of the total railway networks length. Some of those routes are only partially electrified, and construction of a catenary network might not be viable on all routes. Consequently, operators run diesel trains under catenary or require both an electric and diesel vehicle, increasing costs of operation. Dual-mode vehicles exist, but they are mostly equipped with diesel...
-
Properties of the triset metric for phylogenetic trees
Publicationthe 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.
-
A city is not a tree: a multi-city study on street network and urban life
PublicationChristopher Alexander, a British-American scholar, differentiated an old (natural) city from a new (planned) one by structure. The former resembles a “semilattice”, or a complex system encompassing many interconnected sub-systems. The latter is shaped in a graph-theoretical “tree”, which lacks the structural complexity as its sub-systems are compartmentalized into a single hierarchy. This structural distinction explains why, or...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublicationProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublicationProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
User-generated images and its impact on consumer-based brand equity and on purchase intention
PublicationResearchers and brand managers have limited knowledge of the effects that different types of user-generated content (UGC) have on consumers’ perception of brands and behavior. In this study we investigated 301 authors of a specific category of UGC, i.e., user-generated images (UGI) on a social networking site to confirm the relationships of four drivers reported in literature (co-creation, empowerment, community, and self-concept)...
-
Top k Recommendations using Contextual Conditional Preferences Model
PublicationRecommender systems are software tools and techniques which aim at suggesting to users items they might be interested in. Context-aware recommender systems are a particular category of recommender systems which exploit contextual information to provide more adequate recommendations. However, recommendation engines still suffer from the cold-start problem, namely where not enough information about users and their ratings is available....
-
Detecting Objects of Various Categories in Optical Remote Sensing Imagery Using Neural Networks
PublicationThe effective detection of objects in remote sensing images is of great research importance, so recent years have seen a significant progress in deep learning techniques in this field. However, despite much valuable research being conducted, many challenges still remain. A lot of research projects focus on detecting objects of a single category (class), while correctly detecting objects of different categories is much harder. The...
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor 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 in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
Storage electric multiple units on partially electrified suburban railway lines
PublicationThe paper presents possible environmental, energy and economical gains implied by replacing conventional traction vehicles with independent powered electric multiple units (IPEMU) on partially electrified suburban railways. IPEMUs can operate in two modes of power supply – using overhead catenary or onboard battery storage. Appropriate computer simulations were carried out in the Matlab program, indicating the parameters of storage...
-
Asynchronous Networked Estimation System for Continuous Time Stochastic Processes
PublicationIn this paper we examine an asynchronous networked estimation system for state estimation of continuous time stochastic processes. Such a system is comprised of several estimation nodes connected using a possibly incomplete communication graph. Each of the nodes uses a Kalman filter algorithm and data from a local sensor to compute local state estimates of the process under observation. It also performs data fusion of local estimates...
-
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)...
-
Challenges and Possibilities of Deep Eutectic Solvent-Based Membranes
PublicationDeep eutectic solvents (DES) are a category of a new class of solvents that can overcome some of the main drawbacks of typical solvents and ionic liquids (ILs). DES have been widely investigated and applied by the research community in several applications since their invention. Over the past years, the use of DES has been directed to the production of new materials and items for new products and processes. This is the case for...
-
Electron-Induced Decomposition of 5-Bromo-4-thiouracil and 5-Bromo-4-thio-2′-deoxyuridine: The Effect of the Deoxyribose Moiety on Dissociative Electron Attachment
PublicationWhen modified uridine derivatives are incorporated into DNA, radical species may form that cause DNA damage. This category of molecules has been proposed as radiosensitizers and is currently being researched. Here, we study electron attachment to 5-bromo-4-thiouracil (BrSU), a uracil derivative, and 5-bromo-4-thio-20 -deoxyuridine (BrSdU), with an attached deoxyribose moiety via the N-glycosidic (N1-C) bond. Quadrupole mass spectrometry...
-
The potential of computational methods for the categorization of architectural objects on the example of media architecture
PublicationThe paper presents an example of the categorization of architectural objects and assessment of the characteristics of urban space, based on the analysis of specific features of architectural objects and urban landscape. The conducted analysis refers to media architecture and is presented in the complex context of the development of media solutions. The field of influence of IT on architecture is also stressed, both on the architect’s...
-
Application of nanofluids in thermal technologies
PublicationNanofluids it is a relatively new category of thermal fluids that can serve as coolants, both in single- and two phase systems. However application of nanofluids in industrial applications requires faultless their thermophysical properties. Existing models originally developed for liquid/solid particles mixtures (slurries) fail in case of nanofluids. Moreover correlations used to calcuate heat transfer coefficients of conventional...