Matches in SemOpenAlex for { <https://semopenalex.org/work/W3047464601> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3047464601 endingPage "106352" @default.
- W3047464601 startingPage "106352" @default.
- W3047464601 abstract "Graph layout problems refer to a family of optimization problems with relevant applications in VLSI design, information retrieval, numerical analysis, computational biology, or graph theory. In this paper, we focus on a variant where the graph is mapped over a specific structure referred to as book, which consists of a spine and a number of pages. Vertices of the graph are allocated in the spine, which is usually represented as a line, and edges are assigned to pages of the book, which are represented as half-planes that have the spine as its boundary. The experience shows that one of the main quality desired for layout of graphs is the minimization of edge crossing. The K-page crossing number minimization problem (KPMP) aims to reduce as much as possible the number of crossings between edges belonging to the same page. We propose the application of the VNS metaheuristic to efficiently solve the KPMP. Experiments show a remarkable improvement over the state-of-the-art procedures for a large set of instances, leading the proposed VNS algorithm as a promising strategy to solve this family of book drawing problems." @default.
- W3047464601 created "2020-08-10" @default.
- W3047464601 creator A5053705697 @default.
- W3047464601 creator A5072057899 @default.
- W3047464601 creator A5077814767 @default.
- W3047464601 date "2020-11-01" @default.
- W3047464601 modified "2023-10-08" @default.
- W3047464601 title "An efficient metaheuristic for the <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML display=inline id=d1e6879 altimg=si262.svg><mml:mi>K</mml:mi></mml:math>-page crossing number minimization problem" @default.
- W3047464601 cites W1412038523 @default.
- W3047464601 cites W1967125711 @default.
- W3047464601 cites W1967700023 @default.
- W3047464601 cites W1968027506 @default.
- W3047464601 cites W1986254541 @default.
- W3047464601 cites W1988423736 @default.
- W3047464601 cites W1997205866 @default.
- W3047464601 cites W1998294201 @default.
- W3047464601 cites W2012917738 @default.
- W3047464601 cites W2028260818 @default.
- W3047464601 cites W2069657950 @default.
- W3047464601 cites W2073848003 @default.
- W3047464601 cites W2075825636 @default.
- W3047464601 cites W2117942072 @default.
- W3047464601 cites W2120470208 @default.
- W3047464601 cites W2153157180 @default.
- W3047464601 cites W2162434307 @default.
- W3047464601 cites W2168406421 @default.
- W3047464601 cites W2171167140 @default.
- W3047464601 cites W2297028753 @default.
- W3047464601 cites W2790716556 @default.
- W3047464601 cites W2895172747 @default.
- W3047464601 cites W2903008430 @default.
- W3047464601 cites W2945236299 @default.
- W3047464601 cites W2982526102 @default.
- W3047464601 cites W3099097085 @default.
- W3047464601 doi "https://doi.org/10.1016/j.knosys.2020.106352" @default.
- W3047464601 hasPublicationYear "2020" @default.
- W3047464601 type Work @default.
- W3047464601 sameAs 3047464601 @default.
- W3047464601 citedByCount "3" @default.
- W3047464601 countsByYear W30474646012021 @default.
- W3047464601 countsByYear W30474646012022 @default.
- W3047464601 crossrefType "journal-article" @default.
- W3047464601 hasAuthorship W3047464601A5053705697 @default.
- W3047464601 hasAuthorship W3047464601A5072057899 @default.
- W3047464601 hasAuthorship W3047464601A5077814767 @default.
- W3047464601 hasConcept C109718341 @default.
- W3047464601 hasConcept C112953755 @default.
- W3047464601 hasConcept C11413529 @default.
- W3047464601 hasConcept C132525143 @default.
- W3047464601 hasConcept C136764020 @default.
- W3047464601 hasConcept C147764199 @default.
- W3047464601 hasConcept C154945302 @default.
- W3047464601 hasConcept C162307627 @default.
- W3047464601 hasConcept C2911174283 @default.
- W3047464601 hasConcept C41008148 @default.
- W3047464601 hasConcept C80444323 @default.
- W3047464601 hasConceptScore W3047464601C109718341 @default.
- W3047464601 hasConceptScore W3047464601C112953755 @default.
- W3047464601 hasConceptScore W3047464601C11413529 @default.
- W3047464601 hasConceptScore W3047464601C132525143 @default.
- W3047464601 hasConceptScore W3047464601C136764020 @default.
- W3047464601 hasConceptScore W3047464601C147764199 @default.
- W3047464601 hasConceptScore W3047464601C154945302 @default.
- W3047464601 hasConceptScore W3047464601C162307627 @default.
- W3047464601 hasConceptScore W3047464601C2911174283 @default.
- W3047464601 hasConceptScore W3047464601C41008148 @default.
- W3047464601 hasConceptScore W3047464601C80444323 @default.
- W3047464601 hasFunder F4320315062 @default.
- W3047464601 hasLocation W30474646011 @default.
- W3047464601 hasOpenAccess W3047464601 @default.
- W3047464601 hasPrimaryLocation W30474646011 @default.
- W3047464601 hasRelatedWork W1518205410 @default.
- W3047464601 hasRelatedWork W2001557365 @default.
- W3047464601 hasRelatedWork W2026729066 @default.
- W3047464601 hasRelatedWork W2122814890 @default.
- W3047464601 hasRelatedWork W2766563406 @default.
- W3047464601 hasRelatedWork W2803488613 @default.
- W3047464601 hasRelatedWork W2941265453 @default.
- W3047464601 hasRelatedWork W3089914529 @default.
- W3047464601 hasRelatedWork W3160329999 @default.
- W3047464601 hasRelatedWork W4288051214 @default.
- W3047464601 hasVolume "207" @default.
- W3047464601 isParatext "false" @default.
- W3047464601 isRetracted "false" @default.
- W3047464601 magId "3047464601" @default.
- W3047464601 workType "article" @default.
