Zobrazeno 1 - 10
of 28
pro vyhledávání: '"Alexandre Nolin"'
Publikováno v:
Quantum, Vol 2, p 72 (2018)
The question of how large Bell inequality violations can be, for quantum distributions, has been the object of much work in the past several years. We say that a Bell inequality is normalized if its absolute value does not exceed 1 for any classical
Externí odkaz:
https://doaj.org/article/78cf393ccb74424099326730b8724033
Publikováno v:
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures.
We present an $O(\log^3\log n)$-round distributed algorithm for the $(\Delta+1)$-coloring problem, where each node broadcasts only one $O(\log n)$-bit message per round to its neighbors. Previously, the best such broadcast-based algorithm required $O
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d6634f56951301d8a5bd6ff9fea95782
https://doi.org/10.1145/3558481.3591095
https://doi.org/10.1145/3558481.3591095
Publikováno v:
Structural Information and Communication Complexity ISBN: 9783031327322
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c3b45822b7fa117e50de6e7b3eea5624
https://doi.org/10.1007/978-3-031-32733-9_19
https://doi.org/10.1007/978-3-031-32733-9_19
Publikováno v:
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing.
We present a new technique to efficiently sample and communicate a large number of elements from a distributed sampling space. When used in the context of a recent LOCAL algorithm for $(\operatorname{degree}+1)$-list-coloring (D1LC), this allows us t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::efcdb59dab4d3f9c7bb2d3dca6876c91
https://doi.org/10.1145/3519270.3538438
https://doi.org/10.1145/3519270.3538438
We present a new approach to randomized distributed graph coloring that is simpler and more efficient than previous ones. In particular, it allows us to tackle the $(\operatorname{deg}+1)$-list-coloring (D1LC) problem, where each node $v$ of degree $
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5339df9b703902dc1afe37a678ff1e9d
http://arxiv.org/abs/2112.00604
http://arxiv.org/abs/2112.00604
Autor:
Alexandre Nolin, Magnús M. Halldórsson
We present a procedure for efficiently sampling colors in the {\congest} model. It allows nodes whose number of colors exceeds their number of neighbors by a constant fraction to sample up to $\Theta(\log n)$ semi-random colors unused by their neighb
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ba9e93b6fdd7c6d9621e61e134919aec
http://arxiv.org/abs/2102.04546
http://arxiv.org/abs/2102.04546
Publikováno v:
Structural Information and Communication Complexity ISBN: 9783030549206
SIROCCO
SIROCCO
We study the distributed decision problem related to checking distance-k coloring, defined as color assignments to the nodes such that every pair of vertices at distance at most k must receive distinct colors. While checking the validity of a distanc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::87c5b02e3e865b472baad85e394072bb
https://doi.org/10.1007/978-3-030-54921-3_16
https://doi.org/10.1007/978-3-030-54921-3_16
Autor:
Helena Toegelová, Hana Šimková, Andrew G. Sharpe, Benoit Darrier, Adam M. Dimech, Jan Šafář, Nathan S. Watson-Haigh, Pierre Sourdille, Zeev Frenkel, Matthew J. Hayden, Frédéric Choulet, Johan Nyström-Persson, Iwgsc, Dangqun Cui, Gabriel Keeble-Gagnère, Matthias Pfeifer, Sébastien Boisvert, Angéla Juhász, Jaroslav Doležel, Francisco Câmara, Simone Rochfort, Matthew Tinning, Colin Cavanagh, Kerrie Forrest, Paul Eckermann, Delphine Fleury, Ute Baumann, Aurélien Bernard, Ming-Cheng Luo, B. Emma Huang, Jen Taylor, Rudi Appels, Dal-Hoe Koo, Zhengang Ru, David Konkin, Raj K. Pasam, Philippe Rigault, Michael Abrouk, Don Isdale, Abraham B. Korol, Marc-Alexandre Nolin, Josquin Tibbits
Publikováno v:
Genome Biology, Vol 19, Iss 1, Pp 1-18 (2018)
Genome Biology
Genome Biology, 2018, 19, 18 p. ⟨10.1186/s13059-018-1475-4⟩
Genome Biology, BioMed Central, 2018, 19, 18 p. ⟨10.1186/s13059-018-1475-4⟩
Genome Biology (19), 18 p.. (2018)
Genome Biol. 19:112 (2018)
Genome Biology
Genome Biology, 2018, 19, 18 p. ⟨10.1186/s13059-018-1475-4⟩
Genome Biology, BioMed Central, 2018, 19, 18 p. ⟨10.1186/s13059-018-1475-4⟩
Genome Biology (19), 18 p.. (2018)
Genome Biol. 19:112 (2018)
GK-G, PR, JT contributed equally to experimental design, data analysis andinterpretation/writing of manuscript;, RP, MH, KF, RA genome analyses andinterpretation; ZF, AK data analysis and physical map construction; EH, CC, JTMAGIC map construction; M
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::31ff17f6c6477fee9c1b4d7d44f782c6
http://link.springer.com/article/10.1186/s13059-018-1475-4
http://link.springer.com/article/10.1186/s13059-018-1475-4
Autor:
Keeble-Gagnère, Gabriel, Rigault, Philippe, Josquin Tibbits, Pasam, Raj, Hayden, Matthew, Forrest, Kerrie, Frenkel, Zeev, Korol, Abraham, B. Emma Huang, Cavanagh, Colin, Taylor, Jen, Abrouk, Michael, Sharpe, Andrew, Konkin, David, Sourdille, Pierre, Darrier, Benoît, Choulet, Frédéric, Bernard, Aurélien, Rochfort, Simone, Dimech, Adam, Watson-Haigh, Nathan, Baumann, Ute, Eckermann, Paul, Fleury, Delphine, Juhasz, Angela, Boisvert, Sébastien, Marc-Alexandre Nolin, Doležel, Jaroslav, Šimková, Hana, Toegelová, Helena, Šafář, Jan, Luo, Ming-Cheng, Câmara, Francisco, Pfeifer, Matthias, Isdale, Don, Nyström-Persson, Johan, IWGSC, Dal-Hoe Koo, Tinning, Matthew, Dangqun Cui, Zhengang Ru, Appels, Rudi
Genome association analyses for variation in grain fructan and yield (grain number) [44–47]. (DOCX 17 kb)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5f21379bfffb13f91a826393564f3573
Autor:
Keeble-Gagnère, Gabriel, Rigault, Philippe, Josquin Tibbits, Pasam, Raj, Hayden, Matthew, Forrest, Kerrie, Frenkel, Zeev, Korol, Abraham, B. Emma Huang, Cavanagh, Colin, Taylor, Jen, Abrouk, Michael, Sharpe, Andrew, Konkin, David, Sourdille, Pierre, Darrier, Benoît, Choulet, Frédéric, Bernard, Aurélien, Rochfort, Simone, Dimech, Adam, Watson-Haigh, Nathan, Baumann, Ute, Eckermann, Paul, Fleury, Delphine, Juhasz, Angela, Boisvert, Sébastien, Marc-Alexandre Nolin, Doležel, Jaroslav, Šimková, Hana, Toegelová, Helena, Šafář, Jan, Luo, Ming-Cheng, Câmara, Francisco, Pfeifer, Matthias, Isdale, Don, Nyström-Persson, Johan, IWGSC, Dal-Hoe Koo, Tinning, Matthew, Dangqun Cui, Zhengang Ru, Appels, Rudi
Figures S1–S7. (with legends) for Additional files. (DOCX 5813 kb)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::01acaa48a4578d26f0ca7d7bc3acd207