Matches in SemOpenAlex for { <https://semopenalex.org/work/W3036355315> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3036355315 endingPage "379" @default.
- W3036355315 startingPage "364" @default.
- W3036355315 abstract "This paper provides a first polyhedral study of the diameter constrained minimum spanning tree problem (DMSTP). We introduce a new set of inequalities, the circular-jump inequalities which strengthen the well-known jump inequalities. These inequalities are further generalized in two ways: either by increasing the number of partitions defining a jump, or by combining jumps with cutsets. Most of the proposed new inequalities are shown to define facets of the DMSTP polytope under very mild conditions. Currently best known lower bounds for the DMSTP are obtained from an extended formulation on a layered graph using the concept of central nodes/edges. A subset of the new families of inequalities is shown to be not implied by this layered graph formulation." @default.
- W3036355315 created "2020-06-25" @default.
- W3036355315 creator A5009286436 @default.
- W3036355315 creator A5017238021 @default.
- W3036355315 creator A5024184384 @default.
- W3036355315 date "2020-10-01" @default.
- W3036355315 modified "2023-10-17" @default.
- W3036355315 title "A polyhedral study of the diameter constrained minimum spanning tree problem" @default.
- W3036355315 cites W1558071713 @default.
- W3036355315 cites W1971023354 @default.
- W3036355315 cites W1985322505 @default.
- W3036355315 cites W1989714486 @default.
- W3036355315 cites W2006877095 @default.
- W3036355315 cites W2017538563 @default.
- W3036355315 cites W2053469491 @default.
- W3036355315 cites W2065297120 @default.
- W3036355315 cites W2069926749 @default.
- W3036355315 cites W2100344930 @default.
- W3036355315 cites W2119918317 @default.
- W3036355315 cites W2606584551 @default.
- W3036355315 cites W4231512181 @default.
- W3036355315 cites W4234408051 @default.
- W3036355315 doi "https://doi.org/10.1016/j.dam.2020.05.020" @default.
- W3036355315 hasPublicationYear "2020" @default.
- W3036355315 type Work @default.
- W3036355315 sameAs 3036355315 @default.
- W3036355315 citedByCount "5" @default.
- W3036355315 countsByYear W30363553152020 @default.
- W3036355315 countsByYear W30363553152021 @default.
- W3036355315 countsByYear W30363553152023 @default.
- W3036355315 crossrefType "journal-article" @default.
- W3036355315 hasAuthorship W3036355315A5009286436 @default.
- W3036355315 hasAuthorship W3036355315A5017238021 @default.
- W3036355315 hasAuthorship W3036355315A5024184384 @default.
- W3036355315 hasBestOaLocation W30363553152 @default.
- W3036355315 hasConcept C113174947 @default.
- W3036355315 hasConcept C114614502 @default.
- W3036355315 hasConcept C118615104 @default.
- W3036355315 hasConcept C121332964 @default.
- W3036355315 hasConcept C132525143 @default.
- W3036355315 hasConcept C134306372 @default.
- W3036355315 hasConcept C13743678 @default.
- W3036355315 hasConcept C145691206 @default.
- W3036355315 hasConcept C177264268 @default.
- W3036355315 hasConcept C199360897 @default.
- W3036355315 hasConcept C2780695682 @default.
- W3036355315 hasConcept C33923547 @default.
- W3036355315 hasConcept C37810922 @default.
- W3036355315 hasConcept C41008148 @default.
- W3036355315 hasConcept C45555294 @default.
- W3036355315 hasConcept C62520636 @default.
- W3036355315 hasConcept C64331007 @default.
- W3036355315 hasConceptScore W3036355315C113174947 @default.
- W3036355315 hasConceptScore W3036355315C114614502 @default.
- W3036355315 hasConceptScore W3036355315C118615104 @default.
- W3036355315 hasConceptScore W3036355315C121332964 @default.
- W3036355315 hasConceptScore W3036355315C132525143 @default.
- W3036355315 hasConceptScore W3036355315C134306372 @default.
- W3036355315 hasConceptScore W3036355315C13743678 @default.
- W3036355315 hasConceptScore W3036355315C145691206 @default.
- W3036355315 hasConceptScore W3036355315C177264268 @default.
- W3036355315 hasConceptScore W3036355315C199360897 @default.
- W3036355315 hasConceptScore W3036355315C2780695682 @default.
- W3036355315 hasConceptScore W3036355315C33923547 @default.
- W3036355315 hasConceptScore W3036355315C37810922 @default.
- W3036355315 hasConceptScore W3036355315C41008148 @default.
- W3036355315 hasConceptScore W3036355315C45555294 @default.
- W3036355315 hasConceptScore W3036355315C62520636 @default.
- W3036355315 hasConceptScore W3036355315C64331007 @default.
- W3036355315 hasFunder F4320321181 @default.
- W3036355315 hasFunder F4320334779 @default.
- W3036355315 hasLocation W30363553151 @default.
- W3036355315 hasLocation W30363553152 @default.
- W3036355315 hasLocation W30363553153 @default.
- W3036355315 hasOpenAccess W3036355315 @default.
- W3036355315 hasPrimaryLocation W30363553151 @default.
- W3036355315 hasRelatedWork W1566691392 @default.
- W3036355315 hasRelatedWork W2020354668 @default.
- W3036355315 hasRelatedWork W2022010596 @default.
- W3036355315 hasRelatedWork W2069230977 @default.
- W3036355315 hasRelatedWork W2148636444 @default.
- W3036355315 hasRelatedWork W2373493542 @default.
- W3036355315 hasRelatedWork W2949912126 @default.
- W3036355315 hasRelatedWork W3036355315 @default.
- W3036355315 hasRelatedWork W4300109452 @default.
- W3036355315 hasRelatedWork W2721874858 @default.
- W3036355315 hasVolume "285" @default.
- W3036355315 isParatext "false" @default.
- W3036355315 isRetracted "false" @default.
- W3036355315 magId "3036355315" @default.
- W3036355315 workType "article" @default.