{"id":"https://openalex.org/W3160625419","doi":"https://doi.org/10.1145/2984629.2984631","title":"10 Optimizations on Linear Search","display_name":"10 Optimizations on Linear Search","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W3160625419","doi":"https://doi.org/10.1145/2984629.2984631","mag":"3160625419"},"language":"en","primary_location":{"id":"doi:10.1145/2984629.2984631","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2984629.2984631","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2984631&type=pdf","source":{"id":"https://openalex.org/S45584542","display_name":"Queue","issn_l":"1542-7730","issn":["1542-7730","1542-7749"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Queue","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2984631&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063534592","display_name":"Thomas A. Limoncelli","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thomas A. Limoncelli","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063534592"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8569,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85878944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"14","issue":"4","first_page":"20","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.8439000248908997,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.8439000248908997,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.8432000279426575,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/devops","display_name":"DevOps","score":0.8611946105957031},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7788865566253662},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.7121570706367493},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5406628847122192},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3800482153892517},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3638830780982971},{"id":"https://openalex.org/keywords/risk-analysis","display_name":"Risk analysis (engineering)","score":0.33625805377960205},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.3331734538078308},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.26073676347732544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14868390560150146},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13408997654914856},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.09854841232299805},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.08806461095809937},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08664074540138245}],"concepts":[{"id":"https://openalex.org/C9903902","wikidata":"https://www.wikidata.org/wiki/Q3025536","display_name":"DevOps","level":3,"score":0.8611946105957031},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7788865566253662},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.7121570706367493},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5406628847122192},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3800482153892517},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3638830780982971},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.33625805377960205},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.3331734538078308},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.26073676347732544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14868390560150146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13408997654914856},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.09854841232299805},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.08806461095809937},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08664074540138245}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2984629.2984631","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2984629.2984631","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2984631&type=pdf","source":{"id":"https://openalex.org/S45584542","display_name":"Queue","issn_l":"1542-7730","issn":["1542-7730","1542-7749"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Queue","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2984629.2984631","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2984629.2984631","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2984631&type=pdf","source":{"id":"https://openalex.org/S45584542","display_name":"Queue","issn_l":"1542-7730","issn":["1542-7730","1542-7749"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Queue","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3160625419.pdf","grobid_xml":"https://content.openalex.org/works/W3160625419.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2000408137"],"related_works":["https://openalex.org/W4220665054","https://openalex.org/W3154253302","https://openalex.org/W4287554096","https://openalex.org/W3111012486","https://openalex.org/W3101146292","https://openalex.org/W4282831387","https://openalex.org/W3113480566","https://openalex.org/W4388640518","https://openalex.org/W4377008314","https://openalex.org/W4313188367"],"abstract_inverted_index":{"System":[0],"administrators":[1],"(DevOps":[2],"engineers":[3],"or":[4,6],"SREs":[5],"whatever":[7],"your":[8],"title)":[9],"must":[10],"deal":[11],"with":[12],"the":[13,20,26,29,48,55,59],"operational":[14,56],"aspects":[15,57],"of":[16,47,58,61],"computation,":[17],"not":[18],"just":[19],"theoretical":[21],"aspects.":[22],"Operations":[23],"is":[24,67],"where":[25],"rubber":[27],"hits":[28],"road.":[30],"As":[31],"a":[32,39],"result,":[33],"operations":[34],"people":[35],"see":[36],"things":[37],"from":[38],"different":[40],"perspective":[41],"and":[42],"can":[43],"realize":[44],"opportunities":[45],"outside":[46],"basic":[49],"O()":[50],"analysis.":[51],"Let\u2019s":[52],"look":[53],"at":[54],"problem":[60],"trying":[62],"to":[63],"improve":[64],"something":[65],"that":[66],"theoretically":[68],"optimal":[69],"already.":[70]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}