{"id":"https://openalex.org/W572009974","doi":null,"title":"Algorithms and theory of computation handbook: special topics and techniques","display_name":"Algorithms and theory of computation handbook: special topics and techniques","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W572009974","mag":"572009974"},"language":"en","primary_location":{"id":"mag:2269736451","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1882723&picked=prox","pdf_url":null,"source":{"id":"https://openalex.org/S4306467597","display_name":"Chapman & Hall/CRC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320449","host_organization_name":"Informa","host_organization_lineage":["https://openalex.org/P4310320449"],"host_organization_lineage_names":["Informa"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Chapman & Hall/CRC eBooks","raw_type":null},"volume":null,"type":"book","is_traditional":true,"indexed_in":[],"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/A5113562454","display_name":"Mikhail J. Atallah","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mikhail J. Atallah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086333356","display_name":"Marina Blanton","orcid":"https://orcid.org/0009-0008-9934-2700","observed_orcids":["https://orcid.org/0009-0008-9934-2700"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marina Blanton","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0008-9934-2700","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1064,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.56071429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9692000150680542,"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.9692000150680542,"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.01759999990463257,"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/T12288","display_name":"Optimization and Search Problems","score":0.0017000000225380063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computational-geometry","display_name":"computational geometry","score":0.906000018119812},{"id":"https://openalex.org/keywords/computational-topology","display_name":"computational topology","score":0.9890000224113464},{"id":"https://openalex.org/keywords/network-visualization","display_name":"network visualization","score":0.968999981880188},{"id":"https://openalex.org/keywords/intensity-modulated-radiotherapy","display_name":"intensity-modulated radiotherapy","score":0.9480000138282776},{"id":"https://openalex.org/keywords/vlsi-layout","display_name":"VLSI layout","score":0.9940000176429749},{"id":"https://openalex.org/keywords/cryptography","display_name":"cryptography","score":0.921999990940094},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.875},{"id":"https://openalex.org/keywords/voting-scheme","display_name":"voting scheme","score":0.9890000224113464},{"id":"https://openalex.org/keywords/auction-protocols","display_name":"auction protocols","score":0.9950000047683716},{"id":"https://openalex.org/keywords/pseudorandom-sequences","display_name":"pseudorandom sequences","score":0.9909999966621399},{"id":"https://openalex.org/keywords/stream-ciphers","display_name":"stream ciphers","score":0.9929999709129333},{"id":"https://openalex.org/keywords/privacy-and-anonymity","display_name":"privacy and anonymity","score":0.9679999947547913},{"id":"https://openalex.org/keywords/database-query-languages","display_name":"database query languages","score":0.8889999985694885},{"id":"https://openalex.org/keywords/scheduling-algorithms","display_name":"scheduling algorithms","score":0.9850000143051147},{"id":"https://openalex.org/keywords/computational-game-theory","display_name":"computational game theory","score":0.9800000190734863},{"id":"https://openalex.org/keywords/search-algorithms","display_name":"search algorithms","score":0.8119999766349792},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"natural language processing","score":0.9769999980926514},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.9760000109672546},{"id":"https://openalex.org/keywords/self-stabilizing-algorithms","display_name":"self-stabilizing algorithms","score":0.9990000128746033},{"id":"https://openalex.org/keywords/communication-networks","display_name":"communication networks","score":0.7789999842643738},{"id":"https://openalex.org/keywords/grid-computing","display_name":"grid computing","score":0.8989999890327454},{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA computing","score":0.9940000176429749},{"id":"https://openalex.org/keywords/systems-biology","display_name":"systems biology","score":0.9240000247955322},{"id":"https://openalex.org/keywords/derivatives-pricing","display_name":"derivative pricing","score":0.8119999766349792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7820627689361572},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5313917398452759},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5311335921287537},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4181627035140991},{"id":"https://openalex.org/C34628019","wikidata":"https://www.wikidata.org/wiki/Q13636890","display_name":"Algorithmics","level":2,"score":0.41663461923599243},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34142595529556274},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32236993312835693}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2269736451","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1882723&picked=prox","pdf_url":null,"source":{"id":"https://openalex.org/S4306467597","display_name":"Chapman & Hall/CRC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320449","host_organization_name":"Informa","host_organization_lineage":["https://openalex.org/P4310320449"],"host_organization_lineage_names":["Informa"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Chapman & Hall/CRC eBooks","raw_type":null},{"id":"mag:572009974","doi":null,"is_oa":false,"landing_page_url":"https://ci.nii.ac.jp/ncid/BB00367662","pdf_url":null,"source":{"id":"https://openalex.org/S4306463075","display_name":"CRC Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320584","host_organization_name":"CRC Press","host_organization_lineage":["https://openalex.org/P4310320584","https://openalex.org/P4310320547"],"host_organization_lineage_names":["CRC Press","Taylor & Francis"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"CRC Press eBooks","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W259329203","https://openalex.org/W1486210143","https://openalex.org/W1509420953","https://openalex.org/W1542975694","https://openalex.org/W1617730875","https://openalex.org/W1973952022","https://openalex.org/W1980267728","https://openalex.org/W2000504285","https://openalex.org/W2007578533","https://openalex.org/W2017128277","https://openalex.org/W2026892575","https://openalex.org/W2044720368","https://openalex.org/W2052165970","https://openalex.org/W2056203932","https://openalex.org/W2062337771","https://openalex.org/W2064020260","https://openalex.org/W2071391326","https://openalex.org/W2081751185","https://openalex.org/W2093766264","https://openalex.org/W2132470538","https://openalex.org/W2155328970","https://openalex.org/W2163665731","https://openalex.org/W2404311282","https://openalex.org/W2486004005","https://openalex.org/W2499066376","https://openalex.org/W2731698263","https://openalex.org/W2912929541","https://openalex.org/W2914873732","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W1569934412","https://openalex.org/W642484882","https://openalex.org/W4236955451","https://openalex.org/W4210521336","https://openalex.org/W604803679","https://openalex.org/W4246308892","https://openalex.org/W2477288390","https://openalex.org/W4248343912","https://openalex.org/W325388110","https://openalex.org/W2906909151"],"abstract_inverted_index":{"Computational":[0,3,7,72,125],"Geometry":[1,4],"I":[2,37],"II":[5,42],"NEW!":[6,19,43,47,50,58,64,71,81,97,100,105,108,114,118,124,128],"Topology":[8],"Robot":[9],"Algorithms":[10,15,18,27,70,80,96,99,130],"Vision":[11],"and":[12,35,40,55,62],"Image":[13],"Processing":[14,87],"Graph":[16],"Drawing":[17],"Algorithmics":[20,107],"in":[21,111],"Intensity-Modulated":[22],"Radiation":[23],"Therapy":[24],"VLSI":[25],"Layout":[26],"Cryptographic":[28],"Foundations":[29],"Encryption":[30],"Schemes":[31,49],"Cryptanalysis":[32],"Crypto":[33,38],"Topics":[34,39],"Applications":[36,41],"Secure":[44],"Multiparty":[45],"Computation":[46],"Voting":[48],"Auction":[51],"Protocols":[52],"Pseudorandom":[53],"Sequences":[54],"Stream":[56],"Ciphers":[57],"Theory":[59,101],"of":[60,84,93,102],"Privacy":[61],"Anonymity":[63],"Database":[65],"Theory:":[66,74],"Query":[67],"Languages":[68],"Scheduling":[69],"Game":[73],"An":[75],"Introduction":[76],"Artificial":[77],"Intelligence":[78],"Search":[79],"Algorithmic":[82,88,109],"Aspects":[83],"Natural":[85],"Language":[86],"Techniques":[89],"for":[90,131],"Regular":[91],"Networks":[92,104],"Processors":[94],"Parallel":[95],"Self-Stabilizing":[98],"Communication":[103],"Network":[106],"Issues":[110],"Grid":[112,116],"Computing":[113,117],"Uncheatable":[115],"DNA":[119],"Computing:":[120],"A":[121],"Research":[122],"Snapshot":[123],"Systems":[126],"Biology":[127],"Pricing":[129],"Financial":[132],"Derivatives":[133]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}