Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017284098> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2017284098 endingPage "976" @default.
- W2017284098 startingPage "969" @default.
- W2017284098 abstract "This paper focuses on the design of minimum cost networks satisfying two technical constraints. First, the connected components should be unicyclic. Second, some given special nodes must belong to cycles. This problem is a generalization of the perfect binary 2-matching problem. It turns out that the problem is easy to solve since it can be seen as a b-matching in an appropriate extended graph. We also present a partial description of the convex hull of the incidence vectors of these Steiner networks. Polynomial time separation algorithms are described. One of them is a generalization of the Padberg-Rao algorithm to separate blossom inequalities." @default.
- W2017284098 created "2016-06-24" @default.
- W2017284098 creator A5071827996 @default.
- W2017284098 creator A5087478654 @default.
- W2017284098 date "2010-08-01" @default.
- W2017284098 modified "2023-09-25" @default.
- W2017284098 title "Steiner Networks with unicyclic connected components" @default.
- W2017284098 cites W1557310162 @default.
- W2017284098 cites W1993862500 @default.
- W2017284098 cites W1999752715 @default.
- W2017284098 cites W2007930126 @default.
- W2017284098 cites W2123805664 @default.
- W2017284098 cites W2133241632 @default.
- W2017284098 cites W2327315803 @default.
- W2017284098 cites W2913445149 @default.
- W2017284098 cites W3034528871 @default.
- W2017284098 doi "https://doi.org/10.1016/j.endm.2010.05.123" @default.
- W2017284098 hasPublicationYear "2010" @default.
- W2017284098 type Work @default.
- W2017284098 sameAs 2017284098 @default.
- W2017284098 citedByCount "0" @default.
- W2017284098 crossrefType "journal-article" @default.
- W2017284098 hasAuthorship W2017284098A5071827996 @default.
- W2017284098 hasAuthorship W2017284098A5087478654 @default.
- W2017284098 hasConcept C105795698 @default.
- W2017284098 hasConcept C112680207 @default.
- W2017284098 hasConcept C114614502 @default.
- W2017284098 hasConcept C118615104 @default.
- W2017284098 hasConcept C132525143 @default.
- W2017284098 hasConcept C134306372 @default.
- W2017284098 hasConcept C165064840 @default.
- W2017284098 hasConcept C177148314 @default.
- W2017284098 hasConcept C193435613 @default.
- W2017284098 hasConcept C206194317 @default.
- W2017284098 hasConcept C2524010 @default.
- W2017284098 hasConcept C2778945305 @default.
- W2017284098 hasConcept C33923547 @default.
- W2017284098 hasConcept C48372109 @default.
- W2017284098 hasConcept C76220878 @default.
- W2017284098 hasConcept C94375191 @default.
- W2017284098 hasConceptScore W2017284098C105795698 @default.
- W2017284098 hasConceptScore W2017284098C112680207 @default.
- W2017284098 hasConceptScore W2017284098C114614502 @default.
- W2017284098 hasConceptScore W2017284098C118615104 @default.
- W2017284098 hasConceptScore W2017284098C132525143 @default.
- W2017284098 hasConceptScore W2017284098C134306372 @default.
- W2017284098 hasConceptScore W2017284098C165064840 @default.
- W2017284098 hasConceptScore W2017284098C177148314 @default.
- W2017284098 hasConceptScore W2017284098C193435613 @default.
- W2017284098 hasConceptScore W2017284098C206194317 @default.
- W2017284098 hasConceptScore W2017284098C2524010 @default.
- W2017284098 hasConceptScore W2017284098C2778945305 @default.
- W2017284098 hasConceptScore W2017284098C33923547 @default.
- W2017284098 hasConceptScore W2017284098C48372109 @default.
- W2017284098 hasConceptScore W2017284098C76220878 @default.
- W2017284098 hasConceptScore W2017284098C94375191 @default.
- W2017284098 hasLocation W20172840981 @default.
- W2017284098 hasLocation W20172840982 @default.
- W2017284098 hasLocation W20172840983 @default.
- W2017284098 hasOpenAccess W2017284098 @default.
- W2017284098 hasPrimaryLocation W20172840981 @default.
- W2017284098 hasRelatedWork W1583892418 @default.
- W2017284098 hasRelatedWork W1984464827 @default.
- W2017284098 hasRelatedWork W1991389996 @default.
- W2017284098 hasRelatedWork W2041444514 @default.
- W2017284098 hasRelatedWork W2075318677 @default.
- W2017284098 hasRelatedWork W2090067893 @default.
- W2017284098 hasRelatedWork W2094005394 @default.
- W2017284098 hasRelatedWork W4300128383 @default.
- W2017284098 hasRelatedWork W4382118228 @default.
- W2017284098 hasRelatedWork W4383176016 @default.
- W2017284098 hasVolume "36" @default.
- W2017284098 isParatext "false" @default.
- W2017284098 isRetracted "false" @default.
- W2017284098 magId "2017284098" @default.
- W2017284098 workType "article" @default.