FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021005221> ?p ?o ?g. }

• W2021005221 abstract "Given an undirected graph whose nodes are partitioned into a number of clusters, the Generalized Minimum Spanning Tree problem (denoted GMSTP) is then to find a minimum-cost tree which includes exactly one node from each cluster. We present several integer programming formulations of the problem and compare the polyhedra defined by the LP relaxations of these formulations. Based on a new formulation of the GMSTP we give an heuristic solution, a lower bound procedure and discuss the advantages of our approach in comparison with an erlier method." @default.
• W2021005221 created "2016-06-24" @default.
• W2021005221 creator A5015850195 @default.
• W2021005221 creator A5024953715 @default.
• W2021005221 creator A5054561530 @default.
• W2021005221 creator A5056030509 @default.
• W2021005221 date "2001-05-01" @default.
• W2021005221 modified "2023-09-27" @default.
• W2021005221 title "Relaxation methods for the Generalized Minimum Spanning Tree Problem" @default.
• W2021005221 cites W2032789430 @default.
• W2021005221 cites W2061987651 @default.
• W2021005221 doi "https://doi.org/10.1016/s1571-0653(05)80085-x" @default.
• W2021005221 hasPublicationYear "2001" @default.
• W2021005221 type Work @default.
• W2021005221 sameAs 2021005221 @default.
• W2021005221 citedByCount "7" @default.
• W2021005221 countsByYear W20210052212017 @default.
• W2021005221 countsByYear W20210052212018 @default.
• W2021005221 countsByYear W20210052212021 @default.
• W2021005221 crossrefType "journal-article" @default.
• W2021005221 hasAuthorship W2021005221A5015850195 @default.
• W2021005221 hasAuthorship W2021005221A5024953715 @default.
• W2021005221 hasAuthorship W2021005221A5054561530 @default.
• W2021005221 hasAuthorship W2021005221A5056030509 @default.
• W2021005221 hasConcept C100560664 @default.
• W2021005221 hasConcept C113174947 @default.
• W2021005221 hasConcept C114614502 @default.
• W2021005221 hasConcept C118615104 @default.
• W2021005221 hasConcept C126255220 @default.
• W2021005221 hasConcept C127413603 @default.
• W2021005221 hasConcept C132525143 @default.
• W2021005221 hasConcept C13743678 @default.
• W2021005221 hasConcept C145685049 @default.
• W2021005221 hasConcept C15744967 @default.
• W2021005221 hasConcept C163797641 @default.
• W2021005221 hasConcept C173801870 @default.
• W2021005221 hasConcept C197855036 @default.
• W2021005221 hasConcept C202750272 @default.
• W2021005221 hasConcept C25360446 @default.
• W2021005221 hasConcept C2776029896 @default.
• W2021005221 hasConcept C33923547 @default.
• W2021005221 hasConcept C37810922 @default.
• W2021005221 hasConcept C54829058 @default.
• W2021005221 hasConcept C56086750 @default.
• W2021005221 hasConcept C62611344 @default.
• W2021005221 hasConcept C64271015 @default.
• W2021005221 hasConcept C64331007 @default.
• W2021005221 hasConcept C65949645 @default.
• W2021005221 hasConcept C66938386 @default.
• W2021005221 hasConcept C76220878 @default.
• W2021005221 hasConcept C77805123 @default.
• W2021005221 hasConceptScore W2021005221C100560664 @default.
• W2021005221 hasConceptScore W2021005221C113174947 @default.
• W2021005221 hasConceptScore W2021005221C114614502 @default.
• W2021005221 hasConceptScore W2021005221C118615104 @default.
• W2021005221 hasConceptScore W2021005221C126255220 @default.
• W2021005221 hasConceptScore W2021005221C127413603 @default.
• W2021005221 hasConceptScore W2021005221C132525143 @default.
• W2021005221 hasConceptScore W2021005221C13743678 @default.
• W2021005221 hasConceptScore W2021005221C145685049 @default.
• W2021005221 hasConceptScore W2021005221C15744967 @default.
• W2021005221 hasConceptScore W2021005221C163797641 @default.
• W2021005221 hasConceptScore W2021005221C173801870 @default.
• W2021005221 hasConceptScore W2021005221C197855036 @default.
• W2021005221 hasConceptScore W2021005221C202750272 @default.
• W2021005221 hasConceptScore W2021005221C25360446 @default.
• W2021005221 hasConceptScore W2021005221C2776029896 @default.
• W2021005221 hasConceptScore W2021005221C33923547 @default.
• W2021005221 hasConceptScore W2021005221C37810922 @default.
• W2021005221 hasConceptScore W2021005221C54829058 @default.
• W2021005221 hasConceptScore W2021005221C56086750 @default.
• W2021005221 hasConceptScore W2021005221C62611344 @default.
• W2021005221 hasConceptScore W2021005221C64271015 @default.
• W2021005221 hasConceptScore W2021005221C64331007 @default.
• W2021005221 hasConceptScore W2021005221C65949645 @default.
• W2021005221 hasConceptScore W2021005221C66938386 @default.
• W2021005221 hasConceptScore W2021005221C76220878 @default.
• W2021005221 hasConceptScore W2021005221C77805123 @default.
• W2021005221 hasLocation W20210052211 @default.
• W2021005221 hasOpenAccess W2021005221 @default.
• W2021005221 hasPrimaryLocation W20210052211 @default.
• W2021005221 hasRelatedWork W1607544325 @default.
• W2021005221 hasRelatedWork W1965702747 @default.
• W2021005221 hasRelatedWork W1977061208 @default.
• W2021005221 hasRelatedWork W1977567299 @default.
• W2021005221 hasRelatedWork W2014324934 @default.
• W2021005221 hasRelatedWork W2032789430 @default.
• W2021005221 hasRelatedWork W2039159820 @default.
• W2021005221 hasRelatedWork W2048262212 @default.
• W2021005221 hasRelatedWork W2088814889 @default.
• W2021005221 hasRelatedWork W2091117604 @default.
• W2021005221 hasRelatedWork W2099816848 @default.
• W2021005221 hasRelatedWork W2167459401 @default.
• W2021005221 hasRelatedWork W2183081726 @default.
• W2021005221 hasRelatedWork W2401420742 @default.
• W2021005221 hasRelatedWork W2527517796 @default.
• W2021005221 hasRelatedWork W2556526414 @default.
• W2021005221 hasRelatedWork W3155900666 @default.
• W2021005221 hasRelatedWork W94834911 @default.
• W2021005221 hasRelatedWork W2610984187 @default.

• next