Approximation algorithm

Approximation and online algorithms for multidimensional bin packing: A survey

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

Citations: 233 • 2017

On the Approximation of Shortest Common Supersequences and Longest Common Subsequences

Tao Jiang, Ming Li

Citations: 212 • 1995

Thin junction tree filters for simultaneous localization and mapping

Mark A. Paskin

Citations: 201 • 2003

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

Fabio Pasqualetti, Antonio Franchi, Francesco Bullo

Citations: 198 • 2012

Approximation Algorithms for Orienteering and Discounted-Reward TSP

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

Citations: 197 • 2007

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

Citations: 189 • 2020

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

Daniel Ratner, Manfred K. Warmuth

Citations: 188 • 1990

Approximation algorithms for orienteering and discounted-reward TSP

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

Citations: 175 • 2004

Coverage Optimization and Spatial Load Balancing by Robotic Sensor Networks

Jorge Cortés

Citations: 149 • 2010

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

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

Citations: 125 • 2013

Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints

Lingzhi Luo, Nilanjan Chakraborty, Katia Sycara

Citations: 121 • 2015

Approximating Capacitated Routing and Delivery Problems

Prasad Chalasani, Rajeev Motwani

Citations: 109 • 1999

Resilient Active Target Tracking With Multiple Robots

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

Citations: 91 • 2018

On finding energy-minimizing paths on terrains

Zheng Sun, John H. Reif

Citations: 83 • 2005

The Angular-Metric Traveling Salesman Problem

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

Citations: 72 • 2000

Optimizing Itinerary Selection and Charging Association for Mobile Chargers

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

Citations: 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

Citations: 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

Citations: 53 • 2012

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

B. R. Donald, Patrick Xavier

Citations: 49 • 1995

Charge me if you can

Lin Chen, Shan Lin, Hua Huang

Citations: 48 • 2016