The Remote Set Problem on Lattices

DOI10.1007/978-3-642-32512-0_16zbMath1372.68127OpenAlexW2396944443MaRDI QIDQ3167395

Ishay Haviv

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_16

zbMATH Keywords

covering radiuslatticesremote set problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice packing and covering (number-theoretic aspects) (11H31) Approximation algorithms (68W25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: The Remote Set Problem on Lattices