Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783919084> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2783919084 endingPage "500" @default.
- W2783919084 startingPage "487" @default.
- W2783919084 abstract "The Vertex Separation Problem (VSP) belongs to a family of graph layout problems. VSP consists in finding a linear ordering of the vertices of a graph such that the maximum number of vertex separators at each position of the ordering is minimized. This problem has important practical applications in fields such as very large scale integration design, computer language compiler design or natural language processing. VSP has been proven to be NP-hard. In the literature reviewed, we found several heuristic and metaheuristic algorithms designed for solving large instances of VSP. As far as we are aware, these algorithms do not use fuzzy logic. In this chapter, we adapt two fuzzy logic classifiers (FLC) to a constructive algorithm from the literature. More precisely, the first FLC is used to select the vertex to be placed at the first position of the linear ordering according to the adjacency degree. The second FLC is used to select the following vertices according to the number of vertex separators. We have designed five variants of our fuzzy heuristic. The computational experiment indicates that the first four variants have a similar behavior in solution quality and execution time." @default.
- W2783919084 created "2018-01-26" @default.
- W2783919084 creator A5019562503 @default.
- W2783919084 creator A5050625169 @default.
- W2783919084 date "2018-01-01" @default.
- W2783919084 modified "2023-09-28" @default.
- W2783919084 title "A New Heuristic Algorithm for the Vertex Separation Problem" @default.
- W2783919084 cites W149534446 @default.
- W2783919084 cites W1967700023 @default.
- W2783919084 cites W1997205866 @default.
- W2783919084 cites W2003492950 @default.
- W2783919084 cites W2007280161 @default.
- W2783919084 cites W2049825837 @default.
- W2783919084 cites W2063019820 @default.
- W2783919084 cites W2079966248 @default.
- W2783919084 cites W2495738654 @default.
- W2783919084 cites W2559783655 @default.
- W2783919084 cites W609972812 @default.
- W2783919084 doi "https://doi.org/10.1007/978-3-319-71008-2_35" @default.
- W2783919084 hasPublicationYear "2018" @default.
- W2783919084 type Work @default.
- W2783919084 sameAs 2783919084 @default.
- W2783919084 citedByCount "3" @default.
- W2783919084 countsByYear W27839190842019 @default.
- W2783919084 countsByYear W27839190842021 @default.
- W2783919084 countsByYear W27839190842022 @default.
- W2783919084 crossrefType "book-chapter" @default.
- W2783919084 hasAuthorship W2783919084A5019562503 @default.
- W2783919084 hasAuthorship W2783919084A5050625169 @default.
- W2783919084 hasConcept C11413529 @default.
- W2783919084 hasConcept C126255220 @default.
- W2783919084 hasConcept C132525143 @default.
- W2783919084 hasConcept C154945302 @default.
- W2783919084 hasConcept C173801870 @default.
- W2783919084 hasConcept C33923547 @default.
- W2783919084 hasConcept C41008148 @default.
- W2783919084 hasConcept C80444323 @default.
- W2783919084 hasConcept C80899671 @default.
- W2783919084 hasConceptScore W2783919084C11413529 @default.
- W2783919084 hasConceptScore W2783919084C126255220 @default.
- W2783919084 hasConceptScore W2783919084C132525143 @default.
- W2783919084 hasConceptScore W2783919084C154945302 @default.
- W2783919084 hasConceptScore W2783919084C173801870 @default.
- W2783919084 hasConceptScore W2783919084C33923547 @default.
- W2783919084 hasConceptScore W2783919084C41008148 @default.
- W2783919084 hasConceptScore W2783919084C80444323 @default.
- W2783919084 hasConceptScore W2783919084C80899671 @default.
- W2783919084 hasLocation W27839190841 @default.
- W2783919084 hasOpenAccess W2783919084 @default.
- W2783919084 hasPrimaryLocation W27839190841 @default.
- W2783919084 hasRelatedWork W2138036968 @default.
- W2783919084 hasRelatedWork W2320073379 @default.
- W2783919084 hasRelatedWork W2329325022 @default.
- W2783919084 hasRelatedWork W2333698505 @default.
- W2783919084 hasRelatedWork W2351491280 @default.
- W2783919084 hasRelatedWork W2371447506 @default.
- W2783919084 hasRelatedWork W2386767533 @default.
- W2783919084 hasRelatedWork W2529289829 @default.
- W2783919084 hasRelatedWork W2955945829 @default.
- W2783919084 hasRelatedWork W303980170 @default.
- W2783919084 isParatext "false" @default.
- W2783919084 isRetracted "false" @default.
- W2783919084 magId "2783919084" @default.
- W2783919084 workType "book-chapter" @default.