The focus of attention problem

DOI10.1007/S00453-014-9963-8MaRDI QIDQ262243zbMATH OpenOpenAlexFDO

Authors S. Polyakovskiy, Frits C. R. Spieksma, Gerhard J. Woeginger, Dries R. Goossens

Publication date 29 March 2016

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://lirias.kuleuven.be/handle/123456789/488186

zbMATH Keywords

assignment problemcomplexityapproximationdistributed sensorsintractable problemsensor assignmenttarget tracking

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Recommendations

• The focus of attention problem
• Angle Optimization in Target Tracking
• A new relaxation algorithm and passive sensor data association
• Some assignment problems arising from multiple target tracking
• scientific article; zbMATH DE number 736969

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Angle Optimization in Target Tracking
• Approximation algorithms for multi-index transportation problems with decomposable costs
• Approximation algorithms for three-dimensional assignment problems with triangle inequalities
• Assignment Problems
• Geometric three-dimensional assignment problems
• Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
• Optimal placement of stereo sensors
• Three-dimensional axial assignment problems with decomposable cost coefficients
• When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?

Cited in

(4)

• Choosing what to pay attention to
• The focus of attention problem
• Efficient sensor network management for asset localization
• Angle Optimization in Target Tracking

This page was built for publication: The focus of attention problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q262243)