Andrés Santamaría-Galvis, Roberto Cruz, J. Branch, C. Trefftz
{"title":"Parallelizing an algorithm to decide if a bipartite graph is shellable","authors":"Andrés Santamaría-Galvis, Roberto Cruz, J. Branch, C. Trefftz","doi":"10.1109/EIT.2013.6632658","DOIUrl":null,"url":null,"abstract":"An algorithm to decide if a bipartite graph is shellable was parallelized using pthreads. Performance results are reported.","PeriodicalId":201202,"journal":{"name":"IEEE International Conference on Electro-Information Technology , EIT 2013","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE International Conference on Electro-Information Technology , EIT 2013","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EIT.2013.6632658","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
An algorithm to decide if a bipartite graph is shellable was parallelized using pthreads. Performance results are reported.