FRINK Linked Data Fragments server

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

• W2021496690 endingPage "651" @default.
• W2021496690 startingPage "635" @default.
• W2021496690 abstract "The weighted maximal planar graph (WMPG) problem seeks to find a subgraph from a given weighted complete graph such that the subgraph is planar—it can be embedded on the plane without any arcs intersecting. The subgraph is maximal—no additional arc can be added to the subgraph without destroying its planarity and it also has the maximal sum of arc weights. In this paper, the main objective is to develop, implement and empirically analyse a new greedy random adaptive search procedure (GRASP) to solve the WMPG problem. A dynamic strategy to update the restricted candidate list is proposed. An efficient data structure is developed for the Green&Al-Hakim (GH) construction heuristic. The data structure reduces the GH complexity from O(n3) to O(n2). The GH heuristic with the data structure is then integrated with advanced moves neighbourhood to develop an efficient GRASP implementation. Further, we investigate the behaviour of GRASP parameters in relation to the problem's characteristics. Finally, the developed algorithms are compared with the best-known procedures in the literature on a set of 100 test instances of sizes varying from 20 to 100 nodes." @default.
• W2021496690 created "2016-06-24" @default.
• W2021496690 creator A5036522287 @default.
• W2021496690 creator A5078744477 @default.
• W2021496690 creator A5090372317 @default.
• W2021496690 date "2003-12-01" @default.
• W2021496690 modified "2023-09-26" @default.
• W2021496690 title "A greedy random adaptive search procedure for the weighted maximal planar graph problem" @default.
• W2021496690 cites W1964524846 @default.
• W2021496690 cites W1967087646 @default.
• W2021496690 cites W1971202083 @default.
• W2021496690 cites W1973221524 @default.
• W2021496690 cites W1975037714 @default.
• W2021496690 cites W1981470489 @default.
• W2021496690 cites W1981689130 @default.
• W2021496690 cites W1990809754 @default.
• W2021496690 cites W1997298427 @default.
• W2021496690 cites W1997409776 @default.
• W2021496690 cites W2009582911 @default.
• W2021496690 cites W2020309012 @default.
• W2021496690 cites W2028438572 @default.
• W2021496690 cites W2036499170 @default.
• W2021496690 cites W2037436192 @default.
• W2021496690 cites W2042677816 @default.
• W2021496690 cites W2050293165 @default.
• W2021496690 cites W2052400534 @default.
• W2021496690 cites W2054535714 @default.
• W2021496690 cites W2057105105 @default.
• W2021496690 cites W2063306135 @default.
• W2021496690 cites W2069321029 @default.
• W2021496690 cites W2091645992 @default.
• W2021496690 cites W2099861483 @default.
• W2021496690 cites W2118050488 @default.
• W2021496690 cites W2120996520 @default.
• W2021496690 cites W230518928 @default.
• W2021496690 cites W2997776631 @default.
• W2021496690 cites W4211198550 @default.
• W2021496690 cites W4242583213 @default.
• W2021496690 doi "https://doi.org/10.1016/j.cie.2003.09.005" @default.
• W2021496690 hasPublicationYear "2003" @default.
• W2021496690 type Work @default.
• W2021496690 sameAs 2021496690 @default.
• W2021496690 citedByCount "24" @default.
• W2021496690 countsByYear W20214966902013 @default.
• W2021496690 countsByYear W20214966902014 @default.
• W2021496690 countsByYear W20214966902015 @default.
• W2021496690 countsByYear W20214966902016 @default.
• W2021496690 countsByYear W20214966902018 @default.
• W2021496690 countsByYear W20214966902023 @default.
• W2021496690 crossrefType "journal-article" @default.
• W2021496690 hasAuthorship W2021496690A5036522287 @default.
• W2021496690 hasAuthorship W2021496690A5078744477 @default.
• W2021496690 hasAuthorship W2021496690A5090372317 @default.
• W2021496690 hasConcept C101837359 @default.
• W2021496690 hasConcept C11413529 @default.
• W2021496690 hasConcept C114614502 @default.
• W2021496690 hasConcept C126221529 @default.
• W2021496690 hasConcept C126255220 @default.
• W2021496690 hasConcept C131992880 @default.
• W2021496690 hasConcept C132525143 @default.
• W2021496690 hasConcept C134306372 @default.
• W2021496690 hasConcept C161677786 @default.
• W2021496690 hasConcept C171268870 @default.
• W2021496690 hasConcept C173801870 @default.
• W2021496690 hasConcept C177264268 @default.
• W2021496690 hasConcept C191241153 @default.
• W2021496690 hasConcept C199360897 @default.
• W2021496690 hasConcept C203776342 @default.
• W2021496690 hasConcept C22149727 @default.
• W2021496690 hasConcept C2524010 @default.
• W2021496690 hasConcept C33923547 @default.
• W2021496690 hasConcept C41008148 @default.
• W2021496690 hasConcept C51823790 @default.
• W2021496690 hasConcept C68260962 @default.
• W2021496690 hasConcept C83415579 @default.
• W2021496690 hasConceptScore W2021496690C101837359 @default.
• W2021496690 hasConceptScore W2021496690C11413529 @default.
• W2021496690 hasConceptScore W2021496690C114614502 @default.
• W2021496690 hasConceptScore W2021496690C126221529 @default.
• W2021496690 hasConceptScore W2021496690C126255220 @default.
• W2021496690 hasConceptScore W2021496690C131992880 @default.
• W2021496690 hasConceptScore W2021496690C132525143 @default.
• W2021496690 hasConceptScore W2021496690C134306372 @default.
• W2021496690 hasConceptScore W2021496690C161677786 @default.
• W2021496690 hasConceptScore W2021496690C171268870 @default.
• W2021496690 hasConceptScore W2021496690C173801870 @default.
• W2021496690 hasConceptScore W2021496690C177264268 @default.
• W2021496690 hasConceptScore W2021496690C191241153 @default.
• W2021496690 hasConceptScore W2021496690C199360897 @default.
• W2021496690 hasConceptScore W2021496690C203776342 @default.
• W2021496690 hasConceptScore W2021496690C22149727 @default.
• W2021496690 hasConceptScore W2021496690C2524010 @default.
• W2021496690 hasConceptScore W2021496690C33923547 @default.
• W2021496690 hasConceptScore W2021496690C41008148 @default.
• W2021496690 hasConceptScore W2021496690C51823790 @default.
• W2021496690 hasConceptScore W2021496690C68260962 @default.
• W2021496690 hasConceptScore W2021496690C83415579 @default.
• W2021496690 hasIssue "4" @default.

• next