Matches in SemOpenAlex for { <https://semopenalex.org/work/W2486400533> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2486400533 endingPage "269" @default.
- W2486400533 startingPage "255" @default.
- W2486400533 abstract "In this paper we consider the Wafer-to-Wafer Integration problem. A wafer can be seen as a p-dimensional binary vector. The input of this problem is described by m multisets (called “lots”), where each multiset contains n wafers. The output of the problem is a set of n disjoint stacks, where a stack is a set of m wafers (one wafer from each lot). To each stack we associate a p-dimensional binary vector corresponding to the bit-wise AND operation of the wafers of the stack. The objective is to maximize the total number of “1” in the n stacks. We provide m1−ϵ and p1−ϵ non-approximability results even for n=2, f(n) non-approximability for any polynomial-time computable function f, as well as a pr-approximation algorithm for any constant r. Finally, we show that the problem is FPT when parameterized by p, and we use this FPT algorithm to improve the running time of the pr-approximation algorithm." @default.
- W2486400533 created "2016-08-23" @default.
- W2486400533 creator A5040358739 @default.
- W2486400533 creator A5062080875 @default.
- W2486400533 creator A5062572546 @default.
- W2486400533 creator A5062686314 @default.
- W2486400533 creator A5066769062 @default.
- W2486400533 date "2016-11-01" @default.
- W2486400533 modified "2023-09-23" @default.
- W2486400533 title "On the complexity of Wafer-to-Wafer Integration" @default.
- W2486400533 cites W1517036688 @default.
- W2486400533 cites W1607066202 @default.
- W2486400533 cites W1760033308 @default.
- W2486400533 cites W1899379166 @default.
- W2486400533 cites W1992720234 @default.
- W2486400533 cites W2030562672 @default.
- W2486400533 cites W2059451253 @default.
- W2486400533 cites W2090960684 @default.
- W2486400533 cites W2106754332 @default.
- W2486400533 cites W2146630859 @default.
- W2486400533 cites W2155178472 @default.
- W2486400533 cites W2610183793 @default.
- W2486400533 cites W979299603 @default.
- W2486400533 doi "https://doi.org/10.1016/j.disopt.2016.07.001" @default.
- W2486400533 hasPublicationYear "2016" @default.
- W2486400533 type Work @default.
- W2486400533 sameAs 2486400533 @default.
- W2486400533 citedByCount "0" @default.
- W2486400533 crossrefType "journal-article" @default.
- W2486400533 hasAuthorship W2486400533A5040358739 @default.
- W2486400533 hasAuthorship W2486400533A5062080875 @default.
- W2486400533 hasAuthorship W2486400533A5062572546 @default.
- W2486400533 hasAuthorship W2486400533A5062686314 @default.
- W2486400533 hasAuthorship W2486400533A5066769062 @default.
- W2486400533 hasBestOaLocation W24864005332 @default.
- W2486400533 hasConcept C11413529 @default.
- W2486400533 hasConcept C114614502 @default.
- W2486400533 hasConcept C118615104 @default.
- W2486400533 hasConcept C121332964 @default.
- W2486400533 hasConcept C148764684 @default.
- W2486400533 hasConcept C160671074 @default.
- W2486400533 hasConcept C165464430 @default.
- W2486400533 hasConcept C199360897 @default.
- W2486400533 hasConcept C2779623528 @default.
- W2486400533 hasConcept C311688 @default.
- W2486400533 hasConcept C33923547 @default.
- W2486400533 hasConcept C41008148 @default.
- W2486400533 hasConcept C45340560 @default.
- W2486400533 hasConcept C48372109 @default.
- W2486400533 hasConcept C49040817 @default.
- W2486400533 hasConcept C9395851 @default.
- W2486400533 hasConcept C94375191 @default.
- W2486400533 hasConceptScore W2486400533C11413529 @default.
- W2486400533 hasConceptScore W2486400533C114614502 @default.
- W2486400533 hasConceptScore W2486400533C118615104 @default.
- W2486400533 hasConceptScore W2486400533C121332964 @default.
- W2486400533 hasConceptScore W2486400533C148764684 @default.
- W2486400533 hasConceptScore W2486400533C160671074 @default.
- W2486400533 hasConceptScore W2486400533C165464430 @default.
- W2486400533 hasConceptScore W2486400533C199360897 @default.
- W2486400533 hasConceptScore W2486400533C2779623528 @default.
- W2486400533 hasConceptScore W2486400533C311688 @default.
- W2486400533 hasConceptScore W2486400533C33923547 @default.
- W2486400533 hasConceptScore W2486400533C41008148 @default.
- W2486400533 hasConceptScore W2486400533C45340560 @default.
- W2486400533 hasConceptScore W2486400533C48372109 @default.
- W2486400533 hasConceptScore W2486400533C49040817 @default.
- W2486400533 hasConceptScore W2486400533C9395851 @default.
- W2486400533 hasConceptScore W2486400533C94375191 @default.
- W2486400533 hasLocation W24864005331 @default.
- W2486400533 hasLocation W24864005332 @default.
- W2486400533 hasLocation W24864005333 @default.
- W2486400533 hasLocation W24864005334 @default.
- W2486400533 hasLocation W24864005335 @default.
- W2486400533 hasOpenAccess W2486400533 @default.
- W2486400533 hasPrimaryLocation W24864005331 @default.
- W2486400533 hasRelatedWork W1569731655 @default.
- W2486400533 hasRelatedWork W1649663665 @default.
- W2486400533 hasRelatedWork W2248451328 @default.
- W2486400533 hasRelatedWork W2476312688 @default.
- W2486400533 hasRelatedWork W3036033298 @default.
- W2486400533 hasRelatedWork W4225536394 @default.
- W2486400533 hasRelatedWork W4287755515 @default.
- W2486400533 hasRelatedWork W4300624743 @default.
- W2486400533 hasRelatedWork W4317438127 @default.
- W2486400533 hasRelatedWork W979299603 @default.
- W2486400533 hasVolume "22" @default.
- W2486400533 isParatext "false" @default.
- W2486400533 isRetracted "false" @default.
- W2486400533 magId "2486400533" @default.
- W2486400533 workType "article" @default.