Search
Search results for: SEARCHING
-
Searching by Heterogeneous Agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Searching the growth factors.
PublicationW części literaturowej przedstawiono dotychczasową wiedzę na temat dotych-czasowych czynników wzrostu małych przedsiębiorstw, tworząc model badawczy. W części literaturowej opisano wyniki badań przeprowadzonych na próbie 28 właścicieli małych firm w regionie Gdańskim w latach 1996 i 2003.
-
On minimum cost edge searching
PublicationWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Distributed graph searching with a sense of direction
PublicationIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
Non-monotone graph searching models
PublicationGraph searching encompasses a variety of different models, many of which share a property that in optimal strategies fugitive can never access once searched regions. Monotonicity, as it is called, is vital in many established results in the field however its absence significantly impedes the analysis of a given problem. This survey attempts to gather non-monotone models, that are less researched in effort of summarizing the results...
-
A Framework for Searching in Graphs in the Presence of Errors
PublicationWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Searching for new development in areas of the city
Publication -
Hearing and stomatognathic system: Searching for a link
Publication -
Searching for metric structure of musical files
PublicationCelem opisywanych prac jest porównanie efektywności wybranych metod sztucznej inteligencji w wyznaczaniu rytmu dla zapisu symbolicznego muzyki. Opisano sposób wykorzystania sztucznych sieci neuronowych i zbiorów przybliżonych do poszukiwania właściwej struktury rytmicznej utworu. Analizowane są fizyczne atrybuty dźwięku, które są najbardziej znaczące dla określenia położenia dźwięku na pozycji akcentowanej lub nieakcentowanej....
-
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...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
Searching for innovation knowledge: insight into KIBS companies
PublicationPurpose – The paper analyzes the patterns of research of “innovation knowledge” (i.e. knowledge that can result in introducing innovations in the company that can be observed in KIBS (Knowledge-Intensive Business Services) companies. Particularly, it identifies and classifies the possible approaches adopted by companies on the basis of two dimensions: the intensity/proactivity of search efforts, and the source primarily used. Design/methodology/approach...
-
Searching for smart solutions:Comparative study of Gdansk and Glasgow
PublicationThis chapter is the executive summary of undertaken comparative study between Gdansk and Glasgow.
-
Searching for innovation knowledge: insight into KIBS companies
PublicationThe paper analyses the activity of research for “innovation knowledge”—here defined as knowledge that can lead to the introduction of service innovations—by Knowledge-Intensive Business Services (KIBS) companies. It proposes a classification of the possible search approaches adopted by those companies based on two dimensions: the pro-activity of search efforts and the source primarily used. Such classification is then discussed...
-
Blackout initial disturbances in electric Power System searching
PublicationThe paper contains short survey of the blackouts that took place in the last few years. The sources and initial disturbances are discussed. The typical scenario of the disturbance, leading to blackout in the electrical power system are presented.Next, models of a power system eligible to considered topic are discussed. Finally the algorithm of the blackout initial disturbances in power system searching is presented.The consideration...
-
Usage of parametric echosounder with emphasis on buried object searching.
PublicationThe purpose of this article is to present the results of investigation to search for buried objects. The paper will contain echograms and other means of visualization from buried pipe placed between area of W?adys?awowo and gas platform and interesting in terms of the number of small and medium-sized unidentified objects found in the muddy bottom at different depths localized in the Gulf of Puck - results will be presented also...
-
Searching for road deformations using mobile laser scanning
PublicationMillions of people use roads every day all over the world. Roads, like many other structures, have an estimated durability. In Poland a lot of the roads were built at the turn of the 20th and 21st c., especially for light cars. Many of these roads carry traffic and heavy goods vehicles which were not predicted when the traffic was first estimated. It creates a lot of problems with technical conditions and the infrastructure must...
-
Theory vs. practice. Searching for a path of practical education
PublicationThe introduction of a three-tier model of higher education (the Bologna model) has led to considerable changes in the 1st- and 2nd-tier technical courses at universities. At present, a student with a bachelor’s degree can be employed in his / her profession after completing only 7 semesters of study. A search is under way for methods of combining theoretical knowledge taught at universities with practical knowledge gained afterwards....
-
Searching for Critical Conditions During Lifeboat Launching – Simulations
PublicationThe article describes numerical simulations of the process of lifeboat launching at the ship’s side. The research is aimed at finding the values of ship motion parameters which appear to be most dangerous for people in the lowered lifeboat due to the generated accelerations. The simplified model of ship hull motion adopted at this research stage bases on a superposition of harmonic motions with given amplitudes and periods in six...
-
Landscape of the Vistula Estuary - searching for traces of ingenium embodied
PublicationArtykuł podaje skrótowe informacje o dawnym i współczesnym znaczeniu obiektów inżynieryjnych w krajobrazie delty Wisły, które znalazły się na trasie objazdu konserwatorskiego w dniu 5 maja w ramach realizacji programu konferencji HOT-GO 4 wraz z kalendarium ich dziejów: Most Lisewski przez Wisłę w Tczewie, wielki przekop Wisły w Świbnie, śluzy w Przegalinie, Gdańskiej Głowie i Białej Górze, relikty kanału w Piekle.
-
Searching of the buried objects in the sea bottom by means of noninvasive methods
PublicationSearching of objects on the seabed or under its surface currently is a challenge for a number of researchers interested in the sea bottom. The problem relates to the objects on the depths of up to several tens of meters from the surface of the seabed. Finding the objects is the subject of interest for a wide group of users starting from archaeologists, and ending on groups interested in marine safety, as well as in military application...
-
Searching for objects under the sea bed bythe acoustic method
PublicationOpisano metodykę poszukiwania przedmiotów zamulonych w morzu z zastosowaniem metod akustycznych.
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic 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...
-
Searching of the buried objects into the sea bottom by means of nonlinear acouctic methods
PublicationThe main goal of this paper is to introduce the methodology of preparing the area for investigations that will be carried out at the sea. As the first step there is recognition of the basic method both in the theory as well as experimental investigation. There were taken into account the nonlinear methods. These ones are very promising methods that have very interesting features, very convenient for examinations of the seabed structure....
-
World Wide Web CBIR Searching Using Query by Approximate Shapes
Publication -
Searching for Solvents with an Increased Carbon Dioxide Solubility Using Multivariate Statistics
PublicationIonic liquids (ILs) are used in various fields of chemistry. One of them is CO2 capture, a process that is quite well described. The solubility of CO2 in ILs can be used as a model to investigate gas absorption processes. The aim is to find the relationships between the solubility of CO2 and other variables—physicochemical properties and parameters related to greenness. In this study, 12 variables are used to describe a dataset...
-
Insights into oral microbiome and colorectal cancer – on the way of searching new perspectives
PublicationMicrobiome is a keystone polymicrobial community that coexist with human body in a beneficial relationship. These microorganisms enable the human body to maintain homeostasis and take part in mechanisms of defense against infection and in the absorption of nutrients. Even though microbiome is involved in physiologic processes that are beneficial to host health, it may also cause serious detrimental issues. Additionally, it has been...
-
Searching for space-time clusters: The CutL method compared to Kulldorff’s scan statistic
Publication -
Time-limited trial – searching for rational solutions in the functioning of intensive care units
Publication -
Striking elements - A lifebelt or a fad? Searching for an effective way of adapting abandoned churches.
PublicationAre avant-garde elements added to historical objects as a temporary fashion to fulfill the aspirations of designers or an attempt to draw attention to themselves? It may be the exact opposite, and this type of controversial project is the best lifebelt for such monuments. This article explores issues related to external avant-garde elements added to adapted churches and their influence on the efficiency of such adaptation projects....
-
Searching for evaluation procedures for Web based courses - cases from EU projects
PublicationCentrum Edukacji Niestacjonarnej Politechniki Gdańskiej realizuje projekty Unii Europejskiej od 1997 roku. Większość projektów była ukierunkowana na dostarczanie kursów internetowych. Jednak nie wszystkie powstałe kursy mogą być wykorzystane jako dobrej jakości, gotowy do wprowadzenia produkt. W artykule, na bazie doświadczeń nabytych podczas realizacji projektów Leonardo da Vinci (1998-2004), przedstawiono ocenę jakości i osiągniętej...
-
Mathematical Modelling and Effect Size Analysis in Support of Searching for the Proteomic Signature of Radiotherapy Toxicity
Publication -
Searching for the primary metabolic alterations of polycystic ovary syndrome by application of the untargeted metabolomics approach
PublicationDespite a large number of studies, the pathogenesis of polycystic ovary syndrome (PCOS) still remains unexplained. In light of ambiguous observations reported in metabolomics, there is a need to carry out studies focusing on confirming the discriminating power of the proposed metabolomics biomarkers. Our research aimed to perform a validation study of metabolites detected in our previous study from serum samples, on the new set...
-
A new method for searching optimal path on a raster plane including cost of direction changes
PublicationArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki który algorytm ma liniową złoŻoność obliczeniową. Zamieszczono również propozycje możliwych zastosowań.
-
Efficient and Systematic Solution of Real and Complex Eigenvalue Problems Employing Simplex Chain Vertices Searching Procedure
PublicationW artykule zaprezentowano nowatorską metodę, pozwalającą w bardzo efektywny sposób rozwiązywać rzeczywiste i zespolone zagadnienia własne (które przekształcić można w równania nieliniowe) często spotykane w elektrodynamice obliczeniowej. Idea metody oparta jest o śledzenie miejsc zerowych otrzymanego równania nieliniowego. W proponowanej technice zastosowano regularne wielościany, budując z nich łańcuch (ścieżkę) poszukiwanych...
-
Algorithm for searching out similar ships within expert system of computer aided preliminary design of ship power plant
PublicationW pracy zaprezentowano algorytm wyszukiwania statków podobnych zaimplementowany w hybrydowym systemie wspomagania projektowania wstępnego siłowni okrętowej na podstawie nowych funkcji podobieństwa oraz zaadaptowanych z literatury. Do wyszukiwania statków podobnych została zastosowana metoda optymalizacji wielokryterialnej ważonych zysków.
-
Searching for in vitro biomarkers of susceptibility to prostate and cervical cancers by analysis of chromosomal instability, γ-H2AX foci, polymorphisms in DNA repair genes and apoptosis
Publication -
N-(1-Piperidinepropionyl)amphotericin B methyl ester (PAME) - a new derivative of the antifungal antibiotic amphotericin B: Searching for the mechanism of its reduced
PublicationZ zastosowaniem techniki monowarstw Langmuira zbadano naturę oddziaływań pochodnej antybiotyku przeciwgrzybowego amfoterycyny B o obniżonej toksyczności tj. estru metylowego N-(1-piperydynopropionylo)amfoterycyny B (PAME) z komponentami błon biologicznych takich jak: ergosterol, cholesterol i modelowy fosfolipid DPPC i stwierdzono, że zróżnicowanie tych oddziaływań jest podstawą obniżonej toksyczności związku.
-
Maszyny elektryczne wokół nas. Poszukiwanie dróg do nauczania na kierunku Elektrotechnika Politechniki Gdańskiej = Electrical machines around us. searching for teaching ways at electrical engineering of the Gdansk University of Technology
PublicationStreszczenie angielskie: This paper provides a summary of the didactic assumptions, goals and approach concerning the syllabus and description/modelling of electrical machines (EM) for teaching in the field of power electrical engineering at the Gdansk University of Technology. They have been used to write e-text book entitled "Electrical machines around us" that covered the lectures on electrical machines given for the second...
-
Urszula Szybowska mgr
PeopleCurrently involved in academic library services and training of Polish and international users of the Gdańsk Tech Library, and Erasmus+ mobility projects. International cooperation coordinator at the Gdańsk Tech Library (2017-2020) ; since 2020 Erasmus+ program coordinator at Gdańsk Tech Library ; social media librarian: Facebook (2018-2023, September), Twitter (@LibraryPG - 2017, October - 2023, September ; @BridgeofData - 2019,...
-
Michał Stopa
PeoplePhD Candidate & Officer Of the Watch PhD Student at Gdansk University of Technology, searching for innovative solutions in navigation to improve safety of the ship and support navigators. Experience of Ro-Ro/Passengers ships and Tankers.
-
Three-fast-searchable graphs
PublicationIn the edge searching problem, searchers move from vertex to vertex in a graph to capture an invisible, fast intruder that may occupy either vertices or edges. Fast searching is a monotonic internal model in which, at every move, a new edge of the graph G must be guaranteed to be free of the intruder. That is, once all searchers are placed the graph G is cleared in exactly |E(G)| moves. Such a restriction obviously necessitates...
-
Retrieval of Heterogeneus Sevices in C2NIWA Repository
PublicationThe paper reviews the methods used for retrieval of information and services. The selected approaches presented in the review inspired us to build retrieval mechanisms in a system for searching the resources stored in the C2NIWA repository. We describe the architecture of the system, its functions and the surrounding subsystems to which it is related. For retrieval of C2NIWA sevices we propos three approaches based on: keyword...
-
The searchlight problem for road networks
PublicationWe consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...
-
Decontaminating Arbitrary Graphs by Mobile Agents: a Survey
PublicationA team of mobile agents starting from homebases need to visit and clean all nodes of the network. The goal is to find a strategy, which would be optimal in the sense of the number of needed entities, the number of moves performed by them or the completion time of the strategy. Currently, the field of distributed graph searching by a team of mobile agents is rapidly expanding and many new approaches and models are being presented...
-
Zero-Visibility Cops and Robber Game on a Graph
PublicationWe examine the zero-visibility cops and robber graph searching model, which differs from the classical cops & robber game in one way: the robber is invisible. We show that this model is not monotonic. We also provide bounds on both the zero-visibility copnumber and monotonic zero-visibility copnumber in terms of the pathwidth.