Zobrazeno 1 - 10
of 16 961
pro vyhledávání: '"A Cardinal"'
We survey the complexity class $\exists \mathbb{R}$, which captures the complexity of deciding the existential theory of the reals. The class $\exists \mathbb{R}$ has roots in two different traditions, one based on the Blum-Shub-Smale model of real c
Externí odkaz:
http://arxiv.org/abs/2407.18006
Autor:
Cardinal, Jean
We consider the complexity of the recognition problem for two families of combinatorial structures. A graph $G=(V,E)$ is said to be an intersection graph of lines in space if every $v\in V$ can be mapped to a straight line $\ell (v)$ in $\mathbb{R}^3
Externí odkaz:
http://arxiv.org/abs/2406.17504
Autor:
Cardinal, Jean, Pilaud, Vincent
Rectangulations are decompositions of a square into finitely many axis-aligned rectangles. We describe realizations of (n-1)-dimensional polytopes associated with two combinatorial families of rectangulations composed of n rectangles. They are define
Externí odkaz:
http://arxiv.org/abs/2404.17349
Autor:
Cardinal, Jean, Pournin, Lionel
The expansion of a polytope is an important parameter for the analysis of the random walks on its graph. A conjecture of Mihai and Vazirani states that all $0/1$-polytopes have expansion at least 1. We show that the generalization to half-integral po
Externí odkaz:
http://arxiv.org/abs/2402.14343
A rectangulation is a decomposition of a rectangle into finitely many rectangles. Via natural equivalence relations, rectangulations can be seen as combinatorial objects with a rich structure, with links to lattice congruences, flip graphs, polytopes
Externí odkaz:
http://arxiv.org/abs/2402.01483
Publikováno v:
Horizons: Journal of International Relations and Sustainable Development, 2024 Jul 01(27), 50-55.
Externí odkaz:
https://www.jstor.org/stable/48790037
Autor:
Bouchard, Catherine, Deschênes, Andréanne, Boulanger, Vincent, Bellavance, Jean-Michel, Lavoie-Cardinal, Flavie, Gagné, Christian
The development of robust signal unmixing algorithms is essential for leveraging multimodal datasets acquired through a wide array of scientific imaging technologies, including hyperspectral or time-resolved acquisitions. In experimental physics, enh
Externí odkaz:
http://arxiv.org/abs/2312.05357
Given a function $f$ from the set $[N]$ to a $d$-dimensional integer grid, we consider data structures that allow efficient orthogonal range searching queries in the image of $f$, without explicitly storing it. We show that, if $f$ is of the form $[N
Externí odkaz:
http://arxiv.org/abs/2311.12471
Autor:
Cardinal, Jean, Steiner, Raphael
Base polytopes of polymatroids, also known as generalized permutohedra, are polytopes whose edges are parallel to a vector of the form $\mathbf{e}_i - \mathbf{e}_j$. We consider the following computational problem: Given two vertices of a generalized
Externí odkaz:
http://arxiv.org/abs/2311.00779
Autor:
Anthony Camus, Shinhyeong Choe, Camille Bour-Cardinal, Joaquin Isasmendi, Yongjun Cho, Youngju Kim, Cristian Vlad Irimia, Cigdem Yumusak, Mihai Irimia-Vladu, Denis Rho, Jaewook Myung, Clara Santato
Publikováno v:
Communications Materials, Vol 5, Iss 1, Pp 1-13 (2024)
Abstract Sepia melanin, a biopigment extracted from the ink sac of cuttlefish, is relevant to sustainable organic electronics. In this work, we flexographically print films from an ink of Sepia melanin including shellac as a bio-sourced binder on sil
Externí odkaz:
https://doaj.org/article/17be8e85e81c46eeb8bc18e04a075727