FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3154368416> ?p ?o ?g. }

• W3154368416 endingPage "769" @default.
• W3154368416 startingPage "752" @default.
• W3154368416 abstract "We devise a constant-factor approximation algorithm for the maximization version of the edge-disjoint paths problem if the supply graph together with the demand edges form a planar graph. By planar duality this is equivalent to packing cuts in a planar graph such that each cut contains exactly one demand edge. We also show that the natural linear programming relaxations have constant integrality gap, yielding an approximate max-multiflow min-multicut theorem." @default.
• W3154368416 created "2021-04-26" @default.
• W3154368416 creator A5001969602 @default.
• W3154368416 creator A5028076811 @default.
• W3154368416 creator A5035864448 @default.
• W3154368416 creator A5048684646 @default.
• W3154368416 creator A5056422606 @default.
• W3154368416 date "2021-01-01" @default.
• W3154368416 modified "2023-10-04" @default.
• W3154368416 title "An Approximation Algorithm for Fully Planar Edge-Disjoint Paths" @default.
• W3154368416 cites W100926944 @default.
• W3154368416 cites W1970824097 @default.
• W3154368416 cites W1971175938 @default.
• W3154368416 cites W2002923907 @default.
• W3154368416 cites W2005079828 @default.
• W3154368416 cites W2012329067 @default.
• W3154368416 cites W2013332890 @default.
• W3154368416 cites W2019062750 @default.
• W3154368416 cites W2028436310 @default.
• W3154368416 cites W2030087828 @default.
• W3154368416 cites W2032222063 @default.
• W3154368416 cites W2035272561 @default.
• W3154368416 cites W2041884875 @default.
• W3154368416 cites W2044343300 @default.
• W3154368416 cites W2062157728 @default.
• W3154368416 cites W2064284095 @default.
• W3154368416 cites W2065754663 @default.
• W3154368416 cites W2073834089 @default.
• W3154368416 cites W2093508305 @default.
• W3154368416 cites W2114145571 @default.
• W3154368416 cites W2131433460 @default.
• W3154368416 cites W2140262267 @default.
• W3154368416 cites W2172955861 @default.
• W3154368416 cites W2569646339 @default.
• W3154368416 doi "https://doi.org/10.1137/20m1319401" @default.
• W3154368416 hasPublicationYear "2021" @default.
• W3154368416 type Work @default.
• W3154368416 sameAs 3154368416 @default.
• W3154368416 citedByCount "4" @default.
• W3154368416 countsByYear W31543684162021 @default.
• W3154368416 countsByYear W31543684162022 @default.
• W3154368416 crossrefType "journal-article" @default.
• W3154368416 hasAuthorship W3154368416A5001969602 @default.
• W3154368416 hasAuthorship W3154368416A5028076811 @default.
• W3154368416 hasAuthorship W3154368416A5035864448 @default.
• W3154368416 hasAuthorship W3154368416A5048684646 @default.
• W3154368416 hasAuthorship W3154368416A5056422606 @default.
• W3154368416 hasBestOaLocation W31543684162 @default.
• W3154368416 hasConcept C101837359 @default.
• W3154368416 hasConcept C102192266 @default.
• W3154368416 hasConcept C114614502 @default.
• W3154368416 hasConcept C118615104 @default.
• W3154368416 hasConcept C121684516 @default.
• W3154368416 hasConcept C126255220 @default.
• W3154368416 hasConcept C131930043 @default.
• W3154368416 hasConcept C132525143 @default.
• W3154368416 hasConcept C134786449 @default.
• W3154368416 hasConcept C148764684 @default.
• W3154368416 hasConcept C162307627 @default.
• W3154368416 hasConcept C199360897 @default.
• W3154368416 hasConcept C203776342 @default.
• W3154368416 hasConcept C2776330181 @default.
• W3154368416 hasConcept C2777027219 @default.
• W3154368416 hasConcept C33923547 @default.
• W3154368416 hasConcept C41008148 @default.
• W3154368416 hasConcept C45340560 @default.
• W3154368416 hasConcept C76155785 @default.
• W3154368416 hasConceptScore W3154368416C101837359 @default.
• W3154368416 hasConceptScore W3154368416C102192266 @default.
• W3154368416 hasConceptScore W3154368416C114614502 @default.
• W3154368416 hasConceptScore W3154368416C118615104 @default.
• W3154368416 hasConceptScore W3154368416C121684516 @default.
• W3154368416 hasConceptScore W3154368416C126255220 @default.
• W3154368416 hasConceptScore W3154368416C131930043 @default.
• W3154368416 hasConceptScore W3154368416C132525143 @default.
• W3154368416 hasConceptScore W3154368416C134786449 @default.
• W3154368416 hasConceptScore W3154368416C148764684 @default.
• W3154368416 hasConceptScore W3154368416C162307627 @default.
• W3154368416 hasConceptScore W3154368416C199360897 @default.
• W3154368416 hasConceptScore W3154368416C203776342 @default.
• W3154368416 hasConceptScore W3154368416C2776330181 @default.
• W3154368416 hasConceptScore W3154368416C2777027219 @default.
• W3154368416 hasConceptScore W3154368416C33923547 @default.
• W3154368416 hasConceptScore W3154368416C41008148 @default.
• W3154368416 hasConceptScore W3154368416C45340560 @default.
• W3154368416 hasConceptScore W3154368416C76155785 @default.
• W3154368416 hasFunder F4320320875 @default.
• W3154368416 hasFunder F4320320883 @default.
• W3154368416 hasIssue "2" @default.
• W3154368416 hasLocation W31543684161 @default.
• W3154368416 hasLocation W31543684162 @default.
• W3154368416 hasLocation W31543684163 @default.
• W3154368416 hasLocation W31543684164 @default.
• W3154368416 hasLocation W31543684165 @default.
• W3154368416 hasLocation W31543684166 @default.
• W3154368416 hasLocation W31543684167 @default.
• W3154368416 hasOpenAccess W3154368416 @default.
• W3154368416 hasPrimaryLocation W31543684161 @default.

• next