{"id":"https://openalex.org/W2168789934","doi":"https://doi.org/10.1109/ispan.2002.1004278","title":"On the generalization of the pancake network","display_name":"On the generalization of the pancake network","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2168789934","doi":"https://doi.org/10.1109/ispan.2002.1004278","mag":"2168789934"},"language":"en","primary_location":{"id":"doi:10.1109/ispan.2002.1004278","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2002.1004278","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","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/A5059739568","display_name":"Marissa P Justan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087667","display_name":"AMA Computer University","ror":"https://ror.org/001r73k91","country_code":"PH","type":"education","lineage":["https://openalex.org/I4210087667"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"M.P. Justan","raw_affiliation_strings":["AMA Education System, Philippines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMA Education System, Philippines","institution_ids":["https://openalex.org/I4210087667"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079318330","display_name":"F.P. Muga","orcid":null},"institutions":[{"id":"https://openalex.org/I19722","display_name":"Ateneo de Manila University","ror":"https://ror.org/053kevk63","country_code":"PH","type":"education","lineage":["https://openalex.org/I19722"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"F.P. Muga","raw_affiliation_strings":["Ateneo de Manila University, Philippines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ateneo de Manila University, Philippines","institution_ids":["https://openalex.org/I19722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061707475","display_name":"I. Hal Sudborough","orcid":"https://orcid.org/0000-0002-7192-9891"},"institutions":[{"id":"https://openalex.org/I182980787","display_name":"University of Dallas","ror":"https://ror.org/00v3ak792","country_code":"US","type":"education","lineage":["https://openalex.org/I182980787"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I.H. Sudborough","raw_affiliation_strings":["University of Technology, Dallas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology, Dallas, USA","institution_ids":["https://openalex.org/I182980787"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.14266597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.7819066643714905},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7437716722488403},{"id":"https://openalex.org/keywords/vertex-transitive-graph","display_name":"Vertex-transitive graph","score":0.6549703478813171},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6213095784187317},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.5747015476226807},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5417284965515137},{"id":"https://openalex.org/keywords/wreath-product","display_name":"Wreath product","score":0.5334088802337646},{"id":"https://openalex.org/keywords/regular-graph","display_name":"Regular graph","score":0.45553210377693176},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4535773694515228},{"id":"https://openalex.org/keywords/symmetric-graph","display_name":"Symmetric graph","score":0.4370185434818268},{"id":"https://openalex.org/keywords/distance-regular-graph","display_name":"Distance-regular graph","score":0.42123210430145264},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.41264063119888306},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3268003463745117},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.19557425379753113},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06009766459465027}],"concepts":[{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.7819066643714905},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7437716722488403},{"id":"https://openalex.org/C113203676","wikidata":"https://www.wikidata.org/wiki/Q220997","display_name":"Vertex-transitive graph","level":5,"score":0.6549703478813171},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6213095784187317},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5747015476226807},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5417284965515137},{"id":"https://openalex.org/C95635736","wikidata":"https://www.wikidata.org/wiki/Q1786640","display_name":"Wreath product","level":3,"score":0.5334088802337646},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.45553210377693176},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4535773694515228},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.4370185434818268},{"id":"https://openalex.org/C56783289","wikidata":"https://www.wikidata.org/wiki/Q3115556","display_name":"Distance-regular graph","level":5,"score":0.42123210430145264},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.41264063119888306},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3268003463745117},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.19557425379753113},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06009766459465027}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispan.2002.1004278","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2002.1004278","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1973518576","https://openalex.org/W2025402252","https://openalex.org/W2059683211","https://openalex.org/W2104852618","https://openalex.org/W2148139859","https://openalex.org/W4253902646"],"related_works":["https://openalex.org/W2068618435","https://openalex.org/W4287393959","https://openalex.org/W3083951941","https://openalex.org/W3023548625","https://openalex.org/W3118917447","https://openalex.org/W3016445463","https://openalex.org/W4253479141","https://openalex.org/W2353289651","https://openalex.org/W2003540396","https://openalex.org/W4214806475"],"abstract_inverted_index":{"In":[0,92],"this":[1,93],"study,":[2],"we":[3,95,122,144,163,176],"are":[4,22],"particularly":[5],"interested":[6],"in":[7],"one":[8],"class":[9],"of":[10,35,67,138,155,171,181],"symmetric":[11,65],"interconnection":[12],"networks,":[13],"namely":[14],"the":[15,64,71,85,99,104,114,125,135,148,152,156,166,169,179],"pancake":[16,50,73,100,106,116,127,158],"graph,":[17,51,74,101,117,128,159],"P/sub":[18,52],"n/.":[19,91,119],"Pancake":[20],"graphs":[21],"especially":[23],"attractive":[24],"for":[25,168,184],"distributed":[26],"processing":[27],"because":[28],"they":[29],"compare":[30],"favorably":[31],"with":[32],"a":[33,58,81],"hypercube":[34],"similar":[36],"size.":[37],"They":[38],"have":[39],"smaller":[40],"degree":[41],"and":[42,109,151],"diameter":[43,150],"than":[44],"correspondingly":[45],"large":[46],"hypercubes.":[47],"The":[48],"one-sided":[49],"n/,":[53,63,76],"has":[54,77],"been":[55,78],"modeled":[56],"as":[57,80,113,131],"Cayley":[59,82,132],"graph":[60,83,112,133],"on":[61,84,134],"S/sub":[62,88],"group":[66],"order":[68],"n,":[69],"while":[70],"two-sided":[72],"2P/sub":[75],"represented":[79],"wreath":[86,136],"product":[87,137],"2//spl":[89],"bsol/S/sub":[90],"paper,":[94],"want":[96],"to":[97],"generalize":[98],"i.e.,":[102],"state":[103],"m-sided":[105,115,126,157],"flipping":[107],"problem,":[108],"describe":[110],"its":[111],"mP/sub":[118,129,160,172],"Specifically,":[120],"1.":[121],"shall":[123,145,164,177],"model":[124],"n/":[130,183],"some":[139],"finite":[140],"groups;":[141],"then,":[142],"2.":[143],"look":[146],"into":[147],"degree,":[149],"routing":[153],"protocol":[154],"n/;":[161,173],"3.":[162],"give":[165,178],"bounds":[167],"diameters":[170,180],"and,":[174],"4.":[175],"3P/sub":[182],"1":[185],"/spl":[186,189],"les/":[187,190],"n":[188],"6.":[191]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}