{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T05:52:58Z","timestamp":1747806778259,"version":"3.28.0"},"reference-count":15,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1109\/hipc.2010.5713188","type":"proceedings-article","created":{"date-parts":[[2011,2,16]],"date-time":"2011-02-16T00:26:36Z","timestamp":1297815996000},"page":"1-10","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Discrete Range Searching primitives on the GPU with applications"],"prefix":"10.1109","author":[{"given":"J","family":"Soman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M K","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K","family":"Kothapalli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P J","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808675"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63533"},{"journal-title":"An Introduction to Parallel Algorithms","year":"1992","author":"jaja","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542311"},{"key":"ref15","first-page":"106","article-title":"Scan primitives for GPU computing","author":"sengupta","year":"2007","journal-title":"Proceedings of the 22nd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware"},{"key":"ref4","first-page":"845","article-title":"Finding least common ancestors in directed acyclic graphs","author":"bender","year":"2001","journal-title":"SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972900.9"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63478"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1018"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/11780441_5","article-title":"Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE","volume":"4009","author":"fischer","year":"2006","journal-title":"Lecture Notes in Computer Science"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.05.018"},{"key":"ref2","first-page":"264","article-title":"Nearest common ancestors: A survey and a new distributed algorithm","author":"alstrup","year":"2002","journal-title":"Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00065-0"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/978-3-540-74450-4_41","article-title":"A new succinct representation of RMQ-information and improvements in the enhanced suffix array","volume":"4614","author":"fischer","year":"2007","journal-title":"Lecture Notes in Computer Science"}],"event":{"name":"2010 International Conference on High Performance Computing (HiPC 2010)","start":{"date-parts":[[2010,12,19]]},"location":"Dona Paula","end":{"date-parts":[[2010,12,22]]}},"container-title":["2010 International Conference on High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5708271\/5713158\/05713188.pdf?arnumber=5713188","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T19:48:39Z","timestamp":1497901719000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5713188\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":15,"URL":"https:\/\/doi.org\/10.1109\/hipc.2010.5713188","relation":{},"subject":[],"published":{"date-parts":[[2010,12]]}}}