Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912091052> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2912091052 endingPage "37" @default.
- W2912091052 startingPage "11" @default.
- W2912091052 abstract "In this paper we consider a variant of the k-separator problem. Given a graph G=(V∪T,E) with V∪T the set of vertices, where T is a set of k terminals, the multi-terminal vertex separator problem consists in partitioning V∪T into k+1 subsets {S,V1,…,Vk} such that there is no edge between two different subsets Vi and Vj, each Vi contains exactly one terminal and the size of S is minimum. In this paper, we first show that the problem is NP-hard. Then we give two integer programming formulations for the problem. For one of these formulations, we investigate the related polyhedron and discuss its polyhedral structure. We describe some valid inequalities and characterize when these inequalities define facets. We also derive separation algorithms for these inequalities. Using these results, we develop a Branch-and-Cut algorithm for the problem, along with an extensive computational study." @default.
- W2912091052 created "2019-02-21" @default.
- W2912091052 creator A5042572418 @default.
- W2912091052 creator A5066742487 @default.
- W2912091052 creator A5074675365 @default.
- W2912091052 creator A5083892488 @default.
- W2912091052 date "2019-03-01" @default.
- W2912091052 modified "2023-10-10" @default.
- W2912091052 title "The multi-terminal vertex separator problem: Polyhedral analysis and Branch-and-Cut" @default.
- W2912091052 cites W1964488715 @default.
- W2912091052 cites W1967802975 @default.
- W2912091052 cites W2005309613 @default.
- W2912091052 cites W2010004564 @default.
- W2912091052 cites W2013281124 @default.
- W2912091052 cites W2015635922 @default.
- W2912091052 cites W2053044043 @default.
- W2912091052 cites W2113048862 @default.
- W2912091052 cites W2121641644 @default.
- W2912091052 cites W2143698439 @default.
- W2912091052 cites W2145413351 @default.
- W2912091052 cites W2152986618 @default.
- W2912091052 doi "https://doi.org/10.1016/j.dam.2018.10.005" @default.
- W2912091052 hasPublicationYear "2019" @default.
- W2912091052 type Work @default.
- W2912091052 sameAs 2912091052 @default.
- W2912091052 citedByCount "5" @default.
- W2912091052 countsByYear W29120910522021 @default.
- W2912091052 countsByYear W29120910522022 @default.
- W2912091052 countsByYear W29120910522023 @default.
- W2912091052 crossrefType "journal-article" @default.
- W2912091052 hasAuthorship W2912091052A5042572418 @default.
- W2912091052 hasAuthorship W2912091052A5066742487 @default.
- W2912091052 hasAuthorship W2912091052A5074675365 @default.
- W2912091052 hasAuthorship W2912091052A5083892488 @default.
- W2912091052 hasBestOaLocation W29120910521 @default.
- W2912091052 hasConcept C114614502 @default.
- W2912091052 hasConcept C118615104 @default.
- W2912091052 hasConcept C121332964 @default.
- W2912091052 hasConcept C126255220 @default.
- W2912091052 hasConcept C132525143 @default.
- W2912091052 hasConcept C185004128 @default.
- W2912091052 hasConcept C2779664074 @default.
- W2912091052 hasConcept C33923547 @default.
- W2912091052 hasConcept C41008148 @default.
- W2912091052 hasConcept C50797617 @default.
- W2912091052 hasConcept C54829058 @default.
- W2912091052 hasConcept C56086750 @default.
- W2912091052 hasConcept C76155785 @default.
- W2912091052 hasConcept C80899671 @default.
- W2912091052 hasConcept C97355855 @default.
- W2912091052 hasConceptScore W2912091052C114614502 @default.
- W2912091052 hasConceptScore W2912091052C118615104 @default.
- W2912091052 hasConceptScore W2912091052C121332964 @default.
- W2912091052 hasConceptScore W2912091052C126255220 @default.
- W2912091052 hasConceptScore W2912091052C132525143 @default.
- W2912091052 hasConceptScore W2912091052C185004128 @default.
- W2912091052 hasConceptScore W2912091052C2779664074 @default.
- W2912091052 hasConceptScore W2912091052C33923547 @default.
- W2912091052 hasConceptScore W2912091052C41008148 @default.
- W2912091052 hasConceptScore W2912091052C50797617 @default.
- W2912091052 hasConceptScore W2912091052C54829058 @default.
- W2912091052 hasConceptScore W2912091052C56086750 @default.
- W2912091052 hasConceptScore W2912091052C76155785 @default.
- W2912091052 hasConceptScore W2912091052C80899671 @default.
- W2912091052 hasConceptScore W2912091052C97355855 @default.
- W2912091052 hasLocation W29120910521 @default.
- W2912091052 hasLocation W29120910522 @default.
- W2912091052 hasLocation W29120910523 @default.
- W2912091052 hasLocation W29120910524 @default.
- W2912091052 hasLocation W29120910525 @default.
- W2912091052 hasLocation W29120910526 @default.
- W2912091052 hasOpenAccess W2912091052 @default.
- W2912091052 hasPrimaryLocation W29120910521 @default.
- W2912091052 hasRelatedWork W175452553 @default.
- W2912091052 hasRelatedWork W2009796757 @default.
- W2912091052 hasRelatedWork W2046300504 @default.
- W2912091052 hasRelatedWork W2089022304 @default.
- W2912091052 hasRelatedWork W2228244008 @default.
- W2912091052 hasRelatedWork W2263874601 @default.
- W2912091052 hasRelatedWork W2301583490 @default.
- W2912091052 hasRelatedWork W2769220156 @default.
- W2912091052 hasRelatedWork W4210880521 @default.
- W2912091052 hasRelatedWork W4312417404 @default.
- W2912091052 hasVolume "256" @default.
- W2912091052 isParatext "false" @default.
- W2912091052 isRetracted "false" @default.
- W2912091052 magId "2912091052" @default.
- W2912091052 workType "article" @default.