A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs | NSF Public Access Repository

skip to main content

An official website of the United States government Here's how you know

Official websites use .gov

A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS

A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Citation Details

A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs

Award ID(s):: 2402667

PAR ID:: 10588162

Author(s) / Creator(s):: Chekuri, Chandra; Jain, Rhea

Publisher / Repository:: Society for Industrial and Applied Mathematics

Date Published:: 2025-01-01

ISBN:: 978-1-61197-832-2

Page Range / eLocation ID:: 2095 to 2110

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript
Book Chapter:
https://doi.org/10.1137/1.9781611978322.67