Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883176475> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2883176475 abstract "Arkin et al.~cite{ArkinBCCJKMM17} recently introduced textit{partitioned pairs} network optimization problems: given a metric-weighted graph on $n$ pairs of nodes, the task is to color one node from each pair red and the other blue, and then to compute two separate textit{network structures} or disjoint (node-covering) subgraphs of a specified sort, one on the graph induced by the red nodes and the other on the blue nodes. Three structures have been investigated by cite{ArkinBCCJKMM17}---textit{spanning trees}, textit{traveling salesperson tours}, and textit{perfect matchings}---and the three objectives to optimize for when computing such pairs of structures: textit{min-sum}, textit{min-max}, and textit{bottleneck}. We provide improved approximation guarantees and/or strengthened hardness results for these nine NP-hard problem settings." @default.
- W2883176475 created "2018-08-03" @default.
- W2883176475 creator A5029365650 @default.
- W2883176475 date "2018-07-21" @default.
- W2883176475 modified "2023-09-27" @default.
- W2883176475 title "Red-Blue-Partitioned MST, TSP, and Matching" @default.
- W2883176475 cites W1543735555 @default.
- W2883176475 cites W1551930937 @default.
- W2883176475 cites W1970776799 @default.
- W2883176475 cites W1978451969 @default.
- W2883176475 cites W1982713256 @default.
- W2883176475 cites W2001139415 @default.
- W2883176475 cites W2017996596 @default.
- W2883176475 cites W2021005221 @default.
- W2883176475 cites W2032789430 @default.
- W2883176475 cites W2078336410 @default.
- W2883176475 cites W2116638623 @default.
- W2883176475 cites W2117226423 @default.
- W2883176475 cites W2127317202 @default.
- W2883176475 cites W2763130607 @default.
- W2883176475 cites W2962875727 @default.
- W2883176475 cites W882058369 @default.
- W2883176475 hasPublicationYear "2018" @default.
- W2883176475 type Work @default.
- W2883176475 sameAs 2883176475 @default.
- W2883176475 citedByCount "1" @default.
- W2883176475 countsByYear W28831764752021 @default.
- W2883176475 crossrefType "posted-content" @default.
- W2883176475 hasAuthorship W2883176475A5029365650 @default.
- W2883176475 hasConcept C105795698 @default.
- W2883176475 hasConcept C114614502 @default.
- W2883176475 hasConcept C118615104 @default.
- W2883176475 hasConcept C121332964 @default.
- W2883176475 hasConcept C132525143 @default.
- W2883176475 hasConcept C149635348 @default.
- W2883176475 hasConcept C165064840 @default.
- W2883176475 hasConcept C2780513914 @default.
- W2883176475 hasConcept C33923547 @default.
- W2883176475 hasConcept C41008148 @default.
- W2883176475 hasConcept C45340560 @default.
- W2883176475 hasConcept C62520636 @default.
- W2883176475 hasConcept C62611344 @default.
- W2883176475 hasConceptScore W2883176475C105795698 @default.
- W2883176475 hasConceptScore W2883176475C114614502 @default.
- W2883176475 hasConceptScore W2883176475C118615104 @default.
- W2883176475 hasConceptScore W2883176475C121332964 @default.
- W2883176475 hasConceptScore W2883176475C132525143 @default.
- W2883176475 hasConceptScore W2883176475C149635348 @default.
- W2883176475 hasConceptScore W2883176475C165064840 @default.
- W2883176475 hasConceptScore W2883176475C2780513914 @default.
- W2883176475 hasConceptScore W2883176475C33923547 @default.
- W2883176475 hasConceptScore W2883176475C41008148 @default.
- W2883176475 hasConceptScore W2883176475C45340560 @default.
- W2883176475 hasConceptScore W2883176475C62520636 @default.
- W2883176475 hasConceptScore W2883176475C62611344 @default.
- W2883176475 hasLocation W28831764751 @default.
- W2883176475 hasOpenAccess W2883176475 @default.
- W2883176475 hasPrimaryLocation W28831764751 @default.
- W2883176475 hasRelatedWork W1521628414 @default.
- W2883176475 hasRelatedWork W1534456922 @default.
- W2883176475 hasRelatedWork W1593284275 @default.
- W2883176475 hasRelatedWork W1969151326 @default.
- W2883176475 hasRelatedWork W1993066545 @default.
- W2883176475 hasRelatedWork W2009995236 @default.
- W2883176475 hasRelatedWork W2051195253 @default.
- W2883176475 hasRelatedWork W2053989074 @default.
- W2883176475 hasRelatedWork W2061763605 @default.
- W2883176475 hasRelatedWork W2156899428 @default.
- W2883176475 hasRelatedWork W2183510115 @default.
- W2883176475 hasRelatedWork W244515028 @default.
- W2883176475 hasRelatedWork W2621339359 @default.
- W2883176475 hasRelatedWork W2809830069 @default.
- W2883176475 hasRelatedWork W2963038690 @default.
- W2883176475 hasRelatedWork W2985210774 @default.
- W2883176475 hasRelatedWork W3138832177 @default.
- W2883176475 hasRelatedWork W3190326073 @default.
- W2883176475 hasRelatedWork W3195481350 @default.
- W2883176475 hasRelatedWork W3212974366 @default.
- W2883176475 isParatext "false" @default.
- W2883176475 isRetracted "false" @default.
- W2883176475 magId "2883176475" @default.
- W2883176475 workType "article" @default.