Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103756078> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2103756078 endingPage "23" @default.
- W2103756078 startingPage "1" @default.
- W2103756078 abstract "We study a group of clustering problems on bipartite and chordal graphs. Our objective is to partition the vertices of a graph into a restricted number of sets so that a prespecified, diameter related, objective function is minimized. We unify a few problems using monotone diameter functions defined on sub-partitions of a graph. Among these problems are the following: partition vertices of a graph into a restricted number of subgraphs of bounded diameter, and partition vertices of a graph into a restricted number of subgraphs so the sum of the diameters of the subgraphs is bounded. We show that the first of the aforementioned problems is NP-complete on bipartite and chordal graphs, but has linear time sequential solutions on interval and bipartite permutation graphs. As well, we show that the unified problem has an NC parallel algorithm on interval graphs. © 1999 Publishedby Elsevier B.V. ALL rights reserved." @default.
- W2103756078 created "2016-06-24" @default.
- W2103756078 creator A5030516296 @default.
- W2103756078 creator A5036977647 @default.
- W2103756078 date "1999-01-01" @default.
- W2103756078 modified "2023-09-28" @default.
- W2103756078 title "Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms" @default.
- W2103756078 cites W1988098280 @default.
- W2103756078 cites W1998544343 @default.
- W2103756078 cites W2024491681 @default.
- W2103756078 cites W2031966632 @default.
- W2103756078 cites W2036862358 @default.
- W2103756078 cites W2049520215 @default.
- W2103756078 cites W2050228489 @default.
- W2103756078 cites W2061080407 @default.
- W2103756078 cites W2073927206 @default.
- W2103756078 cites W2076885419 @default.
- W2103756078 cites W2084535093 @default.
- W2103756078 cites W2094911455 @default.
- W2103756078 cites W2117006216 @default.
- W2103756078 cites W2132603077 @default.
- W2103756078 doi "https://doi.org/10.1016/s0166-218x(98)00094-8" @default.
- W2103756078 hasPublicationYear "1999" @default.
- W2103756078 type Work @default.
- W2103756078 sameAs 2103756078 @default.
- W2103756078 citedByCount "8" @default.
- W2103756078 countsByYear W21037560782014 @default.
- W2103756078 countsByYear W21037560782017 @default.
- W2103756078 crossrefType "journal-article" @default.
- W2103756078 hasAuthorship W2103756078A5030516296 @default.
- W2103756078 hasAuthorship W2103756078A5036977647 @default.
- W2103756078 hasBestOaLocation W21037560781 @default.
- W2103756078 hasConcept C105795698 @default.
- W2103756078 hasConcept C11413529 @default.
- W2103756078 hasConcept C114614502 @default.
- W2103756078 hasConcept C118615104 @default.
- W2103756078 hasConcept C132525143 @default.
- W2103756078 hasConcept C132569581 @default.
- W2103756078 hasConcept C160446614 @default.
- W2103756078 hasConcept C197657726 @default.
- W2103756078 hasConcept C203776342 @default.
- W2103756078 hasConcept C33923547 @default.
- W2103756078 hasConcept C41008148 @default.
- W2103756078 hasConcept C43517604 @default.
- W2103756078 hasConcept C73555534 @default.
- W2103756078 hasConcept C80444323 @default.
- W2103756078 hasConceptScore W2103756078C105795698 @default.
- W2103756078 hasConceptScore W2103756078C11413529 @default.
- W2103756078 hasConceptScore W2103756078C114614502 @default.
- W2103756078 hasConceptScore W2103756078C118615104 @default.
- W2103756078 hasConceptScore W2103756078C132525143 @default.
- W2103756078 hasConceptScore W2103756078C132569581 @default.
- W2103756078 hasConceptScore W2103756078C160446614 @default.
- W2103756078 hasConceptScore W2103756078C197657726 @default.
- W2103756078 hasConceptScore W2103756078C203776342 @default.
- W2103756078 hasConceptScore W2103756078C33923547 @default.
- W2103756078 hasConceptScore W2103756078C41008148 @default.
- W2103756078 hasConceptScore W2103756078C43517604 @default.
- W2103756078 hasConceptScore W2103756078C73555534 @default.
- W2103756078 hasConceptScore W2103756078C80444323 @default.
- W2103756078 hasIssue "1-3" @default.
- W2103756078 hasLocation W21037560781 @default.
- W2103756078 hasOpenAccess W2103756078 @default.
- W2103756078 hasPrimaryLocation W21037560781 @default.
- W2103756078 hasRelatedWork W1989331421 @default.
- W2103756078 hasRelatedWork W1994963913 @default.
- W2103756078 hasRelatedWork W2063291872 @default.
- W2103756078 hasRelatedWork W2105749797 @default.
- W2103756078 hasRelatedWork W2497554862 @default.
- W2103756078 hasRelatedWork W2910018628 @default.
- W2103756078 hasRelatedWork W2950074070 @default.
- W2103756078 hasRelatedWork W2951281138 @default.
- W2103756078 hasRelatedWork W4205852725 @default.
- W2103756078 hasRelatedWork W4225144610 @default.
- W2103756078 hasVolume "91" @default.
- W2103756078 isParatext "false" @default.
- W2103756078 isRetracted "false" @default.
- W2103756078 magId "2103756078" @default.
- W2103756078 workType "article" @default.