ARTÍCULO
TITULO

A Faster, Better Approximation Algorithm for the Minimum Latency Problem

Aaron Archer    
Asaf Levin    
and David P. Williamson    

Resumen

No disponible

 Artículos similares

       
 
Turan Cakil, Hamza Feza Carlak and Sukru Ozen    
The impact of a lightning electromagnetic pulse (LEMP) on a power line or power station produces an effect similar to that of switching between a significant power source and a power line circuit. This switch closure causes a sudden change in routing con... ver más
Revista: Applied Sciences

 
Andreas Nugaard Holm, Dustin Wright and Isabelle Augenstein    
Uncertainty approximation in text classification is an important area with applications in domain adaptation and interpretability. One of the most widely used uncertainty approximation methods is Monte Carlo (MC) dropout, which is computationally expensi... ver más
Revista: Information

 
Levente Fazekas, Boldizsár Tüu-Szabó, László T. Kóczy, Olivér Hornyák and Károly Nehéz    
Flow-shop scheduling problems are classic examples of multi-resource and multi-operation scheduling problems where the objective is to minimize the makespan. Because of the high complexity and intractability of the problem, apart from some exceptional ca... ver más
Revista: Algorithms

 
Michael R. Lindstrom, Xiaofu Ding, Feng Liu, Anand Somayajula and Deanna Needell    
Nonnegative matrix factorization can be used to automatically detect topics within a corpus in an unsupervised fashion. The technique amounts to an approximation of a nonnegative matrix as the product of two nonnegative matrices of lower rank. In certain... ver más
Revista: Algorithms

 
Abdek Hassan Aden    
At the center of the Republic of Djibouti, an eroded rift called Asal is located where tectonic and magmatic activities can be observed at the surface. Multiple studies were carried out with different exploration methods, such as structural, geophysical ... ver más
Revista: Applied Sciences