English
Related papers

Related papers: FLASH-TB: Integrating Arc-Flags and Trip-Based Pub…

200 papers

Urban rail transit is a fundamental component of public transportation, however, commonly station-based path search algorithms often overlook the impact of transfer times on search results, leading to decreased accuracy. To solve this…

Computational Engineering, Finance, and Science · Computer Science 2024-03-05 Xiao Fang , Xuyang Song , Jiyuan Ma , Guanhua Liu , Shurong Pang , Wenbo Zhao , Cong Cao , Ling Fan

Querying graph structured data is a fundamental operation that enables important applications including knowledge graph search, social network analysis, and cyber-network security. However, the growing size of real-world data graphs poses…

In the Fully Sharded Data Parallel (FSDP) training pipeline, collective operations can be interleaved to maximize the communication/computation overlap. In this scenario, outstanding operations such as Allgather and Reduce-Scatter can…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-12 Mikhail Khalilov , Salvatore Di Girolamo , Marcin Chrapek , Rami Nudelman , Gil Bloch , Torsten Hoefler

Fastest-path queries between two points in a very large road map is an increasingly important primitive in modern transportation and navigation systems, thus very efficient computation of these paths is critical for system performance and…

Data Structures and Algorithms · Computer Science 2020-09-09 Renjie Chen , Craig Gotsman

Federated learning aims to share private data to maximize the data utility without privacy leakage. Previous federated learning research mainly focuses on multi-class classification problems. However, multi-label classification is a crucial…

Machine Learning · Computer Science 2023-02-28 Shih-Fang Chang , Benny Wei-Yun Hsu , Tien-Yu Chang , Vincent S. Tseng

In this paper, we study the complexity of the periodic temporal graph realization problem with respect to upper bounds on the fastest path durations among its vertices. This constraint with respect to upper bounds appears naturally in…

Data Structures and Algorithms · Computer Science 2025-04-22 George B. Mertzios , Hendrik Molter , Nils Morawietz , Paul G. Spirakis

An efficient robot path-planning model is vulnerable to the number of search nodes, path cost, and time complexity. The conventional A-star (A*) algorithm outperforms other grid-based algorithms for its heuristic search. However it shows…

Robotics · Computer Science 2023-12-27 Raihan Kabir , Yutaka Watanobe , Md. Rashedul Islam , Keitaro Naruse

The technology of dynamic map fusion among networked vehicles has been developed to enlarge sensing ranges and improve sensing accuracies for individual vehicles. This paper proposes a federated learning (FL) based dynamic map fusion…

Machine Learning · Computer Science 2022-09-23 Zijian Zhang , Shuai Wang , Yuncong Hong , Liangkai Zhou , Qi Hao

The baseband-up centralization architecture of radio access networks (C-RAN) has recently been proposed to support efficient cooperative communications and reduce deployment and operational costs. However, the massive fronthaul bandwidth…

Information Theory · Computer Science 2015-09-28 Jingchu Liu , Sheng Zhou , Jie Gong , Zhisheng Niu , Shugong Xu

Traffic flow prediction is an important research issue to avoid traffic congestion in transportation systems. Traffic congestion avoiding can be achieved by knowing traffic flow and then conducting transportation planning. Achieving traffic…

Machine Learning · Computer Science 2017-10-05 Yuanfang Chen , Falin Chen , Yizhi Ren , Ting Wu , Ye Yao

Several approaches to mitigating the Forwarding Information Base (FIB) overflow problem were developed and software solutions using FIB aggregation are of particular interest. One of the greatest concerns to deploy these algorithms to real…

Networking and Internet Architecture · Computer Science 2018-12-14 Yaoqing Liu , Garegin Grigoryan

Existing trajectory planning methods are struggling to handle the issue of autonomous track swinging during navigation, resulting in significant errors when reaching the destination. In this article, we address autonomous trajectory…

Systems and Control · Electrical Eng. & Systems 2024-02-06 Hao Zhu , Kefan Jin , Rui Gao , Jialin Wang , C. -J. Richard Shi

In an environment where a manipulator needs to execute multiple consecutive tasks, the act of object manoeuvre will change the underlying configuration space, affecting all subsequent tasks. Previously free configurations might now be…

Robotics · Computer Science 2022-09-07 Tin Lai , Fabio Ramos

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

Optimization and Control · Mathematics 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

Fat-tree networks have been widely adopted to High Performance Computing (HPC) clusters and to Data Center Networks (DCN). These parallel systems usually have a large number of servers and hosts, which generate large volumes of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-31 Suzhen Wang , Jingjing Luo , Bruce Kwong-Bun Tong , Wing S. Wong

This paper introduces fly-by transit (FBT), a novel mobility system that employs modular mini-electric vehicles (mini-EVs) to provide door-to-door shared mobility with minimal stops. Unlike existing modular minibus concepts that rely on…

Applied Physics · Physics 2025-12-12 Wenbo Fan , Weihua Gu

Time-Triggered Ethernet (TTEthernet) has been widely applied in many scenarios such as industrial internet, automotive electronics, and aerospace, where offline routing and scheduling for TTEthernet has been largely investigated. However,…

Networking and Internet Architecture · Computer Science 2024-01-15 Yaoxu He , Hongyan Li , Peng Wang

Autonomous mobile robots enable increased flexibility of manufacturing systems. The design and operating strategy of such a fleet of robots requires careful consideration of both fixed and operational costs. In this paper, a Monte-Carlo…

Systems and Control · Electrical Eng. & Systems 2024-03-05 T. M. J. T. Baltussen , M. Goutham , M. Menon , S. G. Garrow , M. Santillo , S. Stockar

Graph reachability is the task of understanding whether two distinct points in a graph are interconnected by arcs to which in general a semantic is attached. Reachability has plenty of applications, ranging from motion planning to routing.…

Artificial Intelligence · Computer Science 2025-03-26 Davide Di Pierro , Stephan Mennicke , Stefano Ferilli

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck