LP Relaxation and Tree Packing for Minimum $k$-Cut

2020 ◽  
Vol 34 (2) ◽  
pp. 1334-1353
Author(s):  
Chandra Chekuri ◽  
Kent Quanrud ◽  
Chao Xu
Keyword(s):  
Lp Relaxation ◽  
Tree Packing

scholarly journals Perfect Omniscience, Perfect Secrecy, and Steiner Tree Packing

2010 ◽  
Vol 56 (12) ◽  
pp. 6490-6500 ◽  
Author(s):  
Sirin Nitinawarat ◽  
Prakash Narayan
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Packing ◽  
Perfect Secrecy ◽  
Tree Packing

scholarly journals An approximate version of the tree packing conjecture

2016 ◽  
Vol 211 (1) ◽  
pp. 391-446 ◽  
Author(s):  
Julia Böttcher ◽  
Jan Hladký ◽  
Diana Piguet ◽  
Anusch Taraz
Keyword(s):  
Tree Packing ◽  
Approximate Version

scholarly journals An integral LP relaxation for a drayage problem

2019 ◽  
Vol 31 ◽  
pp. 93-102 ◽  
Author(s):  
M. Di Francesco ◽  
C. Gentile ◽  
S. Schirra ◽  
G. Stecca ◽  
P. Zuddas
Keyword(s):  
Lp Relaxation

Common Randomness, Multiuser Secrecy and Tree Packing

2008 ◽  
Author(s):  
Sirin Nitinawarat ◽  
Chunxuan Ye ◽  
Alexander Barg ◽  
Prakash Narayan ◽  
Alex Reznik
Keyword(s):  
Tree Packing

scholarly journals Fractional spanning tree packing, forest covering and eigenvalues

2016 ◽  
Vol 213 ◽  
pp. 219-223 ◽  
Author(s):  
Yanmei Hong ◽  
Xiaofeng Gu ◽  
Hong-Jian Lai ◽  
Qinghai Liu
Keyword(s):  
Spanning Tree ◽  
Tree Packing
Sign in / Sign up

Export Citation Format

Share Document