中文
相关论文

相关论文: Unidirectional Quorum-based Cycle Planning for Eff…

200 篇论文

Trajectory planning for quadrotors in cluttered environments has been challenging in recent years. While many trajectory planning frameworks have been successful, there still exists potential for improvements, particularly in enhancing the…

机器人学 · 计算机科学 2024-06-17 Pengyu Wang , Jiawei Tang , Hin Wang Lin , Fan Zhang , Chaoqun Wang , Jiankun Wang , Ling Shi , Max Q. -H. Meng

An essential consideration in urban transit facility planning is service efficiency and accessibility. Previous research has shown that reducing the number of facilities along a route may increase efficiency but decrease accessibility.…

最优化与控制 · 数学 2022-10-25 Einar Gabbassov

Unlike classical routing algorithms, quantum routing algorithms make use of entangled states - a type of resources that have a limited lifetime and need to be regenerated after consumption. In a nutshell, quantum routing algorithms have to…

网络与互联网体系结构 · 计算机科学 2022-06-16 Ali Farahbakhsh , Chen Feng

Metro crew planning is a key component of smart city development as it directly impacts the operational efficiency and service reliability of public transportation. With the rapid expansion of metro networks, effective multi-line scheduling…

人工智能 · 计算机科学 2025-09-19 Qihang Chen

The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the…

人工智能 · 计算机科学 2024-10-23 Yiquan Wang

The purpose of this work is to develop an algorithmic optimization approach for a capacitated Multi-Commodity flow problem, where the objective is to minimize the total link costs, where the cost of each arc increases convexly with its…

网络与互联网体系结构 · 计算机科学 2026-03-11 Guillaume Beraud-Sudreau , Lucas Létocart , Youcef Magnouche , Sébastien Martin

We present an example where a distributed coordinated protocol supported by a blockchain-enabled monetary mechanism leads to achieving optimal information theoretic degrees of freedom gains. The considered setting is that of a linear…

信息论 · 计算机科学 2018-08-07 Aly El Gamal , Hesham El Gamal

In this paper, we consider the problem of joint scheduling and resource allocation in the OFDMA downlink, with the goal of maximizing an expected long-term goodput-based utility subject to an instantaneous sum-power constraint, and where…

信息论 · 计算机科学 2016-08-24 Rohit Aggarwal , C. Emre Koksal , Philip Schniter

We investigate model reduction of parametric linear time-invariant (LTI) dynamical systems. When posed in the frequency domain, this problem can be formulated as seeking a low-order rational function approximation of a high-order rational…

数值分析 · 数学 2026-01-01 Filip Bělík , Yanlai Chen , Akil Narayan

We consider the problem of identifying a subset of nodes in a network that will enable the fastest spread of information in a decentralized environment.In a model of communication based on a random walk on an undirected graph, the optimal…

离散数学 · 计算机科学 2014-08-20 Fern Y. Hunt

One-way quantum repeaters where loss and operational errors are counteracted by quantum error correcting codes can ensure fast and reliable qubit transmission in quantum networks. It is crucial that the resource requirements of such…

We study the problem of constructing cycle bases of graphs with low maximum edge participation, defined as the maximum number of basis cycles that share any single edge. This quantity, though less studied than total weight or length, plays…

数据结构与算法 · 计算机科学 2025-11-17 Fan Wang , Sandy Irani

We present an efficient general method for realizing a quantum walk operator corresponding to an arbitrary sparse classical random walk. Our approach is based on Grover and Rudolph's method for preparing coherent versions of efficiently…

量子物理 · 物理学 2013-06-12 Chen-Fu Chiang , Daniel Nagaj , Pawel Wocjan

Decentralized cooperative resource allocation schemes for robotic swarms are essential to enable high reliability in high throughput data exchanges. These cooperative schemes require control signaling with the aim to avoid half-duplex…

Randomized Greedy Algorithms (RGAs) are interesting approaches to solve problems whose structures are not well understood as well as problems in combinatorial optimization which incorporate the random processes and the greedy algorithms.…

分布式、并行与集群计算 · 计算机科学 2020-05-11 Pham Dinh Thanh , Huynh Thi Thanh Binh , Do Dinh Dac , Nguyen Binh Long , Le Minh Hai Phong

The emergence of intelligent applications and recent advances in the fields of computing and networks are driving the development of computing and networks convergence (CNC) system. However, existing researches failed to achieve…

网络与互联网体系结构 · 计算机科学 2024-02-06 Yujiao Hu , Qingmin Jia , Meng Shen , Renchao Xie , Tao Huang , F. Richard Yu

We study the scalability of consensus-based distributed optimization algorithms by considering two questions: How many processors should we use for a given problem, and how often should they communicate when communication is not free?…

分布式、并行与集群计算 · 计算机科学 2012-09-06 Konstantinos I. Tsianos , Sean Lawlor , Michael G. Rabbat

We investigate cooperative wireless relay networks in which the nodes can help each other in data transmission. We study different coding strategies in the single-source single-destination network with many relay nodes. Given the myriad of…

信息论 · 计算机科学 2010-04-15 Lawrence Ong , Mehul Motani

Block coordinate descent (BCD) methods are widely used for large-scale numerical optimization because of their cheap iteration costs, low memory requirements, amenability to parallelization, and ability to exploit problem structure. Three…

最优化与控制 · 数学 2022-08-02 Julie Nutini , Issam Laradji , Mark Schmidt

Routing protocols for Mobile Ad Hoc Networks (MANETs) have been extensively studied for more than fifteen years. Position-based routing protocols route packets towards the destination using greedy forwarding (i.e., an intermediate node…

网络与互联网体系结构 · 计算机科学 2018-04-05 Baban A. Mahmood , D. Manivannan