{"id":"https://openalex.org/W202508549","doi":"https://doi.org/10.1007/978-3-642-30850-5_26","title":"Fast, Small, Simple Rank/Select on Bitmaps","display_name":"Fast, Small, Simple Rank/Select on Bitmaps","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W202508549","doi":"https://doi.org/10.1007/978-3-642-30850-5_26","mag":"202508549"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-30850-5_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-30850-5_26","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080743153","display_name":"Gonzalo Navarro","orcid":"https://orcid.org/0000-0002-2286-741X"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gonzalo Navarro","raw_affiliation_strings":["Department of Computer Science, University of Chile, Chile","Dept. of Computer Science, University of Chile, Chile#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Chile, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Chile, Chile#TAB#","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077984166","display_name":"Eliana Providel","orcid":"https://orcid.org/0000-0003-3638-7879"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I79274474","display_name":"University of Valpara\u00edso","ror":"https://ror.org/00h9jrb69","country_code":"CL","type":"education","lineage":["https://openalex.org/I79274474"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Eliana Providel","raw_affiliation_strings":["Department of Computer Science, University of Chile, Chile","Escuela de Ingenier\u00eda Civil Inform\u00e1tica, Facultad de Ingenier\u00eda, Universidad de Valpara\u00edso, Valpara\u00edso, Chile","Department of Computer Science, University of Chile, Chile,Escuela de Ingenier\u00eda Civil Inform\u00e1tica, Facultad de Ingenier\u00eda, Universidad de Valpara\u00edso, Valpara\u00edso, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Chile, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"Escuela de Ingenier\u00eda Civil Inform\u00e1tica, Facultad de Ingenier\u00eda, Universidad de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I79274474"]},{"raw_affiliation_string":"Department of Computer Science, University of Chile, Chile,Escuela de Ingenier\u00eda Civil Inform\u00e1tica, Facultad de Ingenier\u00eda, Universidad de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I79274474","https://openalex.org/I69737025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":9.2009,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.98308149,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.9799854755401611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7326104640960693},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.707621157169342},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6481032371520996},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6447980403900146},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5702719688415527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4959131181240082},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3688811659812927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24756526947021484},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14506590366363525},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11861836910247803}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9799854755401611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7326104640960693},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.707621157169342},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6481032371520996},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6447980403900146},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5702719688415527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4959131181240082},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3688811659812927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24756526947021484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14506590366363525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11861836910247803},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-30850-5_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-30850-5_26","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.7443","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.7443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcc.uchile.cl/%7Egnavarro/ps/sea12.1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W17958277","https://openalex.org/W1495524224","https://openalex.org/W1507759507","https://openalex.org/W1509727978","https://openalex.org/W1523949762","https://openalex.org/W1524202346","https://openalex.org/W1589421353","https://openalex.org/W1611099115","https://openalex.org/W1949346071","https://openalex.org/W1977986119","https://openalex.org/W1985174631","https://openalex.org/W2044014345","https://openalex.org/W2107358884","https://openalex.org/W2116365500","https://openalex.org/W2134696992","https://openalex.org/W2149243190","https://openalex.org/W2159647614","https://openalex.org/W4237754109","https://openalex.org/W4242124034","https://openalex.org/W4254779780"],"related_works":["https://openalex.org/W2350456333","https://openalex.org/W2101993108","https://openalex.org/W2356608866","https://openalex.org/W2355840328","https://openalex.org/W1975966184","https://openalex.org/W2364393392","https://openalex.org/W2137246017","https://openalex.org/W2377096008","https://openalex.org/W185254668","https://openalex.org/W2395851310"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}