{"id":"https://openalex.org/W1998292571","doi":"https://doi.org/10.1109/cies.2014.7011838","title":"Finding longest paths in hypercubes, snakes and coils","display_name":"Finding longest paths in hypercubes, snakes and coils","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1998292571","doi":"https://doi.org/10.1109/cies.2014.7011838","mag":"1998292571"},"language":"en","primary_location":{"id":"doi:10.1109/cies.2014.7011838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cies.2014.7011838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computational Intelligence for Engineering Solutions (CIES)","raw_type":"proceedings-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/A5061613775","display_name":"Seth J. Meyerson","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. J. Meyerson","raw_affiliation_strings":["Computer Science Department, University of Georgia, Athens, United States"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Georgia, Athens, United States","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006467928","display_name":"William E. Whiteside","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W.E. Whiteside","raw_affiliation_strings":["Computer Science Department, University of Georgia, Athens, United States"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Georgia, Athens, United States","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032761223","display_name":"Thomas E. Drapela","orcid":"https://orcid.org/0000-0002-0861-0159"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T.E. Drapela","raw_affiliation_strings":["Institute for Artificial Intelligence, University of Georgia, Athens, United States"],"affiliations":[{"raw_affiliation_string":"Institute for Artificial Intelligence, University of Georgia, Athens, United States","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109844133","display_name":"W. D. Potter","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W.D. Potter","raw_affiliation_strings":["Institute for Artificial Intelligence, University of Georgia, Athens, United States"],"affiliations":[{"raw_affiliation_string":"Institute for Artificial Intelligence, University of Georgia, Athens, United States","institution_ids":["https://openalex.org/I165733156"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061613775"],"corresponding_institution_ids":["https://openalex.org/I165733156"],"apc_list":null,"apc_paid":null,"fwci":0.818,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79924867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"103","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9915000200271606,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9915000200271606,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9804999828338623,"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/T12029","display_name":"DNA and Biological Computing","score":0.9581000208854675,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8337047100067139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6981602311134338},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4768877327442169}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8337047100067139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6981602311134338},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4768877327442169}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cies.2014.7011838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cies.2014.7011838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computational Intelligence for Engineering Solutions (CIES)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W188981462","https://openalex.org/W369276219","https://openalex.org/W1515726659","https://openalex.org/W1585857321","https://openalex.org/W1981962484","https://openalex.org/W2011039300","https://openalex.org/W2029853934","https://openalex.org/W2041066256","https://openalex.org/W2047840853","https://openalex.org/W2122410182","https://openalex.org/W2122967269","https://openalex.org/W2130713341","https://openalex.org/W2132031653","https://openalex.org/W2155102893","https://openalex.org/W2163405210","https://openalex.org/W2168897714","https://openalex.org/W2182768103","https://openalex.org/W2193189705","https://openalex.org/W2200502780","https://openalex.org/W2236157212","https://openalex.org/W4251285224","https://openalex.org/W4293461700","https://openalex.org/W6631012695","https://openalex.org/W6660740770","https://openalex.org/W6686031372"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W2774705104","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2097769911","https://openalex.org/W4250003423","https://openalex.org/W2019529419"],"abstract_inverted_index":{"Since":[0],"the":[1,32,34,97,101,111,126,141,169,178,194],"problem's":[2],"formulation":[3],"by":[4,39],"Kautz":[5],"in":[6,42,64,89,110,124,137,153,158,197],"1958":[7],"as":[8,191,193],"an":[9,73],"error":[10],"detection":[11],"tool,":[12],"diverse":[13],"applications":[14],"for":[15,60,76,78,100,150],"long":[16,79],"snakes":[17],"and":[18,29,48,84,144,156,162,180],"coils":[19,157],"have":[20,175],"been":[21,37],"found.":[22],"These":[23],"include":[24],"coding":[25],"theory,":[26],"electrical":[27],"engineering,":[28],"genetics.":[30],"Over":[31],"years,":[33],"problem":[35,55,143,174,190],"has":[36,49,56],"explored":[38],"many":[40],"researchers":[41],"different":[43],"fields":[44],"using":[45],"varied":[46],"approaches,":[47],"taken":[50],"on":[51],"additional":[52],"meaning.":[53],"The":[54,164],"become":[57],"a":[58,114,151,186],"benchmark":[59],"evaluating":[61],"search":[62,67,102,199],"techniques":[63,107],"combinatorially":[65],"expansive":[66],"spaces":[68],"(NP-complete":[69],"Optimizations).":[70],"We":[71,128],"present":[72,146],"effective":[74],"process":[75],"searching":[77],"achordal":[80,85],"open":[81],"paths":[82,87],"(snakes)":[83],"closed":[86],"(coils)":[88],"n-dimensional":[90],"hypercube":[91],"graphs.":[92],"Stochastic":[93],"Beam":[94],"Search":[95],"provides":[96],"overall":[98],"structure":[99],"while":[103],"graph":[104],"theory":[105],"based":[106],"are":[108,182],"used":[109,123],"computation":[112],"of":[113,140,168,172],"generational":[115],"fitness":[116,120],"value.":[117],"This":[118],"novel":[119],"value":[121],"is":[122,133],"guiding":[125],"search.":[127],"show":[129],"that":[130],"our":[131],"approach":[132],"likely":[134],"to":[135,184,188],"work":[136],"all":[138],"dimensions":[139,159,171],"SIB":[142],"we":[145,181],"new":[147],"lower":[148],"bounds":[149],"snake":[152],"dimension":[154],"11":[155],"10,":[160],"11,":[161],"12.":[163],"best":[165],"known":[166],"solutions":[167],"unsolved":[170],"this":[173,189],"improved":[176],"over":[177],"years":[179],"proud":[183],"make":[185],"contribution":[187],"well":[192],"continued":[195],"progress":[196],"combinatorial":[198],"techniques.":[200]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}