Skip to Main Content
Table 4 
Results of graph decomposition. SD is for Simple Decomposition and LR for Lagrangian Relaxation.
 CoverageEdgeSentence
SD Subgraph1 85.52 28.73 
Subgraph2 88.42 28.36 
Subgraph3 90.40 34.37 
  Merged 96.93 71.66 
  
LR Subgraph1 85.66 29.01 
Subgraph2 88.48 28.63 
Subgraph3 90.67 34.72 
  Merged 99.55 96.90 
 CoverageEdgeSentence
SD Subgraph1 85.52 28.73 
Subgraph2 88.42 28.36 
Subgraph3 90.40 34.37 
  Merged 96.93 71.66 
  
LR Subgraph1 85.66 29.01 
Subgraph2 88.48 28.63 
Subgraph3 90.67 34.72 
  Merged 99.55 96.90 
Close Modal

or Create an Account

Close Modal
Close Modal