English
Related papers

Related papers: Efficient Reachability Query Evaluation in Large S…

200 papers

A key challenge to ensuring the rapid transition of robotic systems from the industrial sector to more ubiquitous applications is the development of algorithms that can guarantee safe operation while in close proximity to humans. Motion…

Robotics · Computer Science 2023-09-07 Zachary Brei , Jonathan Michaux , Bohao Zhang , Patrick Holmes , Ram Vasudevan

The recent proliferation of Data Grids and the increasingly common practice of using resources as distributed data stores provide a convenient environment for communities of researchers to share, replicate, and manage access to copies of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Sudharshan Vazhkudai , Jennifer M. Schopf

The problem of unicity and reidentifiability of records in large-scale databases has been studied in different contexts and approaches, with focus on preserving privacy or matching records from different data sources. With an increasing…

Social and Information Networks · Computer Science 2018-09-27 Dániel Kondor , Behrooz Hashemian , Yves-Alexandre de Montjoye , Carlo Ratti

Reachability analysis, in general, is a fundamental method that supports formally-correct synthesis, robust model predictive control, set-based observers, fault detection, invariant computation, and conformance checking, to name but a few.…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Niklas Kochdumper , Bastian Schürmann , Matthias Althoff

Human motion detection is getting considerable attention in the field of Artificial Intelligence (AI) driven healthcare systems. Human motion can be used to provide remote healthcare solutions for vulnerable people by identifying particular…

Signal Processing · Electrical Eng. & Systems 2020-08-07 William Taylor , Syed Aziz Shah , Kia Dashtipour , Adnan Zahid , Qammer H. Abbasi , Muhammad Ali Imran

Reachability and other path-based measures on temporal graphs can be used to understand spread of infection, information, and people in modelled systems. Due to delays and errors in reporting, temporal graphs derived from data are unlikely…

Discrete Mathematics · Computer Science 2025-05-23 Jessica Enright , Laura Larios-Jones , Kitty Meeks , William Pettersson

Geosocial reachability queries (\textsc{RangeReach}) determine whether a given vertex in a geosocial network can reach any spatial vertex within a query region. The state-of-the-art 3DReach method answers such queries by encoding graph…

Databases · Computer Science 2026-02-06 Rick van der Heijden , Nikolay Yakovets , Thekla Hamm

In recent years, there has been a significant effort dedicated to developing efficient, robust, and general human-to-robot handover systems. However, the area of flexible handover in the context of complex and continuous objects' motion…

Robotics · Computer Science 2023-08-31 Gu Zhang , Hao-Shu Fang , Hongjie Fang , Cewu Lu

The set of answers to a query may be very large, potentially overwhelming users when presented with the entire set. In such cases, presenting only a small subset of the answers to the user may be preferable. A natural requirement for this…

Databases · Computer Science 2024-08-06 Marcelo Arenas , Timo Camillo Merkl , Reinhard Pichler , Cristian Riveros

One often wishes for the ability to formally analyze large-scale systems---typically, however, one can either formally analyze a rather small system or informally analyze a large-scale system. This work tries to further close this…

Numerical Analysis · Mathematics 2020-08-06 Matthias Althoff

We study how we can accelerate the spreading of information in temporal graphs via shifting operations; a problem that captures real-world applications varying from information flows to distribution schedules. In a temporal graph there is a…

Data Structures and Algorithms · Computer Science 2025-10-09 Argyrios Deligkas , Eduard Eiben , George Skretas

With the continued digitization of societal processes, we are seeing an explosion in available data. This is referred to as big data. In a research setting, three aspects of the data are often viewed as the main sources of challenges when…

Databases · Computer Science 2022-05-24 Lu Chen , Yunjun Gao , Xuan Song , Zheng Li , Yifan Zhu , Xiaoye Miao , Christian S. Jensen

Nosocomial infections place a substantial burden on health care systems and represent a major issue in current public health, requiring notable efforts for its prevention. Understanding the dynamics of infection transmission in a hospital…

Quantitative Methods · Quantitative Biology 2011-04-14 L. Isella , M. Romano , A. Barrat , C. Cattuto , V. Colizza , W. Van den Broeck , F. Gesualdo , E. Pandolfi , L. Ravà , C. Rizzo , A. E. Tozzi

The advent of the Edge Computing (EC) leads to a huge ecosystem where numerous nodes can interact with data collection devices located close to end users. Human detection and tracking can be realized at edge nodes that perform the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Fesatidis Georgios , Bratsos Dimitrios , Kostas Kolomvatsos

Despite significant advances in quality and complexity of the generations in text-to-image models, prompting does not always lead to the desired outputs. Controlling model behaviour by directly steering intermediate model activations has…

Machine Learning · Computer Science 2025-05-27 Marta Aparicio Rodriguez , Xenia Miscouridou , Anastasia Borovykh

Temporal graphs represent interactions between entities over time. These interactions may be direct, a contact between two vertices at some time instant, or indirect, through sequences of contacts called journeys. Deciding whether an entity…

Data Structures and Algorithms · Computer Science 2023-06-27 Luiz F. Afra Brito , Marcelo Keese Albertini , Bruno A. N. Travençolo

We develop the data structure PReaCH (for Pruned Reachability Contraction Hierarchies) which supports reachability queries in a directed graph, i.e., it supports queries that ask whether two nodes in the graph are connected by a directed…

Data Structures and Algorithms · Computer Science 2014-04-18 Florian Merz , Peter Sanders

We report on a data-driven investigation aimed at understanding the dynamics of message spreading in a real-world dynamical network of human proximity. We use data collected by means of a proximity-sensing network of wearable sensors that…

Networking and Internet Architecture · Computer Science 2012-08-09 André Panisson , Alain Barrat , Ciro Cattuto , Wouter Van den Broeck , Giancarlo Ruffo , Rossano Schifanella

We address the difficult question of inferring plausible node mobility based only on information from wireless contact traces. Working with mobility information allows richer protocol simulations, particularly in dense networks, but…

Networking and Internet Architecture · Computer Science 2010-01-22 John Whitbeck , Marcelo Dias de Amorim , Vania Conan

Many real-world interactions (e.g., researcher collaborations and email communication) occur among multiple entities. These group interactions are naturally modeled as hypergraphs. In graphs, transitivity is helpful to understand the…

Social and Information Networks · Computer Science 2023-10-27 Sunwoo Kim , Fanchen Bu , Minyoung Choe , Jaemin Yoo , Kijung Shin