Andrés Santamaría-Galvis, Roberto Cruz, J. Branch, C. Trefftz
{"title":"并行化一个算法来决定一个二部图是否可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":"{\"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}","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}