Matches in SemOpenAlex for { <https://semopenalex.org/work/W2335094801> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2335094801 endingPage "78" @default.
- W2335094801 startingPage "59" @default.
- W2335094801 abstract "Given a weighted undirected graph G and a nonnegative integer k, the maximum k-star colorable subgraph problem consists of finding an induced subgraph of G which has maximum weight and can be star colored with at most k colors; a star coloring does not color adjacent nodes with the same color and avoids coloring any 4-path with exactly two colors. In this article, we investigate the polyhedral properties of this problem. In particular, we characterize cases in which the inequalities that appear in a natural integer programming formulation define facets. Moreover, we identify graph classes for which these base inequalities give a complete linear description. We then study path graphs in more detail and provide a complete linear description for an alternative polytope for k=2. Finally, we derive complete balanced bipartite subgraph inequalities and present some computational results." @default.
- W2335094801 created "2016-06-24" @default.
- W2335094801 creator A5033982876 @default.
- W2335094801 creator A5042636612 @default.
- W2335094801 date "2016-07-01" @default.
- W2335094801 modified "2023-10-03" @default.
- W2335094801 title "A polyhedral investigation of star colorings" @default.
- W2335094801 cites W111413457 @default.
- W2335094801 cites W1538755060 @default.
- W2335094801 cites W181266127 @default.
- W2335094801 cites W1963564197 @default.
- W2335094801 cites W1967535666 @default.
- W2335094801 cites W196852542 @default.
- W2335094801 cites W1996082231 @default.
- W2335094801 cites W2006934540 @default.
- W2335094801 cites W2011039300 @default.
- W2335094801 cites W2014328192 @default.
- W2335094801 cites W2018145024 @default.
- W2335094801 cites W2018995959 @default.
- W2335094801 cites W2041910029 @default.
- W2335094801 cites W2052435807 @default.
- W2335094801 cites W2058408846 @default.
- W2335094801 cites W2074723965 @default.
- W2335094801 cites W2086628398 @default.
- W2335094801 cites W2133400152 @default.
- W2335094801 cites W2143263735 @default.
- W2335094801 cites W2145333029 @default.
- W2335094801 cites W2156149469 @default.
- W2335094801 cites W2171679443 @default.
- W2335094801 cites W2222122796 @default.
- W2335094801 cites W2233474732 @default.
- W2335094801 cites W2320924352 @default.
- W2335094801 cites W2900553973 @default.
- W2335094801 cites W2962713781 @default.
- W2335094801 cites W2962952561 @default.
- W2335094801 doi "https://doi.org/10.1016/j.dam.2016.03.003" @default.
- W2335094801 hasPublicationYear "2016" @default.
- W2335094801 type Work @default.
- W2335094801 sameAs 2335094801 @default.
- W2335094801 citedByCount "1" @default.
- W2335094801 countsByYear W23350948012020 @default.
- W2335094801 crossrefType "journal-article" @default.
- W2335094801 hasAuthorship W2335094801A5033982876 @default.
- W2335094801 hasAuthorship W2335094801A5042636612 @default.
- W2335094801 hasBestOaLocation W23350948011 @default.
- W2335094801 hasConcept C11413529 @default.
- W2335094801 hasConcept C114614502 @default.
- W2335094801 hasConcept C118615104 @default.
- W2335094801 hasConcept C123809776 @default.
- W2335094801 hasConcept C132525143 @default.
- W2335094801 hasConcept C134306372 @default.
- W2335094801 hasConcept C145691206 @default.
- W2335094801 hasConcept C149530733 @default.
- W2335094801 hasConcept C197657726 @default.
- W2335094801 hasConcept C199360897 @default.
- W2335094801 hasConcept C203776342 @default.
- W2335094801 hasConcept C2777735758 @default.
- W2335094801 hasConcept C2780897414 @default.
- W2335094801 hasConcept C33923547 @default.
- W2335094801 hasConcept C41008148 @default.
- W2335094801 hasConcept C56086750 @default.
- W2335094801 hasConceptScore W2335094801C11413529 @default.
- W2335094801 hasConceptScore W2335094801C114614502 @default.
- W2335094801 hasConceptScore W2335094801C118615104 @default.
- W2335094801 hasConceptScore W2335094801C123809776 @default.
- W2335094801 hasConceptScore W2335094801C132525143 @default.
- W2335094801 hasConceptScore W2335094801C134306372 @default.
- W2335094801 hasConceptScore W2335094801C145691206 @default.
- W2335094801 hasConceptScore W2335094801C149530733 @default.
- W2335094801 hasConceptScore W2335094801C197657726 @default.
- W2335094801 hasConceptScore W2335094801C199360897 @default.
- W2335094801 hasConceptScore W2335094801C203776342 @default.
- W2335094801 hasConceptScore W2335094801C2777735758 @default.
- W2335094801 hasConceptScore W2335094801C2780897414 @default.
- W2335094801 hasConceptScore W2335094801C33923547 @default.
- W2335094801 hasConceptScore W2335094801C41008148 @default.
- W2335094801 hasConceptScore W2335094801C56086750 @default.
- W2335094801 hasLocation W23350948011 @default.
- W2335094801 hasOpenAccess W2335094801 @default.
- W2335094801 hasPrimaryLocation W23350948011 @default.
- W2335094801 hasRelatedWork W2018072810 @default.
- W2335094801 hasRelatedWork W2082689120 @default.
- W2335094801 hasRelatedWork W2951061933 @default.
- W2335094801 hasRelatedWork W2951103115 @default.
- W2335094801 hasRelatedWork W2951268459 @default.
- W2335094801 hasRelatedWork W2963442851 @default.
- W2335094801 hasRelatedWork W3154409465 @default.
- W2335094801 hasRelatedWork W3210246464 @default.
- W2335094801 hasRelatedWork W3210765568 @default.
- W2335094801 hasRelatedWork W4302031060 @default.
- W2335094801 hasVolume "208" @default.
- W2335094801 isParatext "false" @default.
- W2335094801 isRetracted "false" @default.
- W2335094801 magId "2335094801" @default.
- W2335094801 workType "article" @default.