Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023160462> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2023160462 abstract "Abstract We generalize all the results obtained for integer multiflow and multicut problems in trees by Garg et al. [N. Garg, V.V. Vazirani and M. Yannakakis, Primal-dual approximation algorithms for integral flow and multicut in trees. Algorithmica 18 (1997) 3–20] to planar graphs with a fixed number of faces, although other classical generalizations do not lead to such results. We also introduce the class of k-edge-outerplanar graphs and bound the integrality gap for the maximum edge-disjoint paths problem in these graphs." @default.
- W2023160462 created "2016-06-24" @default.
- W2023160462 creator A5075173045 @default.
- W2023160462 date "2005-10-01" @default.
- W2023160462 modified "2023-09-25" @default.
- W2023160462 title "Edge disjoint paths and max integral multiflow/min multicut theorems in planar graphs" @default.
- W2023160462 cites W2003160050 @default.
- W2023160462 cites W2005079828 @default.
- W2023160462 cites W2010748366 @default.
- W2023160462 cites W2019062750 @default.
- W2023160462 cites W2041884875 @default.
- W2023160462 cites W2044343300 @default.
- W2023160462 cites W2062157728 @default.
- W2023160462 cites W2071346321 @default.
- W2023160462 cites W2121839513 @default.
- W2023160462 cites W2160167461 @default.
- W2023160462 doi "https://doi.org/10.1016/j.endm.2005.06.010" @default.
- W2023160462 hasPublicationYear "2005" @default.
- W2023160462 type Work @default.
- W2023160462 sameAs 2023160462 @default.
- W2023160462 citedByCount "2" @default.
- W2023160462 crossrefType "journal-article" @default.
- W2023160462 hasAuthorship W2023160462A5075173045 @default.
- W2023160462 hasConcept C101837359 @default.
- W2023160462 hasConcept C114614502 @default.
- W2023160462 hasConcept C118615104 @default.
- W2023160462 hasConcept C121684516 @default.
- W2023160462 hasConcept C132525143 @default.
- W2023160462 hasConcept C134786449 @default.
- W2023160462 hasConcept C154945302 @default.
- W2023160462 hasConcept C162307627 @default.
- W2023160462 hasConcept C33923547 @default.
- W2023160462 hasConcept C41008148 @default.
- W2023160462 hasConcept C45340560 @default.
- W2023160462 hasConceptScore W2023160462C101837359 @default.
- W2023160462 hasConceptScore W2023160462C114614502 @default.
- W2023160462 hasConceptScore W2023160462C118615104 @default.
- W2023160462 hasConceptScore W2023160462C121684516 @default.
- W2023160462 hasConceptScore W2023160462C132525143 @default.
- W2023160462 hasConceptScore W2023160462C134786449 @default.
- W2023160462 hasConceptScore W2023160462C154945302 @default.
- W2023160462 hasConceptScore W2023160462C162307627 @default.
- W2023160462 hasConceptScore W2023160462C33923547 @default.
- W2023160462 hasConceptScore W2023160462C41008148 @default.
- W2023160462 hasConceptScore W2023160462C45340560 @default.
- W2023160462 hasLocation W20231604621 @default.
- W2023160462 hasLocation W20231604622 @default.
- W2023160462 hasOpenAccess W2023160462 @default.
- W2023160462 hasPrimaryLocation W20231604621 @default.
- W2023160462 hasRelatedWork W1969466213 @default.
- W2023160462 hasRelatedWork W1977563107 @default.
- W2023160462 hasRelatedWork W2021673830 @default.
- W2023160462 hasRelatedWork W2022054586 @default.
- W2023160462 hasRelatedWork W2049333963 @default.
- W2023160462 hasRelatedWork W2096113666 @default.
- W2023160462 hasRelatedWork W2111716715 @default.
- W2023160462 hasRelatedWork W2112406764 @default.
- W2023160462 hasRelatedWork W2152478214 @default.
- W2023160462 hasRelatedWork W2963699585 @default.
- W2023160462 isParatext "false" @default.
- W2023160462 isRetracted "false" @default.
- W2023160462 magId "2023160462" @default.
- W2023160462 workType "article" @default.