An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph

Document Details

Document Type
Pub Defense Publication
Publication Date
Apr 01, 2021
Source ID
10.1016/j.ipl.2020.106067

Entities

People

  • D Ellis Hershkowitz
  • Gregory Kehne
  • R. Ravi

Organizations

  • Alfred P. Sloan Foundation
  • National Science Foundation
  • Office of Naval Research