首页 > 最新文献

Res. Comput. Sci.最新文献

英文 中文
Visual Association Rules on the Psychological Connection of University Students with their Studies 视觉联想规则对大学生学习心理联系的影响
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-6-20
Erika Yunuen Morales Mateos, Mary Arely López Garrido, José Alberto Hernández Aguilar, Carlos A. Ochoa-Ortíz, Oscar-Alberto González-González, Arturo Corona Ferreira
The objective of this work is to express patterns of data behavior related to the psychological connection of the university students with their studies, this through the association rules, likewise these rules are presented in an interactive visual way, which facilitates the review of these to select those that are considered of interest. For this study, students of four careers in technologies from a university in southern Mexico were considered. To measure the psychological engagement with the studies, the Utretch Work Engagement Scale for Students instrument (UWES-S) was used, other elements were included to know opinions related to careers. The learning algorithm of association rules A priori was used. For the generation and interactive visualization of the association rules, the Apriori algorithm was used in the R language. It is concluded that the interactive visual display is an important support for the selection of the rules that are considered relevant.
这项工作的目的是通过关联规则来表达与大学生与学习的心理联系相关的数据行为模式,同样,这些规则以交互的视觉方式呈现,这有助于对这些规则进行审查,以选择那些被认为感兴趣的规则。在这项研究中,考虑了来自墨西哥南部一所大学的四个技术职业的学生。本研究采用Utretch学生工作敬业度量表(UWES-S)测量学生的心理敬业度,并纳入其他因素来了解与职业相关的意见。采用先验关联规则学习算法。对于关联规则的生成和交互可视化,在R语言中使用Apriori算法。结果表明,交互式可视化显示是选择相关规则的重要支持。
{"title":"Visual Association Rules on the Psychological Connection of University Students with their Studies","authors":"Erika Yunuen Morales Mateos, Mary Arely López Garrido, José Alberto Hernández Aguilar, Carlos A. Ochoa-Ortíz, Oscar-Alberto González-González, Arturo Corona Ferreira","doi":"10.13053/rcs-148-6-20","DOIUrl":"https://doi.org/10.13053/rcs-148-6-20","url":null,"abstract":"The objective of this work is to express patterns of data behavior related to the psychological connection of the university students with their studies, this through the association rules, likewise these rules are presented in an interactive visual way, which facilitates the review of these to select those that are considered of interest. For this study, students of four careers in technologies from a university in southern Mexico were considered. To measure the psychological engagement with the studies, the Utretch Work Engagement Scale for Students instrument (UWES-S) was used, other elements were included to know opinions related to careers. The learning algorithm of association rules A priori was used. For the generation and interactive visualization of the association rules, the Apriori algorithm was used in the R language. It is concluded that the interactive visual display is an important support for the selection of the rules that are considered relevant.","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116313472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On Generating Random Graphs Based on Fuzzy Proximity Relationships between Vertices 基于点间模糊接近关系的随机图生成
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-8-38
Mohamed Amine Omrani, Wady Naanaa
Uncertain graphs are getting more and more important. They allow to tackle fuzzy situations in numerous frameworks. This paper investigates the issue of generating random graphs based on uncertain proximity relationships between vertices and the goal is to construct the most likely graph. The Constraint Programming paradigm was used to provide a systematic way to release uncertain graphs while maximizing and minimizing the paths that separate certain vertex pairs. The proposed approach allowed to generate uncertain graphs at a reasonable time. This is confirmed by experimental results obtained from a series of tests on several instances. Our solution lays the basis for further real world applications in different fields, such as analytical chemistry, telecommunication networks, and civil engineering.
不确定图变得越来越重要。它们允许在许多框架中处理模糊的情况。本文研究了基于顶点之间不确定接近关系的随机图的生成问题,其目标是构造最可能的图。使用约束规划范式提供了一种系统的方法来释放不确定图,同时最大化和最小化分离某些顶点对的路径。该方法允许在合理的时间内生成不确定图。在若干实例上进行的一系列试验结果证实了这一点。我们的解决方案为进一步在不同领域的实际应用奠定了基础,例如分析化学、电信网络和土木工程。
{"title":"On Generating Random Graphs Based on Fuzzy Proximity Relationships between Vertices","authors":"Mohamed Amine Omrani, Wady Naanaa","doi":"10.13053/rcs-148-8-38","DOIUrl":"https://doi.org/10.13053/rcs-148-8-38","url":null,"abstract":"Uncertain graphs are getting more and more important. They allow to tackle fuzzy situations in numerous frameworks. This paper investigates the issue of generating random graphs based on uncertain proximity relationships between vertices and the goal is to construct the most likely graph. The Constraint Programming paradigm was used to provide a systematic way to release uncertain graphs while maximizing and minimizing the paths that separate certain vertex pairs. The proposed approach allowed to generate uncertain graphs at a reasonable time. This is confirmed by experimental results obtained from a series of tests on several instances. Our solution lays the basis for further real world applications in different fields, such as analytical chemistry, telecommunication networks, and civil engineering.","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132259563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Use of CSP Semantic Information in SAT Models CSP语义信息在SAT模型中的应用
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-11-10
Claudia Vasconcellos-Gaete, Vincent Barichard, F. Lardeux
Constraint Satisfaction Problems (CSP) and Propositional Satisfiability Problems (SAT) are two paradigms intended to deal with constraint-based problems. In CSP modeling, it results natural to differentiate between decision and auxiliary variables. In SAT, instances do not contain any information about the nature of variables; solvers use the Variable Selection heuristic to determine the next decision to make. This article studies the effect of transfer semantic information from a CSP model to its corresponding SAT instance, in order to guide the branching only to variables directly related to the CSP model. The results obtained suggest that this modification can speed up the resolution for some instances.
约束满足问题(CSP)和命题可满足性问题(SAT)是研究约束问题的两种范式。在CSP建模中,区分决策变量和辅助变量是很自然的。在SAT中,实例不包含任何关于变量性质的信息;求解器使用变量选择启发式来确定下一个要做的决策。本文研究了将语义信息从CSP模型转移到其相应的SAT实例的影响,以引导分支仅指向与CSP模型直接相关的变量。结果表明,在某些情况下,这种改进可以加快解析速度。
{"title":"On the Use of CSP Semantic Information in SAT Models","authors":"Claudia Vasconcellos-Gaete, Vincent Barichard, F. Lardeux","doi":"10.13053/rcs-148-11-10","DOIUrl":"https://doi.org/10.13053/rcs-148-11-10","url":null,"abstract":"Constraint Satisfaction Problems (CSP) and Propositional Satisfiability Problems (SAT) are two paradigms intended to deal with constraint-based problems. In CSP modeling, it results natural to differentiate between decision and auxiliary variables. In SAT, instances do not contain any information about the nature of variables; solvers use the Variable Selection heuristic to determine the next decision to make. This article studies the effect of transfer semantic information from a CSP model to its corresponding SAT instance, in order to guide the branching only to variables directly related to the CSP model. The results obtained suggest that this modification can speed up the resolution for some instances.","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133974079","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Componente del Internet de las cosas para detectar patrones de deambulaje en pacientes con demencia 物联网组件,用于检测痴呆症患者的行走模式
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-2-10
H. Villarreal, M. Lizarraga, A. Díaz-Ramírez, Verónica Quintero Rosas, Juan Pablo García-Vázquez
Dementia is a health problem that a ects millions of persons around the world. This disease, which is one of the main death causes
痴呆症是一个影响全世界数百万人的健康问题。这种疾病是导致死亡的主要原因之一
{"title":"Componente del Internet de las cosas para detectar patrones de deambulaje en pacientes con demencia","authors":"H. Villarreal, M. Lizarraga, A. Díaz-Ramírez, Verónica Quintero Rosas, Juan Pablo García-Vázquez","doi":"10.13053/rcs-148-2-10","DOIUrl":"https://doi.org/10.13053/rcs-148-2-10","url":null,"abstract":"Dementia is a health problem that a ects millions of persons around the world. This disease, which is one of the main death causes","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116174084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Control de la distancia inter electrodos en un proceso de micro maquinado electroquímico por pulsos (PECMM) 脉冲电化学微加工(PECMM)过程中电极间距离的控制
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-8-16
Iván Gallegos Miranda, J. A. Martínez, E. Gutiérrez, J. F. Mejía
{"title":"Control de la distancia inter electrodos en un proceso de micro maquinado electroquímico por pulsos (PECMM)","authors":"Iván Gallegos Miranda, J. A. Martínez, E. Gutiérrez, J. F. Mejía","doi":"10.13053/rcs-148-8-16","DOIUrl":"https://doi.org/10.13053/rcs-148-8-16","url":null,"abstract":"","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"93 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126030668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Classification of Barking Context of Domestic Dog using High-Level Descriptors 基于高级描述符的家犬吠叫语境分类
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-3-2
Benjamín Gutiérrez-Serafín, Humberto Pérez Espinosa, J. Martínez-Miranda, I. Espinosa-Curiel
Barking has been a controversial topic that has been studied from different points of view. While some authors argue that dog barking is a noncommunicative vocalization, others believe that barking plays a significant role in the human-dog interaction. Among the studies that take the last perspective, one of the most recent methods is to implement machine learning algorithms to classify single barks in different behavioral context by evaluating low-level descriptors. However, these research works do not incorporate the analysis of temporal structure or other dog vocalizations. In the present study, we proposed a broader approach by taking into account these relevant features that are currently not considered in the analysis of single barks for the classification of the context. By implementing an automatic process that segments long recordings of dog vocalizations and extracts both low-level and high-level descriptors, promising results were obtained for the barks’ context classification from long recordings, where the highest value of F-measure was 0.71.
吠叫一直是一个有争议的话题,人们从不同的角度进行了研究。虽然一些作者认为狗叫是一种非交流的声音,但其他人认为狗叫在人狗互动中起着重要作用。在采用最后一种观点的研究中,最近的一种方法是实现机器学习算法,通过评估低级描述符来对不同行为背景下的单个吠叫进行分类。然而,这些研究工作并没有包括对时间结构或其他狗发声的分析。在目前的研究中,我们提出了一种更广泛的方法,考虑到这些相关的特征,目前在分析单个银行的背景分类时没有考虑到这些特征。通过对狗叫声的长录音进行自动分割,并提取低级和高级描述符,在狗叫声的长录音中获得了有希望的上下文分类结果,其中F-measure的最大值为0.71。
{"title":"Classification of Barking Context of Domestic Dog using High-Level Descriptors","authors":"Benjamín Gutiérrez-Serafín, Humberto Pérez Espinosa, J. Martínez-Miranda, I. Espinosa-Curiel","doi":"10.13053/rcs-148-3-2","DOIUrl":"https://doi.org/10.13053/rcs-148-3-2","url":null,"abstract":"Barking has been a controversial topic that has been studied from different points of view. While some authors argue that dog barking is a noncommunicative vocalization, others believe that barking plays a significant role in the human-dog interaction. Among the studies that take the last perspective, one of the most recent methods is to implement machine learning algorithms to classify single barks in different behavioral context by evaluating low-level descriptors. However, these research works do not incorporate the analysis of temporal structure or other dog vocalizations. In the present study, we proposed a broader approach by taking into account these relevant features that are currently not considered in the analysis of single barks for the classification of the context. By implementing an automatic process that segments long recordings of dog vocalizations and extracts both low-level and high-level descriptors, promising results were obtained for the barks’ context classification from long recordings, where the highest value of F-measure was 0.71.","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123642011","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Algoritmos híbridos paralelos para el problema de coloreado de grafos 图着色问题的并行混合算法
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-10-2
Jessica G. Urrea Guerrero, Xiomara P. Zaldivar-Colado, Rolando Menchaca-Méndez
The graph coloring problem belongs to the problem class NP-Hard, so unless the problem class P is equal to the class NP , there is no polynomial algorithm to solve it . Despite its high complexity, the development of algorithms for these types of problems are of the utmost importance due to the fact that the problems NP-Hard appear in almost all areas of computer science as machine learning , computer networks, operating systems, information systems, among others. In this paper, we propose a parallel implementation, based on CUDA, of a set of variants of a hybrid evolutionary algorithm for the problem of coloring graphs. This
图着色问题属于NP- hard问题类,因此除非问题类P等于NP类,否则没有多项式算法可以求解。尽管这类问题非常复杂,但算法的发展至关重要,因为NP-Hard问题几乎出现在计算机科学的所有领域,如机器学习、计算机网络、操作系统、信息系统等。在本文中,我们提出了一种基于CUDA的混合进化算法的一组变体的并行实现,用于图的着色问题。这
{"title":"Algoritmos híbridos paralelos para el problema de coloreado de grafos","authors":"Jessica G. Urrea Guerrero, Xiomara P. Zaldivar-Colado, Rolando Menchaca-Méndez","doi":"10.13053/rcs-148-10-2","DOIUrl":"https://doi.org/10.13053/rcs-148-10-2","url":null,"abstract":"The graph coloring problem belongs to the problem class NP-Hard, so unless the problem class P is equal to the class NP , there is no polynomial algorithm to solve it . Despite its high complexity, the development of algorithms for these types of problems are of the utmost importance due to the fact that the problems NP-Hard appear in almost all areas of computer science as machine learning , computer networks, operating systems, information systems, among others. In this paper, we propose a parallel implementation, based on CUDA, of a set of variants of a hybrid evolutionary algorithm for the problem of coloring graphs. This","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123826477","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ramath: Mobile Application for Math Learning using Augmented Reality Ramath:使用增强现实的数学学习移动应用程序
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-10-22
Hiram David Cortés Díaz, O. Ramirez, A. Argüelles-Cruz, C. Solórzano
This paper presents a mobile application (app) using Augmented Reality (AR) with the support of game play mechanics in a non-game application, oriented to help 12 to 15 year’s old students to learn several math subjects. We associate concepts such as gamification and Problem-Based Learning (PBL) within the app, making the subjects much more interesting to the students and encouraging them to be fearless of math by taking advantage of the human’s psychological predisposition to engage in gaming. With the collected information from the research and the help of a predictive algorithm, we try to show how much the technology can help in education.
本文介绍了一个在非游戏应用中使用增强现实(AR)技术并支持游戏机制的移动应用(app),旨在帮助12 - 15岁的学生学习几个数学科目。我们将游戏化和基于问题的学习(Problem-Based Learning, PBL)等概念与应用联系在一起,通过利用人类参与游戏的心理倾向,让学生对科目更感兴趣,并鼓励他们对数学无所畏惧。通过从研究中收集的信息和预测算法的帮助,我们试图展示这项技术对教育的帮助。
{"title":"Ramath: Mobile Application for Math Learning using Augmented Reality","authors":"Hiram David Cortés Díaz, O. Ramirez, A. Argüelles-Cruz, C. Solórzano","doi":"10.13053/rcs-148-10-22","DOIUrl":"https://doi.org/10.13053/rcs-148-10-22","url":null,"abstract":"This paper presents a mobile application (app) using Augmented Reality (AR) with the support of game play mechanics in a non-game application, oriented to help 12 to 15 year’s old students to learn several math subjects. We associate concepts such as gamification and Problem-Based Learning (PBL) within the app, making the subjects much more interesting to the students and encouraging them to be fearless of math by taking advantage of the human’s psychological predisposition to engage in gaming. With the collected information from the research and the help of a predictive algorithm, we try to show how much the technology can help in education.","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124787019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Design of a Brain-Computer System to Measure Brain Activity during a Dolphin-Assisted Therapy using the TGAM1 EEG Sensor 使用TGAM1脑电图传感器测量海豚辅助治疗期间脑活动的脑机系统设计
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-11-11
Jaime Moreno, O. M. Matamoros, L. Chanona-Hernández, Ricardo Tejeida Padilla, P. Flores, Víctor Calderón
The recent proliferation of sensors technology applications in therapies to children disabilities to promote positive behavior among such children has produced optimistic results in developing a variety of skills and abilities in them. Dolphin-Assisted Therapy (DAT) has also become a topic of public and research interest for these disorders intervention and treatment. This work exposes the development of a system that controls brain-computer interaction when a patient with different abilities takes a DAT. The study was carried out at Definiti Ixtapa facilities and shows that brain activity increases by 376% during a DAT. A TAGM1 sensor was used to develop the system, which is connected to the Bluetooth 4.0 communication protocol, which is isolated from environmental conditions, which is brackish and humid. In this way, we explore the behavior of Obsessive Compulsive Disorder and neurotypic children using Fast Fourier Transform (FFT) from Electroencephalogram (EEG).
最近,传感器技术在残疾儿童治疗中的应用激增,以促进这些儿童的积极行为,在培养他们的各种技能和能力方面产生了乐观的结果。海豚辅助疗法(dolphi - assisted Therapy, DAT)对这些疾病的干预和治疗也成为公众和研究兴趣的话题。这项工作揭示了一个系统的发展,该系统在不同能力的患者接受DAT时控制脑机交互。这项研究是在Definiti Ixtapa的设施中进行的,研究表明,在数据处理期间,大脑活动增加了376%。使用TAGM1传感器开发该系统,该系统连接蓝牙4.0通信协议,与微咸和潮湿的环境条件隔离。因此,我们利用脑电图的快速傅立叶变换(FFT)来探讨强迫症和神经型儿童的行为。
{"title":"Design of a Brain-Computer System to Measure Brain Activity during a Dolphin-Assisted Therapy using the TGAM1 EEG Sensor","authors":"Jaime Moreno, O. M. Matamoros, L. Chanona-Hernández, Ricardo Tejeida Padilla, P. Flores, Víctor Calderón","doi":"10.13053/rcs-148-11-11","DOIUrl":"https://doi.org/10.13053/rcs-148-11-11","url":null,"abstract":"The recent proliferation of sensors technology applications in therapies to children disabilities to promote positive behavior among such children has produced optimistic results in developing a variety of skills and abilities in them. Dolphin-Assisted Therapy (DAT) has also become a topic of public and research interest for these disorders intervention and treatment. This work exposes the development of a system that controls brain-computer interaction when a patient with different abilities takes a DAT. The study was carried out at Definiti Ixtapa facilities and shows that brain activity increases by 376% during a DAT. A TAGM1 sensor was used to develop the system, which is connected to the Bluetooth 4.0 communication protocol, which is isolated from environmental conditions, which is brackish and humid. In this way, we explore the behavior of Obsessive Compulsive Disorder and neurotypic children using Fast Fourier Transform (FFT) from Electroencephalogram (EEG).","PeriodicalId":220522,"journal":{"name":"Res. Comput. Sci.","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124792533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Un nuevo algoritmo de ramificación y acotamiento para el problema de la bisección de vértices 一种新的顶点平分问题分支限定算法
Pub Date : 2019-12-31 DOI: 10.13053/rcs-148-8-25
Eduardo Del Ángel-Martínez, H. HéctorJ.Fraire, Carlos Soto, Nelson Rangel-Valdez, Laura Cruz Reyes, Claudia Gómez Santillán
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
本文研究了顶点对分问题的精确解。这是一个np困难问题,发生在
{"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":"https://doi.org/10.13053/rcs-148-8-25","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.0,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127944519","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Res. Comput. Sci.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1