Approximation algorithm

Approximation and online algorithms for multidimensional bin packing: A survey

Henrik I. Christensen, Arindam Khan, Sebastian Pokutta, Prasad Tetali

引用数: 233 • 2017

On the Approximation of Shortest Common Supersequences and Longest Common Subsequences

Tao Jiang, Ming Li

引用数: 212 • 1995

Thin junction tree filters for simultaneous localization and mapping

Mark A. Paskin

引用数: 201 • 2003

On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms

Fabio Pasqualetti, Antonio Franchi, Francesco Bullo

引用数: 198 • 2012

Approximation Algorithms for Orienteering and Discounted-Reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Maria Minkoff

引用数: 197 • 2007

Batch Informed Trees (BIT*): Informed asymptotically optimal anytime search

引用数: 189 • 2020

The (n2−1)-puzzle and related relocation problems

Daniel Ratner, Manfred K. Warmuth

引用数: 188 • 1990

Approximation algorithms for orienteering and discounted-reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff

引用数: 175 • 2004

Coverage Optimization and Spatial Load Balancing by Robotic Sensor Networks

Jorge Cortés

引用数: 149 • 2010

Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

引用数: 125 • 2013

Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints

Lingzhi Luo, Nilanjan Chakraborty, Katia Sycara

引用数: 121 • 2015

Approximating Capacitated Routing and Delivery Problems

Prasad Chalasani, Rajeev Motwani

引用数: 109 • 1999

Resilient Active Target Tracking With Multiple Robots

Lifeng Zhou, Vasileios Tzoumas, George J. Pappas, Pratap Tokekar

引用数: 91 • 2018

On finding energy-minimizing paths on terrains

Zheng Sun, John H. Reif

引用数: 83 • 2005

The Angular-Metric Traveling Salesman Problem

Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber

引用数: 72 • 2000

Optimizing Itinerary Selection and Charging Association for Mobile Chargers

Sheng Zhang, Zhuzhong Qian, Jie Wu, Fanyu Kong, Sanglu Lu

引用数: 60 • 2016

Minimum Latency Multiple Data MULE Trajectory Planning in Wireless Sensor Networks

Donghyun Kim, RN Uma, Baraki H. Abay, Weili Wu, Wei Wang, Alade Tokuta

引用数: 59 • 2013

Minimizing data collection latency in wireless sensor network with multiple mobile elements

Donghyun Kim, Baraki H. Abay, RN Uma, Weili Wu, Wei Wang, Alade Tokuta

引用数: 53 • 2012

Provably good approximation algorithms for optimal kinodynamic planning: Robots with decoupled dynamics bounds

B. R. Donald, Patrick Xavier

引用数: 49 • 1995

Charge me if you can

Lin Chen, Shan Lin, Hua Huang

引用数: 48 • 2016