FRINK Linked Data Fragments server

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

• W3132067041 abstract "The quadratic minimum spanning tree problem (QMSTP) is the problem of finding a spanning tree of a graph such that the total interaction cost between pairs of edges in the tree is minimized. We first show that most of the bounding approaches for the QMSTP are closely related. Then, we exploit an extended formulation for the minimum spanning tree problem to derive a sequence of relaxations for the QMSTP with increasing complexity. The resulting relaxations differ from the relaxations in the literature. Namely, our relaxations have a polynomial number of constraints and can be efficiently solved by a cutting plane algorithm. Moreover our bounds outperform most of the bounds from the literature." @default.
• W3132067041 created "2021-03-01" @default.
• W3132067041 creator A5014071939 @default.
• W3132067041 creator A5082314475 @default.
• W3132067041 date "2021-02-21" @default.
• W3132067041 modified "2023-09-27" @default.
• W3132067041 title "The quadratic minimum spanning tree problem: lower bounds via extended formulations" @default.
• W3132067041 cites W1656332724 @default.
• W3132067041 cites W1965680834 @default.
• W3132067041 cites W1967987311 @default.
• W3132067041 cites W1971036791 @default.
• W3132067041 cites W1972445234 @default.
• W3132067041 cites W1986330908 @default.
• W3132067041 cites W1991528957 @default.
• W3132067041 cites W2002508385 @default.
• W3132067041 cites W2015718828 @default.
• W3132067041 cites W2017927472 @default.
• W3132067041 cites W2020384435 @default.
• W3132067041 cites W2034351564 @default.
• W3132067041 cites W2035647931 @default.
• W3132067041 cites W2049299385 @default.
• W3132067041 cites W2078992232 @default.
• W3132067041 cites W2079583273 @default.
• W3132067041 cites W2084512390 @default.
• W3132067041 cites W2103818573 @default.
• W3132067041 cites W2119799975 @default.
• W3132067041 cites W2120575449 @default.
• W3132067041 cites W2125306618 @default.
• W3132067041 cites W2161226285 @default.
• W3132067041 cites W2167925113 @default.
• W3132067041 cites W2338192490 @default.
• W3132067041 cites W2602684069 @default.
• W3132067041 cites W2962903022 @default.
• W3132067041 cites W2963214284 @default.
• W3132067041 cites W2964131403 @default.
• W3132067041 cites W3007817717 @default.
• W3132067041 cites W321511787 @default.
• W3132067041 cites W569517619 @default.
• W3132067041 hasPublicationYear "2021" @default.
• W3132067041 type Work @default.
• W3132067041 sameAs 3132067041 @default.
• W3132067041 citedByCount "0" @default.
• W3132067041 crossrefType "posted-content" @default.
• W3132067041 hasAuthorship W3132067041A5014071939 @default.
• W3132067041 hasAuthorship W3132067041A5082314475 @default.
• W3132067041 hasConcept C100560664 @default.
• W3132067041 hasConcept C113174947 @default.
• W3132067041 hasConcept C114614502 @default.
• W3132067041 hasConcept C118615104 @default.
• W3132067041 hasConcept C129844170 @default.
• W3132067041 hasConcept C13743678 @default.
• W3132067041 hasConcept C145685049 @default.
• W3132067041 hasConcept C147517495 @default.
• W3132067041 hasConcept C154945302 @default.
• W3132067041 hasConcept C163797641 @default.
• W3132067041 hasConcept C197855036 @default.
• W3132067041 hasConcept C202750272 @default.
• W3132067041 hasConcept C2524010 @default.
• W3132067041 hasConcept C33923547 @default.
• W3132067041 hasConcept C41008148 @default.
• W3132067041 hasConcept C63584917 @default.
• W3132067041 hasConcept C63645285 @default.
• W3132067041 hasConcept C64271015 @default.
• W3132067041 hasConcept C64331007 @default.
• W3132067041 hasConcept C65949645 @default.
• W3132067041 hasConceptScore W3132067041C100560664 @default.
• W3132067041 hasConceptScore W3132067041C113174947 @default.
• W3132067041 hasConceptScore W3132067041C114614502 @default.
• W3132067041 hasConceptScore W3132067041C118615104 @default.
• W3132067041 hasConceptScore W3132067041C129844170 @default.
• W3132067041 hasConceptScore W3132067041C13743678 @default.
• W3132067041 hasConceptScore W3132067041C145685049 @default.
• W3132067041 hasConceptScore W3132067041C147517495 @default.
• W3132067041 hasConceptScore W3132067041C154945302 @default.
• W3132067041 hasConceptScore W3132067041C163797641 @default.
• W3132067041 hasConceptScore W3132067041C197855036 @default.
• W3132067041 hasConceptScore W3132067041C202750272 @default.
• W3132067041 hasConceptScore W3132067041C2524010 @default.
• W3132067041 hasConceptScore W3132067041C33923547 @default.
• W3132067041 hasConceptScore W3132067041C41008148 @default.
• W3132067041 hasConceptScore W3132067041C63584917 @default.
• W3132067041 hasConceptScore W3132067041C63645285 @default.
• W3132067041 hasConceptScore W3132067041C64271015 @default.
• W3132067041 hasConceptScore W3132067041C64331007 @default.
• W3132067041 hasConceptScore W3132067041C65949645 @default.
• W3132067041 hasLocation W31320670411 @default.
• W3132067041 hasOpenAccess W3132067041 @default.
• W3132067041 hasPrimaryLocation W31320670411 @default.
• W3132067041 hasRelatedWork W1971036791 @default.
• W3132067041 hasRelatedWork W1981354702 @default.
• W3132067041 hasRelatedWork W1995478410 @default.
• W3132067041 hasRelatedWork W2010049267 @default.
• W3132067041 hasRelatedWork W2021438403 @default.
• W3132067041 hasRelatedWork W2022130029 @default.
• W3132067041 hasRelatedWork W2033487388 @default.
• W3132067041 hasRelatedWork W2074754881 @default.
• W3132067041 hasRelatedWork W2111415774 @default.
• W3132067041 hasRelatedWork W2153740982 @default.
• W3132067041 hasRelatedWork W2485319107 @default.
• W3132067041 hasRelatedWork W2592716126 @default.

• next