Eduardo Del Ángel-Martínez, H. HéctorJ.Fraire, Carlos Soto, Nelson Rangel-Valdez, Laura Cruz Reyes, Claudia Gómez Santillán
{"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}
引用次数: 0
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
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
