Réseau de tri (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "Réseau de tri" in French language version.

refsWebsite

Global rank French rank

6doi.org

2^nd place

3^rd place

3arxiv.org

69^th place

232^nd place

1fh-flensburg.de

low place

1espacenet.com

800^th place

1,489^th place

1kent.edu

9,450^th place

low place

1unt.edu

1,336^th place

3,442^nd place

1issn.org

57^th place

4^th place

1brandeis.edu

8,006^th place

low place

arxiv.org

(en) Michael T. Goodrich, « Zig-zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm Running in O(n log n) Time », 2014.
Daniel Bundala et Jakub Závodný, « Optimal Sorting Networks », Language and Automata Theory and Applications,‎ 2014, p. 236-247 (ISBN 978-3-319-04920-5, DOI 10.1007/978-3-319-04921-2_19, arXiv 1310.6271)
La preuve est annoncée dans (en) Michael Codish, Luís Cruz-Filipe, Michael Frank et Peter Schneider-Kamp, « Twenty-Five Comparators is Optimal when Sorting Nine Inputs (and Twenty-Nine for Ten) », 2014.. L'article en revue paraît en 2016 : Michael Codish, Luís Cruz-Filipe, Michael Frank et Peter Schneider-Kamp, « Sorting nine inputs requires twenty-five comparisons », Journal of Computer and System Sciences, Elsevier BV, vol. 82, n^o 3,‎ mai 2016, p. 551-563 (ISSN 0022-0000, DOI 10.13039/501100003977).

brandeis.edu

cs.brandeis.edu

(en) Jason D. Hugues, « Sorting networks and the END algorithm », Rabb School of Continuing Studies, Brandeis University (consulté le 22 juillet 2015).

doi.org

dx.doi.org

J.D. Owens, M. Houston, D. Luebke, S. Green, J.E. Stone et J.C. Phillips, « GPU Computing », Proceedings of the IEEE, vol. 96, n^o 5,‎ mai 2008, p. 879 - 899 (DOI 10.1109/JPROC.2008.917757).
Miklós Ajtai, János Komlós et Endre Szemerédi, « Sorting in c log n parallel steps », Combinatorica, vol. 3, n^o 1,‎ 1983, p. 1-19 (DOI 10.1007/BF02579338).
Michael S. Paterson, « Improved sorting networks with O(log N) depth », Algorithmica, vol. 5, n^os 1-4,‎ 1990, p. 75-92 (DOI 10.1007/BF01840378).
Daniel Bundala et Jakub Závodný, « Optimal Sorting Networks », Language and Automata Theory and Applications,‎ 2014, p. 236-247 (ISBN 978-3-319-04920-5, DOI 10.1007/978-3-319-04921-2_19, arXiv 1310.6271)
La preuve est annoncée dans (en) Michael Codish, Luís Cruz-Filipe, Michael Frank et Peter Schneider-Kamp, « Twenty-Five Comparators is Optimal when Sorting Nine Inputs (and Twenty-Nine for Ten) », 2014.. L'article en revue paraît en 2016 : Michael Codish, Luís Cruz-Filipe, Michael Frank et Peter Schneider-Kamp, « Sorting nine inputs requires twenty-five comparisons », Journal of Computer and System Sciences, Elsevier BV, vol. 82, n^o 3,‎ mai 2016, p. 551-563 (ISSN 0022-0000, DOI 10.13039/501100003977).
(en) Daniel Bundala, Michael Codish, Luís Cruz-Filipe, Peter Schneider-Kamp et Jakub Závodný, « Optimal-depth sorting networks », Journal of Computer and System Sciences, vol. 84,‎ 2017, p. 185–204 (DOI 10.1016/j.jcss.2016.09.004).

espacenet.com

v3.espacenet.com

Brevet US 3029413 "Sorting system with $n$ -line sorting switch", enregistré le 21 février 1957, publié le 10 avril 1962, déposé par Daniel G. O'Connor et Raymond J. Nelson

fh-flensburg.de

iti.fh-flensburg.de

(en) H. W. Lang, « Sorting Networks », Algorithmen - Sortieren - Networks, FH Flensburg, Allemagne, 5 mars 1997 (consulté le 22 juillet 2015).

issn.org

portal.issn.org

La preuve est annoncée dans (en) Michael Codish, Luís Cruz-Filipe, Michael Frank et Peter Schneider-Kamp, « Twenty-Five Comparators is Optimal when Sorting Nine Inputs (and Twenty-Nine for Ten) », 2014.. L'article en revue paraît en 2016 : Michael Codish, Luís Cruz-Filipe, Michael Frank et Peter Schneider-Kamp, « Sorting nine inputs requires twenty-five comparisons », Journal of Computer and System Sciences, Elsevier BV, vol. 82, n^o 3,‎ mai 2016, p. 551-563 (ISSN 0022-0000, DOI 10.13039/501100003977).

kent.edu

cs.kent.edu

K. E. Batcher, « Sorting networks and their applications » (1968) (lire en ligne)
—Proc. AFIPS Spring Joint Computer Conference

unt.edu

larc.unt.edu

Ian Parberry, « A Computer Assisted Optimal Depth Lower Bound for Nine-Input Sorting Networks », Mathematical Systems Theory, vol. 24,‎ 1991, p. 101–116 (lire en ligne)