Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058594920> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2058594920 endingPage "678" @default.
- W2058594920 startingPage "665" @default.
- W2058594920 abstract "This paper presents extensive computational experiments to compare 12 heuristics and 2 meta-heuristics for the problem of minimizing straight-line crossings in a 2-layer graph. These experiments show that the performance of the heuristics (largely based on simple ordering rules) drastically deteriorates as the graphs become sparser. A tabu search metaheuristic yields the best results for relatively dense graphs, with a GRASP implementation as close second. Furthermore, the GRASP approach outperforms all other approaches when tackling low-density graphs." @default.
- W2058594920 created "2016-06-24" @default.
- W2058594920 creator A5009078028 @default.
- W2058594920 creator A5031462168 @default.
- W2058594920 date "2003-05-01" @default.
- W2058594920 modified "2023-09-26" @default.
- W2058594920 title "Heuristics and meta-heuristics for 2-layer straight line crossing minimization" @default.
- W2058594920 cites W1586092564 @default.
- W2058594920 cites W1972151695 @default.
- W2058594920 cites W2020712298 @default.
- W2058594920 cites W2028438572 @default.
- W2058594920 cites W2030655309 @default.
- W2058594920 cites W2071123968 @default.
- W2058594920 cites W2071353749 @default.
- W2058594920 cites W2073275538 @default.
- W2058594920 cites W2080431890 @default.
- W2058594920 cites W2081725015 @default.
- W2058594920 cites W2086139432 @default.
- W2058594920 cites W2099861483 @default.
- W2058594920 cites W2126536832 @default.
- W2058594920 cites W4250369401 @default.
- W2058594920 cites W4253517210 @default.
- W2058594920 doi "https://doi.org/10.1016/s0166-218x(02)00397-9" @default.
- W2058594920 hasPublicationYear "2003" @default.
- W2058594920 type Work @default.
- W2058594920 sameAs 2058594920 @default.
- W2058594920 citedByCount "26" @default.
- W2058594920 countsByYear W20585949202012 @default.
- W2058594920 countsByYear W20585949202013 @default.
- W2058594920 countsByYear W20585949202014 @default.
- W2058594920 countsByYear W20585949202016 @default.
- W2058594920 countsByYear W20585949202018 @default.
- W2058594920 countsByYear W20585949202019 @default.
- W2058594920 countsByYear W20585949202021 @default.
- W2058594920 countsByYear W20585949202023 @default.
- W2058594920 crossrefType "journal-article" @default.
- W2058594920 hasAuthorship W2058594920A5009078028 @default.
- W2058594920 hasAuthorship W2058594920A5031462168 @default.
- W2058594920 hasBestOaLocation W20585949202 @default.
- W2058594920 hasConcept C109718341 @default.
- W2058594920 hasConcept C11413529 @default.
- W2058594920 hasConcept C123370116 @default.
- W2058594920 hasConcept C126255220 @default.
- W2058594920 hasConcept C127705205 @default.
- W2058594920 hasConcept C147764199 @default.
- W2058594920 hasConcept C171268870 @default.
- W2058594920 hasConcept C199360897 @default.
- W2058594920 hasConcept C33923547 @default.
- W2058594920 hasConcept C41008148 @default.
- W2058594920 hasConcept C80444323 @default.
- W2058594920 hasConceptScore W2058594920C109718341 @default.
- W2058594920 hasConceptScore W2058594920C11413529 @default.
- W2058594920 hasConceptScore W2058594920C123370116 @default.
- W2058594920 hasConceptScore W2058594920C126255220 @default.
- W2058594920 hasConceptScore W2058594920C127705205 @default.
- W2058594920 hasConceptScore W2058594920C147764199 @default.
- W2058594920 hasConceptScore W2058594920C171268870 @default.
- W2058594920 hasConceptScore W2058594920C199360897 @default.
- W2058594920 hasConceptScore W2058594920C33923547 @default.
- W2058594920 hasConceptScore W2058594920C41008148 @default.
- W2058594920 hasConceptScore W2058594920C80444323 @default.
- W2058594920 hasIssue "3" @default.
- W2058594920 hasLocation W20585949201 @default.
- W2058594920 hasLocation W20585949202 @default.
- W2058594920 hasOpenAccess W2058594920 @default.
- W2058594920 hasPrimaryLocation W20585949201 @default.
- W2058594920 hasRelatedWork W1989848323 @default.
- W2058594920 hasRelatedWork W2035499648 @default.
- W2058594920 hasRelatedWork W2058594920 @default.
- W2058594920 hasRelatedWork W2058763461 @default.
- W2058594920 hasRelatedWork W2180430470 @default.
- W2058594920 hasRelatedWork W2432259501 @default.
- W2058594920 hasRelatedWork W2494920139 @default.
- W2058594920 hasRelatedWork W3118429120 @default.
- W2058594920 hasRelatedWork W415851117 @default.
- W2058594920 hasRelatedWork W53659949 @default.
- W2058594920 hasVolume "127" @default.
- W2058594920 isParatext "false" @default.
- W2058594920 isRetracted "false" @default.
- W2058594920 magId "2058594920" @default.
- W2058594920 workType "article" @default.