ARTÍCULO
TITULO

Combination Can Be Hard: Approximability of the Unique Coverage Problem

Erik D. Demaine    
Uriel Feige    
MohammadTaghi Hajiaghayi    
and Mohammad R. Salavatipour    

Resumen

No disponible

 Artículos similares

       
 
Liangtian Wang, Jie Zhou, Yuexin Chang and Hao Xu    
In recent years, electrochemical descaling technology has gained widespread attention due to its environmental friendliness and ease of operation. However, its single-pass removal efficiency could be higher, severely limiting its practical application. T... ver más
Revista: Water

 
Marko Ðurasevic, Domagoj Jakobovic, Stjepan Picek and Luca Mariot    
The automated design of dispatching rules (DRs) with genetic programming (GP) has become an important research direction in recent years. One of the most important decisions in applying GP to generate DRs is determining the features of the scheduling pro... ver más
Revista: Algorithms

 
Mattia Neroni, Massimo Bertolini and Angel A. Juan    
In automated storage and retrieval systems (AS/RSs), the utilization of intelligent algorithms can reduce the makespan required to complete a series of input/output operations. This paper introduces a simulation optimization algorithm designed to minimiz... ver más
Revista: Algorithms

 
Santiago Moreno-Carbonell and Eugenio F. Sánchez-Úbeda    
The Linear Hinges Model (LHM) is an efficient approach to flexible and robust one-dimensional curve fitting under stringent high-noise conditions. However, it was initially designed to run in a single-core processor, accessing the whole input dataset. Th... ver más
Revista: Algorithms

 
Jinxiu Ma, An Li, Fangjun Qin, Wenbin Gong and Hao Che    
The marine atomic interferometric gravimeter is a vital precision instrument for measuring marine geophysical information, which is widely used in mineral resources exploration, military applications, and missile launches. In practical measurements, vibr... ver más