{"id":"https://openalex.org/W2060164640","doi":"https://doi.org/10.1145/358234.381162","title":"Programming pearls: algorithm design techniques","display_name":"Programming pearls: algorithm design techniques","publication_year":1984,"publication_date":"1984-09-01","ids":{"openalex":"https://openalex.org/W2060164640","doi":"https://doi.org/10.1145/358234.381162","mag":"2060164640"},"language":"en","primary_location":{"id":"doi:10.1145/358234.381162","doi":"https://doi.org/10.1145/358234.381162","is_oa":false,"landing_page_url":"https://doi.org/10.1145/358234.381162","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5109990155","display_name":"Jon Louis Bentley","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jon Bentley","raw_affiliation_strings":["AT&T Bell Laboratories, Room 2C-317, 600 Mountain Avenue, Murray Hill, NJ","AT&T Bell Laboratories, Room 2C-317, 600 Mountain Avenue, Murray Hill, NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Bell Laboratories, Room 2C-317, 600 Mountain Avenue, Murray Hill, NJ","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Bell Laboratories, Room 2C-317, 600 Mountain Avenue, Murray Hill, NJ#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109990155"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":2.3668,"has_fulltext":false,"cited_by_count":246,"citation_normalized_percentile":{"value":0.87000634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"27","issue":"9","first_page":"865","last_page":"873"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.47290000319480896,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.47290000319480896,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.3118000030517578,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.11180000007152557,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/negative-numbers","display_name":"negative numbers","score":0.6460000276565552},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"algorithm design","score":0.8560000061988831},{"id":"https://openalex.org/keywords/programming-techniques","display_name":"programming techniques","score":0.37599998712539673}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.749643862247467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6478081941604614},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.407116562128067},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.34678083658218384},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16258159279823303}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/358234.381162","doi":"https://doi.org/10.1145/358234.381162","is_oa":false,"landing_page_url":"https://doi.org/10.1145/358234.381162","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:cumincad.architexturez.net:6122","doi":null,"is_oa":false,"landing_page_url":"http://cumincad.architexturez.net//doc/oai-cumincadworks-id-6050","pdf_url":null,"source":{"id":"https://openalex.org/S7407064271","display_name":"Cumulative Index of Computer Aided Architectural Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1541839621","https://openalex.org/W1968647846","https://openalex.org/W1970026646","https://openalex.org/W1970632776","https://openalex.org/W1989640573","https://openalex.org/W1996641400","https://openalex.org/W2005234139","https://openalex.org/W2005908084","https://openalex.org/W2007572995","https://openalex.org/W2007610503","https://openalex.org/W2009319645","https://openalex.org/W2012857639","https://openalex.org/W2016393589","https://openalex.org/W2028341270","https://openalex.org/W2035476608","https://openalex.org/W2043862089","https://openalex.org/W2048822735","https://openalex.org/W2055872862","https://openalex.org/W2060108852","https://openalex.org/W2062533874","https://openalex.org/W2068373264","https://openalex.org/W2069852500","https://openalex.org/W2085880494","https://openalex.org/W2089613796","https://openalex.org/W2107745473","https://openalex.org/W2122962290","https://openalex.org/W2341171179","https://openalex.org/W3021014091","https://openalex.org/W3041834803","https://openalex.org/W3150041682"],"related_works":["https://openalex.org/W7096687034","https://openalex.org/W1987159985","https://openalex.org/W1964226371","https://openalex.org/W3126346192","https://openalex.org/W2503540228","https://openalex.org/W4243869957","https://openalex.org/W2169154992","https://openalex.org/W2953478762","https://openalex.org/W4229996282","https://openalex.org/W2785199220"],"abstract_inverted_index":{"The":[0,7,31],"problem":[1,32,47],"arose":[2],"in":[3,24],"one-dimensional":[4],"pattern":[5],"recognition:":[6],"input":[8],"is":[9,19,33,43],"a":[10],"vector":[11],"X":[12],"of":[13,28,36],"N":[14],"real":[15],"numbers,":[16],"the":[17,20,29,37,52,58],"output":[18],"maximum":[21],"sum":[22],"found":[23],"any":[25],"contiguous":[26],"subvector":[27],"input.":[30],"when":[34],"some":[35],"numbers":[38],"are":[39],"negative.":[40],"This":[41],"column":[42],"built":[44],"around":[45],"that":[46,54],"with":[48],"an":[49],"emphasis":[50],"on":[51],"algorithms":[53],"solve":[55],"it":[56],"and":[57],"techniques":[59],"used":[60],"to":[61],"design":[62],"them":[63]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":13}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}