{"id":"https://openalex.org/W2075329772","doi":"https://doi.org/10.1145/1556154.1556159","title":"Joint review of algorithms by Richard Johnsonbaugh and Marcus Schaefer (Pearson/Prentice-Hall, 004) and algorithms by Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani (McGraw-Hill, 008)","display_name":"Joint review of algorithms by Richard Johnsonbaugh and Marcus Schaefer (Pearson/Prentice-Hall, 004) and algorithms by Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani (McGraw-Hill, 008)","publication_year":2009,"publication_date":"2009-06-20","ids":{"openalex":"https://openalex.org/W2075329772","doi":"https://doi.org/10.1145/1556154.1556159","mag":"2075329772"},"language":"en","primary_location":{"id":"doi:10.1145/1556154.1556159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1556154.1556159","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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":"ACM SIGACT News","raw_type":"journal-article"},"type":"article","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/A5044437457","display_name":"Dean Kelley","orcid":null},"institutions":[{"id":"https://openalex.org/I152014189","display_name":"Minnesota State University, Mankato","ror":"https://ror.org/04att9732","country_code":"US","type":"education","lineage":["https://openalex.org/I152014189","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dean Kelley","raw_affiliation_strings":["Minnesota State University, Mankato"],"affiliations":[{"raw_affiliation_string":"Minnesota State University, Mankato","institution_ids":["https://openalex.org/I152014189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044437457"],"corresponding_institution_ids":["https://openalex.org/I152014189"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12933081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"2","first_page":"23","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6636999845504761,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6636999845504761,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7006780505180359},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.6383043527603149},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5648642182350159},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4819771647453308},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3257414996623993},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2528480589389801},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.22904077172279358}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7006780505180359},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6383043527603149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5648642182350159},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4819771647453308},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3257414996623993},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2528480589389801},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.22904077172279358}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1556154.1556159","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1556154.1556159","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"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":"ACM SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"review-article":[0],"Share":[1],"on":[2,95],"Joint":[3],"review":[4],"of":[5],"algorithms":[6,16],"by":[7,17],"Richard":[8],"Johnsonbaugh":[9],"and":[10,15,22,72],"Marcus":[11],"Schaefer":[12],"(Pearson/Prentice-Hall,":[13],"004)":[14],"Sanjoy":[18],"Dasgupta,":[19],"Christos":[20],"Papadimitriou":[21],"Umesh":[23],"Vazirani":[24],"(McGraw-Hill,":[25],"008)":[26],"Author:":[27],"Dean":[28],"Kelley":[29],"Minnesota":[30,34],"State":[31,35],"University,":[32,36],"Mankato":[33],"MankatoView":[37],"Profile":[38],"Authors":[39],"Info":[40],"&":[41],"Claims":[42],"ACM":[43],"SIGACT":[44],"NewsVolume":[45],"40Issue":[46],"2June":[47],"2009":[48],"pp":[49],"23\u201325https://doi.org/10.1145/1556154.1556159Online:20":[50],"June":[51],"2009Publication":[52],"History":[53],"0citation411DownloadsMetricsTotal":[54],"Citations0Total":[55],"Downloads411Last":[56],"12":[57],"Months8Last":[58],"6":[59],"weeks0":[60],"Get":[61],"Citation":[62,64,101],"AlertsNew":[63,100],"Alert":[65],"added!This":[66],"alert":[67,92],"has":[68,87],"been":[69,88],"successfully":[70],"added":[71],"will":[73,77],"be":[74,78],"sent":[75],"to:You":[76],"notified":[79],"whenever":[80],"a":[81,113],"record":[82],"that":[83],"you":[84],"have":[85],"chosen":[86],"cited.To":[89],"manage":[90],"your":[91,106],"preferences,":[93],"click":[94],"the":[96],"button":[97],"below.Manage":[98],"my":[99],"Alert!Please":[102],"log":[103],"in":[104],"to":[105,109,111],"account":[107],"Save":[108],"BinderSave":[110],"BinderCreate":[112],"New":[114],"BinderNameCancelCreateExport":[115],"CitationPublisher":[116],"SiteGet":[117],"Access":[118]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}