ARTÍCULO
TITULO

Exact Algorithms for Treewidth and Minimum Fill-In

Fedor V. Fomin    
Dieter Kratsch    
Ioan Todinca    
and Yngve Villanger    

Resumen

No disponible

 Artículos similares

       
 
Francisco Miguel García-Olmedo, Jesús García-Miranda and Pedro González-Rodelas    
The conjunctive normal form (CNF) algorithm is one of the best known and most widely used algorithms in classical logic and its applications. In its algebraic approach, it makes use in a loop of a certain well-defined operation related to the ?distributi... ver más
Revista: Algorithms

 
Roberto Montemanni and Mauro Dell?Amico    
Drones are currently seen as a viable way of improving the distribution of parcels in urban and rural environments, while working in coordination with traditional vehicles, such as trucks. In this paper, we consider the parallel drone scheduling travelin... ver más
Revista: Algorithms

 
Kenneth Lange    
The Hausdorff distance between two closed sets has important theoretical and practical applications. Yet apart from finite point clouds, there appear to be no generic algorithms for computing this quantity. Because many infinite sets are defined by algeb... ver más
Revista: Algorithms

 
Luís Fonseca, Fernando Ribeiro and José Metrôlho    
In-bed posture classification has attracted considerable research interest and has significant potential to enhance healthcare applications. Recent works generally use approaches based on pressure maps, machine learning algorithms and focused mainly on f... ver más
Revista: Computation

 
Jiafeng Zhang, Guangli Cheng, Jinsong Tang, Haoran Wu and Zhen Tian    
Uncompensated motion errors can seriously affect the imaging quality of synthetic aperture sonars (SASs). In the existing line-by-line motion compensation (MOCO) algorithms for wide-beam multiple-receiver SAS systems, the approximate form of the range hi... ver más