Matches in SemOpenAlex for { <https://semopenalex.org/work/W4253314095> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4253314095 endingPage "221" @default.
- W4253314095 startingPage "209" @default.
- W4253314095 abstract "Efficient algorithms are known for finding a maximum weight stable set, a minimum weighted clique covering, and a maximum weight clique of a vertex-weighted triangulated graph. However, there is no comparably efficient algorithm in the literature for finding a minimum weighted vertex coloring of such a graph. This paper gives an $O(|V|^2 )$ procedure for the problem (Algorithm 1). It then extends the procedure to the problem of finding in an arbitrary graph $G = (V,E)$ a maximal induced subgraph $G(W)$ color-equivalent (as defined in § 3) to a maximal triangulated subgraph $G(T)$ (Algorithm 2). Finally, it uses this latter algorithm as the main ingredient of a branch-and-bound procedure for the maximum weight clique problem in an arbitrary graph. Computational experience is presented on arbitrary random graphs with up to 2,000 vertices." @default.
- W4253314095 created "2022-05-12" @default.
- W4253314095 creator A5072070820 @default.
- W4253314095 creator A5061672729 @default.
- W4253314095 date "1991-04-01" @default.
- W4253314095 modified "2023-10-02" @default.
- W4253314095 title "Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs" @default.
- W4253314095 cites W1973310391 @default.
- W4253314095 cites W2013415302 @default.
- W4253314095 cites W2043005464 @default.
- W4253314095 cites W2048053250 @default.
- W4253314095 cites W2058408846 @default.
- W4253314095 cites W2086119402 @default.
- W4253314095 doi "https://doi.org/10.1137/0220012" @default.
- W4253314095 hasPublicationYear "1991" @default.
- W4253314095 type Work @default.
- W4253314095 citedByCount "43" @default.
- W4253314095 countsByYear W42533140952012 @default.
- W4253314095 countsByYear W42533140952013 @default.
- W4253314095 countsByYear W42533140952014 @default.
- W4253314095 countsByYear W42533140952016 @default.
- W4253314095 countsByYear W42533140952017 @default.
- W4253314095 countsByYear W42533140952018 @default.
- W4253314095 countsByYear W42533140952021 @default.
- W4253314095 countsByYear W42533140952022 @default.
- W4253314095 countsByYear W42533140952023 @default.
- W4253314095 crossrefType "journal-article" @default.
- W4253314095 hasAuthorship W4253314095A5061672729 @default.
- W4253314095 hasAuthorship W4253314095A5072070820 @default.
- W4253314095 hasConcept C114614502 @default.
- W4253314095 hasConcept C118615104 @default.
- W4253314095 hasConcept C122818955 @default.
- W4253314095 hasConcept C132525143 @default.
- W4253314095 hasConcept C134306372 @default.
- W4253314095 hasConcept C149530733 @default.
- W4253314095 hasConcept C161677786 @default.
- W4253314095 hasConcept C189239283 @default.
- W4253314095 hasConcept C191241153 @default.
- W4253314095 hasConcept C203776342 @default.
- W4253314095 hasConcept C22149727 @default.
- W4253314095 hasConcept C2778012994 @default.
- W4253314095 hasConcept C33923547 @default.
- W4253314095 hasConcept C80899671 @default.
- W4253314095 hasConceptScore W4253314095C114614502 @default.
- W4253314095 hasConceptScore W4253314095C118615104 @default.
- W4253314095 hasConceptScore W4253314095C122818955 @default.
- W4253314095 hasConceptScore W4253314095C132525143 @default.
- W4253314095 hasConceptScore W4253314095C134306372 @default.
- W4253314095 hasConceptScore W4253314095C149530733 @default.
- W4253314095 hasConceptScore W4253314095C161677786 @default.
- W4253314095 hasConceptScore W4253314095C189239283 @default.
- W4253314095 hasConceptScore W4253314095C191241153 @default.
- W4253314095 hasConceptScore W4253314095C203776342 @default.
- W4253314095 hasConceptScore W4253314095C22149727 @default.
- W4253314095 hasConceptScore W4253314095C2778012994 @default.
- W4253314095 hasConceptScore W4253314095C33923547 @default.
- W4253314095 hasConceptScore W4253314095C80899671 @default.
- W4253314095 hasIssue "2" @default.
- W4253314095 hasLocation W42533140951 @default.
- W4253314095 hasOpenAccess W4253314095 @default.
- W4253314095 hasPrimaryLocation W42533140951 @default.
- W4253314095 hasRelatedWork W128028107 @default.
- W4253314095 hasRelatedWork W2029114925 @default.
- W4253314095 hasRelatedWork W2125057284 @default.
- W4253314095 hasRelatedWork W2228789187 @default.
- W4253314095 hasRelatedWork W2939386448 @default.
- W4253314095 hasRelatedWork W3173705736 @default.
- W4253314095 hasRelatedWork W3183197542 @default.
- W4253314095 hasRelatedWork W4248774826 @default.
- W4253314095 hasRelatedWork W4283326397 @default.
- W4253314095 hasRelatedWork W4308828639 @default.
- W4253314095 hasVolume "20" @default.
- W4253314095 isParatext "false" @default.
- W4253314095 isRetracted "false" @default.
- W4253314095 workType "article" @default.