On the complexity of Wafer-to-Wafer Integration

Συγγραφείς: Bougeret, M. ^{a, b, ⁎}, Boudet, V. ^{a, b}, Dokka, T. ^c, Duvillié, G. ^{b, a, ⁎}, Giroudeau, R. ^{a, b}

Πηγή: In Discrete Optimization November 2016 22 Part B:255-269

On the Complexity of Wafer-to-Wafer Integration: On the complexity of wafer-to-wafer integration

Συγγραφείς: Guillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau

Συνεισφορές: Giroudeau, Rodolphe, DUVILLIE, Guillerme, Paschos, Vangelis Th., Widmayer, Peter

Πηγή: Lecture Notes in Computer Science ISBN: 9783319181721
Discrete Optimization, 22

Θεματικοί όροι: ILP, Combinatorial optimization, Multidimensional binary vector assignment, Analysis of algorithms and problem complexity, FPT, approximability, 0211 other engineering and technologies, Operational Research, 0102 computer and information sciences, 02 engineering and technology, wafer-to-wafer integration, 01 natural sciences, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], FPT algorithm, Informatique mathématique, Informatique générale, multidimensional binary vector assignment, Complexity, Approximation algorithms, Wafer-to-Wafer Integration, Complexity & approximation, Approximability, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], Max sum 1, Min sum 0

Περιγραφή αρχείου: application/pdf; application/xml; 1 full-text file(s): application/pdf

Σύνδεσμος πρόσβασης: https://eprints.lancs.ac.uk/id/eprint/76944/1/CIAC2015.pdf
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01250989v1
https://doi.org/10.1007/978-3-319-18173-8_15
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01378579v1
https://doi.org/10.1016/j.disopt.2016.07.001
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01110027v1
https://zbmath.org/6872108
https://doi.org/10.1016/j.disopt.2016.07.001
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/307768
https://dipot.ulb.ac.be/dspace/bitstream/2013/307768/3/DO2016_complexity_of_WWI.pdf
https://eprints.lancs.ac.uk/id/eprint/80661/1/do21.pdf

Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations

Συγγραφείς: Bougeret, Marin, Duvillié, Guillerme, Giroudeau, Rodolphe, Watrigant, Rémi

Συνεισφορές: Algorithmes, Graphes et Combinatoire (ALGCO), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Methods, Algorithms for Operations REsearch (MAORE)

Πηγή: 20th International Symposium on Fundamentals of Computation Theory
FCT: Fundamentals of Computation Theory
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01250997
FCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. pp.189-201, ⟨10.1007/978-3-319-22177-9_15⟩

Θεματικοί όροι: locally encoded multidimensional matching, wafer-to-wafer integration, Multidimensional binary vector assignment, AND-cross composition, above guarantee parameterization, kernel, parameterized complexity, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]

Θέμα γεωγραφικό: Gdańsk, Poland

Διαθεσιμότητα: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01250997
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01250997v1/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01250997v1/file/1506.03282.pdf
https://doi.org/10.1007/978-3-319-22177-9_15