Eduardo Del Ángel-Martínez, H. HéctorJ.Fraire, Carlos Soto, Nelson Rangel-Valdez, Laura Cruz Reyes, Claudia Gómez Santillán
{"title":"一种新的顶点平分问题分支限定算法","authors":"Eduardo Del Ángel-Martínez, H. HéctorJ.Fraire, Carlos Soto, Nelson Rangel-Valdez, Laura Cruz Reyes, Claudia Gómez Santillán","doi":"10.13053/rcs-148-8-25","DOIUrl":null,"url":null,"abstract":"In this paper we approach the exact solution of the vertex bisection problem. It is a NP-hard problem which ocurrs in the context of","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"244 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Un nuevo algoritmo de ramificación y acotamiento para el problema de la bisección de vértices\",\"authors\":\"Eduardo Del Ángel-Martínez, H. HéctorJ.Fraire, Carlos Soto, Nelson Rangel-Valdez, Laura Cruz Reyes, Claudia Gómez Santillán\",\"doi\":\"10.13053/rcs-148-8-25\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we approach the exact solution of the vertex bisection problem. It is a NP-hard problem which ocurrs in the context of\",\"PeriodicalId\":220522,\"journal\":{\"name\":\"Res. Comput. Sci.\",\"volume\":\"244 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Res. Comput. Sci.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.13053/rcs-148-8-25\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Res. Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.13053/rcs-148-8-25","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
