Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320341241> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4320341241 abstract "We propose a new heuristic algorithm for the Maximum Happy Vertices problem, using tree decompositions. Traditionally, such algorithms construct an optimal solution of the given problem instance through a dynamic programming approach. We modify this procedure by integrating a parameter $W$ that dictates the number of dynamic programming states to consider. We drop the exactness guarantee in favour of a shorter running time. However, if $W$ is large enough such that all valid states are considered, our heuristic algorithm proves optimality of the constructed solution. Our algorithm more efficiently constructs an optimal solution for the Maximum Happy Vertices problem than the exact algorithm for graphs of bounded treewidth. Furthermore, our algorithm constructs higher quality solutions than state-of-the-art heuristic algorithms Greedy-MHV and Growth-MHV for instances of which at least 40% of the vertices are initially coloured, at the cost of a larger running time." @default.
- W4320341241 created "2023-02-13" @default.
- W4320341241 creator A5018812143 @default.
- W4320341241 creator A5040711094 @default.
- W4320341241 creator A5057847156 @default.
- W4320341241 date "2022-08-31" @default.
- W4320341241 modified "2023-09-23" @default.
- W4320341241 title "A heuristic algorithm for the maximum happy vertices problem using tree decompositions" @default.
- W4320341241 doi "https://doi.org/10.48550/arxiv.2208.14921" @default.
- W4320341241 hasPublicationYear "2022" @default.
- W4320341241 type Work @default.
- W4320341241 citedByCount "0" @default.
- W4320341241 crossrefType "posted-content" @default.
- W4320341241 hasAuthorship W4320341241A5018812143 @default.
- W4320341241 hasAuthorship W4320341241A5040711094 @default.
- W4320341241 hasAuthorship W4320341241A5057847156 @default.
- W4320341241 hasBestOaLocation W43203412411 @default.
- W4320341241 hasConcept C11413529 @default.
- W4320341241 hasConcept C114290370 @default.
- W4320341241 hasConcept C114614502 @default.
- W4320341241 hasConcept C125583679 @default.
- W4320341241 hasConcept C126255220 @default.
- W4320341241 hasConcept C132525143 @default.
- W4320341241 hasConcept C132569581 @default.
- W4320341241 hasConcept C134306372 @default.
- W4320341241 hasConcept C139979381 @default.
- W4320341241 hasConcept C173801870 @default.
- W4320341241 hasConcept C19889080 @default.
- W4320341241 hasConcept C200246849 @default.
- W4320341241 hasConcept C203776342 @default.
- W4320341241 hasConcept C3017489831 @default.
- W4320341241 hasConcept C33923547 @default.
- W4320341241 hasConcept C34388435 @default.
- W4320341241 hasConcept C37404715 @default.
- W4320341241 hasConcept C41008148 @default.
- W4320341241 hasConcept C43517604 @default.
- W4320341241 hasConcept C51823790 @default.
- W4320341241 hasConceptScore W4320341241C11413529 @default.
- W4320341241 hasConceptScore W4320341241C114290370 @default.
- W4320341241 hasConceptScore W4320341241C114614502 @default.
- W4320341241 hasConceptScore W4320341241C125583679 @default.
- W4320341241 hasConceptScore W4320341241C126255220 @default.
- W4320341241 hasConceptScore W4320341241C132525143 @default.
- W4320341241 hasConceptScore W4320341241C132569581 @default.
- W4320341241 hasConceptScore W4320341241C134306372 @default.
- W4320341241 hasConceptScore W4320341241C139979381 @default.
- W4320341241 hasConceptScore W4320341241C173801870 @default.
- W4320341241 hasConceptScore W4320341241C19889080 @default.
- W4320341241 hasConceptScore W4320341241C200246849 @default.
- W4320341241 hasConceptScore W4320341241C203776342 @default.
- W4320341241 hasConceptScore W4320341241C3017489831 @default.
- W4320341241 hasConceptScore W4320341241C33923547 @default.
- W4320341241 hasConceptScore W4320341241C34388435 @default.
- W4320341241 hasConceptScore W4320341241C37404715 @default.
- W4320341241 hasConceptScore W4320341241C41008148 @default.
- W4320341241 hasConceptScore W4320341241C43517604 @default.
- W4320341241 hasConceptScore W4320341241C51823790 @default.
- W4320341241 hasLocation W43203412411 @default.
- W4320341241 hasOpenAccess W4320341241 @default.
- W4320341241 hasPrimaryLocation W43203412411 @default.
- W4320341241 hasRelatedWork W1485492812 @default.
- W4320341241 hasRelatedWork W1996395697 @default.
- W4320341241 hasRelatedWork W2002617580 @default.
- W4320341241 hasRelatedWork W2034664211 @default.
- W4320341241 hasRelatedWork W2049461570 @default.
- W4320341241 hasRelatedWork W2106122192 @default.
- W4320341241 hasRelatedWork W2106556139 @default.
- W4320341241 hasRelatedWork W2113857227 @default.
- W4320341241 hasRelatedWork W2141040903 @default.
- W4320341241 hasRelatedWork W2186899776 @default.
- W4320341241 isParatext "false" @default.
- W4320341241 isRetracted "false" @default.
- W4320341241 workType "article" @default.