Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015739999> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2015739999 endingPage "802" @default.
- W2015739999 startingPage "768" @default.
- W2015739999 abstract "The data arrangement problem on regular trees (DAPT) consists in assigning the vertices of a given graph G to the leaves of a d-regular tree T such that the sum of the pairwise distances of all pairs of leaves in T which correspond to edges of G is minimised. This problem is a special case of the generic graph embedding problem and is NP-hard for every fixed $$dge 2$$ . In this paper we propose construction and local search heuristics for the DAPT and introduce a lower bound for this problem. The analysis of the performance of the heuristics is based on two considerations: (a) the quality of the solutions produced by the heuristics as compared to the respective lower bound (b) for a special class of instances with known optimal solution we evaluate the gap between the optimal value of the objective function and the objective function value attained by the heuristic solution, respectively." @default.
- W2015739999 created "2016-06-24" @default.
- W2015739999 creator A5026184991 @default.
- W2015739999 creator A5056529887 @default.
- W2015739999 date "2013-10-20" @default.
- W2015739999 modified "2023-10-18" @default.
- W2015739999 title "Heuristics for the data arrangement problem on regular trees" @default.
- W2015739999 cites W2004265962 @default.
- W2015739999 cites W2012951995 @default.
- W2015739999 cites W2015739999 @default.
- W2015739999 cites W2018081021 @default.
- W2015739999 cites W2090666691 @default.
- W2015739999 doi "https://doi.org/10.1007/s10878-013-9666-0" @default.
- W2015739999 hasPublicationYear "2013" @default.
- W2015739999 type Work @default.
- W2015739999 sameAs 2015739999 @default.
- W2015739999 citedByCount "2" @default.
- W2015739999 countsByYear W20157399992013 @default.
- W2015739999 countsByYear W20157399992015 @default.
- W2015739999 crossrefType "journal-article" @default.
- W2015739999 hasAuthorship W2015739999A5026184991 @default.
- W2015739999 hasAuthorship W2015739999A5056529887 @default.
- W2015739999 hasBestOaLocation W20157399992 @default.
- W2015739999 hasConcept C105795698 @default.
- W2015739999 hasConcept C11413529 @default.
- W2015739999 hasConcept C114614502 @default.
- W2015739999 hasConcept C118615104 @default.
- W2015739999 hasConcept C126255220 @default.
- W2015739999 hasConcept C127705205 @default.
- W2015739999 hasConcept C132525143 @default.
- W2015739999 hasConcept C134306372 @default.
- W2015739999 hasConcept C154945302 @default.
- W2015739999 hasConcept C173801870 @default.
- W2015739999 hasConcept C184898388 @default.
- W2015739999 hasConcept C24858836 @default.
- W2015739999 hasConcept C33923547 @default.
- W2015739999 hasConcept C41008148 @default.
- W2015739999 hasConcept C41608201 @default.
- W2015739999 hasConcept C77553402 @default.
- W2015739999 hasConceptScore W2015739999C105795698 @default.
- W2015739999 hasConceptScore W2015739999C11413529 @default.
- W2015739999 hasConceptScore W2015739999C114614502 @default.
- W2015739999 hasConceptScore W2015739999C118615104 @default.
- W2015739999 hasConceptScore W2015739999C126255220 @default.
- W2015739999 hasConceptScore W2015739999C127705205 @default.
- W2015739999 hasConceptScore W2015739999C132525143 @default.
- W2015739999 hasConceptScore W2015739999C134306372 @default.
- W2015739999 hasConceptScore W2015739999C154945302 @default.
- W2015739999 hasConceptScore W2015739999C173801870 @default.
- W2015739999 hasConceptScore W2015739999C184898388 @default.
- W2015739999 hasConceptScore W2015739999C24858836 @default.
- W2015739999 hasConceptScore W2015739999C33923547 @default.
- W2015739999 hasConceptScore W2015739999C41008148 @default.
- W2015739999 hasConceptScore W2015739999C41608201 @default.
- W2015739999 hasConceptScore W2015739999C77553402 @default.
- W2015739999 hasIssue "3" @default.
- W2015739999 hasLocation W20157399991 @default.
- W2015739999 hasLocation W20157399992 @default.
- W2015739999 hasOpenAccess W2015739999 @default.
- W2015739999 hasPrimaryLocation W20157399991 @default.
- W2015739999 hasRelatedWork W1586309904 @default.
- W2015739999 hasRelatedWork W1991970232 @default.
- W2015739999 hasRelatedWork W2003480636 @default.
- W2015739999 hasRelatedWork W2021475530 @default.
- W2015739999 hasRelatedWork W2131215816 @default.
- W2015739999 hasRelatedWork W2140318223 @default.
- W2015739999 hasRelatedWork W2165127677 @default.
- W2015739999 hasRelatedWork W2744116775 @default.
- W2015739999 hasRelatedWork W2774921197 @default.
- W2015739999 hasRelatedWork W3105005508 @default.
- W2015739999 hasVolume "30" @default.
- W2015739999 isParatext "false" @default.
- W2015739999 isRetracted "false" @default.
- W2015739999 magId "2015739999" @default.
- W2015739999 workType "article" @default.