Acceso al sitio web del Consejo de Políticas de Infraestructura
REVISTA
Algorithms

   
Redirigiendo al acceso original de articulo en 22 segundos...
Inicio  /  Algorithms  /  Vol: 12 Par: 9 (2019)  /  Artículo
ARTÍCULO
TITULO

Correspondence between Multilevel Graph Partitions and Tree Decompositions

Michael Hamann and Ben Strasser    

Resumen

We present a mapping between rooted tree decompositions and node separator based multilevel graph partitions. Significant research into both tree decompositions and graph partitions exists. We hope that our result allows for an easier knowledge transfer between the two research avenues.

PÁGINAS
pp. 0 - 0

 Artículos similares

       
 
Kun Zhang, Pengbo Chang, Jianxi Ren, Zheng Liu and Ke Wang    
The fractured rock mass in the western cold region is affected by freezing and thawing disasters and is prone to local damage and fracture along the fissures? ends. The fatigue damage induced by repeated frost heave and traffic loads seriously endangers ... ver más
Revista: Applied Sciences

 
Jin Wang, Peng Zhao, Zhe Zhang, Ting Yue, Hailiang Liu and Lixin Wang    
The upset state is an unexpected flight state, which is characterized by an unintentional deviation from normal operating parameters. It is difficult for the pilot to recover the aircraft from the upset state accurately and quickly. In this paper, an ups... ver más
Revista: Aerospace

 
Patrice Koehl and Henri Orland    
A new algorithm is presented to compute nonrigid, possibly partial comparisons of shapes defined by unstructured triangulations of their surfaces. The algorithm takes as input a pair of surfaces with each surface given by a distinct and unrelated triangu... ver más
Revista: Algorithms

 
Aida Nordman, Lothar Meyer, Karl Johan Klang, Jonas Lundberg and Katerina Vrotsou    
Automation in Air Traffic Control (ATC) is gaining an increasing interest. Possible relevant applications are in automated decision support tools leveraging the performance of the Air Traffic Controller (ATCO) when performing tasks such as Conflict Detec... ver más
Revista: Aerospace

 
Davide Forcellini    
The concept of seismic resilience has been introduced in the design of buildings in the last decade. In this regard, the delay time may be defined as the time that occurs between the event and the moment the repair process begins. In the literature, only... ver más
Revista: Applied Sciences