Fixed Parameter Undecidability for Wang Tilesets

Autor: Emmanuel Jeandel, Nicolas Rolin

Publikováno v: Electronic Proceedings in Theoretical Computer Science, Vol 90, Iss Proc. AUTOMATA&JAC 2012, Pp 69-85 (2012)

Deciding if a given set of Wang tiles admits a tiling of the plane is decidable if the number of Wang tiles (or the number of colors) is bounded, for a trivial reason, as there are only finitely many such tilesets. We prove however that the tiling pr

Externí odkaz: https://doaj.org/article/8613bd93a45d4fa1a25964886f36c0fb

Extended boxed product and application to synchronized trees

Autor: Antoine Genitrini, Olivier Bodini, Nicolas Rolin

Publikováno v: Electronic Notes in Discrete Mathematics
Electronic Notes in Discrete Mathematics, 2017, 59, pp.189--202. ⟨10.1016/j.endm.2017.05.014⟩
Electronic Notes in Discrete Mathematics, Elsevier, 2017, 59, pp.189--202. ⟨10.1016/j.endm.2017.05.014⟩

We introduce a new technique to specify increasing labeled structures. For such objects, the boxed product as introduced by Greene is sufficient to efficiently specify the class, however for particular classes the size of the specification is very la

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2f9a3b0cd4af56bef25de4d09250249f
https://doi.org/10.1016/j.endm.2017.05.014

Pointed versus Singular Boltzmann Samplers: a Comparative Analysis

Autor: Antoine Genitrini, Nicolas Rolin, Olivier Bodini

Publikováno v: Pure Mathematics and Applications
Pure Mathematics and Applications, 2015, 25 (2), pp.115-131. ⟨10.1515/puma-2015-0012⟩

Since the last two decades huge systems (such as giant graphs, big data structures, . . . ) have played a central role in computer science, and with the technology improvements, those large objects are now massively used in practice. In order to hand

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f13198c67d547f46c1b6c9438d02aedf
https://hal.sorbonne-universite.fr/hal-01329257

Development Workflow for Manifolds and Fluid Components Based on Laser Powder Bed Fusion

Autor: Nicolas Rolinck, Matthias Schmitt, Matthias Schneck, Georg Schlick, Johannes Schilp

Publikováno v: Applied Sciences, Vol 11, Iss 16, p 7335 (2021)

Through its unique characteristics, additive manufacturing yields great potential for designing fluid components with increased performance characteristics. These potentials in advanced design, functional structure, and manufacturing are not easily r

Externí odkaz: https://doaj.org/article/421b47f4f4794479aeb8a44c688af495