Search
Filters
total: 29
filtered: 24
Chosen catalog filters
Search results for: ANONYMOUS NETWORK
-
Topology recognition and leader election in colored networks
PublicationTopology recognition and leader election are fundamental tasks in distributed computing in networks. The first of them requires each node to find a labeled isomorphic copy of the network, while the result of the second one consists in a single node adopting the label 1 (leader), with all other nodes adopting the label 0 and learning a path to the leader. We consider both these problems in networks whose nodes are equipped with...
-
Leader election for anonymous asynchronous agents in arbitrary networks
PublicationWe 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...
-
Anonymus
PublicationImpulsem do namalowania niewielkiego obrazu „Anonymous” były akcje przeprowadzone przez internetowe grupy hakerów, których celem było wspomagania Ukrainy w jej walce przeciwko militarnej agresji Rosji. Anonimowi aktywiści ukrywają twarze pod maską Guya Fawkesa, która rozpowszechniła się po 2006 roku wśród różnych grup protestacyjnych występujących przeciwko rządom, bankom i instytucjom finansowym. Maska chroni nie tylko tożsamość...
-
Wireless LAN with noncooperative anonymous stations: QOS provisioning via war of attrition
PublicationMAC-layer QoS provision necessitates an admission scheme to grant a requested QoS notwithstanding subse-quent requests. For an ad hoc WLAN with anonymous stations, we assume a degree of power awareness to propose a session- rather than frame-level bidding for bandwidth. Next we analyze the underlying Bayesian war of attrition game.
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Asocjacje – jak gdyby, tak jakby…
PublicationKrzysztof Wróblewski prezentuje „In Touch / Anonymous”. (Twarz – jako maska, dłoń – jako dotyk i ślad) – dwa obrazy (olej na płótnie, wymiary: 146x228 cm) wraz z komentarzem: „W kuratorskim tekście do wystawy Asocjacje – jak gdyby, tak jakby zainteresował mnie cytat z teorii umysłu: jesteśmy świadomi umysłów innych ludzi i to ma wpływ na nasze poczynania i procesy umysłowe. Sztuka jako jedno z narzędzi komunikacji jest wysyłaniem...
-
Deterministic Rendezvous in Restricted Graphs
PublicationIn this paper we consider the problem of synchronous rendezvous in which two anonymous mobile entities (robots) A and B are expected to meet at the same time and point in a graph G = (V;E). Most of the work devoted to rendezvous in graphs assumes that robots have access to the same sets of nodes and edges, where the topology of connections may be initially known or unknown. In our work we assume the movement of robots is restricted...
-
POMERANIAN LANDSCAPES OF MODERNIST ZASPA. CONCEPTS OF REVITALISATION OF THE HOUSING ESTATE
PublicationZaspa is a neighbourhood in Gdansk with a long locational history and numerous build-ups. It is situated in a complex landscape between the coastal strip and moraine hills. The housing estates built here in the 1970s followed the postulates of modernist urbanism, ignoring the topographical and natural specifics and the regional heritage. The result was an ergonomic but anonymous space with many current strengths...
-
The Prospects of Retail Payment Developments in the Metaverse
PublicationIn the age of technological development, rapid technological progress, and the metaverse development in which humans interact with each other and with the environment using virtual real-world metaphors, payment systems may also need to be re-considered. The study aims to find an answer to the question of what should be retail payments in the metaverse and to begin interdisciplinary discussions about...
-
Time versus space trade-offs for randezvous in trees
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes of an unknown tree and have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move to one of its neighbors. We consider deterministic algorithms for this rendezvous task. The main result of this paper is a tight trade-off between the optimal time of completing rendezvous and the size of memory...
-
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains
PublicationTwo mobile agents, modeled as points starting at differentlocations of an unknown terrain, have to meet. The terrain is a polygon with polygonal holes. We consider two versions of this rendezvous problem: exact RV, when the points representing the agents have to coincide at some time, and epsilon-RV, when these points have to get at distance less than epsilon in the terrain. In any terrain, each agent chooses its trajectory, but...
-
ARRIERE-GARDE IN ARCHITECTURE, AS A RESPONSE TO POST-POSTMODERN REALITY
PublicationThe article presents a general discussion on the direction of contemporary architecture. We can freely speak that postmodernity, understood in its philosophical core as a search for meaning in architecture, as a strategy of building our environment is over. What comes next? Some say, from lack of better naming, that we live in post-postmodern times. Term post-postmodernity is a call for new strategy of shaping our societies and...
-
Preferences of the Facade Composition in the Context of Its Regularity and Irregularity
PublicationAbstract: The aim of this study is to determine the preferences of Polish society towards building facades depending on the degree of the composition regularity of the facade elements. The subject matter is inspired by the authors’ observations in relation to the current architectural trends. The purposefulness of the conducted research results from several issues. Firstly, the reports of psychology and neurosciences clearly indicate...
-
Graph Decomposition for Memoryless Periodic Exploration
PublicationWe consider a general framework in which a memoryless robot periodically explores all the nodes of a connected anonymous graph by following local information available at each vertex. For each vertex v, the endpoints of all edges adjacent to v are assigned unique labels within the range 1 to deg (v) (the degree of v). The generic exploration strategy is implemented using a right-hand-rule transition function: after entering vertex...
-
Caring for Children with Dravet Syndrome: Exploring the Daily Challenges of Family Caregivers
PublicationWhile Polish studies focus on the symptoms, causes and treatment of people suffering from Dravet syndrome (DS), much less is known about the situation of the family caregivers of DS children. This study was designed to explore the experiences, daily challenges and needs related to caring for DS children. An anonymous self-administered online questionnaire was developed. Thesurvey was completed by 75 family caregivers affiliated...
-
Sea, River, Lake Ice Properties and Their Applications in Practices
PublicationThis Special Issue aims to highlight research articles focusing on the geographical scale of glacier and lake ice variations, as well as the engineering scale of ice properties and their practical applications via laboratory tests and numerical modeling. Additionally, it includes research on ecosystems under lake ice. The main goal is successfully achieved through the joint efforts of authors, anonymous reviewers, and editorial...
-
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
PublicationOne of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...
-
Impressions about people with intellectual disability of Polish high school students who participated in a workshop led by self-advocates
PublicationThe research question is whether participation in a two-session workshop led by self-advocates with mild intellectual disability, supported by professional staff, affects high school students’ impression of people with intellectual disability, measured by a self-report questionnaire based on a semantic differential. The study was paper-pencil questionnaire-based and anonymous, conducted in Warsaw, Poland. Three measurements...
-
Support for research biobanks among medical students in the Republic of Kazakhstan
PublicationBackground: Over the past few years, several biobanks have been organized in the Republic of Kazakhstan (RoK). As research biobanks are becoming an increasingly important tool for precision medicine, they require competent biobankers who will help disseminate the idea of biobanking throughout the society and support donation for research purposes. This study aimed to assess the support for research...
-
Attitudes of oncology patients’ towards biospecimen donation for biobank research
PublicationBackground Since the biological material that remains after diagnostic and therapeutic procedures plays crucial role in biobank research, this study aims to explore cancer patients’ views on the donation of biospecimens for research purposes. Methods 548 oncology patients from two hospitals with oncology treatment units in Poznan, Poland,...
-
Emotional experiences of family caregivers of children with Dravet syndrome
PublicationBackground: Since the psychosocial implications of Dravet syndrome (DS) are much more serious and far-reaching than in other types of epilepsy, caring for a DS child seriously affects the entire family. This study describes the emotional experiences of family caregivers of DS children and evaluates the way caregiving affects their perceived quality of life. Methods: An anonymous, self-administered...
-
Framework for Integration Decentralized and Untrusted Multi-vendor IoMT Environments
PublicationLack of standardization is highly visible while we use historical data sets or compare our model with others that use IoMT devices from different vendors. The problem also concerns the trust in highly decentralized and anonymous environments where sensitive data are transferred through the Internet and then are analyzed by third-party companies. In our research we propose a standard that has been implemented in the form of framework...
-
Professional activity, gender and disease-related emotions: The impact on parents' experiences in caring for children with phenylketonuria
PublicationIntroduction: Clinical management of rare diseases often fails to acknowledge the challenges faced by caregivers.Whilst management of phenylketonuria (PKU) may not be considered as dire as other conditions, most studiesprimarily concentrate on clinical issues, dietary adherence, or the quality of life of the PKU patients, leavingcaregivers in the background. The aim of the study was to evaluate the psychosocial...
-
Distinguishing views in symmetric networks: A tight lower bound
PublicationThe view of a node in a port-labeled network is an infinite tree encoding all walks in the network originating from this node. We prove that for any integers n ≥ D ≥ 1, there exists a port-labeled network with at most n nodes and diameter at most D which contains a pair of nodes whose (infinite) views are different, but whose views truncated to depth Omega( D log(n/ D )) are identical.