{"id":"https://openalex.org/W4246079657","doi":"https://doi.org/10.1093/oso/9780198805090.003.0008","title":"Computer algorithms","display_name":"Computer algorithms","publication_year":2018,"publication_date":"2018-07-26","ids":{"openalex":"https://openalex.org/W4246079657","doi":"https://doi.org/10.1093/oso/9780198805090.003.0008"},"language":"en","primary_location":{"id":"doi:10.1093/oso/9780198805090.003.0008","doi":"https://doi.org/10.1093/oso/9780198805090.003.0008","is_oa":false,"landing_page_url":"https://doi.org/10.1093/oso/9780198805090.003.0008","pdf_url":null,"source":{"id":"https://openalex.org/S4306463708","display_name":"Oxford University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4235019172","display_name":"Networks"},"type":"book-chapter","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/A5067142016","display_name":"Mark E. J. Newman","orcid":"https://orcid.org/0000-0002-0907-1660","observed_orcids":["https://orcid.org/0000-0002-0907-1660","https://orcid.org/0000-0002-9924-7120"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mark Newman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5067142016"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"218","last_page":"274"},"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.9916999936103821,"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.9916999936103821,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.004100000020116568,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0038999998942017555,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.9860000014305115},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"breadth-first search","score":0.9929999709129333},{"id":"https://openalex.org/keywords/shortest-path","display_name":"shortest path","score":0.9660000205039978},{"id":"https://openalex.org/keywords/minimum-distance","display_name":"minimum distance","score":0.847000002861023},{"id":"https://openalex.org/keywords/network-components","display_name":"network components","score":0.8220000267028809},{"id":"https://openalex.org/keywords/closeness-centrality","display_name":"closeness centrality","score":0.8450000286102295},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"betweenness centrality","score":0.996999979019165},{"id":"https://openalex.org/keywords/dijkstra-s-algorithm","display_name":"Dijkstra's algorithm","score":0.9990000128746033},{"id":"https://openalex.org/keywords/weighted-networks","display_name":"weighted networks","score":0.9900000095367432},{"id":"https://openalex.org/keywords/augmenting-path-algorithm","display_name":"augmenting path algorithm","score":0.9359999895095825},{"id":"https://openalex.org/keywords/maximum-flow","display_name":"maximum flow","score":0.9779999852180481},{"id":"https://openalex.org/keywords/minimal-cut-sets","display_name":"minimal cut sets","score":0.8629999756813049},{"id":"https://openalex.org/keywords/independent-paths","display_name":"independent paths","score":0.9819999933242798}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.7927354574203491},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.7519558668136597},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7331892251968384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6108264327049255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6107219457626343},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.5816888213157654},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5329737663269043},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.5224950909614563},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.5019891262054443},{"id":"https://openalex.org/C91886571","wikidata":"https://www.wikidata.org/wiki/Q432520","display_name":"Average path length","level":4,"score":0.46657881140708923},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44969895482063293},{"id":"https://openalex.org/C119971455","wikidata":"https://www.wikidata.org/wiki/Q8052172","display_name":"Yen's algorithm","level":5,"score":0.447584331035614},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43430688977241516},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42318612337112427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3062145709991455},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12285393476486206},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.12033107876777649},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0832073986530304},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.07618370652198792},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/oso/9780198805090.003.0008","doi":"https://doi.org/10.1093/oso/9780198805090.003.0008","is_oa":false,"landing_page_url":"https://doi.org/10.1093/oso/9780198805090.003.0008","pdf_url":null,"source":{"id":"https://openalex.org/S4306463708","display_name":"Oxford University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":314,"referenced_works":["https://openalex.org/W11887004","https://openalex.org/W76152643","https://openalex.org/W127743642","https://openalex.org/W887291479","https://openalex.org/W1486426280","https://openalex.org/W1495430942","https://openalex.org/W1504429442","https://openalex.org/W1544540079","https://openalex.org/W1556758605","https://openalex.org/W1563889237","https://openalex.org/W1574634131","https://openalex.org/W1584977346","https://openalex.org/W1632356912","https://openalex.org/W1636076318","https://openalex.org/W1654211971","https://openalex.org/W1671092253","https://openalex.org/W1671906456","https://openalex.org/W1692247819","https://openalex.org/W1721432103","https://openalex.org/W1752533409","https://openalex.org/W1775749144","https://openalex.org/W1807089695","https://openalex.org/W1821277955","https://openalex.org/W1871641673","https://openalex.org/W1902027874","https://openalex.org/W1928223220","https://openalex.org/W1928856156","https://openalex.org/W1953975752","https://openalex.org/W1964920419","https://openalex.org/W1965499304","https://openalex.org/W1965715402","https://openalex.org/W1966279025","https://openalex.org/W1966342871","https://openalex.org/W1968380849","https://openalex.org/W1968686485","https://openalex.org/W1968815786","https://openalex.org/W1970894083","https://openalex.org/W1971240015","https://openalex.org/W1971421925","https://openalex.org/W1971459665","https://openalex.org/W1972083320","https://openalex.org/W1972106549","https://openalex.org/W1972675431","https://openalex.org/W1972904011","https://openalex.org/W1973836644","https://openalex.org/W1976668093","https://openalex.org/W1976870689","https://openalex.org/W1976969221","https://openalex.org/W1977186059","https://openalex.org/W1981202432","https://openalex.org/W1981589225","https://openalex.org/W1982322675","https://openalex.org/W1983454294","https://openalex.org/W1984486859","https://openalex.org/W1985625141","https://openalex.org/W1986359549","https://openalex.org/W1987835826","https://openalex.org/W1990766885","https://openalex.org/W1991252281","https://openalex.org/W1992021819","https://openalex.org/W1993803315","https://openalex.org/W1994229416","https://openalex.org/W1994321911","https://openalex.org/W1994491374","https://openalex.org/W1994955520","https://openalex.org/W1995996823","https://openalex.org/W1996303703","https://openalex.org/W1996739860","https://openalex.org/W1999326226","https://openalex.org/W2000042664","https://openalex.org/W2000159446","https://openalex.org/W2002396510","https://openalex.org/W2002834368","https://openalex.org/W2004531067","https://openalex.org/W2005787483","https://openalex.org/W2006726494","https://openalex.org/W2008823692","https://openalex.org/W2011794900","https://openalex.org/W2014219430","https://openalex.org/W2014693370","https://openalex.org/W2014743832","https://openalex.org/W2016323639","https://openalex.org/W2017553031","https://openalex.org/W2018049970","https://openalex.org/W2019275299","https://openalex.org/W2021930726","https://openalex.org/W2022819543","https://openalex.org/W2023655578","https://openalex.org/W2025572017","https://openalex.org/W2026238375","https://openalex.org/W2026417691","https://openalex.org/W2026875114","https://openalex.org/W2027377866","https://openalex.org/W2027508917","https://openalex.org/W2027767695","https://openalex.org/W2027963417","https://openalex.org/W2030838786","https://openalex.org/W2032100393","https://openalex.org/W2032332507","https://openalex.org/W2032411420","https://openalex.org/W2032516423","https://openalex.org/W2033198212","https://openalex.org/W2033219385","https://openalex.org/W2033591223","https://openalex.org/W2034413844","https://openalex.org/W2038920443","https://openalex.org/W2039880840","https://openalex.org/W2042060355","https://openalex.org/W2042209975","https://openalex.org/W2042276255","https://openalex.org/W2042547992","https://openalex.org/W2042646962","https://openalex.org/W2042663407","https://openalex.org/W2042901984","https://openalex.org/W2043890595","https://openalex.org/W2044881936","https://openalex.org/W2046065260","https://openalex.org/W2046560739","https://openalex.org/W2047827879","https://openalex.org/W2047940964","https://openalex.org/W2048451896","https://openalex.org/W2048741741","https://openalex.org/W2049294562","https://openalex.org/W2049607688","https://openalex.org/W2050401089","https://openalex.org/W2051552839","https://openalex.org/W2052013161","https://openalex.org/W2053634345","https://openalex.org/W2056380633","https://openalex.org/W2056856070","https://openalex.org/W2057693235","https://openalex.org/W2061099285","https://openalex.org/W2062021443","https://openalex.org/W2062533676","https://openalex.org/W2063539292","https://openalex.org/W2064168048","https://openalex.org/W2064274783","https://openalex.org/W2065153599","https://openalex.org/W2066459332","https://openalex.org/W2066636486","https://openalex.org/W2066918298","https://openalex.org/W2067499625","https://openalex.org/W2068463724","https://openalex.org/W2069424442","https://openalex.org/W2069576934","https://openalex.org/W2070207525","https://openalex.org/W2070497706","https://openalex.org/W2071125379","https://openalex.org/W2073619586","https://openalex.org/W2073901643","https://openalex.org/W2075370946","https://openalex.org/W2075542919","https://openalex.org/W2076222538","https://openalex.org/W2076376395","https://openalex.org/W2077208509","https://openalex.org/W2078259918","https://openalex.org/W2080201763","https://openalex.org/W2080450835","https://openalex.org/W2080843536","https://openalex.org/W2081726003","https://openalex.org/W2082183509","https://openalex.org/W2082773485","https://openalex.org/W2082979244","https://openalex.org/W2083638266","https://openalex.org/W2084668512","https://openalex.org/W2084862036","https://openalex.org/W2086240818","https://openalex.org/W2087194317","https://openalex.org/W2088655444","https://openalex.org/W2089559915","https://openalex.org/W2090194996","https://openalex.org/W2090200605","https://openalex.org/W2091476183","https://openalex.org/W2095293504","https://openalex.org/W2095491050","https://openalex.org/W2095512455","https://openalex.org/W2096296558","https://openalex.org/W2096359024","https://openalex.org/W2097147952","https://openalex.org/W2097725576","https://openalex.org/W2098005762","https://openalex.org/W2099337929","https://openalex.org/W2099366530","https://openalex.org/W2101414808","https://openalex.org/W2101805214","https://openalex.org/W2102017123","https://openalex.org/W2102931907","https://openalex.org/W2103656237","https://openalex.org/W2104360366","https://openalex.org/W2104746796","https://openalex.org/W2105951053","https://openalex.org/W2106253517","https://openalex.org/W2107107106","https://openalex.org/W2108003960","https://openalex.org/W2110620844","https://openalex.org/W2110919848","https://openalex.org/W2111642621","https://openalex.org/W2111815458","https://openalex.org/W2111848785","https://openalex.org/W2112090702","https://openalex.org/W2113146118","https://openalex.org/W2113367658","https://openalex.org/W2114030927","https://openalex.org/W2114082014","https://openalex.org/W2114696370","https://openalex.org/W2115785474","https://openalex.org/W2116117181","https://openalex.org/W2116759966","https://openalex.org/W2117071406","https://openalex.org/W2117495845","https://openalex.org/W2117740169","https://openalex.org/W2117831564","https://openalex.org/W2119998616","https://openalex.org/W2120043163","https://openalex.org/W2120278239","https://openalex.org/W2120511087","https://openalex.org/W2120595041","https://openalex.org/W2123500593","https://openalex.org/W2123561447","https://openalex.org/W2124757426","https://openalex.org/W2125183960","https://openalex.org/W2125315567","https://openalex.org/W2128132605","https://openalex.org/W2128366083","https://openalex.org/W2128678576","https://openalex.org/W2128956793","https://openalex.org/W2129558264","https://openalex.org/W2129620481","https://openalex.org/W2130476447","https://openalex.org/W2130790725","https://openalex.org/W2130863673","https://openalex.org/W2131492273","https://openalex.org/W2131681506","https://openalex.org/W2134731454","https://openalex.org/W2136525561","https://openalex.org/W2137503421","https://openalex.org/W2137558058","https://openalex.org/W2138323474","https://openalex.org/W2139656371","https://openalex.org/W2139708889","https://openalex.org/W2139755242","https://openalex.org/W2141075029","https://openalex.org/W2141113219","https://openalex.org/W2143554828","https://openalex.org/W2144180758","https://openalex.org/W2144885342","https://openalex.org/W2145416273","https://openalex.org/W2145523428","https://openalex.org/W2145845082","https://openalex.org/W2145893390","https://openalex.org/W2146124716","https://openalex.org/W2146162554","https://openalex.org/W2146815027","https://openalex.org/W2147427313","https://openalex.org/W2147453867","https://openalex.org/W2148282670","https://openalex.org/W2148443742","https://openalex.org/W2148606196","https://openalex.org/W2150256170","https://openalex.org/W2151062063","https://openalex.org/W2151200985","https://openalex.org/W2151936673","https://openalex.org/W2152284345","https://openalex.org/W2153624566","https://openalex.org/W2153649056","https://openalex.org/W2154056116","https://openalex.org/W2154897810","https://openalex.org/W2155167324","https://openalex.org/W2155202145","https://openalex.org/W2156028561","https://openalex.org/W2156894402","https://openalex.org/W2157082398","https://openalex.org/W2157532285","https://openalex.org/W2158049821","https://openalex.org/W2158994423","https://openalex.org/W2158997610","https://openalex.org/W2160533741","https://openalex.org/W2161515775","https://openalex.org/W2162450625","https://openalex.org/W2163154541","https://openalex.org/W2164928285","https://openalex.org/W2164998314","https://openalex.org/W2166692930","https://openalex.org/W2166942778","https://openalex.org/W2166996117","https://openalex.org/W2168942853","https://openalex.org/W2168944798","https://openalex.org/W2169015768","https://openalex.org/W2171590707","https://openalex.org/W2244452961","https://openalex.org/W2395642545","https://openalex.org/W2471737768","https://openalex.org/W2489125130","https://openalex.org/W2497752945","https://openalex.org/W2505678007","https://openalex.org/W2611932958","https://openalex.org/W2615678759","https://openalex.org/W2622042591","https://openalex.org/W2765909708","https://openalex.org/W2787640683","https://openalex.org/W2897640613","https://openalex.org/W2950627632","https://openalex.org/W2951271819","https://openalex.org/W3021340442","https://openalex.org/W3101413764","https://openalex.org/W4200067835","https://openalex.org/W4230133813","https://openalex.org/W4232932184","https://openalex.org/W4236779576","https://openalex.org/W4242087913","https://openalex.org/W4289257136","https://openalex.org/W6786596402","https://openalex.org/W6787859312","https://openalex.org/W6793484269"],"related_works":["https://openalex.org/W2910741339","https://openalex.org/W2389135076","https://openalex.org/W2353839841","https://openalex.org/W1044267164","https://openalex.org/W794557664","https://openalex.org/W2061135810","https://openalex.org/W1552561242","https://openalex.org/W4409904169","https://openalex.org/W2137461277","https://openalex.org/W4234316305"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"chapter":[2,14],"introduces":[3],"some":[4],"of":[5,9,19,22,39,44],"the":[6,35,73],"fundamental":[7],"concepts":[8,21],"numerical":[10],"network":[11,30,45],"calculations.":[12],"The":[13],"starts":[15],"with":[16],"a":[17,42],"discussion":[18],"basic":[20],"computational":[23],"complexity":[24],"and":[25,37,49,60,67,72,84],"data":[26],"structures":[27],"for":[28,41,52,64,77],"storing":[29],"data,":[31],"then":[32],"progresses":[33],"to":[34],"description":[36],"analysis":[38],"algorithms":[40],"range":[43],"calculations:":[46],"breadth-first":[47],"search":[48],"its":[50],"use":[51],"calculating":[53,78],"shortest":[54,56,65],"paths,":[55],"distances,":[57],"components,":[58],"closeness,":[59],"betweenness;":[61],"Dijkstra's":[62],"algorithm":[63,76],"paths":[66,86],"distances":[68],"on":[69],"weighted":[70],"networks;":[71],"augmenting":[74],"path":[75],"maximum":[79],"flows,":[80],"minimum":[81],"cut":[82],"sets,":[83],"independent":[85],"in":[87],"networks.":[88]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2022-05-12T00:00:00"}