Reducibility among combinatorial problems, Symposium on the Complexity of Computer Computations, pp.85-103, 1972. ,
Approximation algorithms for combinatorial problems, Proceedings of the 5th Annual ACM Symposium on Theory of Computing, STOC, pp.38-49, 1973. ,
A greedy heuristic for the set-covering problem, Mathematics of Operations Research, vol.4, issue.3, pp.233-235, 1979. ,
On the hardness of approximating minimization problems, J. ACM, vol.41, issue.5, pp.960-981, 1994. ,
A sub-constant error-probability low-degree test, and a sub-constant error-probability pcp characterization of np, Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC, pp.475-484, 1997. ,
Completeness in approximation classes beyond apx. Theoretical, Computer Science, vol.359, issue.1, pp.369-377, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00958036
Improved approximations of packing and covering problems, Proceedings of the 27th Annual ACM Symposium on Theory of Computing, STOC, pp.268-276, 1995. ,
, Mathematical Programming Computation, vol.3, issue.2, p.103, 2010.
Basis reduction and the complexity of branchand-bound, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, pp.1254-1261, 2010. ,
A ptas for the weighted unit disk cover problem, Automata, Languages, and Programming: 42nd International Colloquium, ICALP, pp.898-909 ,
, , 2015.
Exact algorithms and apx-hardness results for geometric packing and covering problems, Special Issue: 23rd Canadian Conference on Computational Geometry, vol.47, pp.112-124, 2014. ,
Optimization in Public Transportation: Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network, 2006. ,
Non-uniform constrained optimization of radar search patterns in direction cosines space using integer programming, 17th International Radar Symposium, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01559432
Intelligent m3r radar time resources management: Advanced cognition, agility & autonomy capabilities, Radar Conference -Surveillance for a Safer World, RADAR. International, 2009. ,
, National Research Council: Evaluation of the Multifunction Phased Array Radar Planning Process, 2008.
Antenna Theory and Design, 2012. ,
Electromagnetic Waves and Antennas, 2016. ,
Understanding and Using Linear Programming (Universitext), 2006. ,
On finding primal-and dual-optimal bases, ORSA Journal on Computing, vol.3, issue.1, pp.63-65, 1991. ,
Integer and Combinatorial Optimization, 1988. ,
Approximation Algorithms, 2001. ,
The Design of Approximation Algorithms, 1st edn, 2011. ,
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties, 1st edn, 1999. ,