{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T20:26:18Z","timestamp":1614889578563},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[1974,12]]},"abstract":"The algorithm calculates the exact cumulative distribution of the two-sided Kolmogorov-Smirnov statistic for samples with few observations. The general problem for which the formula is needed is to assess the probability that a particular sample comes from a proposed distribution. The problem arises specifically in data sampling and in discrete system simulation. Typically, some finite number of observations are available, and some underlying distribution is being considered as characterizing the source of the observations.<\/jats:p>","DOI":"10.1145\/361604.361629","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:34:59Z","timestamp":1027769699000},"page":"704-706","source":"Crossref","is-referenced-by-count":44,"title":["Algorithm 488: A Gaussian pseudo-random number generator"],"prefix":"10.1145","volume":"17","author":[{"given":"Richard P.","family":"Brent","sequence":"first","affiliation":[{"name":"Computer Centre, Australian National Univ., Canberra, Australia"}]}],"member":"320","reference":[{"key":"e_1_2_2_1_2","DOI":"10.1145\/355604.361593","doi-asserted-by":"publisher"},{"key":"e_1_2_2_2_2","unstructured":"Ahrens J.H. and Dieter U. Pseudo-random Numbers (preliminary version). Preprint of book to be published by Springer Part 2 Chs. 6-8. Ahrens J.H. and Dieter U. Pseudo-random Numbers (preliminary version). Preprint of book to be published by Springer Part 2 Chs. 6-8."},{"key":"e_1_2_2_3_2","author":"Brent R.P.","first-page":"163","year":"1973","volume-title":"Algorithms for Minimization Without Derivatives"},{"key":"e_1_2_2_4_2","author":"Forsythe G.E.","volume":"26","first-page":"120","year":"1972","journal-title":"Math. Comp."},{"key":"e_1_2_2_5_2","author":"Knuth D.E.","first-page":"26","year":"1969","volume-title":"The Art of Computer Programming"},{"key":"e_1_2_2_6_2","author":"Von Neumann J.","first-page":"768","year":"1963","volume-title":"Collected Works"},{"key":"e_1_2_2_7_2","DOI":"10.1145\/363397.363547","doi-asserted-by":"publisher"},{"key":"e_1_2_2_8_2","DOI":"10.1145\/355602.361317","doi-asserted-by":"publisher"},{"key":"e_1_2_2_9_2","unstructured":"Bron C. An \"In Situ\" Merge Sort Algorithm. Tech. Note CB 64 Technological University of Twente Enschede. The Netherlands. Bron C. An \"In Situ\" Merge Sort Algorithm. Tech. Note CB 64 Technological University of Twente Enschede. The Netherlands."},{"key":"e_1_2_2_10_2","DOI":"10.1145\/356593.356594","doi-asserted-by":"publisher"},{"key":"e_1_2_2_11_2","DOI":"10.1287\/opre.16.3.538","doi-asserted-by":"publisher"},{"key":"e_1_2_2_12_2","author":"Berge C.","year":"1962","volume-title":"The Theory of Graphs and Its Applications"},{"key":"e_1_2_2_13_2","author":"Berge C.","year":"1965","volume-title":"Games and Transportation Networks"},{"key":"e_1_2_2_14_2","author":"Boothroyd","volume":"22","first-page":"23","journal-title":"J. Algorithms"},{"key":"e_1_2_2_15_2","DOI":"10.1109\/TEC.1961.5219222","doi-asserted-by":"publisher"},{"key":"e_1_2_2_16_2","DOI":"10.1109\/PGEC.1967.264620","doi-asserted-by":"publisher"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/361604.361629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,3]],"date-time":"2021-03-03T12:25:29Z","timestamp":1614774329000},"score":1.0,"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974,12]]},"references-count":16,"journal-issue":{"published-print":{"date-parts":[[1974,12]]},"issue":"12"},"alternative-id":["10.1145\/361604.361629"],"URL":"http:\/\/dx.doi.org\/10.1145\/361604.361629","relation":{"cites":[]},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":["General Computer Science"]}}