Matches in SemOpenAlex for { <https://semopenalex.org/work/W2934024281> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2934024281 abstract "Due to their importance in practice, dominating set problems in graphs have been greatly studied in past and different formulations of these problems are presented in literature. This paper's focus is on two problems: weakly convex dominating set problem (WCVXDSP) and convex dominating set problem (CVXDSP). It introduces two integer linear programming (ILP) formulation for CVXDSP and one ILP mode for WCVXDSP, as well as proof for equivalency between ILP models for CVXDSP. The proof of correctness for all introduced ILP formulations is provided by showing that optimal solution to the each ILP formulation is equal to the optimal solution of the original problem." @default.
- W2934024281 created "2019-04-11" @default.
- W2934024281 creator A5000955894 @default.
- W2934024281 creator A5005571514 @default.
- W2934024281 creator A5011439113 @default.
- W2934024281 creator A5083774363 @default.
- W2934024281 date "2019-04-04" @default.
- W2934024281 modified "2023-09-27" @default.
- W2934024281 title "An Integer Linear Programming Formulation for the Convex Dominating Set Problems." @default.
- W2934024281 cites W1566493102 @default.
- W2934024281 cites W1954707945 @default.
- W2934024281 cites W1981303882 @default.
- W2934024281 cites W1989638756 @default.
- W2934024281 cites W2041867756 @default.
- W2934024281 cites W2064274877 @default.
- W2934024281 cites W2077326803 @default.
- W2934024281 cites W2740018852 @default.
- W2934024281 hasPublicationYear "2019" @default.
- W2934024281 type Work @default.
- W2934024281 sameAs 2934024281 @default.
- W2934024281 citedByCount "1" @default.
- W2934024281 countsByYear W29340242812019 @default.
- W2934024281 crossrefType "posted-content" @default.
- W2934024281 hasAuthorship W2934024281A5000955894 @default.
- W2934024281 hasAuthorship W2934024281A5005571514 @default.
- W2934024281 hasAuthorship W2934024281A5011439113 @default.
- W2934024281 hasAuthorship W2934024281A5083774363 @default.
- W2934024281 hasConcept C112680207 @default.
- W2934024281 hasConcept C11413529 @default.
- W2934024281 hasConcept C120665830 @default.
- W2934024281 hasConcept C121332964 @default.
- W2934024281 hasConcept C126255220 @default.
- W2934024281 hasConcept C177264268 @default.
- W2934024281 hasConcept C192209626 @default.
- W2934024281 hasConcept C199360897 @default.
- W2934024281 hasConcept C2524010 @default.
- W2934024281 hasConcept C33923547 @default.
- W2934024281 hasConcept C41008148 @default.
- W2934024281 hasConcept C41045048 @default.
- W2934024281 hasConcept C55439883 @default.
- W2934024281 hasConcept C56086750 @default.
- W2934024281 hasConcept C97137487 @default.
- W2934024281 hasConceptScore W2934024281C112680207 @default.
- W2934024281 hasConceptScore W2934024281C11413529 @default.
- W2934024281 hasConceptScore W2934024281C120665830 @default.
- W2934024281 hasConceptScore W2934024281C121332964 @default.
- W2934024281 hasConceptScore W2934024281C126255220 @default.
- W2934024281 hasConceptScore W2934024281C177264268 @default.
- W2934024281 hasConceptScore W2934024281C192209626 @default.
- W2934024281 hasConceptScore W2934024281C199360897 @default.
- W2934024281 hasConceptScore W2934024281C2524010 @default.
- W2934024281 hasConceptScore W2934024281C33923547 @default.
- W2934024281 hasConceptScore W2934024281C41008148 @default.
- W2934024281 hasConceptScore W2934024281C41045048 @default.
- W2934024281 hasConceptScore W2934024281C55439883 @default.
- W2934024281 hasConceptScore W2934024281C56086750 @default.
- W2934024281 hasConceptScore W2934024281C97137487 @default.
- W2934024281 hasLocation W29340242811 @default.
- W2934024281 hasOpenAccess W2934024281 @default.
- W2934024281 hasPrimaryLocation W29340242811 @default.
- W2934024281 hasRelatedWork W134055995 @default.
- W2934024281 hasRelatedWork W1549926330 @default.
- W2934024281 hasRelatedWork W191865157 @default.
- W2934024281 hasRelatedWork W1966256928 @default.
- W2934024281 hasRelatedWork W2034519612 @default.
- W2934024281 hasRelatedWork W2040284237 @default.
- W2934024281 hasRelatedWork W2051094211 @default.
- W2934024281 hasRelatedWork W2096517106 @default.
- W2934024281 hasRelatedWork W2110267531 @default.
- W2934024281 hasRelatedWork W2132626325 @default.
- W2934024281 hasRelatedWork W2220051496 @default.
- W2934024281 hasRelatedWork W2259019149 @default.
- W2934024281 hasRelatedWork W2284777376 @default.
- W2934024281 hasRelatedWork W2347879634 @default.
- W2934024281 hasRelatedWork W2356478177 @default.
- W2934024281 hasRelatedWork W2524914332 @default.
- W2934024281 hasRelatedWork W2753007631 @default.
- W2934024281 hasRelatedWork W2765374947 @default.
- W2934024281 hasRelatedWork W2765487763 @default.
- W2934024281 hasRelatedWork W3122621253 @default.
- W2934024281 isParatext "false" @default.
- W2934024281 isRetracted "false" @default.
- W2934024281 magId "2934024281" @default.
- W2934024281 workType "article" @default.