Matches in SemOpenAlex for { <https://semopenalex.org/work/W201870825> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W201870825 endingPage "452" @default.
- W201870825 startingPage "441" @default.
- W201870825 abstract "For two positive integers m,k and a connected graph G = (V,E) with a nonnegative vertex weight function w, the balanced m-connected k-partition problem, denoted as BC m P k , is to find a partition of V into k disjoint nonempty vertex subsets (V 1,V 2,…,V k ) such that each G[V i ] (the subgraph of G induced by V i ) is m-connected, and min 1 ≤ i ≤ k {w(V i )} is maximized. In this paper, we study the BC 2 P 2 problem on 4-connected interval graphs. First, a 3/2-approximation algorithm is given. Then, assuming that w is integral, a fully polynomial time approximation scheme (FPTAS) is obtained. As far as we known, this is the first paper studying balanced connected partition problem with higher connectivity requirement on each part." @default.
- W201870825 created "2016-06-24" @default.
- W201870825 creator A5033859107 @default.
- W201870825 creator A5065361552 @default.
- W201870825 creator A5070037321 @default.
- W201870825 creator A5073524906 @default.
- W201870825 date "2014-01-01" @default.
- W201870825 modified "2023-09-24" @default.
- W201870825 title "Approximation Algorithm for the Balanced 2-Connected Bipartition Problem" @default.
- W201870825 cites W1484040084 @default.
- W201870825 cites W1967968533 @default.
- W201870825 cites W1969849690 @default.
- W201870825 cites W1970776799 @default.
- W201870825 cites W2002805364 @default.
- W201870825 cites W2052757794 @default.
- W201870825 cites W2083409154 @default.
- W201870825 cites W2706392777 @default.
- W201870825 doi "https://doi.org/10.1007/978-3-319-08783-2_38" @default.
- W201870825 hasPublicationYear "2014" @default.
- W201870825 type Work @default.
- W201870825 sameAs 201870825 @default.
- W201870825 citedByCount "0" @default.
- W201870825 crossrefType "book-chapter" @default.
- W201870825 hasAuthorship W201870825A5033859107 @default.
- W201870825 hasAuthorship W201870825A5065361552 @default.
- W201870825 hasAuthorship W201870825A5070037321 @default.
- W201870825 hasAuthorship W201870825A5073524906 @default.
- W201870825 hasConcept C11413529 @default.
- W201870825 hasConcept C114614502 @default.
- W201870825 hasConcept C118615104 @default.
- W201870825 hasConcept C132525143 @default.
- W201870825 hasConcept C148764684 @default.
- W201870825 hasConcept C2983226441 @default.
- W201870825 hasConcept C33923547 @default.
- W201870825 hasConcept C35995877 @default.
- W201870825 hasConcept C42812 @default.
- W201870825 hasConcept C45340560 @default.
- W201870825 hasConcept C76444178 @default.
- W201870825 hasConcept C80899671 @default.
- W201870825 hasConcept C99140742 @default.
- W201870825 hasConceptScore W201870825C11413529 @default.
- W201870825 hasConceptScore W201870825C114614502 @default.
- W201870825 hasConceptScore W201870825C118615104 @default.
- W201870825 hasConceptScore W201870825C132525143 @default.
- W201870825 hasConceptScore W201870825C148764684 @default.
- W201870825 hasConceptScore W201870825C2983226441 @default.
- W201870825 hasConceptScore W201870825C33923547 @default.
- W201870825 hasConceptScore W201870825C35995877 @default.
- W201870825 hasConceptScore W201870825C42812 @default.
- W201870825 hasConceptScore W201870825C45340560 @default.
- W201870825 hasConceptScore W201870825C76444178 @default.
- W201870825 hasConceptScore W201870825C80899671 @default.
- W201870825 hasConceptScore W201870825C99140742 @default.
- W201870825 hasLocation W2018708251 @default.
- W201870825 hasOpenAccess W201870825 @default.
- W201870825 hasPrimaryLocation W2018708251 @default.
- W201870825 hasRelatedWork W1504952479 @default.
- W201870825 hasRelatedWork W1589502830 @default.
- W201870825 hasRelatedWork W1750979031 @default.
- W201870825 hasRelatedWork W2013276661 @default.
- W201870825 hasRelatedWork W2057429920 @default.
- W201870825 hasRelatedWork W2169694889 @default.
- W201870825 hasRelatedWork W2735921087 @default.
- W201870825 hasRelatedWork W2756441363 @default.
- W201870825 hasRelatedWork W2764084197 @default.
- W201870825 hasRelatedWork W2896652362 @default.
- W201870825 hasRelatedWork W2912441400 @default.
- W201870825 hasRelatedWork W2950816803 @default.
- W201870825 hasRelatedWork W2950838767 @default.
- W201870825 hasRelatedWork W2952049531 @default.
- W201870825 hasRelatedWork W2952991316 @default.
- W201870825 hasRelatedWork W2963251415 @default.
- W201870825 hasRelatedWork W3042836143 @default.
- W201870825 hasRelatedWork W3138472971 @default.
- W201870825 hasRelatedWork W3178542769 @default.
- W201870825 hasRelatedWork W2159981581 @default.
- W201870825 isParatext "false" @default.
- W201870825 isRetracted "false" @default.
- W201870825 magId "201870825" @default.
- W201870825 workType "book-chapter" @default.