English
Related papers

Related papers: Modeling Accessibility-Constrained Networks with T…

200 papers

Search engines and recommendation systems are built to efficiently display relevant information from those massive amounts of candidates. Typically a three-stage mechanism is employed in those systems: (i) a small collection of items are…

Information Retrieval · Computer Science 2022-11-09 Weijie Zhao , Shulong Tan , Ping Li

This paper investigates the parallelization of Dijkstra's algorithm for computing the shortest paths in large-scale graphs using MPI and CUDA. The primary hypothesis is that by leveraging parallel computing, the computation time can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-08 Boyang Song

We study port-Hamiltonian systems with energy functions that split into local storage terms. From the interconnection and dissipation structure, we construct a graph on the energy compartments. From this graph, we show that the…

Systems and Control · Electrical Eng. & Systems 2026-03-30 Chi Ho Leung , Philip E. Paré

Active mobility is becoming an essential component of the green transition in modern cities. However, the challenge of designing an efficient network of protected bike lanes without disrupting existing road networks for motorised vehicles…

Physics and Society · Physics 2025-03-31 Riccardo Basilone , Matteo Bruno , Hygor Piaget Monteiro Melo , Michele Avalle , Vittorio Loreto

Although Software-Defined Networking (SDN) enables flexible network resource allocations for traffic engineering, current literature mostly focuses on unicast communications. Compared to traffic engineering for multiple unicast flows,…

Networking and Internet Architecture · Computer Science 2016-01-27 Liang-Hao Huang , Hsiang-Chun Hsu , Shan-Hsiang Shen , De-Nian Yang , Wen-Tsuen Chen

Understanding the criteria that bicyclists apply when they choose their routes is crucial for planning new bicycle paths or recommending routes to bicyclists. This is becoming more and more important as city councils are becoming…

Computer Vision and Pattern Recognition · Computer Science 2018-06-26 J. Oehrlein , A. Förster , D. Schunck , Y. Dehbi , R. Roscher , J. -H. Haunert

Persistence diagrams (PDs) are now routinely used to summarize the underlying topology of complex data. Despite several appealing properties, incorporating PDs in learning pipelines can be challenging because their natural geometry is not…

Machine Learning · Statistics 2018-11-14 Théo Lacombe , Marco Cuturi , Steve Oudot

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

Robustness is a critical measure of the resilience of large networked systems, such as transportation and communication networks. Most prior works focus on the global robustness of a given graph at large, e.g., by measuring its overall…

Social and Information Networks · Computer Science 2015-01-09 Hau Chan , Shuchu Han , Leman Akoglu

Learning-based path planning is becoming a promising robot navigation methodology due to its adaptability to various environments. However, the expensive computing and storage associated with networks impose significant challenges for their…

Robotics · Computer Science 2023-07-21 Jinsong Li , Shaochen Wang , Ziyang Chen , Zhen Kan , Jun Yu

Adaptive learning is an area of educational technology that consists in delivering personalized learning experiences to address the unique needs of each learner. An important subfield of adaptive learning is learning path personalization:…

Machine Learning · Computer Science 2023-05-12 Jean Vassoyan , Jill-Jênn Vie , Pirmin Lemberger

Designing well-connected graphs is a fundamental problem that frequently arises in various contexts across science and engineering. The weighted number of spanning trees, as a connectivity measure, emerges in numerous problems and plays a…

Data Structures and Algorithms · Computer Science 2016-04-13 Kasra Khosoussi , Gaurav S. Sukhatme , Shoudong Huang , Gamini Dissanayake

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

Social and Information Networks · Computer Science 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

We study a problem of scheduling real-time traffic with hard delay constraints in an unreliable wireless channel. Packets arrive at a constant rate to the network and have to be delivered within a fixed number of slots in a fading wireless…

Networking and Internet Architecture · Computer Science 2013-12-19 Easwar Vivek Mangipudi , Venkatesh Ramaiyan

One of the most fundamental graph problems is finding a shortest path from a source to a target node. While in its basic forms the problem has been studied extensively and efficient algorithms are known, it becomes significantly harder as…

Machine Learning · Computer Science 2023-10-19 Davin Jeong , Allison Gunby-Mann , Sarel Cohen , Maximilian Katzmann , Chau Pham , Arnav Bhakta , Tobias Friedrich , Sang Chin

Smart city has been consider the wave of the future and the route recommendation in networks is a fundamental problem in it. Most existing approaches for the shortest route problem consider that there is only one kind of cost in networks.…

Databases · Computer Science 2020-04-28 Yajun Yang , Hang Zhang , Hong Gao , Qinghua Hu , Xin Wang

Along with the development of manufacture and services, the problem of distribution network optimization has been growing in importance, thus receiving much attention from the research community. One of the most recently introduced network…

Neural and Evolutionary Computing · Computer Science 2019-08-21 Huynh Thi Thanh Binh , Pham Dinh Thanh , Ta Bao Thang

In the rapidly evolving landscape of urban transportation, shared e-mobility services have emerged as a sustainable solution to meet growing demand for flexible, eco-friendly travel. However, the existing literature lacks a comprehensive…

Computational Engineering, Finance, and Science · Computer Science 2024-12-17 Maqsood Hussain Shah , Ji Li , Mingming Liu

Robots operating in populated environments encounter many different types of people, some of whom might have an advanced need for cautious interaction, because of physical impairments or their advanced age. Robots therefore need to…

Robotics · Computer Science 2017-08-03 Andres Vasquez , Marina Kollmitz , Andreas Eitel , Wolfram Burgard

Dyslexia is the most widespread specific learning disorder and significantly impair different cognitive domains. This, in turn, negatively affects dyslexic students during their learning path. Therefore, specific support must be given to…