{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T15:06:30Z","timestamp":1774623990572,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,3,21]],"date-time":"2011-03-21T00:00:00Z","timestamp":1300665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["T12-0702-P02T1 251RES0807"],"award-info":[{"award-number":["T12-0702-P02T1 251RES0807"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,3,21]]},"DOI":"10.1145\/1951365.1951406","type":"proceedings-article","created":{"date-parts":[[2011,3,22]],"date-time":"2011-03-22T12:25:29Z","timestamp":1300796729000},"page":"331-342","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Fast random graph generation"],"prefix":"10.1145","author":[{"given":"Sadegh","family":"Nobari","sequence":"first","affiliation":[{"name":"National University of Singapore"}]},{"given":"Xuesong","family":"Lu","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Panagiotis","family":"Karras","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"St\u00e9phane","family":"Bressan","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]}],"member":"320","published-online":{"date-parts":[[2011,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Toolkit &amp","author":"Zone CUDA","unstructured":"CUDA Zone : Toolkit &amp ; SDK. http:\/\/www.nvidia.com\/object\/what_is_cuda_new.html. CUDA Zone: Toolkit & SDK. http:\/\/www.nvidia.com\/object\/what_is_cuda_new.html."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.036113"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814068","volume-title":"Random graphs","author":"Bollobas B.","year":"2001","unstructured":"B. Bollobas . Random graphs . Academic Press , 2 nd edition, 2001 . B. Bollobas. Random graphs. Academic Press, 2nd edition, 2001.","edition":"2"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8724-2","volume-title":"A Guide to Simulation, page 397","author":"Bratley P.","year":"1987","unstructured":"P. Bratley , B. L. Fox , and L. E. Schrage . A Guide to Simulation, page 397 . Springer , 2 nd edition, 1987 . P. Bratley, B. L. Fox, and L. E. Schrage. A Guide to Simulation, page 397. Springer, 2nd edition, 1987.","edition":"2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2009.5198745"},{"key":"e_1_3_2_1_7_1","volume-title":"OSDI","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . MapReduce: simplified data processing on large clusters . In OSDI , 2004 . J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. In OSDI, 2004."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs I","volume":"6","author":"Erd\u0151s P.","year":"1959","unstructured":"P. Erd\u0151s and A. R\u00e9nyi . On random graphs I . Publicationes Mathematicae , 6 : 290 -- 297 , 1959 . P. Erd\u0151s and A. R\u00e9nyi. On random graphs I. Publicationes Mathematicae, 6:290--297, 1959.","journal-title":"Publicationes Mathematicae"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0806746106"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498374"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706098"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297332.1297338"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972795.67"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453873"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00880.x"},{"key":"e_1_3_2_1_16_1","volume-title":"Stream reduction operations for GPGPU applications","author":"Horn D.","year":"2005","unstructured":"D. Horn . Stream reduction operations for GPGPU applications . In M. Pharr, editor, GPU Gems 2. Addison Wesley , 2005 . D. Horn. Stream reduction operations for GPGPU applications. In M. Pharr, editor, GPU Gems 2. Addison Wesley, 2005."},{"key":"e_1_3_2_1_17_1","volume-title":"Efficient random number generation and application using CUDA","author":"Howes L.","year":"2007","unstructured":"L. Howes and D. Thomas . Efficient random number generation and application using CUDA . In H. Nguyen, editor, GPU Gems 3. Addison Wesley , 2007 . L. Howes and D. Thomas. Efficient random number generation and application using CUDA. In H. Nguyen, editor, GPU Gems 3. Addison Wesley, 2007."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021726221443"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1098666"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1460-9568.2007.05574.x"},{"key":"e_1_3_2_1_22_1","volume-title":"COCOON","author":"Kleinberg J. M.","year":"1999","unstructured":"J. M. Kleinberg , R. Kumar , P. Raghavan , S. Rajagopalan , and A. Tomkins . The web as a graph: Measurements, models, and methods . In COCOON , 1999 . J. M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. The web as a graph: Measurements, models, and methods. In COCOON, 1999."},{"key":"e_1_3_2_1_23_1","first-page":"10","volume-title":"The Art of Computer Programming, Volume 2: Seminumerical Algorithms","author":"Knuth D. E.","year":"1997","unstructured":"D. E. Knuth . The linear congruential method . In The Art of Computer Programming, Volume 2: Seminumerical Algorithms , pages 10 -- 26 . Addison Wesley , 3 rd edition, 1997 . D. E. Knuth. The linear congruential method. In The Art of Computer Programming, Volume 2: Seminumerical Algorithms, pages 10--26. Addison Wesley, 3rd edition, 1997.","edition":"3"},{"key":"e_1_3_2_1_24_1","volume-title":"IEEE Congress on Evolutionary Computation","author":"Langdon W. B.","year":"2008","unstructured":"W. B. Langdon . A fast high-quality pseudo-random number generator for graphics processing units . In IEEE Congress on Evolutionary Computation , 2008 . W. B. Langdon. A fast high-quality pseudo-random number generator for graphics processing units. In IEEE Congress on Evolutionary Computation, 2008."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1570256.1570353"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12148-7_13"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511369"},{"issue":"3","key":"e_1_3_2_1_28_1","first-page":"103","article-title":"Proximity of intracellular regulatory networks to monotone systems. Systems Biology","volume":"2","author":"Ma'ayan A.","year":"2008","unstructured":"A. Ma'ayan , A. Lipshtat , R. Iyengar , and E. Sontag . Proximity of intracellular regulatory networks to monotone systems. Systems Biology , IET , 2 ( 3 ): 103 -- 112 , 2008 . A. Ma'ayan, A. Lipshtat, R. Iyengar, and E. Sontag. Proximity of intracellular regulatory networks to monotone systems. Systems Biology, IET, 2(3):103--112, 2008.","journal-title":"IET"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v005.i08"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1186\/1745-6150-3-49"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/211390"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.012582999"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/63039.63042"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328916"},{"key":"e_1_3_2_1_35_1","volume-title":"Monte Carlo Statistical Methods","author":"Robert C. P.","year":"2005","unstructured":"C. P. Robert and G. Casella . Monte Carlo Statistical Methods (Springer Texts in Statistics). Springer , 2005 . C. P. Robert and G. Casella. Monte Carlo Statistical Methods (Springer Texts in Statistics). Springer, 2005."},{"key":"e_1_3_2_1_37_1","volume-title":"ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware","author":"Sengupta S.","year":"2007","unstructured":"S. Sengupta , M. Harris , Y. Zhang , and J. D. Owens . Scan primitives for GPU computing . In ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware , 2007 . S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens. Scan primitives for GPU computing. In ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware, 2007."},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the Workshop on Edge Computing Using New Commodity Architectures (EDGE)","author":"Sengupta S.","year":"2006","unstructured":"S. Sengupta , A. Lefohn , and J. D. Owens . A work-efficient step-efficient prefix sum algorithm . In Proceedings of the Workshop on Edge Computing Using New Commodity Architectures (EDGE) , 2006 . S. Sengupta, A. Lefohn, and J. D. Owens. A work-efficient step-efficient prefix sum algorithm. In Proceedings of the Workshop on Edge Computing Using New Commodity Architectures (EDGE), 2006."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1283900.1283914"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557111"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972795.83"}],"event":{"name":"EDBT\/ICDT '11: EDBT\/ICDT '11 joint conference","location":"Uppsala Sweden","acronym":"EDBT\/ICDT '11","sponsor":["Microsoft Research Microsoft Research"]},"container-title":["Proceedings of the 14th International Conference on Extending Database Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1951365.1951406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1951365.1951406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:14Z","timestamp":1750243934000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1951365.1951406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,21]]},"references-count":40,"alternative-id":["10.1145\/1951365.1951406","10.1145\/1951365"],"URL":"https:\/\/doi.org\/10.1145\/1951365.1951406","relation":{},"subject":[],"published":{"date-parts":[[2011,3,21]]},"assertion":[{"value":"2011-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}