FRINK Linked Data Fragments server

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

• W1602089922 abstract "We present an effective heuristic for the Steiner Problem in Graphs. Its main elements are a multistart algorithm coupled with aggressive combination of elite solutions, both leveraging recently-proposed fast local searches. We also propose a fast implementation of a well-known dual ascent algorithm that not only makes our heuristics more robust (by quickly dealing with easier cases), but can also be used as a building block of an exact (branch-and-bound) algorithm that is quite effective for some inputs. On all graph classes we consider, our heuristic is competitive with (and sometimes more effective than) any previous approach with similar running times. It is also scalable: with long runs, we could improve or match the best published results for most open instances in the literature." @default.
• W1602089922 created "2016-06-24" @default.
• W1602089922 creator A5007683400 @default.
• W1602089922 creator A5063407134 @default.
• W1602089922 creator A5088693799 @default.
• W1602089922 date "2014-12-08" @default.
• W1602089922 modified "2023-09-27" @default.
• W1602089922 title "A Robust and Scalable Algorithm for the Steiner Problem in Graphs" @default.
• W1602089922 cites W124060458 @default.
• W1602089922 cites W1486380325 @default.
• W1602089922 cites W1508240458 @default.
• W1602089922 cites W1513400187 @default.
• W1602089922 cites W1533433314 @default.
• W1602089922 cites W1576246148 @default.
• W1602089922 cites W1849829953 @default.
• W1602089922 cites W1990317614 @default.
• W1602089922 cites W1991573370 @default.
• W1602089922 cites W2019357066 @default.
• W1602089922 cites W2020586530 @default.
• W1602089922 cites W2034725007 @default.
• W1602089922 cites W2039298646 @default.
• W1602089922 cites W2039706936 @default.
• W1602089922 cites W2043962055 @default.
• W1602089922 cites W2049967755 @default.
• W1602089922 cites W2051892429 @default.
• W1602089922 cites W2068362339 @default.
• W1602089922 cites W2071845176 @default.
• W1602089922 cites W2091620089 @default.
• W1602089922 cites W2093399914 @default.
• W1602089922 cites W2109293843 @default.
• W1602089922 cites W2117937654 @default.
• W1602089922 cites W2142691991 @default.
• W1602089922 cites W2147534455 @default.
• W1602089922 cites W2155239253 @default.
• W1602089922 cites W2164245156 @default.
• W1602089922 cites W2168406421 @default.
• W1602089922 cites W2169528473 @default.
• W1602089922 cites W2189656425 @default.
• W1602089922 cites W2275351491 @default.
• W1602089922 cites W2401610261 @default.
• W1602089922 cites W2950968785 @default.
• W1602089922 hasPublicationYear "2014" @default.
• W1602089922 type Work @default.
• W1602089922 sameAs 1602089922 @default.
• W1602089922 citedByCount "1" @default.
• W1602089922 countsByYear W16020899222015 @default.
• W1602089922 crossrefType "posted-content" @default.
• W1602089922 hasAuthorship W1602089922A5007683400 @default.
• W1602089922 hasAuthorship W1602089922A5063407134 @default.
• W1602089922 hasAuthorship W1602089922A5088693799 @default.
• W1602089922 hasConcept C111919701 @default.
• W1602089922 hasConcept C11413529 @default.
• W1602089922 hasConcept C114614502 @default.
• W1602089922 hasConcept C126255220 @default.
• W1602089922 hasConcept C127705205 @default.
• W1602089922 hasConcept C132525143 @default.
• W1602089922 hasConcept C154945302 @default.
• W1602089922 hasConcept C173801870 @default.
• W1602089922 hasConcept C2777210771 @default.
• W1602089922 hasConcept C33923547 @default.
• W1602089922 hasConcept C41008148 @default.
• W1602089922 hasConcept C48044578 @default.
• W1602089922 hasConcept C76220878 @default.
• W1602089922 hasConcept C77088390 @default.
• W1602089922 hasConcept C80444323 @default.
• W1602089922 hasConceptScore W1602089922C111919701 @default.
• W1602089922 hasConceptScore W1602089922C11413529 @default.
• W1602089922 hasConceptScore W1602089922C114614502 @default.
• W1602089922 hasConceptScore W1602089922C126255220 @default.
• W1602089922 hasConceptScore W1602089922C127705205 @default.
• W1602089922 hasConceptScore W1602089922C132525143 @default.
• W1602089922 hasConceptScore W1602089922C154945302 @default.
• W1602089922 hasConceptScore W1602089922C173801870 @default.
• W1602089922 hasConceptScore W1602089922C2777210771 @default.
• W1602089922 hasConceptScore W1602089922C33923547 @default.
• W1602089922 hasConceptScore W1602089922C41008148 @default.
• W1602089922 hasConceptScore W1602089922C48044578 @default.
• W1602089922 hasConceptScore W1602089922C76220878 @default.
• W1602089922 hasConceptScore W1602089922C77088390 @default.
• W1602089922 hasConceptScore W1602089922C80444323 @default.
• W1602089922 hasLocation W16020899221 @default.
• W1602089922 hasOpenAccess W1602089922 @default.
• W1602089922 hasPrimaryLocation W16020899221 @default.
• W1602089922 hasRelatedWork W2046425989 @default.
• W1602089922 hasRelatedWork W2081598683 @default.
• W1602089922 hasRelatedWork W2293063927 @default.
• W1602089922 hasRelatedWork W2516615552 @default.
• W1602089922 hasRelatedWork W2610229657 @default.
• W1602089922 hasRelatedWork W2807138354 @default.
• W1602089922 hasRelatedWork W2908833559 @default.
• W1602089922 hasRelatedWork W2944892467 @default.
• W1602089922 hasRelatedWork W2949180570 @default.
• W1602089922 hasRelatedWork W2952457440 @default.
• W1602089922 hasRelatedWork W2963552748 @default.
• W1602089922 hasRelatedWork W3001967193 @default.
• W1602089922 hasRelatedWork W3024374568 @default.
• W1602089922 hasRelatedWork W3035072211 @default.
• W1602089922 hasRelatedWork W3045798073 @default.
• W1602089922 hasRelatedWork W3048188227 @default.
• W1602089922 hasRelatedWork W3120887692 @default.

• next