Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022619737> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2022619737 endingPage "104" @default.
- W2022619737 startingPage "86" @default.
- W2022619737 abstract "Abstract Graph partitioning problems are NP-hard problems and very important in VLSI design. We study relations among several eigenvalue bounds and algorithms for graph partitioning problems. Also, we design an algorithm for the problems which performs the following: first it computes the k largest eigenvalues of the affine symmetric matrix function to attain Donath–Hoffman bound; then it calculates a relaxed partition which is an array constant factor of an eigenspace associated with k eigenvalues; finally it generates an actual partition from the relaxed solution of a method similar to Boppana's algorithm. To compute optimal eigenvalue bounds, one needs to solve eigenvalue optimization problems which minimize the sum of the k largest eigenvalues of the nonsmooth functions. We use a subgradient method to compute the Donath–Hoffman eigenvalue bound. Numerical results indicate that although the Donath–Hoffman bound is not tight for graph partitioning problems, our algorithm can generate optimal partitions." @default.
- W2022619737 created "2016-06-24" @default.
- W2022619737 creator A5020291556 @default.
- W2022619737 creator A5062619680 @default.
- W2022619737 creator A5067232615 @default.
- W2022619737 date "2000-05-01" @default.
- W2022619737 modified "2023-09-23" @default.
- W2022619737 title "Algorithms for graph partitioning problems by means of eigenspace relaxations" @default.
- W2022619737 cites W110692306 @default.
- W2022619737 cites W1420250989 @default.
- W2022619737 cites W1971398013 @default.
- W2022619737 cites W1984614091 @default.
- W2022619737 cites W1989042829 @default.
- W2022619737 cites W1999285709 @default.
- W2022619737 cites W2003346537 @default.
- W2022619737 cites W2008698464 @default.
- W2022619737 cites W2030087828 @default.
- W2022619737 cites W2033852356 @default.
- W2022619737 cites W2035409768 @default.
- W2022619737 cites W2069037000 @default.
- W2022619737 cites W2072782111 @default.
- W2022619737 cites W2088422597 @default.
- W2022619737 cites W2126641717 @default.
- W2022619737 cites W2134085311 @default.
- W2022619737 cites W2158598102 @default.
- W2022619737 cites W2161455936 @default.
- W2022619737 cites W92515819 @default.
- W2022619737 doi "https://doi.org/10.1016/s0377-2217(99)00060-0" @default.
- W2022619737 hasPublicationYear "2000" @default.
- W2022619737 type Work @default.
- W2022619737 sameAs 2022619737 @default.
- W2022619737 citedByCount "2" @default.
- W2022619737 countsByYear W20226197372014 @default.
- W2022619737 countsByYear W20226197372017 @default.
- W2022619737 crossrefType "journal-article" @default.
- W2022619737 hasAuthorship W2022619737A5020291556 @default.
- W2022619737 hasAuthorship W2022619737A5062619680 @default.
- W2022619737 hasAuthorship W2022619737A5067232615 @default.
- W2022619737 hasConcept C11413529 @default.
- W2022619737 hasConcept C114614502 @default.
- W2022619737 hasConcept C121332964 @default.
- W2022619737 hasConcept C126255220 @default.
- W2022619737 hasConcept C132525143 @default.
- W2022619737 hasConcept C158693339 @default.
- W2022619737 hasConcept C33923547 @default.
- W2022619737 hasConcept C41008148 @default.
- W2022619737 hasConcept C48903430 @default.
- W2022619737 hasConcept C62520636 @default.
- W2022619737 hasConcept C80444323 @default.
- W2022619737 hasConceptScore W2022619737C11413529 @default.
- W2022619737 hasConceptScore W2022619737C114614502 @default.
- W2022619737 hasConceptScore W2022619737C121332964 @default.
- W2022619737 hasConceptScore W2022619737C126255220 @default.
- W2022619737 hasConceptScore W2022619737C132525143 @default.
- W2022619737 hasConceptScore W2022619737C158693339 @default.
- W2022619737 hasConceptScore W2022619737C33923547 @default.
- W2022619737 hasConceptScore W2022619737C41008148 @default.
- W2022619737 hasConceptScore W2022619737C48903430 @default.
- W2022619737 hasConceptScore W2022619737C62520636 @default.
- W2022619737 hasConceptScore W2022619737C80444323 @default.
- W2022619737 hasIssue "1" @default.
- W2022619737 hasLocation W20226197371 @default.
- W2022619737 hasOpenAccess W2022619737 @default.
- W2022619737 hasPrimaryLocation W20226197371 @default.
- W2022619737 hasRelatedWork W1493151201 @default.
- W2022619737 hasRelatedWork W1666765134 @default.
- W2022619737 hasRelatedWork W1978042415 @default.
- W2022619737 hasRelatedWork W2075313107 @default.
- W2022619737 hasRelatedWork W2092681991 @default.
- W2022619737 hasRelatedWork W2365526178 @default.
- W2022619737 hasRelatedWork W3132233781 @default.
- W2022619737 hasRelatedWork W4301846872 @default.
- W2022619737 hasRelatedWork W4309397962 @default.
- W2022619737 hasRelatedWork W2187443184 @default.
- W2022619737 hasVolume "123" @default.
- W2022619737 isParatext "false" @default.
- W2022619737 isRetracted "false" @default.
- W2022619737 magId "2022619737" @default.
- W2022619737 workType "article" @default.