Zobrazeno 1 - 10
of 281
pro vyhledávání: '"vertex-minor"'
Autor:
Sureka, Mushkan, Guha, Saikat
Gaussian Boson Sampling (GBS) generate random samples of photon-click patterns from a class of probability distributions that are hard for a classical computer to sample from. Despite heroic demonstrations for quantum supremacy using GBS, Boson Sampl
Externí odkaz:
http://arxiv.org/abs/2402.03524
Autor:
Cautrès, Maxime, Claudet, Nathan, Mhalla, Mehdi, Perdrix, Simon, Savin, Valentin, Thomassé, Stéphan
Publikováno v:
ICALP 2024
We study the notion of $k$-stabilizer universal quantum state, that is, an $n$-qubit quantum state, such that it is possible to induce any stabilizer state on any $k$ qubits, by using only local operations and classical communications. These states g
Externí odkaz:
http://arxiv.org/abs/2402.06260
Autor:
Davies, James
We prove a conjecture of Geelen that every proper vertex-minor-closed class of graphs is $\chi$-bounded.
Comment: 28 pages, 1 figure
Comment: 28 pages, 1 figure
Externí odkaz:
http://arxiv.org/abs/2008.05069
A graph H is a vertex-minor of a graph G if it can be reached from G by the successive application of local complementations and vertex deletions. Vertex-minors have been the subject of intense study in graph theory over the last decades and have fou
Externí odkaz:
http://arxiv.org/abs/1906.05689
Publikováno v:
J. Combin. Theory Ser. B, 2019
A class $\mathcal G$ of graphs is $\chi$-bounded if there is a function $f$ such that for every graph $G\in \mathcal G$ and every induced subgraph $H$ of $G$, $\chi(H)\le f(\omega(H))$. In addition, we say that $\mathcal G$ is polynomially $\chi$-bou
Externí odkaz:
http://arxiv.org/abs/1809.04278
Publikováno v:
In Journal of Combinatorial Theory, Series B January 2020 140:372-386
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
In the companion paper [Linear rank-width of distance-hereditary graphs I. A polynomial-time algorithm, Algorithmica 78(1):342--377, 2017], we presented a characterization of the linear rank-width of distance-hereditary graphs, from which we derived
Externí odkaz:
http://arxiv.org/abs/1508.04718
Publikováno v:
In European Journal of Combinatorics December 2018 74:110-139