Matches in SemOpenAlex for { <https://semopenalex.org/work/W4364365254> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4364365254 abstract "Recent studies employ collections of binary decision diagrams (BDDs) to solve combinatorial optimization problems. This paper focuses on the problem of optimally aligning two BDDs, that is, transforming them to enforce a common order of variables while keeping the total size of the diagrams as small as possible. We address this problem, which is known to be NP-hard, by introducing and studying a simplified problem instead of working with the more complex original diagrams. We discuss some basic properties of the simplified problem, design a corresponding heuristic for the original problem, and show empirically that this approach yields good quality alignments while significantly reducing the complexity of intermediate diagram transformations. We highlight the practicality of this approach in the context of a variation of the uncapacitated facility location problem. History: Accepted by Andrea Lodi, Area Editor for Design and Analysis of Algorithms–Discrete Funding: This work was supported by the Office of Naval Research [Grant N00014-17-1-2421]. Supplemental Material: The online appendices are available at https://doi.org/10.1287/ijoc.2023.1293 ." @default.
- W4364365254 created "2023-04-12" @default.
- W4364365254 creator A5014204622 @default.
- W4364365254 creator A5034706918 @default.
- W4364365254 date "2023-04-11" @default.
- W4364365254 modified "2023-09-29" @default.
- W4364365254 title "On Aligning Non-Order-Associated Binary Decision Diagrams" @default.
- W4364365254 cites W143396352 @default.
- W4364365254 cites W1700954517 @default.
- W4364365254 cites W1969213433 @default.
- W4364365254 cites W1977533508 @default.
- W4364365254 cites W1994143452 @default.
- W4364365254 cites W2024133475 @default.
- W4364365254 cites W2025762151 @default.
- W4364365254 cites W2030224590 @default.
- W4364365254 cites W2041085006 @default.
- W4364365254 cites W2080267935 @default.
- W4364365254 cites W2099251677 @default.
- W4364365254 cites W2140039879 @default.
- W4364365254 cites W2141472133 @default.
- W4364365254 cites W2416899520 @default.
- W4364365254 cites W2804240010 @default.
- W4364365254 cites W3092133097 @default.
- W4364365254 cites W4214616294 @default.
- W4364365254 cites W4285204941 @default.
- W4364365254 cites W4299835756 @default.
- W4364365254 doi "https://doi.org/10.1287/ijoc.2023.1293" @default.
- W4364365254 hasPublicationYear "2023" @default.
- W4364365254 type Work @default.
- W4364365254 citedByCount "0" @default.
- W4364365254 crossrefType "journal-article" @default.
- W4364365254 hasAuthorship W4364365254A5014204622 @default.
- W4364365254 hasAuthorship W4364365254A5034706918 @default.
- W4364365254 hasConcept C124101348 @default.
- W4364365254 hasConcept C126255220 @default.
- W4364365254 hasConcept C151730666 @default.
- W4364365254 hasConcept C154945302 @default.
- W4364365254 hasConcept C173801870 @default.
- W4364365254 hasConcept C186399060 @default.
- W4364365254 hasConcept C20837028 @default.
- W4364365254 hasConcept C2779343474 @default.
- W4364365254 hasConcept C3309909 @default.
- W4364365254 hasConcept C33923547 @default.
- W4364365254 hasConcept C41008148 @default.
- W4364365254 hasConcept C42475967 @default.
- W4364365254 hasConcept C48372109 @default.
- W4364365254 hasConcept C77088390 @default.
- W4364365254 hasConcept C80444323 @default.
- W4364365254 hasConcept C84525736 @default.
- W4364365254 hasConcept C86803240 @default.
- W4364365254 hasConcept C94375191 @default.
- W4364365254 hasConceptScore W4364365254C124101348 @default.
- W4364365254 hasConceptScore W4364365254C126255220 @default.
- W4364365254 hasConceptScore W4364365254C151730666 @default.
- W4364365254 hasConceptScore W4364365254C154945302 @default.
- W4364365254 hasConceptScore W4364365254C173801870 @default.
- W4364365254 hasConceptScore W4364365254C186399060 @default.
- W4364365254 hasConceptScore W4364365254C20837028 @default.
- W4364365254 hasConceptScore W4364365254C2779343474 @default.
- W4364365254 hasConceptScore W4364365254C3309909 @default.
- W4364365254 hasConceptScore W4364365254C33923547 @default.
- W4364365254 hasConceptScore W4364365254C41008148 @default.
- W4364365254 hasConceptScore W4364365254C42475967 @default.
- W4364365254 hasConceptScore W4364365254C48372109 @default.
- W4364365254 hasConceptScore W4364365254C77088390 @default.
- W4364365254 hasConceptScore W4364365254C80444323 @default.
- W4364365254 hasConceptScore W4364365254C84525736 @default.
- W4364365254 hasConceptScore W4364365254C86803240 @default.
- W4364365254 hasConceptScore W4364365254C94375191 @default.
- W4364365254 hasLocation W43643652541 @default.
- W4364365254 hasOpenAccess W4364365254 @default.
- W4364365254 hasPrimaryLocation W43643652541 @default.
- W4364365254 hasRelatedWork W1564355959 @default.
- W4364365254 hasRelatedWork W1724428047 @default.
- W4364365254 hasRelatedWork W1993456173 @default.
- W4364365254 hasRelatedWork W1996016927 @default.
- W4364365254 hasRelatedWork W2089210394 @default.
- W4364365254 hasRelatedWork W2114278702 @default.
- W4364365254 hasRelatedWork W2122917767 @default.
- W4364365254 hasRelatedWork W2307932686 @default.
- W4364365254 hasRelatedWork W3146474807 @default.
- W4364365254 hasRelatedWork W4309131146 @default.
- W4364365254 isParatext "false" @default.
- W4364365254 isRetracted "false" @default.
- W4364365254 workType "article" @default.